并行混合遗传算法及其在布局设计中的应用

• 作者: 李广强 滕弘飞 霍军周
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 遗传算法 算子 并行处理 混合法 布局设计
• 年，卷（期）: 2003,（17）
• 所属期刊栏目: 博士论文
• 页码范围: 6-8
• 页数: 3页
• 分类号: TP391.72
• 字数: 4228字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.17.003

摘要

布局问题在理论上属于NPC问题,在工程实践上具有广泛的应用.为较好地求解该问题,该文以并行遗传算法(PGA)为基础,针对其早熟和收敛速度慢两大缺陷加以改进,给出了一种并行混合遗传算法(PHGA).PHGA采用该文提出的压力插值排序选择算子,起到了双重作用:一是在进化初期可以防止早熟;二是在进化后期有利于加快算法的收敛.算法利用混沌初始化可提高初始群体的质量,并依自适应交义和变异概率值对子群体进行分类,与Powell法混合可以很好地改善算法的局部搜索性能.文中通过标准函数优化和布局设计的算例验证了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕弘飞	大连理工大学机械工程学院计算机技术研究所	105	2753	30.0	48.0
2	李广强	大连理工大学机械工程学院计算机技术研究所	11	261	8.0	11.0
3	霍军周	大连理工大学机械工程学院计算机技术研究所	58	551	13.0	21.0