موازی سازی الگوریتم های ژنتیک در رنگ امیزی گراف
Publish Year: 1389
Type: Conference paper
Language: Persian
View: 3,088
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CEIC03_028
Index date: 25 November 2010
موازی سازی الگوریتم های ژنتیک در رنگ امیزی گراف abstract
دراین مقاله یک الگوریتم ژنتیک موازی جدید برای یافتن یک راه حل نزدیک به بهینه برای مسئله رنگ امیزی گراف ارائه شده است دراین الگوریتم ما مدل مهاجرت را به عنوان یکی از روشهای موازی سازی الگوریتم های ژنتیک به کار برده ایم و دو الگوریتم جدید Fmm,FCX برای عملگرهای mutation، crossover ارائه شده است برای مقایسه این دو الگوریتم از الگوریتم CEX همراه با دو عملگر mutation به نامهای transposition , First FIT استفاده شده است در نهایت مشاهده خواهیم کرد که با ترکیب Fmm,FCX می توانیم حالتهای مختلف بیشتر را در زمان کمتر به دست اوریم
موازی سازی الگوریتم های ژنتیک در رنگ امیزی گراف Keywords:
مسئله رنگ امیزی گراف , الگوریتم های ژنتیک موازی , Fmm , FCX , CEX , توپولوژی مهاجرت , Island , استراتژی مهاجرت
موازی سازی الگوریتم های ژنتیک در رنگ امیزی گراف authors
فردین اسمعیلی سنگری
مدرسه فنی حرفه ای دانشگاه آزاد اسلامی واحد ارومیه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :