基于学习机制的退火并行遗传算法应用研究

摘要：

本文综合并行遗传算法(PGA)和模拟退火算法(SA)的优点,提出一种新的退火并行混合优化策略(PGASA).该算法克服了并行遗传算法局部搜索能力弱的缺点,在子种群的搜索中引入SA作为GA种群的变异算子,增强和补充了PGA的局部进化能力;同时将机器学习原理引入到混合算法中,增加了种群的平均适值,有效地避免了最优解的丢失,加快了进化速度.针对车间调度中的典型问题进行了仿真,结果证明了新算法的有效性.

关键词：并行遗传算法、机器学习、模拟退火算法、混合策略

所属期刊栏目：21

分类号：TG1(金属学与热处理)

资助基金：辽宁省教育厅资助项目2004D113;2005L036;辽宁省资助项目20052156;辽宁省大连市青年科技人才基金2006J23JH039

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

页数：共5页

页码：663-667