摘要：针对进化算法收敛速度缓慢、容易陷早熟的问题,提出了约束多目标优化问题的一种新的快速进化算法.设计了能够从可行解空间和不可行解空间同时搜索的交叉算子,将约束条件和目标结合在一起,引入一种新的偏序关系用于比较个体之间的优劣,提出一种新的Niche值计算方法作为维持种群均匀性的主要动力,并采用已搜索解集避免了算法的重复搜索.在此基础上,设计了具有全局搜索能力的进化算法,并证明了算法的收敛性.仿真结果表明,与同类进化算法相比,该算法能够快速收敛到Pareto前沿,并能很好地维持种群的多样性.

关键词：进化算法 快速收敛 约束多目标优化 多样性 

单位：西北师范大学物理与电子工程学院 兰州730070 兰州交通大学机电技术研究所 兰州730070