عنوان : ( الگوریتم ژنتیکِ آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف )
نویسندگان: محمود امین طوسی , هاشم عزتی ,
Full Textچکیده
الگوریتم ژنتیک از معروفترین روشهای حل مسائل بهینهسازی ترکیبیاتی است که کاربردهای متعددی در حوزههای گوناگونی همچون برق، کامپیوتر و ریاضی داشته و دارد. نسل بعد در این الگوریتم با انتخاب اعضای جمعیت بر اساس میزان برازندگی آنها صورت میپذیرد. ارتباط اعضا از طریق عملگر ترکیب میباشد و برخی از بهترین اعضا مستقیماً به نسل بعد منتقل میشوند. به صورت معمول اعضای ضعیف جمعیت نیز امکان مشارکت در ایجاد نسل بعد را دارند و حذف نمیشوند. در این مقاله، عملگرهای تولید فرزند، از بهترین عضو نسل جاری آگاه هستند و تنها فرزندانی مرتبط با بهترین عضو، تولید شده و در نسل بعد قرار میگیرند. شیوهی پیشنهادی در دو کاربرد رنگآمیزی و بعدمتریک گراف با روش معمول الگوریتم ژنتیک مورد مقایسه قرار گرفته و برتری آن در حالت متوسط هم از نظر کیفیت و هم سرعت اجرا نسبت به الگوریتم ژنتیک مرسوم، نشان داده شده است.
کلمات کلیدی
, الگوریتم ژنتیک, الگوریتم های فراابتکاری, بعدمتریک گراف, رنگآمیزی گراف
@article{paperid:1105599,
author = {امین طوسی, محمود and هاشم عزتی},
title = {الگوریتم ژنتیکِ آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف},
journal = {فناوری اطلاعات و ارتباطات ایران},
year = {2020},
volume = {43},
number = {12},
month = {October},
issn = {2717-0411},
pages = {143--154},
numpages = {11},
keywords = {الگوریتم ژنتیک، الگوریتم های فراابتکاری، بعدمتریک گراف، رنگآمیزی گراف},
}
%0 Journal Article
%T الگوریتم ژنتیکِ آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف
%A امین طوسی, محمود
%A هاشم عزتی
%J فناوری اطلاعات و ارتباطات ایران
%@ 2717-0411
%D 2020
