基于遗传算法的n皇后问题求解 |
| |
引用本文: | 谷峰,吴勇,唐俊.基于遗传算法的n皇后问题求解[J].宿州教育学院学报,2002,5(4):74-75. |
| |
作者姓名: | 谷峰 吴勇 唐俊 |
| |
作者单位: | 安徽大学人工智能研究所,智能计算与信号处理教育部重点实验室,安徽·合肥,230039 |
| |
摘 要: | 近代科学技术发展的显特点之一是生命科学与工程科学的相互交叉,相互渗透和相互促进。遗传算法的蓬勃发展正体现了学科发展的这一特征和趋势。本通过对n皇后问题的求解,深刻理解遗传算法的原理和对其改进的研究思路,将理论应用于实践;熟练掌握遗传算法的三种基本操作;选择,交叉,变异的基本原理;体会遗传算法的自然背景;并在实际编写程序中解决具体问题,分析理解遗传算法的可改进之处并尝试作出一些扩展。
|
关 键 词: | 遗传算法 n皇后问题 交叉算子 染色体 佳点集遗传算法 |
修稿时间: | 2002年11月1日 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|