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

امروزه درشبکه های کامپیوتری ازمسیریابی کوتاهترین مسیربطور گسترده استفاده میشود اگرچه برای یافتن کوتاهترین مسیر الگوریتم هایی مناسبی وجود دارد اما با این حال روشهای جایگزینی ممکن است مزایای خود را داشته باشد دراین مقاله ازالگوریتم های ژنتیک موازی برای یافتن کوتاه ترین مسیر استفاده میشود به منظور بهبود زمان محاسبه الگوریتم مسیریابی و تقسیم متوازن کار بین پردازنده ها ازروش موازی gaدانه ریز استفاده میشود الگوریتم پیشنهادی باستفاده ازشبیه سازی برروی شبکه دارای توپولوژی مش با حلقه دراندازه های مختلف انجام میشود که محاسبات موازی آن نیز بااستفاده ازMPI صورت میگیرد سپس ازمایشهای مختلفی برای شناسایی موثرترین پارامترها ازجمله نرخ مهاجرت نرخ جهش نرخ ترکیب انجام میشود نتایج بدست آمده ازشبیه سازی نشان میدهد که بهترین نتیجه برای نرخ جهش حدود 0.02و0.03 و برای نرخ مهاجرت ارسال 3تا ازبهترین کروموزوم ها به گره های همسایه می باشد همچنین نشان داده میشود که بااستفاده ازعملکرد مبتنی برGA موازی دانه ریز میتوان زمان مسیریابی کوتاهترین مسیر را بهبود داد

کلیدواژه ها:

الگوریتم های ژنتیک ، الگوریتم های ژنتیک موازی ، دانه ریزی ، مسیریابی کوتاه ترین مسیر ، الگوریتم مسیریابی