Hits:

Indexed by:期刊论文

Date of Publication:2003-07-20

Journal:机械工程学报

Included Journals:Scopus、CSCD、EI、PKU、ISTIC

Volume:39

Issue:6

Page Number:79-85

ISSN No.:0577-6686

Key Words:遗传算法;免疫功能;混合法;布局设计;卫星

Abstract:布局问题在理论上属于NPC问题,在工程实践上具有广泛的应用.为较好地求解该问题,以并行遗传算法(PGA)为基础,针对其早熟和收敛速度慢两大缺陷加以改进,提出了并行混合免疫算法(PHIA).该算法将免疫思想加入遗传算法起到了双重作用,一是免疫选择可有效地防止早熟,二是通过基于免疫记忆的子群体信息交换策略可加速收敛.算法采用混沌初始化,并依自适应交叉和变异的概率值对子群体进行分类,与Powell法混合可更好地改善局部搜索性能.以卫星舱和印制电路板布局设计为背景的算例验证了该算法的可行性和有效性.