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

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