مرتضی پاک نیت - کارشناس ارشد مهندسی نرم افزار

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

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