الگوریتم ژنتیکِ آگاه از بهترین عضو با کاربرد در رنگ آمیزي و بعدمتریک گراف
الموضوعات : جنرال لواء
محمود امین طوسی
1
,
هاشم عزتی
2
1 - دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواري، سبزوار
2 - دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواري، سبزوار
الکلمات المفتاحية: لگوریتم ژنتیک, الگوریتم هاي فراابتکاري, بعدمتریک گراف, رنگ آمیزي گراف,
ملخص المقالة :
الگوریتم ژنتیک از معروف ترین روش هاي حل مسائل بهینه سازي ترکیبیاتی است که کاربردهاي متعددي در حوزه هاي گوناگونی الگوریتم ژنتیک از معروفترین روشهای حل مسائل بهینهسازی ترکیبیاتی است که کاربردهای متعددی در حوزههای گوناگونی همچون برق، کامپیوتر و ریاضی داشته و دارد. نسل بعد در این الگوریتم با انتخاب اعضای جمعیت بر اساس میزان برازندگی آنها صورت میپذیرد. ارتباط اعضا از طریق عملگر ترکیب میباشد و برخی از بهترین اعضا مستقیماً به نسل بعد منتقل میشوند. به صورت معمول اعضای ضعیف جمعیت نیز امکان مشارکت در ایجاد نسل بعد را دارند و حذف نمیشوند. در این مقاله، عملگرهای تولید فرزند، از بهترین عضو نسل جاری آگاه هستند و تنها فرزندانی به خوبیِ بهترین عضو، تولید شده و در نسل بعد قرار میگیرند. شیوهی پیشنهادی در دو کاربرد رنگآمیزی و بعدمتریک گراف با روش معمول الگوریتم ژنتیک مورد مقایسه قرار گرفته و برتری آن در حالت متوسط هم از نظر کیفیت و هم سرعت اجرا نسبت به الگوریتم ژنتیک مرسوم، نشان داده شده است.
