شماره ركورد كنفرانس :
3752
عنوان مقاله :
حل مسئله زمانبندي دروس دانشگاه با استفاده از الگوريتم ژنتيك موازي بهبود يافته
پديدآورندگان :
مشايخي فرد مريم mariam.mashayekhi@gmail.com دانشجو كارشناسي ارشد، دانشگاه آزاد اسلامي، واحد علوم و تحقيقات، بوشه , صادق زاده مهدي sadegh_1999@yahoo.com مدرس دانشگاه، دانشگاه آزاد اسلامي، واحد علوم و تحقيقات، بوشهر , دادور مرضيه marziye.dadvar@gmail.com عضو هيئت علمي، دانشگاه آزاد اسلامي، واحد بوشهر، بوشهر
تعداد صفحه :
10
كليدواژه :
زمانبندي دروس دانشگاه , محدوديت , فاصله تا امكانپذير بودن , جستجو محلي , مجموعه داده BenPaechter
سال انتشار :
1395
عنوان كنفرانس :
اولين كنفرانس بين المللي مهندسي و علوم كامپيوتر
زبان مدرك :
فارسي
چكيده فارسي :
مسئله زمانبندي دروس دانشگاه يك مسئله بهينه سازي تركيبي مي باشد كه در آن مجموعه اي از رويدادها بايد در بازه هاي زماني موجود زمانبندي شده و در كلاس هاي مناسب جايدهي شود، ضمن اينكه مجموعه اي از محدوديت هاي سخت و نرم نيز رعايت مي شوند. تهيه چنين جدول زمانبندي براي موسسه هاي آموزشي كاري بسيار دشوار و زمانبر مي باشد زيرا در رده مسائل NP-Hard قرار مي گيرد. كار صورت گرفته در اين تحقيق تلاش دارد بجاي استفاده از يك جمعيت اوليه و انجام مراحل الگوريتم ژنتيك بر روي آن، جمعيت هاي متفاوتي ايجاد نمايد كه بطور همزمان مورد تحليل قرار مي گيرند. ساختار كروموزم در تمامي اين جمعيت ها يكسان است، اما هر جمعيت مي تواند مراحل انتخاب، تكثير و جهش خاص خود را داشته باشند. پس از گذشت چند نسل، توسط الگوريتم هاي نخبه گرا به تبادل كروموزم بين آنها مي پردازيم. با اضافه كردن معيار فاصله تا امكانپذير بودن راه حل، جمعيت هاي اوليه با كارايي بالاتري ايجاد مي كنيم. در نهايت با اضافه كردن جستجو محلي به خروجي الگوريتم ژنتيك باعث بهبود راه حل هاي ايجاد شده مي شويم. نتايج ارزيابي روي مجموعه داده BenPaechter نشان مي دهد روش پيشنهادي عملكرد بالاتري نسبت به ساير روش هاي مشابه دارد.
كشور :
ايران
لينک به اين مدرک :
بازگشت