Rozwi¿zywanie problemu planowania egzaminów przy u¿yciu algorytmu genetycznego

W ci¿gu ostatniej dekady wielu badaczy przeprowadzi¿o liczne badania i zastosowäo wiele metod w celu rozwi¿zania problemu planowania egzaminów ko¿cowych na uniwersytetach, takich jak symulowane wy¿arzanie, wyszukiwanie tabu i algorytmy genetyczne. W niniejszej ksi¿¿ce algorytm genetyczny (GA) zostä wykorzystany do rozwi¿zania problemu ustalania harmonogramu egzaminów ko¿cowych w College of Graduate Studies (CoGS), poniewä jest on w stanie rozwi¿zä wiele z¿o¿onych problemów. Problem ten nale¿y do klasy problemów planowania, które s¿ bardzo ograniczone i znane jako NP-trudne. Algorytm zostä dostosowany do rozwi¿zania problemu badawczego, którego procedura ró¿ni si¿ od zwyk¿ego algorytmu. Ksi¿¿ka stanowi prób¿ znalezienia najlepszego rozwi¿zania (najlepszego harmonogramu) dla CoGS, aby pomóc UNITEN zmniejszy¿ czas i wysi¿ek potrzebny do tworzenia harmonogramów egzaminów. Wprowadzono nowe podej¿cia do niektórych operatorów GA. Operatorzy ci obejmuj¿ operator adaptacyjnej mutacji, który rozwi¿zuje problem stagnacji, oraz schemat krzy¿owania zwany rozproszonym krzy¿owaniem, który zwi¿ksza zdolno¿¿ GA do tworzenia lepszych rozwi¿zä o najlepszej warto¿ci dopasowania w mniejszej liczbie pokole¿.

Pagina's: 164, Paperback, Wydawnictwo Nasza Wiedza