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

• 作者: 梁旭 黄明
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 并行遗传算法 机器学习 模拟退火算法 混合策略
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 短文
• 页码范围: 663-667
• 页数: 5页
• 分类号: TG1
• 字数: 3332字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2006.06.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄明	大连交通大学软件学院	76	525	13.0	18.0
2	梁旭	大连交通大学软件学院	68	552	13.0	20.0