امید خوشدل برج - دانشجوی کارشناسی ارشدهوش مصنوعی
نفیسه رمضانی - دانشجوی کارشناسی ارشدهوش مصنوعی
مهدی یعقوبی - دانشیاردانشگاه آزاد اسلامی واحد مشهد

تمام موضوعات مرتبط باارتباطات ازراه دورتوزیع الکتریسیته و خط لوله های گاز نیاز به بهینه سازی توپولوژی دارند و همچنین این موضوع نقش مهمی درصنعت ارتباطات کامپیوتری به خصوص قابلیت اطمینان شبکه ها دارد دراین مقاله ازالگوریتم ژنتیکی GA که بصورت خاص تغییریافته استفاده میشود همچنین اپراتورهای جستجوی محلی نیز با اپراتورهای crossover متناسب با این کاربرد جایگزین میشوند تا بتوانند طراحی توپولوژی های شبکه های ارتباطی را بصورت بهینه انجام دهند کارهای گذشته بایک شروع تصادفی و استفاده ازالگوریتم ژنتیک استاندارد شبکه هایی غیرمنطقی و گاهی غیرممکن راتولید میکردند نتایج شبیه سازی ها نشان دهنده بهبود درمقایسه با سایرراه حل های مرتبط است

الگوریتم ژنتیک تغییریافته، بهینه سازی قابلیت اطمینان شبکه، عملگرcrossover