الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعد متریک گراف

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 63

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_AICTI-12-44_009

تاریخ نمایه سازی: 28 آذر 1400

چکیده مقاله:

الگوریتم ژنتیک از معروف ترین روش های حل مسائل بهینه سازی ترکیبیاتی است که کاربردهای متعددی در حوزه های گوناگونیهمچون برق، کامپیوتر و ریاضی داشته و دارد. نسل بعد در این الگوریتم با انتخاب اعضای جمعیت بر اساس میزان برازندگی آنها صورتمی پذیرد. ارتباط اعضا از طریق عملگر ترکیب می باشد و برخی از بهترین اعضا مستقیم ابه نسل بعد منتقل می شوند. به صورتمعمول اعضای ضعیف جمعیت نیز امکان مشارکت در ایجاد نسل بعد را دارند و حذف نمی شوند. در این مقاله، عملگرهای تولید فرزند،از بهترین عضو نسل جاری آگاه هستند و تنها فرزندانی مرتبط با بهترین عضو، تولید شده و در نسل بعد قرار می گیرند. شیوه یپیشنهادی در دو کاربرد رنگ آمیزی و بعدمتریک گراف با روش معمول الگوریتم ژنتیک مورد مقایسه قرار گرفته و برتری آن در حالتمتوسط هم از نظر کیفیت و هم سرعت اجرا نسبت به الگوریتم ژنتیک مرسوم، نشان داده شده است.

نویسندگان

محمودامین طوسی

استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواری، سبزوار

هاشم عزتی

دانشجوی دکتری، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران