Solving n-Queen Problem Using Global Parallel Genetic Algorithm (CROSBI ID 503327)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Božikovic, Marko ; Golub, Marin ; Budin, Leo
engleski
Solving n-Queen Problem Using Global Parallel Genetic Algorithm
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.
global parallel genetic algorithm ; n-queen problem ; tournament selection
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
104-107.
2003.
nije evidentirano
objavljeno
Podaci o matičnoj publikaciji
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)
Podaci o skupu
International Conference on Computer as a tool EUROCON 2003
predavanje
22.09.2003-24.09.2003
Ljubljana, Slovenija