الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعد متریک گراف
عنوان مقاله: الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعد متریک گراف
شناسه ملی مقاله: JR_AICTI-12-44_009
منتشر شده در بهار و تابستان در سال 1399
شناسه ملی مقاله: JR_AICTI-12-44_009
منتشر شده در بهار و تابستان در سال 1399
مشخصات نویسندگان مقاله:
محمودامین طوسی - استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواری، سبزوار
هاشم عزتی - دانشجوی دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران
خلاصه مقاله:
محمودامین طوسی - استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواری، سبزوار
هاشم عزتی - دانشجوی دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران
الگوریتم ژنتیک از معروف ترین روش های حل مسائل بهینه سازی ترکیبیاتی است که کاربردهای متعددی در حوزه های گوناگونیهمچون برق، کامپیوتر و ریاضی داشته و دارد. نسل بعد در این الگوریتم با انتخاب اعضای جمعیت بر اساس میزان برازندگی آنها صورتمی پذیرد. ارتباط اعضا از طریق عملگر ترکیب می باشد و برخی از بهترین اعضا مستقیم ابه نسل بعد منتقل می شوند. به صورتمعمول اعضای ضعیف جمعیت نیز امکان مشارکت در ایجاد نسل بعد را دارند و حذف نمی شوند. در این مقاله، عملگرهای تولید فرزند،از بهترین عضو نسل جاری آگاه هستند و تنها فرزندانی مرتبط با بهترین عضو، تولید شده و در نسل بعد قرار می گیرند. شیوه یپیشنهادی در دو کاربرد رنگ آمیزی و بعدمتریک گراف با روش معمول الگوریتم ژنتیک مورد مقایسه قرار گرفته و برتری آن در حالتمتوسط هم از نظر کیفیت و هم سرعت اجرا نسبت به الگوریتم ژنتیک مرسوم، نشان داده شده است.
کلمات کلیدی: الگوریتم ژنتیک، الگوریتم های فراابتکاری، بعدمتریک گراف، رنگ آمیزی گراف
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1352721/