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

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

کلیدواژه ها:

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