计算机科学与探索 ›› 2022, Vol. 16 ›› Issue (11): 2642-2652.DOI: 10.3778/j.issn.1673-9418.2103053

• 理论与算法 • 上一篇    

基于距离优势关系的高维多目标进化算法

顾清华1,2,3,+(), 徐青松1,3, 李学现1,3   

  1. 1.西安建筑科技大学 管理学院,西安 710001
    2.西安建筑科技大学 资源工程学院,西安 710001
    3.西安市智慧工业感知计算与决策重点实验室,西安 710001
  • 收稿日期:2021-03-16 修回日期:2021-05-28 出版日期:2022-11-01 发布日期:2021-06-04
  • 通讯作者: + E-mail: qinghuagu@126.com
  • 作者简介:顾清华(1981—),男,山东潍坊人,博士,教授,CCF会员,主要研究方向为矿业系统工程及露天矿车辆调度。
    徐青松(1996—),男,湖北孝感人,硕士研究生,主要研究方向为露天矿运输系统优化。
    李学现(1993—),男,山东德州人,博士研究生,主要研究方向为露天矿运输系统优化。
  • 基金资助:
    国家自然科学基金面上项目(51974223);陕西省自然科学基金杰青项目(2020JC-44)

Many-Objective Evolutionary Algorithm Based on Distance Dominance Relation

GU Qinghua1,2,3,+(), XU Qingsong1,3, LI Xuexian1,3   

  1. 1. School of Management, Xi’an University of Architecture and Technology, Xi’an 710001, China
    2. School of Resource Engineering, Xi’an University of Architecture and Technology, Xi’an 710001, China
    3. Xi’an Key Laboratory for Intelligent Industrial Perception, Calculation and Decision, Xi’an 710001, China
  • Received:2021-03-16 Revised:2021-05-28 Online:2022-11-01 Published:2021-06-04
  • About author:GU Qinghua, born in 1981, Ph.D., professor, member of CCF. His research interests include mining system engineering and open pit mine vehicle dispatch.
    XU Qingsong, born in 1996, M.S. candidate. His research interest is optimization of open pit transportation system.
    LI Xuexian, born in 1993, Ph.D. candidate. His research interest is optimization of open pit transportation system.
  • Supported by:
    National Natural Science Foundation of China(51974223);Outstanding Youth Project of Natural Science Foundation of Shaanxi Province(2020JC-44)

摘要:

收敛性与多样性是多目标进化算法的两个主要研究方面,随着多目标优化问题目标维度的增加,传统的多目标进化算法很难维持解的多样性。为了增强算法在高维多目标优化问题中的多样性,提出了一种新的距离优势关系。首先,为了保证算法的收敛性,在同一小生境内,基于距离优势关系计算候选解到理想点的距离作为适应度值,选择适应度值好的候选解作为非支配解。然后,为了增强算法的多样性,距离优势关系设定了每个候选解具有相同的小生境,并且保证在同一小生境内只保留一个最优解。最后,基于提出的距离优势关系对VaEA算法进行改进,得到的算法命名为VaEA-DDR。在5、8、10、15维目标的DTLZ及IDTLZ测试问题上将改进的算法与目前六种常用的算法进行实验对比。实验结果表明,改进后的算法具有较强的竞争性,能显著增强算法的多样性。

关键词: 高维多目标优化, 距离优势关系, 多样性, VaEA

Abstract:

There are two main aspects of research in multi-objective optimization algorithm, namely, convergence and diversity. While, it is difficult for original algorithms to maintain the diversity of solutions in the high-dimensional objective space. In order to enhance the diversity of algorithms in many-objective optimization problems, a new distance dominance relation is proposed in this paper. Firstly, in order to ensure the convergence of the algorithm, in the same niche, the distance dominance relation calculates the distance from the candidate solution to the ideal point as the fitness value, and selects the candidate solution with good fitness value as the non-dominant solution.Then, in order to enhance the diversity of the algorithm, the distance dominance relation sets each candidate solution to have the same niche and ensures that only one optimal solution is retained in the same niche. Finally, the VaEA algorithm is improved based on the proposed distance dominance relation, and the algorithm is named VaEA-DDR. On the DTLZ and IDTLZ test of 5, 8, 10, 15 dimensional objectives, the improved algorithm is compared with six commonly used algorithms. Experimental results show that the improved algorithm is highly competitive and can significantly enhance the diversity of the algorithm.

Key words: many-objective optimization, distance dominance relation, diversity, VaEA

中图分类号: