حل مسئله زمانبندي دروس دانشگاه با استفاده از الگوريتم ژنتيك موازي بهبود يافته

مسئله زمانبندي دروس دانشگاه يك مسئله بهينه سازي تركيبي مي باشد كه در آن مجموعه اي از رويدادها بايد در بازه هاي زماني موجود زمانبندي شده و در كلاس هاي مناسب جايدهي شود، ضمن اينكه مجموعه اي از محدوديت هاي سخت و نرم نيز رعايت مي شوند. تهيه چنين جدول زمانبندي براي موسسه هاي آموزشي كاري بسيار دشوار و زمانبر مي باشد زيرا در رده مسائل NP-Hard قرار مي گيرد. كار صورت گرفته در اين تحقيق تلاش دارد بجاي استفاده از يك جمعيت اوليه و انجام مراحل الگوريتم ژنتيك بر روي آن، جمعيت هاي متفاوتي ايجاد نمايد كه بطور همزمان مورد تحليل قرار مي گيرند. ساختار كروموزم در تمامي اين جمعيت ها يكسان است، اما هر جمعيت مي تواند مراحل انتخاب، تكثير و جهش خاص خود را داشته باشند. پس از گذشت چند نسل، توسط الگوريتم هاي نخبه گرا به تبادل كروموزم بين آنها مي پردازيم. با اضافه كردن معيار فاصله تا امكانپذير بودن راه حل، جمعيت هاي اوليه با كارايي بالاتري ايجاد مي كنيم. در نهايت با اضافه كردن جستجو محلي به خروجي الگوريتم ژنتيك باعث بهبود راه حل هاي ايجاد شده مي شويم. نتايج ارزيابي روي مجموعه داده BenPaechter نشان مي دهد روش پيشنهادي عملكرد بالاتري نسبت به ساير روش هاي مشابه دارد.