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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محمدکریم سهرابی

دکتری نرم افزارگروه کامپیوتر دانشگاه آزاد اسلامی واحد سمنان

رضا روشنی

کارشناس ارشدنرم افزارگروه کامپیوتر دانشگاه آزاد اسلامی واحد سمنان

�هرابی، محمدکریم و روشنی، رضا،1394،موازی سازی یافتن کوتاهترین مسیربین دوگره بااستفاده ازتکنیک همسایگی درالگوریتم های ژنتیک،کنفرانس بین المللی یافته های نوین پژوهشی درمهندسی برق و علوم کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات سومین کنفرانس ملی محاسبات نرم علوم مهندسی در صنعت و جامعه1 اسفند 1402 · ایرانشهر