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

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

بهبود مسیرهای شبکه، الگوریتم گرگ خاکستری، سیستم آشوب، سوئیچینگ بسته ای، ترکیب، کوتاه ترین مسیر