文献类型：期刊文章

作　　者：李广强[1] 霍军周[1] 滕弘飞[1]

机构地区：[1]大连理工大学机械工程学院计算机技术研究所,大连116024

出　　处：《计算机工程》

基　　金：国家自然科学基金项目(50275019; 50175009; 60073036);教育部博士点科研专项基金项目(20010141005)

年　　份：2003

卷　　号：29

期　　号：17

起止页码：6-8

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

关 键 词：遗传算法 锋子  并行处理 混合法 布局设计  

分 类 号：TP391.72]