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

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

کلیدواژه ها:

الگوریتم ژنتیک/رنگ آمیزی گراف ، زمانبندی آزمونها ، ژن ، کروموزوم ، GA ، GCP ، Timetabling