ارایه روشی بر پایه الگوریتم ژنتیک برای حل مساله رنگ آمیزی گراف

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

کلیدواژه ها:

الگوریتم ژنتیک ، رنگ آمیزی گراف ، ژن ، کروموزوم