To solve the 8-Queen problem by using Genetic Algorithm

版本 1.0.3 (4.2 KB) 作者: Chixin Xiao
Two genetic algorithms are implemented to solve the 8-queen puzzle according to the idea of S. Russell and P. Norvig, 2002.
0.0
(0)
116.0 次下载
更新时间 2022/4/13

查看许可证

In practice, genetic algorithms have had a widespread impact on optimization problems,
such as circuit layout and job-shop scheduling. At present, it is not clear whether the appeal
of genetic algorithms arises from their performance or from their æsthetically pleasing origins
in the theory of evolution. Much work remains to be done to identify the conditions under
which genetic algorithms perform well.
In this category, two genetic algorithms are implemented to solve the 8-queen puzzle according to the idea
shown in Figure 4.6 (pp.127) and Figure 4.8 (pp129) in [1] while I am trying to help the students in my AI class, at Xiangtan University, to make sense such difficult content.
% [1]S. Russell and P. Norvig, “Artificial intelligence: a modern approach,” 2002.
Demo.m --------------------------The example given in Figure 4.6, in [1];
GA8Queens.m----------------The implemented genetic algorithm according to Figure 4.8 in [1];
GA8Queens.m1--------------The enhanced version of 'GA8Queens.m'

引用格式

Chixin Xiao (2025). To solve the 8-Queen problem by using Genetic Algorithm (https://www.mathworks.com/matlabcentral/fileexchange/109530-to-solve-the-8-queen-problem-by-using-genetic-algorithm), MATLAB Central File Exchange. 检索时间: .

MATLAB 版本兼容性
创建方式 R2019a
兼容任何版本
平台兼容性
Windows macOS Linux

Community Treasure Hunt

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

Start Hunting!

版本 已发布 发行说明
1.0.3

Append the logo image
1.0.2

update tags and the title
1.0.1

Revise the title
1.0.0