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

摘要：

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

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

所属期刊栏目：29

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金50275019,50175009,60073036;高等学校博士学科点专项科研项目20010141005

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

页数：共3页

页码：6-8