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

ثابت شده است که الگوریتم های ژنتیک یکروش کارا و موثربرای حل گونه های خاصی ازمسائل جستجو و بهینه سازی می باشند درواقع GA(Genetic algorithm یک روش بهینه سازی براساس جستجو است ما دراین مقاله سعی داریم تا با استفاده ازالگوریتم ژنتیک بهترین انتخاب واحد را برای یک دانشجو مشخص کنیم هدف ما این است که دروسی را انتخاب کنیم که تعدادروزهای درسی و زمان بیکاری بین کلاس ها به حداقل برسد دراین صورت تعدادروزهای درسی فرد کمتر بوده و کلاسهای فرد درهرروز تا جای ممکن پشت سرهم انتخاب شود این عمل تعداد مراجعات به دانشگاه را کاهش داده و درنتیجه باعث کم شدن هزینه ها می شود ورودیهای مساله ما تعداد دروس ارایه شده k به همراه اطلاعات مربوط به هردرس می باشد برای حل مساله طول کروموزوم را برابر با k درنظر گرفته و به هرژن یک درس را اختصاص میدهیم ژ«های کروموزوم نیز بصورت دودویی بوده که مشخص کننده انتخاب یا عدم انتخاب یک درس می باشد دراین مقاله با پیاده سازی الگوریتم برروی دروس ارایه شده دانشگاه زنجان ثابت کرده ایم که میتوان به بهترین انتخاب واحد ممکن دست یافت

Keywords:

الگوریتم ژنتیک , انتخاب واحد بهینه , کمترین زمان بیکاری