整体退火遗传算法及其收敛充要条件

被引：75

作者：

张讲社

徐宗本

梁怡

机构：

[1] 西安交通大学理学院信息与系统科学研究所

[2] 香港中文大学环境研究中心西安

[3] 西安

来源：

关键词：

遗传算法; 模拟进化计算; 计算智能; 退火选择; Markov过程;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

针对常用时齐(比例选择下)遗传算法的强不收敛性和难以设置合理停机准则的弊端,提出一类非时齐(整体退火选择下)、保证收敛且容易判断收敛的新型遗传算法,证明允许父代参加竞争是这类新算法收敛的充要条件.数值实验表明:这类新算法收敛速度快,有极强的避免过早收敛及避免局部极值的全局优化能力.

引用

页码：154 / 164

页数：11