A large-scale multi-objective algorithm integrating prisoner’s dilemma model and prospect theory with adaptive learning

IF 8.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Yu Sun , Wenhao Cai
{"title":"A large-scale multi-objective algorithm integrating prisoner’s dilemma model and prospect theory with adaptive learning","authors":"Yu Sun ,&nbsp;Wenhao Cai","doi":"10.1016/j.swevo.2025.102061","DOIUrl":null,"url":null,"abstract":"<div><div>Numerous multi-objective problems contain many decision variables in the real world, which are referred to as large-scale multi-objective problems (LSMOPs). The challenge of achieving a balance between convergence and diversity in large-scale multi-objective optimization is addressed in this paper, which introduces a hybrid strategy for solving LSMOPs. Initially, a two-stage adaptive learning strategy based on history is employed to update the population. Subsequently, the prisoner’s dilemma model in game theory is introduced during the offspring generation stage to balance convergence and diversity. A fuzzy evolutionary mechanism is then employed for optimization to enhance the diversity and searchability of the population. Finally, a reference vector-guided selection and a risk preference mechanism based on prospect theory are employed to perform selection during the environmental selection phase. Experimental results on benchmark problems with 100–1000 decision variables reveal that the algorithm has the best overall performance compared with state-of-the-art large-scale multi-objective evolutionary algorithms (MOEAs).</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"97 ","pages":"Article 102061"},"PeriodicalIF":8.2000,"publicationDate":"2025-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650225002196","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Numerous multi-objective problems contain many decision variables in the real world, which are referred to as large-scale multi-objective problems (LSMOPs). The challenge of achieving a balance between convergence and diversity in large-scale multi-objective optimization is addressed in this paper, which introduces a hybrid strategy for solving LSMOPs. Initially, a two-stage adaptive learning strategy based on history is employed to update the population. Subsequently, the prisoner’s dilemma model in game theory is introduced during the offspring generation stage to balance convergence and diversity. A fuzzy evolutionary mechanism is then employed for optimization to enhance the diversity and searchability of the population. Finally, a reference vector-guided selection and a risk preference mechanism based on prospect theory are employed to perform selection during the environmental selection phase. Experimental results on benchmark problems with 100–1000 decision variables reveal that the algorithm has the best overall performance compared with state-of-the-art large-scale multi-objective evolutionary algorithms (MOEAs).
将囚徒困境模型、前景理论与自适应学习相结合的大规模多目标算法
在现实世界中,许多多目标问题包含许多决策变量,这些问题被称为大规模多目标问题(LSMOPs)。针对大规模多目标优化中如何在收敛性和多样性之间取得平衡的问题,提出了一种求解LSMOPs的混合策略。首先,采用基于历史的两阶段自适应学习策略对种群进行更新。随后,在子代阶段引入博弈论中的囚徒困境模型,以平衡趋同与多样性。然后采用模糊进化机制进行优化,以增强种群的多样性和可搜索性。最后,在环境选择阶段,采用参考向量引导选择和基于前景理论的风险偏好机制进行选择。在100-1000个决策变量的基准问题上的实验结果表明,与目前最先进的大规模多目标进化算法(moea)相比,该算法具有最佳的综合性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Swarm and Evolutionary Computation
Swarm and Evolutionary Computation COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEC-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
16.00
自引率
12.00%
发文量
169
期刊介绍: Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信