基于网格支配的微型多目标遗传算法

作者：符纯明; 姜潮; 刘桂萍; 邓善良

来源：中国机械工程, 2015, 26(16): 2208-2214.

• 多目标遗传算法
• 网格支配
• 微型种群
• Pareto最优解
• 耐撞性

提出了一种基于网格支配的微型多目标遗传算法,该算法在求解较多目标函数的优化问题时具有较好的收敛性和较高的计算效率。该算法引入网格支配概念并结合微型多目标遗传算法,在每一代进化种群中计算各个个体的网格值、网格拥挤距离和网格坐标点距离,根据网格支配分级和网格选择机制策略选取精英个体,并对其进行交叉和变异操作,使其朝前沿面收敛以获得Pareto最优解。4个测试函数和2个工程实例验证了该算法的有效性。

• 单位
  汽车车身先进设计制造国家重点实验室; 湖南大学