Astaraki

موازي سازي الگوريتم هاي ژنتيك در رنگ اميزي گراف


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

كلمات كليدي:
مسئله رنگ اميزي گراف، الگوريتم هاي ژنتيك موازي ، Fmm,FCX,CEX ، توپولوژي مهاجرت، Island، استراتژي مهاجرت

* password = artificial.ir

فايل ضميمه

CEIC03_028_491816.ZIP (162.6 كيلو بايت, 678 نمايش)

__________________

تعرفه ارزان تبلیغات در اولین و بزرگترین سایت هوش مصنوعی ایران !
با بیش از صد و چهل هزار کاربر!