موازي سازي الگوريتم هاي ژنتيك در رنگ اميزي گراف
موازي سازي الگوريتم هاي ژنتيك در رنگ اميزي گراف
خلاصه مقاله:
دراين مقاله يك الگوريتم ژنتيك موازي جديد براي يافتن يك راه حل نزديك به بهينه براي مسئله رنگ اميزي گراف ارائه شده است دراين الگوريتم ما مدل مهاجرت را به عنوان يكي از روشهاي موازي سازي الگوريتم هاي ژنتيك به كار برده ايم و دو الگوريتم جديد Fmm,FCX براي عملگرهاي mutation، crossover ارائه شده است براي مقايسه اين دو الگوريتم از الگوريتم CEX همراه با دو عملگر mutation به نامهاي transposition , First FIT استفاده شده است در نهايت مشاهده خواهيم كرد كه با تركيب Fmm,FCX مي توانيم حالتهاي مختلف بيشتر را در زمان كمتر به دست اوريم
كلمات كليدي:
مسئله رنگ اميزي گراف، الگوريتم هاي ژنتيك موازي ، Fmm,FCX,CEX ، توپولوژي مهاجرت، Island، استراتژي مهاجرت
منبع مقاله
پاسخ با نقل قول