摘要：针对很多约束优化问题的最优解位于可行域的边界上或其附近的特点，提出了一种新的遗传算法．算法将种群中的可行解和不可行解分别存贮在两个容器中，新设计的交叉算子（内外交叉法）尽量让可行域内的可行解与可行域外的不可行解交叉，并顺着有利的方向一维搜索到可行域边界，此举既增大了个体接近全局最优解的几率，又增强了算法的收敛速度；粒子群变异法则吸取粒子群（PSO）算法的优点，让粒子沿粒子自身历史最优和全局最优的方向变异，而选择算子则采取了保留固定比例不可行解的方法．仿真结果证明了算法能够在种群规模小，迭代次数少的情况下迅速接近或找到全局最优解．

关键词：约束优化 内外交叉法 一维搜索 粒子群变异法 

单位：北京联合大学基础部 北京100101