Pregled bibliografske jedinice broj: 179141
Solving n-Queen Problem Using Global Parallel Genetic Algorithm
Solving n-Queen Problem Using Global Parallel Genetic Algorithm // Proceedings of the IEEE Region 8 International Conference on Computer as a tool EUROCON 2003 / Zajc, Baldomir ; Tkalčić, Marko (ur.).
Ljubljana: Institute of Electrical and Electronics Engineers (IEEE), 2003. str. 104-107 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 179141 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Solving n-Queen Problem Using Global Parallel Genetic Algorithm
Autori
Božikovic, Marko ; Golub, Marin ; Budin, Leo
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the IEEE Region 8 International Conference on Computer as a tool EUROCON 2003
/ Zajc, Baldomir ; Tkalčić, Marko - Ljubljana : Institute of Electrical and Electronics Engineers (IEEE), 2003, 104-107
Skup
International Conference on Computer as a tool EUROCON 2003
Mjesto i datum
Ljubljana, Slovenija, 22.09.2003. - 24.09.2003
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
global parallel genetic algorithm ; n-queen problem ; tournament selection
Sažetak
This paper shows the way that genetic algorithms can be used to solve n-Queen problem. Custom chromosome representation, evaluation function and genetic operators are presented. Also, a global parallel genetic algorithm is demonstrated as a possible way to increase GA speed. Results are shown for several large values of n and several conclusions are drawn about solving NP problems with genetic algorithms.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
