Journal of Information and Communication Technology
,
Issue43,Year,
Spring_Summer
2020
الگوریتم ژنتیک از معروف ترین روش هاي حل مسائل بهینه سازي ترکیبیاتی است که کاربردهاي متعددي در حوزه هاي گوناگونی
الگوریتم ژنتیک از معروفترین روشهای حل مسائل بهینهسازی ترکیبیاتی است که کاربردهای متعددی در حوزههای گوناگونی همچون برق، کامپیوتر و ریاضی داشته و دارد. نسل More
الگوریتم ژنتیک از معروف ترین روش هاي حل مسائل بهینه سازي ترکیبیاتی است که کاربردهاي متعددي در حوزه هاي گوناگونی
الگوریتم ژنتیک از معروفترین روشهای حل مسائل بهینهسازی ترکیبیاتی است که کاربردهای متعددی در حوزههای گوناگونی همچون برق، کامپیوتر و ریاضی داشته و دارد. نسل بعد در این الگوریتم با انتخاب اعضای جمعیت بر اساس میزان برازندگی آنها صورت میپذیرد.
ارتباط اعضا از طریق عملگر ترکیب میباشد و برخی از بهترین اعضا مستقیماً به نسل بعد منتقل میشوند.
به صورت معمول اعضای ضعیف جمعیت نیز امکان مشارکت در ایجاد نسل بعد را دارند و حذف نمیشوند.
در این مقاله، عملگرهای تولید فرزند، از بهترین عضو نسل جاری آگاه هستند و تنها فرزندانی به خوبیِ بهترین عضو، تولید شده و در نسل بعد قرار میگیرند.
شیوهی پیشنهادی در دو کاربرد رنگآمیزی و بعدمتریک گراف با روش معمول الگوریتم ژنتیک مورد مقایسه قرار گرفته و برتری آن در حالت متوسط هم از نظر کیفیت و هم سرعت اجرا نسبت به الگوریتم ژنتیک مرسوم، نشان داده شده است.
Manuscript profile
Rimag
Rimag is an integrated platform to accomplish all scientific journal requirements such as submission, evaluation, reviewing, editing, DOI assignment and publishing in the web.