混合遗传算法与模拟退火法

摘要：

论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法.一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速度,并有效防止种群早熟现象.实例验证了该算法的可行性和有效性.

关键词：遗传算法、模拟退火算法、混沌初始化、Gray编码

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：63-65