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

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

کلیدواژه ها:

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