基于分解的动态权重向量多目标进化算法研究

IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Jiale Zhao , Xiangdang Huang , Tian Li , Huanhuan Yu , Hansheng Fei , Qiuling Yang
{"title":"基于分解的动态权重向量多目标进化算法研究","authors":"Jiale Zhao ,&nbsp;Xiangdang Huang ,&nbsp;Tian Li ,&nbsp;Huanhuan Yu ,&nbsp;Hansheng Fei ,&nbsp;Qiuling Yang","doi":"10.1016/j.jocs.2024.102361","DOIUrl":null,"url":null,"abstract":"<div><p>In recent years, multi-objective evolutionary algorithm based on decomposition has gradually attracted people's interest. However, this algorithm has some problems. For example, the diversity of the algorithm is poor, and the convergence and diversity of the algorithm are unbalanced. In addition, users don't always care about the entire Pareto front. Sometimes they may only be interested in specific areas of entire Pareto front. Based on the above problems, this paper proposes a decomposition-based multi-objective evolutionary algorithm with dynamic weight vector (MOEA/D-DWV). Firstly, a weight vector generation model with uniform distribution or preference distribution is proposed. Users can decide which type of weight vector to generate according to their own wishes. Then, two combination evolution operators are proposed to better balance the convergence and diversity of the algorithm. Finally, a dynamic adjustment strategy of weight vector is proposed. This strategy can adjust the distribution of weight vector adaptively according to the distribution of solutions in the objective space, so that the population can be uniformly distributed in the objective space as much as possible. MOEA/D-DWV algorithm is compared with 9 advanced multi-objective evolutionary algorithms. The comparison results show that MOEA/D-DWV algorithm is more competitive.</p></div><div><h3>Data availability</h3><p>Data will be made available on request.</p></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"81 ","pages":"Article 102361"},"PeriodicalIF":3.1000,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on decomposition-based multi-objective evolutionary algorithm with dynamic weight vector\",\"authors\":\"Jiale Zhao ,&nbsp;Xiangdang Huang ,&nbsp;Tian Li ,&nbsp;Huanhuan Yu ,&nbsp;Hansheng Fei ,&nbsp;Qiuling Yang\",\"doi\":\"10.1016/j.jocs.2024.102361\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In recent years, multi-objective evolutionary algorithm based on decomposition has gradually attracted people's interest. However, this algorithm has some problems. For example, the diversity of the algorithm is poor, and the convergence and diversity of the algorithm are unbalanced. In addition, users don't always care about the entire Pareto front. Sometimes they may only be interested in specific areas of entire Pareto front. Based on the above problems, this paper proposes a decomposition-based multi-objective evolutionary algorithm with dynamic weight vector (MOEA/D-DWV). Firstly, a weight vector generation model with uniform distribution or preference distribution is proposed. Users can decide which type of weight vector to generate according to their own wishes. Then, two combination evolution operators are proposed to better balance the convergence and diversity of the algorithm. Finally, a dynamic adjustment strategy of weight vector is proposed. This strategy can adjust the distribution of weight vector adaptively according to the distribution of solutions in the objective space, so that the population can be uniformly distributed in the objective space as much as possible. MOEA/D-DWV algorithm is compared with 9 advanced multi-objective evolutionary algorithms. The comparison results show that MOEA/D-DWV algorithm is more competitive.</p></div><div><h3>Data availability</h3><p>Data will be made available on request.</p></div>\",\"PeriodicalId\":48907,\"journal\":{\"name\":\"Journal of Computational Science\",\"volume\":\"81 \",\"pages\":\"Article 102361\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2024-06-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational Science\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1877750324001546\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Science","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1877750324001546","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

近年来,基于分解的多目标进化算法逐渐引起了人们的兴趣。然而,这种算法也存在一些问题。例如,算法的多样性较差,算法的收敛性和多样性不平衡。此外,用户并不总是关心整个帕累托前沿。有时,他们可能只对整个帕累托前沿的特定区域感兴趣。基于上述问题,本文提出了一种基于分解的动态权重向量多目标进化算法(MOEA/D-DWV)。首先,本文提出了一种具有均匀分布或偏好分布的权重向量生成模型。用户可以根据自己的意愿决定生成哪种类型的权重向量。然后,提出了两种组合进化算子,以更好地平衡算法的收敛性和多样性。最后,提出了权重向量的动态调整策略。该策略可以根据解在目标空间中的分布情况,自适应地调整权向量的分布,从而使种群尽可能均匀地分布在目标空间中。MOEA/D-DWV 算法与 9 种先进的多目标进化算法进行了比较。比较结果表明,MOEA/D-DWV 算法更具竞争力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Research on decomposition-based multi-objective evolutionary algorithm with dynamic weight vector

In recent years, multi-objective evolutionary algorithm based on decomposition has gradually attracted people's interest. However, this algorithm has some problems. For example, the diversity of the algorithm is poor, and the convergence and diversity of the algorithm are unbalanced. In addition, users don't always care about the entire Pareto front. Sometimes they may only be interested in specific areas of entire Pareto front. Based on the above problems, this paper proposes a decomposition-based multi-objective evolutionary algorithm with dynamic weight vector (MOEA/D-DWV). Firstly, a weight vector generation model with uniform distribution or preference distribution is proposed. Users can decide which type of weight vector to generate according to their own wishes. Then, two combination evolution operators are proposed to better balance the convergence and diversity of the algorithm. Finally, a dynamic adjustment strategy of weight vector is proposed. This strategy can adjust the distribution of weight vector adaptively according to the distribution of solutions in the objective space, so that the population can be uniformly distributed in the objective space as much as possible. MOEA/D-DWV algorithm is compared with 9 advanced multi-objective evolutionary algorithms. The comparison results show that MOEA/D-DWV algorithm is more competitive.

Data availability

Data will be made available on request.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Computational Science
Journal of Computational Science COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
5.50
自引率
3.00%
发文量
227
审稿时长
41 days
期刊介绍: Computational Science is a rapidly growing multi- and interdisciplinary field that uses advanced computing and data analysis to understand and solve complex problems. It has reached a level of predictive capability that now firmly complements the traditional pillars of experimentation and theory. The recent advances in experimental techniques such as detectors, on-line sensor networks and high-resolution imaging techniques, have opened up new windows into physical and biological processes at many levels of detail. The resulting data explosion allows for detailed data driven modeling and simulation. This new discipline in science combines computational thinking, modern computational methods, devices and collateral technologies to address problems far beyond the scope of traditional numerical methods. Computational science typically unifies three distinct elements: • Modeling, Algorithms and Simulations (e.g. numerical and non-numerical, discrete and continuous); • Software developed to solve science (e.g., biological, physical, and social), engineering, medicine, and humanities problems; • Computer and information science that develops and optimizes the advanced system hardware, software, networking, and data management components (e.g. problem solving environments).
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信