hrvatski

Utjecaj parametara algoritama evolucijskog računanja na kvalitetu rješenja za problem rasporeda međuispita

Problem rasporeda me ¯ duispita je NP-potpun problemkoji se ˇcesto javlja u obrazovnim ustanovama. Osmišljeni su mnogi algoritmi za rješavanje ovog problema zasnovani na heuristikama. Vrlo dobre rezultate u rješavanju nekih NP- potpunih problema pronalaze algoritmi evolucijskog raˇcunarstva. Prilikom rješavanja problema rasporeda me ¯ duispita na Fakultetu elektrotehnike i raˇcunarstva korišteno je pet algoritma evolucijskog raˇcunarstva: generacijski i eliminacijski genetski algoritam, jednostavni imunološki algoritam, algoritam harmonijske pretrage i algoritam mravlje kolonije. Opisana je implementacija operatora algoritama i ispitana kvaliteta rješenja u odnosu na vjerojatnost mutacije kod genetskog i jednostavnog imunološkog algoritma, a u odnosu na parametre uzimanja iz harmonijske memorije i uga ¯ danja kod algoritma harmonijske pretrage. Tako ¯ der je ispitano ponašanje simbioze populacijskih algoritama i algoritama lokalne pretrage i naˇcin na koji lokalna pretraga utjeˇce na kvalitetu rješenja. Rezultati su pokazali da su algoritmi vrlo osjetljivi na promjenu nekih od radnih parametara. Takod¯er je kod nekih algoritama pokazan napredak u pronalaženju rješenja ako lokalna pretraga radi povremeno. Obe´cavaju´ce rezultate je dala i dinamiˇcka evaluacijska funkcija.

evolucijsko raˇcunanje; problem rasporeda ispita; genetski algoritam; harmonijska pretraga; imunološki sustav; dinamiˇcka evaluacijska funkcija

nije evidentirano