ارائه روشي نوين جهت بهبود يافتن كوتاهترين مسير در شبكه سوئيچينگ بر مبناي تركيب سيستم آشوب و الگوريتم (GWO)

مسيريابي شبكهها، فرآيند انتقال بستههاي اطلاعاتي از گره مبدا به گره مقصد، با كمترين هزينه (تاخير انتقال، تاخير در پردازش و صف بندي، پهناي باند، قابليت اطمينان و غيره) ميباشد. مسيريابي در شبكههاي بزرگ به دليل پتانسيلهاي بالقوه اي كه در مسير بستهها تا رسيدن به مقصد وجود دارد پيچيده است. همچنين مسئلهي پيدا كردن مسير بهينه در شبكه داراي كاربردهاي وسيعي در زمينههاي حمل و نقل، تعيين مسير در سيستمهاي ربات، مخابرات، سيستمهاي توزيع برق ميباشد، و يافتن مسير بهينه از اهميت بسزايي برخوردار است و به دليل اينكه مسير بهينه ميتواند هزينه را بسيار كاهش دهد. و همچنين افزايش سرعت و كاهش زمان نيز در كاربردهاي مختلف از ارزش والايي برخوردار است. لذا عمده بحث اين گزارش روي packet switching ميباشد. هدف از اين تحقيق ارائه روشي براي بهبود يافتن كوتاهترين مسير در شبكه با استفاده از الگوريتم گرگ خاكستري و نظريه آشوب ميباشد. تاكنون روشهاي تكاملي متعددي براي يافتن كوتاهترين مسير در شبكه مطرح شده است: از قبيل الگوريتم ژنتيك، كلوني مورچگان و الگوريتم ازدحام ذرات. هر كدام از اين الگوريتمها مزايا و معايبي دارند و معمولا قدرت كاوش پايينتري نسبت به الگوريتم گرگ خاكستري دارند و عدم سادگي، عدم انعطاف پذيري، و گير افتادن در بهينهي محلي از ديگر معايب روشهاي موجود ارائه شده جهت يافتن مسير بهينه ميباشد.