Genetic Algorithm for n-queen problem

Versione 1.3.0.0 (5,42 KB) da Swapnil Marathe
N-queen generalized genetic algorithm. Parameters can be changed and tested
4.4
(10)
2,5K download
Aggiornato 8 mag 2012

Visualizza la licenza

EACH INDIVIDUAL:- [1*8] where each column value tells the position of queen in that particular column

FINAL SOLUTION:- each row gives one unique solution in the 'solution' matrix

It has very basic but effective functions of selection,crossover and mutation.
Queens are randomly positioned in the beginning.
I have written it for n-queens.
It gives a good amount of solutions for queens > 8.
Also you can change parameters and test for yourself.
The cross-over logic is given in the attached PDF-cross-over_logic.

Cita come

Swapnil Marathe (2024). Genetic Algorithm for n-queen problem (https://www.mathworks.com/matlabcentral/fileexchange/35820-genetic-algorithm-for-n-queen-problem), MATLAB Central File Exchange. Recuperato .

Compatibilità della release di MATLAB
Creato con R2009a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Versione Pubblicato Note della release
1.3.0.0

Modified the file to calculate the fitness function for 'n' queens and not 8 queens
1.1.0.0

description of how the each individual has been defined
1.0.0.0