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