Hits:

Indexed by:期刊论文

Date of Publication:2003-09-05

Journal:计算机工程

Included Journals:PKU、ISTIC、CSCD

Volume:29

Issue:17

Page Number:6-8

ISSN No.:1000-3428

Key Words:遗传算法;算子;并行处理;混合法;布局设计

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