فاطمه بیوکی - دانشجوی کارشناسی ارشدمهندسی کامپیوتر
محمد شهرآیینی - عضو هیئت علمی دانشگاه گلستان

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

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