计算机集成制造系统 ›› 2020, Vol. 26 ›› Issue (7): 1802-1813.DOI: 10.13196/j.cims.2020.07.009

• 当期目次 • 上一篇    下一篇

基于混合选择的多目标进化算法及其在优化设计问题中的应用

王万良1,李伟琨1,臧泽林1,赵燕伟1,2   

  1. 1.浙江工业大学计算机视觉研究所
    2.浙江工业大学特种设备制造与先进加工技术教育部/浙江省重点实验室
  • 出版日期:2020-07-31 发布日期:2020-07-31
  • 基金资助:
    国家自然科学基金资助项目(61379123,61572438)。

Hybrid selection based multi-objective evolutionary algorithm and its application in optimization design problem

  • Online:2020-07-31 Published:2020-07-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61379123,61572438).

摘要: 为解决实际工程中复杂的多目标优化设计问题,提出一种基于混合选择的多目标进化算法(HSMEA)。该算法首先采用融合角度与距离的动态选择策略对个体进行划分,随后采用基于两种不同机制的混合选择的策略对解进行进一步筛选,从而使最终选择的目标解在具有良好的收敛性的同时最大程度地保留解集的多样性。算法与4个多目标优化算法在一系列测试函数上的结果表明,算法具有良好的多目标优化问题处理能力。此外,通过在实际工程优化设计问题的对比实验与分析,验证了所提算法在处理实际工程优化设计问题上具有良好的性能与潜力。

关键词: 多目标优化, 混合选择, 进化算法, 工程设计

Abstract: To solve the complex multi-objective optimization design problem in actual engineering problem,a Multi-Objective Evolutionary Algorithm based on Hybrid Selection (HSMEA) was proposed.A dynamic strategy which combined angle and distance was implemented to assist the algorithm to cluster the individuals.Thereafter,the hybrid selection mechanism that included two different principles was conducted to further select the solutions.Thus,solutions were obtained with the better balance of convergence and diversity.The proposed method was compared with other four state-of-the-art multi-objective evolutionary algorithms on a number of test problems.The experimental results showed that the competitiveness and effectiveness of the proposed algorithm in addressing the multi-objective problems.Additionally,HSMEA was implemented in the engineering design optimization cases,which verified the well performance and the potential of the proposed algorithm in real-world optical problems.

Key words: multi-objective optimization, hybrid selection, evolutionary algorithm, engineering design

中图分类号: