شماره ركورد كنفرانس :
5455
عنوان مقاله :
حل مشكلات برنامه زمانبندي دروس دانشگاه با استفاده از الگوريتم تكاملي PSOLS مورد مطالعه دانشگاه فني و حرفه اي
پديدآورندگان :
آقاجان زاده گودرزي جواد it.baboltc@gmail.com دانشكده فني و حرفه اي امام صادق(ع) بابل، دانشگاه فني و حرفه اي، بابل، ايران , محمدپورمير محمدمهدي karafarini1387@gmail.com دانشكده فني و حرفه اي امام صادق(ع) بابل، دانشگاه فني و حرفه اي، بابل، ايران , نبي پور افروزي ناهيد nabipoor91@gmail.com ، آموزش و پرورش شهرستان بابل، بابل، ايران , آقاجان پور كلايي مرضيه m.aghajanpour@gmail.com ، آموزش و پرورش شهرستان بابل، بابل، ايران
كليدواژه :
الگوريتم pso , برنامهريزي درسي , جستجوي محلي , فاكتور انقباض
عنوان كنفرانس :
اولين كنفرانس ملي كسب و كار نوين در مهندسي برق و كامپيوتر
چكيده فارسي :
جدول زماني دوره يك مشكل بهينه سازي تركيبي است و تأييد شده است كه يك مشكل كامل NP است. مشكلات برنامه ريزي دوره براي دانشگاه هاي مختلف متفاوت است. مسئله برنامه ريزي دوره دانشگاهي مورد مطالعه دانشگاه فني و حرفه اي نيز شامل محدوديت هاي سخت مانند كلاس، برنامه درسي كلاس و قوانين آموزشي است. به طور هم زمان، برخي محدوديت هاي نرم نيز بايد در نظر گرفته شوند، از جمله زمان ترجيحي استاد، زمان كلاس مورد علاقه و غيره. اين ترجيحات مطابق با مقادير رضايتمندي بدست آمده از طريق پرسشنامه ها است. الگوريتم بهينه سازي ازدحام ذرات(PSO) به دليل همگرايي سريع با حداقل تنظيمات پارامتريك و توانايي متناسب با ويژگي هاي محيطي پويا، يك برنامه اميدوار كننده براي حل مشكلات كاملNP است. بنابراين، PSO براي حل مشكلات جدول زمانبندي دوره در اين كار استفاده شد. براي كاهش پيچيدگي محاسباتي، يك كد زمان بندي در رمزگذاري يك ذره به عنوان واحد برنامه ريزي تعيين شد. دو نوعPSO ، نسخه وزن اينرسي و نسخه انقباضي مورد بررسي قرار گرفت. علاوه بر اين، يك اكتشاف پذيري مبادله براي كشف فضاي راه حل همسايه براي بهبود كيفيت راه حل استفاده شد. نتايج تجربي نشان مي دهد كه طرح پيشنهاديPSO با مبادله اكتشافي، قادر به توليد جدول زمان بندي دوره رضايت بخش است كه مطابق با محدوديت هاي مختلف كاربردي، الزامات اساتيد و كلاس درس ها را برآورده مي كند.
