遗传算法机理的研究及应用

被引:36
作者
肖美华
薛锦云
机构
[1] 南昌大学计算中心,江西师范大学计算机软件研究所南昌,南昌
关键词
遗传算法; 计算机布局问题; 选择策略; 模拟退火算法; 适应性函数;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
在介绍遗传算法的基本理论及主要特点的基础上,针对遗传算法的设计机理和步骤,从设计遗传算法的基本原则、设计遗传算法的基本步骤、常用的编码表示方案、适应性的度量、选择策略及控制参数的选取等诸方面进行了阐述和分析,并结合计算机布局问题,提出了一个基于模拟退火算法的混合遗传算法,结合实例进行了计算机仿真,验证了该算法的有效性。
引用
收藏
页码:137 / 139
页数:3
相关论文
共 6 条
[1]
一种改进的遗传算法及其在布局优化中的应用 [J].
唐飞 ;
腾弘飞 .
软件学报, 1999, (10) :0-0+0
[2]
矩形件排样问题的遗传算法求解 [J].
刘德全 ;
滕弘飞 .
小型微型计算机系统, 1998, (12)
[3]
遗传算法中遗传算子的启发式构造策略 [J].
吴少岩 ;
许卓群 .
计算机学报, 1998, (11) :0-0+0
[4]
On genetic algorithms for the packing of polygons [J].
Jakobs, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) :165-181
[5]
遗传算法的数学基础.[M].张文修;梁怡编著;.西安交通大学出版社.2000,
[6]
演化计算.[M].潘正君等著;.广西科学技术出版社.1998,