اثر مهاجرت کروموزوم ها، دوره تناوب و روش های انتخاب کروموزوم بر روی الگوریتم ژنتیک موازی توزیع شده

در این مقاله یک الگوریتم ژنتیک موازی توزیع شده روی شبکه ای از پروسسورها با توپولوژی حلقوی ارائه شده است. که در آن هر پروفسور عملیات ژنتیکی مربوط به خود را روی مجموعه کروموزوم هایش انجام می دهد و فقط با همسایه های مجاور جهت تبادل کروموزوم ها در دوره تناوب مختلف ارتباط برقرار می کند (که ما به آن مهاجرت کروموزوم ها می گوییم). ما اثر انتقال کروموزوم ها به همسایه های مجاور روی شبکه بر روی مساله کلاسیک کوله پشتی روی benchmark های مختلف آزمایش کردیم. از روی نتایج بدست آمده مشخص شد که روی شبکه با توپولوژی حلقوی با روش انتخاب SUS برای تولید نسل بعدی و روش انتخاب با کیفیت ترین کروموزوم برای عمل انتخاب کروموزوم ها جهت انتقال به همسایه های مجاور با دوره تناوب پنج، بسیار مناسب تر از سایر روشهای انتخاب عمل می کند و با استفاده از این ترکیب جواب بهینه بیشتر از سایر روش ها پیدا می شود.

کلیدواژه ها:

الگوریتم ژنتیک موازی توزیع شده ، روش های انتخاب ، توپولوژی حلقوی ، مهاجرت کروموزوم ها