ارایه ی روشی برای مسیریابی چند هدفه بااستفاده ازالگوریتم ژنتیک مبتنی بر مرتب سازی نامغلوب در شبکه های کامپیوتر

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

Keywords:

شبکه کامپیوتری , مسیریابی , کیفیت سرویس , بهینه سازی چند هدفه , NSGA-II , NSGA