A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization
The framework of decomposing a multi-objective optimization problem (MOP) into some MOPs holds considerable promise. However, its advancement is constrained by numerous elements, including the incorrect segmentation of the subspaces and the challenges in balancing convergence and diversity. To addre...
Saved in:
| Published in: | Information sciences Vol. 677; p. 120940 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Inc
01.08.2024
|
| Subjects: | |
| ISSN: | 0020-0255 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | The framework of decomposing a multi-objective optimization problem (MOP) into some MOPs holds considerable promise. However, its advancement is constrained by numerous elements, including the incorrect segmentation of the subspaces and the challenges in balancing convergence and diversity. To address these issues, an objective space Decomposition and Clustering-based Evolutionary Algorithm (DCEA) is proposed in this paper. Specifically, DCEA employs K-means clustering to create an appropriate mating pool for each individual without the necessity to predetermine the number of clusters. Within each mating pool, the proposed adaptive evolutionary operator is applied to produce offspring for balancing the convergence and diversity. To enhance the accuracy of partitioning, a refined environmental selection approach utilizing supplementary weight vectors is developed. Additionally, by utilizing historical clustering data, a straightforward approach to periodically adjust reference vectors for the allocation of computational resources is proposed. In experiments, both MOPs and many-objective optimization problems (MaOPs) are used to test DCEA. A total of 27 MOPs and 30 MaOPs are involved and 16 state-of-the-art algorithms are employed to compare with DCEA. Comprehensive experiments show that DCEA is an effective algorithm for solving both MOPs and MaOPs. |
|---|---|
| AbstractList | The framework of decomposing a multi-objective optimization problem (MOP) into some MOPs holds considerable promise. However, its advancement is constrained by numerous elements, including the incorrect segmentation of the subspaces and the challenges in balancing convergence and diversity. To address these issues, an objective space Decomposition and Clustering-based Evolutionary Algorithm (DCEA) is proposed in this paper. Specifically, DCEA employs K-means clustering to create an appropriate mating pool for each individual without the necessity to predetermine the number of clusters. Within each mating pool, the proposed adaptive evolutionary operator is applied to produce offspring for balancing the convergence and diversity. To enhance the accuracy of partitioning, a refined environmental selection approach utilizing supplementary weight vectors is developed. Additionally, by utilizing historical clustering data, a straightforward approach to periodically adjust reference vectors for the allocation of computational resources is proposed. In experiments, both MOPs and many-objective optimization problems (MaOPs) are used to test DCEA. A total of 27 MOPs and 30 MaOPs are involved and 16 state-of-the-art algorithms are employed to compare with DCEA. Comprehensive experiments show that DCEA is an effective algorithm for solving both MOPs and MaOPs. |
| ArticleNumber | 120940 |
| Author | Yan, Zeyuan Yang, Mingming Zheng, Wei Tan, Yanyan |
| Author_xml | – sequence: 1 givenname: Wei orcidid: 0000-0002-5471-7328 surname: Zheng fullname: Zheng, Wei email: wzhengmc@gmail.com organization: College of Computer Science and Technology, Xi'an University of Science and Technology, No.58, Yanta Road, Xi'an, 710054, Shaanxi, China – sequence: 2 givenname: Yanyan orcidid: 0000-0001-5056-6019 surname: Tan fullname: Tan, Yanyan email: yytan928@163.com organization: School of Information Science and Engineering, Shandong Normal University, No.1, University Road, Changqing District, Jinan, 250358, Shandong, China – sequence: 3 givenname: Zeyuan surname: Yan fullname: Yan, Zeyuan email: yanzy9@mail2.sysu.edu.cn organization: School of Computer Science and Engineering, Sun Yat-sen University, No.135, Xingang Xi Road, Guangzhou, 510275, Guangdong, China – sequence: 4 givenname: Mingming surname: Yang fullname: Yang, Mingming email: yangmingming629@163.com organization: School of Mathematics and Statistics, Chongqing Jiaotong University, No.66, Xuefu Road, 400074, Chongqing, China |
| BookMark | eNp9kMtOwzAQRb0oEi3wAez8A0nHrpMmYlVVvKRKbGBtOY5dHCV2ZLuB8vUkFAmJRTczm3uuZs4CzayzCqFbAikBki-b1NiQUqAsJRRKBjM0B6CQAM2yS7QIoQEAts7zOfrcYOsG1WLZHkJU3th9UomgaqwG1x6icVb4Ixbt3nkT3zv8MU7sqkbJaAaFQy-kwrWSrutdMFMea-dxd2ijWXbCHpO_sOuj6cyXmFLX6EKLNqib332F3h7uX7dPye7l8Xm72SWSluuYEKiEhrKguhCMkSovKNSsEAWTNctZlpOsXBWrrCa5qGqpKGRUVFqILNOi0Hp1hdanXuldCF5pLk38uSB6YVpOgE_SeMNHaXySxk_SRpL8I3tvutHGWebuxKjxpcEoz4M0ykpVGz9K4LUzZ-hv59GNEg |
| CitedBy_id | crossref_primary_10_1007_s40747_025_01955_0 crossref_primary_10_1007_s11227_025_07705_w crossref_primary_10_1016_j_eswa_2024_126086 crossref_primary_10_1177_14727978251366560 |
| Cites_doi | 10.1109/TEVC.2020.2999100 10.1109/TEVC.2015.2420112 10.1109/TEVC.2009.2021467 10.1109/TCYB.2018.2834466 10.1109/TSMC.2019.2956288 10.1016/j.ins.2020.03.104 10.1109/TEVC.2015.2424921 10.1109/TEVC.2018.2865495 10.1109/TSMC.2022.3186546 10.1109/TEVC.2013.2281533 10.1109/TEVC.2017.2725902 10.1109/TEVC.2018.2866927 10.1109/TEVC.2015.2504730 10.1109/TEVC.2015.2424251 10.1016/j.ins.2022.08.030 10.1109/TEVC.2016.2600642 10.1109/TCYB.2018.2883914 10.1016/j.ins.2018.06.073 10.1109/TSMC.2017.2654301 10.1109/TEVC.2018.2882166 10.1109/TCYB.2022.3155646 10.1109/TEVC.2018.2874465 10.1109/TEVC.2007.894202 10.1109/MCI.2017.2742868 10.1109/4235.996017 10.1109/TEVC.2015.2395073 10.1109/TEVC.2018.2791283 10.1109/TEVC.2016.2519378 10.1016/j.ins.2021.08.054 10.1016/j.ins.2017.10.037 10.1109/TEVC.2013.2281535 10.1109/TSMC.2018.2818175 10.1109/TEVC.2015.2433266 10.1016/j.swevo.2018.04.009 10.1109/TCYB.2018.2889413 10.1016/j.ins.2018.11.032 10.1109/TCYB.2021.3062949 10.1109/TEVC.2014.2308305 10.1016/j.cosrev.2020.100286 10.1109/TCYB.2021.3051021 10.1016/j.knosys.2015.12.022 10.1109/TEVC.2007.892759 |
| ContentType | Journal Article |
| Copyright | 2024 Elsevier Inc. |
| Copyright_xml | – notice: 2024 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ins.2024.120940 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Library & Information Science |
| ExternalDocumentID | 10_1016_j_ins_2024_120940 S0020025524008545 |
| GroupedDBID | --K --M --Z -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29I 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXKI AAXUO AAYFN ABAOU ABBOA ABEFU ABFNM ABJNI ABMAC ABTAH ABUCO ABWVN ABXDB ACDAQ ACGFS ACNNM ACRLP ACRPL ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD ADNMO ADTZH ADVLN AEBSH AECPX AEKER AENEX AFFNX AFJKZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV AKRWK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM LG9 LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SST SSV SSW SSZ T5K TN5 TWZ UHS WH7 WUQ XPP YYP ZMT ZY4 ~02 ~G- 77I 9DU AATTM AAYWO AAYXX ACLOT ACVFH ADCNI AEIPS AEUPX AFPUW AGQPQ AIGII AIIUN AKBMS AKYEP ANKPU APXCP CITATION EFKBS EFLBG ~HD |
| ID | FETCH-LOGICAL-c297t-10baf0982f8a441b6820d48a84cd464561593835d16abdce2052abfaa55fa8ff3 |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001302594000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0020-0255 |
| IngestDate | Sat Nov 29 02:44:14 EST 2025 Tue Nov 18 21:14:49 EST 2025 Sat Dec 28 15:52:44 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Many-objective optimization problem Decomposition Convergence and diversity Clustering Multi-objective optimization problem |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c297t-10baf0982f8a441b6820d48a84cd464561593835d16abdce2052abfaa55fa8ff3 |
| ORCID | 0000-0001-5056-6019 0000-0002-5471-7328 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_ins_2024_120940 crossref_primary_10_1016_j_ins_2024_120940 elsevier_sciencedirect_doi_10_1016_j_ins_2024_120940 |
| PublicationCentury | 2000 |
| PublicationDate | August 2024 2024-08-00 |
| PublicationDateYYYYMMDD | 2024-08-01 |
| PublicationDate_xml | – month: 08 year: 2024 text: August 2024 |
| PublicationDecade | 2020 |
| PublicationTitle | Information sciences |
| PublicationYear | 2024 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Sun, Xue, Zhang, Yen (br0450) 2019; 23 Zheng, Sun, Zhang, Xu (br0020) 2023; 53 Sun, Yen, Yi (br0430) 2019; 23 Tian, Cheng, Zhang, Jin (br0470) 2017; 12 Sun, Zhang, Zhou, Zhang, Zhang, Tu, Ye (br0210) 2019; 23 Zhou, Wang, Zhang (br0220) 2020; 509 Chunaev (br0480) 2020; 37 Lin, Liu, Wong, Gong, Coello Coello, Chen, Zhang (br0170) 2019; 23 Elarbi, Bechikh, Gupta, Ben Said, Ong (br0050) 2018; 48 Cheng, Jin, Olhofer, Sendhoff (br0090) 2016; 20 Liu, Chen, Zhang, Deb (br0110) 2018; 22 Zhang, Tian, Cheng, Jin (br0270) 2015; 19 Ge, Zhao, Sun, Wang, Tan, Zhang, Chen (br0240) 2019; 23 Liu, Lin, Li, Tan (br0140) 2023 Tian, He, Cheng, Zhang (br0340) 2021; 51 Hua, Jin, Hao (br0200) 2019; 49 Tian, Zhang, Cheng, He, Jin (br0400) 2020; 50 Zhang, Zheng, Cheng, Qiu, Jin (br0330) 2018; 427 Deb, Pratap, Agarwal, Meyarivan (br0030) 2002; 6 Zhang, Hui (br0060) 2007; 11 Pizzuti, Socievole (br0490) 2020; 50 Chen, Wu, Pedrycz, Suganthan, Xing, Zhu (br0100) 2021; 51 Yuan, Xu, Wang, Yao (br0410) 2016; 20 Liu, Ishibuchi, Masuyama, Nojima (br0380) 2020; 24 Liu, Yu, Lin, Tan (br0190) 2020; 537 Zhou, Zhang, Jin (br0390) 2009; 13 Falcón-Cardona, Coello (br0300) 2020; 53 Wang, Zhou (br0350) 2023 Sun, Zheng, Zhang, Xu (br0010) 2022; 52 Zhang, Gao, Li, Shen, Zhou, Tan (br0310) 2022; 52 Sun, Zhang, Zhou, Zhang, Zhang (br0150) 2019; 44 Trivedi, Srinivasan, Sanyal, Ghosh (br0070) 2017; 21 He, Yen (br0460) 2016; 20 Zitzler, Künzli (br0290) 2004 Cheng, Jin, Narukawa, Sendhoff (br0360) 2015; 19 Zhang, Zhou, Jin (br0250) 2008; 12 Yuan, Liu, Gu, Zhang, He (br0440) 2021; 25 Liu, Zheng, Lin, Tan (br0180) 2021; 578 Zhang, Zhou, Tang, Zhang (br0370) 2018; 465 Tian, Si, Zhang, Tan, Jin (br0230) 2023; 53 Cheng, Yen, Zhang (br0420) 2015; 19 Mirjalili (br0260) 2016; 96 Li, Yang, Liu (br0280) 2016; 20 Deb, Jain (br0040) 2014; 18 Liu, Gu, Zhang (br0080) 2014; 18 Zhang, Tian, Cheng, Jin (br0160) 2018; 22 Kang, Song, Zhou, Li (br0120) 2019; 49 Zhou, Zhang (br0320) 2016; 20 Zheng, Sun (br0130) 2022; 610 Zhou (10.1016/j.ins.2024.120940_br0220) 2020; 509 Sun (10.1016/j.ins.2024.120940_br0450) 2019; 23 Li (10.1016/j.ins.2024.120940_br0280) 2016; 20 Tian (10.1016/j.ins.2024.120940_br0470) 2017; 12 Zhang (10.1016/j.ins.2024.120940_br0330) 2018; 427 Tian (10.1016/j.ins.2024.120940_br0400) 2020; 50 Hua (10.1016/j.ins.2024.120940_br0200) 2019; 49 Chen (10.1016/j.ins.2024.120940_br0100) 2021; 51 Chunaev (10.1016/j.ins.2024.120940_br0480) 2020; 37 He (10.1016/j.ins.2024.120940_br0460) 2016; 20 Deb (10.1016/j.ins.2024.120940_br0030) 2002; 6 Zheng (10.1016/j.ins.2024.120940_br0130) 2022; 610 Cheng (10.1016/j.ins.2024.120940_br0360) 2015; 19 Sun (10.1016/j.ins.2024.120940_br0010) 2022; 52 Ge (10.1016/j.ins.2024.120940_br0240) 2019; 23 Liu (10.1016/j.ins.2024.120940_br0080) 2014; 18 Zhang (10.1016/j.ins.2024.120940_br0370) 2018; 465 Deb (10.1016/j.ins.2024.120940_br0040) 2014; 18 Pizzuti (10.1016/j.ins.2024.120940_br0490) 2020; 50 Zitzler (10.1016/j.ins.2024.120940_br0290) 2004 Zhou (10.1016/j.ins.2024.120940_br0390) 2009; 13 Tian (10.1016/j.ins.2024.120940_br0340) 2021; 51 Tian (10.1016/j.ins.2024.120940_br0230) 2023; 53 Wang (10.1016/j.ins.2024.120940_br0350) 2023 Liu (10.1016/j.ins.2024.120940_br0180) 2021; 578 Yuan (10.1016/j.ins.2024.120940_br0410) 2016; 20 Zhang (10.1016/j.ins.2024.120940_br0270) 2015; 19 Trivedi (10.1016/j.ins.2024.120940_br0070) 2017; 21 Sun (10.1016/j.ins.2024.120940_br0150) 2019; 44 Mirjalili (10.1016/j.ins.2024.120940_br0260) 2016; 96 Liu (10.1016/j.ins.2024.120940_br0190) 2020; 537 Sun (10.1016/j.ins.2024.120940_br0210) 2019; 23 Zhang (10.1016/j.ins.2024.120940_br0060) 2007; 11 Zhou (10.1016/j.ins.2024.120940_br0320) 2016; 20 Liu (10.1016/j.ins.2024.120940_br0140) 2023 Liu (10.1016/j.ins.2024.120940_br0380) 2020; 24 Cheng (10.1016/j.ins.2024.120940_br0420) 2015; 19 Sun (10.1016/j.ins.2024.120940_br0430) 2019; 23 Zhang (10.1016/j.ins.2024.120940_br0160) 2018; 22 Elarbi (10.1016/j.ins.2024.120940_br0050) 2018; 48 Lin (10.1016/j.ins.2024.120940_br0170) 2019; 23 Kang (10.1016/j.ins.2024.120940_br0120) 2019; 49 Zhang (10.1016/j.ins.2024.120940_br0250) 2008; 12 Yuan (10.1016/j.ins.2024.120940_br0440) 2021; 25 Cheng (10.1016/j.ins.2024.120940_br0090) 2016; 20 Liu (10.1016/j.ins.2024.120940_br0110) 2018; 22 Zhang (10.1016/j.ins.2024.120940_br0310) 2022; 52 Zheng (10.1016/j.ins.2024.120940_br0020) 2023; 53 Falcón-Cardona (10.1016/j.ins.2024.120940_br0300) 2020; 53 |
| References_xml | – volume: 23 start-page: 541 year: 2019 end-page: 555 ident: br0210 article-title: Learning from a stream of nonstationary and dependent data in multiobjective evolutionary optimization publication-title: IEEE Trans. Evol. Comput. – volume: 19 start-page: 592 year: 2015 end-page: 605 ident: br0420 article-title: A many-objective evolutionary algorithm with enhanced mating and environmental selections publication-title: IEEE Trans. Evol. Comput. – volume: 13 start-page: 1167 year: 2009 end-page: 1189 ident: br0390 article-title: Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm publication-title: IEEE Trans. Evol. Comput. – volume: 20 start-page: 52 year: 2016 end-page: 64 ident: br0320 article-title: Are all the subproblems equally important? Resource allocation in decomposition-based multiobjective evolutionary algorithms publication-title: IEEE Trans. Evol. Comput. – volume: 610 start-page: 1163 year: 2022 end-page: 1186 ident: br0130 article-title: Two-stage hybrid learning-based multi-objective evolutionary algorithm based on objective space decomposition publication-title: Inf. Sci. – volume: 578 start-page: 930 year: 2021 end-page: 949 ident: br0180 article-title: Evolutionary multi and many-objective optimization via clustering for environmental selection publication-title: Inf. Sci. – volume: 20 start-page: 645 year: 2016 end-page: 665 ident: br0280 article-title: Pareto or non-Pareto: bi-criterion evolution in multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – start-page: 1 year: 2023 end-page: 21 ident: br0140 article-title: A survey on learnable evolutionary algorithms for scalable multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 6 start-page: 182 year: 2002 end-page: 197 ident: br0030 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Trans. Evol. Comput. – volume: 23 start-page: 748 year: 2019 end-page: 761 ident: br0450 article-title: A new two-stage evolutionary algorithm for many-objective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 18 start-page: 450 year: 2014 end-page: 455 ident: br0080 article-title: Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems publication-title: IEEE Trans. Evol. Comput. – volume: 53 start-page: 623 year: 2023 end-page: 634 ident: br0230 article-title: Local model-based Pareto front estimation for multiobjective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. – start-page: 1 year: 2023 end-page: 15 ident: br0350 article-title: Regularity evolution for multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 11 start-page: 712 year: 2007 end-page: 731 ident: br0060 article-title: MOEA/D: a multiobjective evolutionary algorithm based on decomposition publication-title: IEEE Trans. Evol. Comput. – volume: 19 start-page: 838 year: 2015 end-page: 856 ident: br0360 article-title: A multiobjective evolutionary algorithm using Gaussian process-based inverse modeling publication-title: IEEE Trans. Evol. Comput. – volume: 23 start-page: 173 year: 2019 end-page: 187 ident: br0430 article-title: IGD indicator-based evolutionary algorithm for many-objective optimization problems publication-title: IEEE Trans. Evol. Comput. – volume: 96 start-page: 120 year: 2016 end-page: 133 ident: br0260 article-title: SCA: a sine cosine algorithm for solving optimization problems publication-title: Knowl.-Based Syst. – volume: 21 start-page: 440 year: 2017 end-page: 462 ident: br0070 article-title: A survey of multiobjective evolutionary algorithms based on decomposition publication-title: IEEE Trans. Evol. Comput. – volume: 20 start-page: 16 year: 2016 end-page: 37 ident: br0410 article-title: A new dominance relation-based evolutionary algorithm for many-objective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 51 start-page: 5880 year: 2021 end-page: 5894 ident: br0340 article-title: A multistage evolutionary algorithm for better diversity preservation in multiobjective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. – volume: 427 start-page: 63 year: 2018 end-page: 76 ident: br0330 article-title: A competitive mechanism based multi-objective particle swarm optimizer with fast convergence publication-title: Inf. Sci. – volume: 12 start-page: 41 year: 2008 end-page: 63 ident: br0250 article-title: RM-MEDA: a regularity model based multiobjective estimation of distribution algorithm publication-title: IEEE Trans. Evol. Comput. – volume: 50 start-page: 1106 year: 2020 end-page: 1119 ident: br0400 article-title: Guiding evolutionary multiobjective optimization with generic front modeling publication-title: IEEE Trans. Cybern. – volume: 50 start-page: 4997 year: 2020 end-page: 5009 ident: br0490 article-title: Multiobjective optimization and local merge for clustering attributed graphs publication-title: IEEE Trans. Cybern. – volume: 37 year: 2020 ident: br0480 article-title: Community detection in node-attributed social networks: a survey publication-title: Comput. Sci. Rev. – volume: 22 start-page: 433 year: 2018 end-page: 448 ident: br0110 article-title: Adaptively allocating search effort in challenging many-objective optimization problems publication-title: IEEE Trans. Evol. Comput. – volume: 44 start-page: 304 year: 2019 end-page: 319 ident: br0150 article-title: A new learning-based adaptive multi-objective evolutionary algorithm publication-title: Swarm Evol. Comput. – volume: 20 start-page: 773 year: 2016 end-page: 791 ident: br0090 article-title: A reference vector guided evolutionary algorithm for many-objective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 53 start-page: 5469 year: 2023 end-page: 5482 ident: br0020 article-title: Continuous encoding for overlapping community detection in attributed network publication-title: IEEE Trans. Cybern. – start-page: 832 year: 2004 end-page: 842 ident: br0290 article-title: Indicator-based selection in multiobjective search publication-title: International Conference on Parallel Problem Solving from Nature – volume: 23 start-page: 572 year: 2019 end-page: 586 ident: br0240 article-title: A many-objective evolutionary algorithm with two interacting processes: cascade clustering and reference point incremental learning publication-title: IEEE Trans. Evol. Comput. – volume: 12 start-page: 73 year: 2017 end-page: 87 ident: br0470 article-title: PlatEMO: a Matlab platform for evolutionary multi-objective optimization [educational forum] publication-title: IEEE Comput. Intell. Mag. – volume: 51 start-page: 1507 year: 2021 end-page: 1522 ident: br0100 article-title: An adaptive resource allocation strategy for objective space partition-based multiobjective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. – volume: 49 start-page: 2416 year: 2019 end-page: 2423 ident: br0120 article-title: A collaborative resource allocation strategy for decomposition-based multiobjective evolutionary algorithms publication-title: IEEE Trans. Syst. Man Cybern. Syst. – volume: 18 start-page: 577 year: 2014 end-page: 601 ident: br0040 article-title: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints publication-title: IEEE Trans. Evol. Comput. – volume: 23 start-page: 391 year: 2019 end-page: 405 ident: br0170 article-title: A clustering-based evolutionary algorithm for many-objective optimization problems publication-title: IEEE Trans. Evol. Comput. – volume: 24 start-page: 439 year: 2020 end-page: 453 ident: br0380 article-title: Adapting reference vectors and scalarizing functions by growing neural gas to handle irregular Pareto fronts publication-title: IEEE Trans. Evol. Comput. – volume: 53 year: 2020 ident: br0300 article-title: Indicator-based multi-objective evolutionary algorithms: a comprehensive survey publication-title: ACM Comput. Surv. – volume: 20 start-page: 145 year: 2016 end-page: 160 ident: br0460 article-title: Many-objective evolutionary algorithm: objective space reduction and diversity improvement publication-title: IEEE Trans. Evol. Comput. – volume: 19 start-page: 201 year: 2015 end-page: 213 ident: br0270 article-title: An efficient approach to nondominated sorting for evolutionary multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 52 start-page: 7791 year: 2022 end-page: 7804 ident: br0010 article-title: Graph neural network encoding for community detection in attribute networks publication-title: IEEE Trans. Cybern. – volume: 52 start-page: 9770 year: 2022 end-page: 9783 ident: br0310 article-title: Resetting weight vectors in MOEA/D for multiobjective optimization problems with discontinuous Pareto front publication-title: IEEE Trans. Cybern. – volume: 49 start-page: 2758 year: 2019 end-page: 2770 ident: br0200 article-title: A clustering-based adaptive evolutionary algorithm for multiobjective optimization with irregular Pareto fronts publication-title: IEEE Trans. Cybern. – volume: 48 start-page: 1191 year: 2018 end-page: 1210 ident: br0050 article-title: A new decomposition-based NSGA-II for many-objective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. – volume: 537 start-page: 261 year: 2020 end-page: 283 ident: br0190 article-title: An adaptive clustering-based evolutionary algorithm for many-objective optimization problems publication-title: Inf. Sci. – volume: 509 start-page: 343 year: 2020 end-page: 355 ident: br0220 article-title: Objective extraction via fuzzy clustering in evolutionary many-objective optimization publication-title: Inf. Sci. – volume: 22 start-page: 97 year: 2018 end-page: 112 ident: br0160 article-title: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 465 start-page: 388 year: 2018 end-page: 403 ident: br0370 article-title: Preselection via classification: a case study on evolutionary multiobjective optimization publication-title: Inf. Sci. – volume: 25 start-page: 75 year: 2021 end-page: 86 ident: br0440 article-title: Investigating the properties of indicators and an evolutionary many-objective algorithm using promising regions publication-title: IEEE Trans. Evol. Comput. – volume: 25 start-page: 75 year: 2021 ident: 10.1016/j.ins.2024.120940_br0440 article-title: Investigating the properties of indicators and an evolutionary many-objective algorithm using promising regions publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2020.2999100 – volume: 20 start-page: 16 year: 2016 ident: 10.1016/j.ins.2024.120940_br0410 article-title: A new dominance relation-based evolutionary algorithm for many-objective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2420112 – volume: 51 start-page: 1507 year: 2021 ident: 10.1016/j.ins.2024.120940_br0100 article-title: An adaptive resource allocation strategy for objective space partition-based multiobjective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. – volume: 13 start-page: 1167 year: 2009 ident: 10.1016/j.ins.2024.120940_br0390 article-title: Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2009.2021467 – volume: 49 start-page: 2758 year: 2019 ident: 10.1016/j.ins.2024.120940_br0200 article-title: A clustering-based adaptive evolutionary algorithm for multiobjective optimization with irregular Pareto fronts publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2018.2834466 – start-page: 832 year: 2004 ident: 10.1016/j.ins.2024.120940_br0290 article-title: Indicator-based selection in multiobjective search – volume: 51 start-page: 5880 year: 2021 ident: 10.1016/j.ins.2024.120940_br0340 article-title: A multistage evolutionary algorithm for better diversity preservation in multiobjective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. doi: 10.1109/TSMC.2019.2956288 – volume: 537 start-page: 261 year: 2020 ident: 10.1016/j.ins.2024.120940_br0190 article-title: An adaptive clustering-based evolutionary algorithm for many-objective optimization problems publication-title: Inf. Sci. doi: 10.1016/j.ins.2020.03.104 – volume: 19 start-page: 592 year: 2015 ident: 10.1016/j.ins.2024.120940_br0420 article-title: A many-objective evolutionary algorithm with enhanced mating and environmental selections publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2424921 – volume: 23 start-page: 541 year: 2019 ident: 10.1016/j.ins.2024.120940_br0210 article-title: Learning from a stream of nonstationary and dependent data in multiobjective evolutionary optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2018.2865495 – volume: 53 start-page: 623 year: 2023 ident: 10.1016/j.ins.2024.120940_br0230 article-title: Local model-based Pareto front estimation for multiobjective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. doi: 10.1109/TSMC.2022.3186546 – volume: 18 start-page: 450 year: 2014 ident: 10.1016/j.ins.2024.120940_br0080 article-title: Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2013.2281533 – start-page: 1 year: 2023 ident: 10.1016/j.ins.2024.120940_br0140 article-title: A survey on learnable evolutionary algorithms for scalable multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 22 start-page: 433 year: 2018 ident: 10.1016/j.ins.2024.120940_br0110 article-title: Adaptively allocating search effort in challenging many-objective optimization problems publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2017.2725902 – volume: 23 start-page: 391 year: 2019 ident: 10.1016/j.ins.2024.120940_br0170 article-title: A clustering-based evolutionary algorithm for many-objective optimization problems publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2018.2866927 – volume: 20 start-page: 645 year: 2016 ident: 10.1016/j.ins.2024.120940_br0280 article-title: Pareto or non-Pareto: bi-criterion evolution in multiobjective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2504730 – volume: 20 start-page: 52 year: 2016 ident: 10.1016/j.ins.2024.120940_br0320 article-title: Are all the subproblems equally important? Resource allocation in decomposition-based multiobjective evolutionary algorithms publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2424251 – volume: 610 start-page: 1163 year: 2022 ident: 10.1016/j.ins.2024.120940_br0130 article-title: Two-stage hybrid learning-based multi-objective evolutionary algorithm based on objective space decomposition publication-title: Inf. Sci. doi: 10.1016/j.ins.2022.08.030 – volume: 22 start-page: 97 year: 2018 ident: 10.1016/j.ins.2024.120940_br0160 article-title: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2016.2600642 – volume: 50 start-page: 1106 year: 2020 ident: 10.1016/j.ins.2024.120940_br0400 article-title: Guiding evolutionary multiobjective optimization with generic front modeling publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2018.2883914 – volume: 465 start-page: 388 year: 2018 ident: 10.1016/j.ins.2024.120940_br0370 article-title: Preselection via classification: a case study on evolutionary multiobjective optimization publication-title: Inf. Sci. doi: 10.1016/j.ins.2018.06.073 – volume: 48 start-page: 1191 year: 2018 ident: 10.1016/j.ins.2024.120940_br0050 article-title: A new decomposition-based NSGA-II for many-objective optimization publication-title: IEEE Trans. Syst. Man Cybern. Syst. doi: 10.1109/TSMC.2017.2654301 – volume: 21 start-page: 440 year: 2017 ident: 10.1016/j.ins.2024.120940_br0070 article-title: A survey of multiobjective evolutionary algorithms based on decomposition publication-title: IEEE Trans. Evol. Comput. – volume: 23 start-page: 748 year: 2019 ident: 10.1016/j.ins.2024.120940_br0450 article-title: A new two-stage evolutionary algorithm for many-objective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2018.2882166 – volume: 53 start-page: 5469 year: 2023 ident: 10.1016/j.ins.2024.120940_br0020 article-title: Continuous encoding for overlapping community detection in attributed network publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2022.3155646 – volume: 23 start-page: 572 year: 2019 ident: 10.1016/j.ins.2024.120940_br0240 article-title: A many-objective evolutionary algorithm with two interacting processes: cascade clustering and reference point incremental learning publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2018.2874465 – volume: 24 start-page: 439 year: 2020 ident: 10.1016/j.ins.2024.120940_br0380 article-title: Adapting reference vectors and scalarizing functions by growing neural gas to handle irregular Pareto fronts publication-title: IEEE Trans. Evol. Comput. – volume: 12 start-page: 41 year: 2008 ident: 10.1016/j.ins.2024.120940_br0250 article-title: RM-MEDA: a regularity model based multiobjective estimation of distribution algorithm publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2007.894202 – volume: 12 start-page: 73 year: 2017 ident: 10.1016/j.ins.2024.120940_br0470 article-title: PlatEMO: a Matlab platform for evolutionary multi-objective optimization [educational forum] publication-title: IEEE Comput. Intell. Mag. doi: 10.1109/MCI.2017.2742868 – volume: 6 start-page: 182 year: 2002 ident: 10.1016/j.ins.2024.120940_br0030 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/4235.996017 – volume: 19 start-page: 838 year: 2015 ident: 10.1016/j.ins.2024.120940_br0360 article-title: A multiobjective evolutionary algorithm using Gaussian process-based inverse modeling publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2395073 – volume: 23 start-page: 173 year: 2019 ident: 10.1016/j.ins.2024.120940_br0430 article-title: IGD indicator-based evolutionary algorithm for many-objective optimization problems publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2018.2791283 – volume: 20 start-page: 773 year: 2016 ident: 10.1016/j.ins.2024.120940_br0090 article-title: A reference vector guided evolutionary algorithm for many-objective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2016.2519378 – volume: 578 start-page: 930 year: 2021 ident: 10.1016/j.ins.2024.120940_br0180 article-title: Evolutionary multi and many-objective optimization via clustering for environmental selection publication-title: Inf. Sci. doi: 10.1016/j.ins.2021.08.054 – volume: 427 start-page: 63 year: 2018 ident: 10.1016/j.ins.2024.120940_br0330 article-title: A competitive mechanism based multi-objective particle swarm optimizer with fast convergence publication-title: Inf. Sci. doi: 10.1016/j.ins.2017.10.037 – volume: 18 start-page: 577 year: 2014 ident: 10.1016/j.ins.2024.120940_br0040 article-title: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2013.2281535 – volume: 49 start-page: 2416 year: 2019 ident: 10.1016/j.ins.2024.120940_br0120 article-title: A collaborative resource allocation strategy for decomposition-based multiobjective evolutionary algorithms publication-title: IEEE Trans. Syst. Man Cybern. Syst. doi: 10.1109/TSMC.2018.2818175 – volume: 20 start-page: 145 year: 2016 ident: 10.1016/j.ins.2024.120940_br0460 article-title: Many-objective evolutionary algorithm: objective space reduction and diversity improvement publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2433266 – volume: 44 start-page: 304 year: 2019 ident: 10.1016/j.ins.2024.120940_br0150 article-title: A new learning-based adaptive multi-objective evolutionary algorithm publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2018.04.009 – volume: 50 start-page: 4997 year: 2020 ident: 10.1016/j.ins.2024.120940_br0490 article-title: Multiobjective optimization and local merge for clustering attributed graphs publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2018.2889413 – volume: 509 start-page: 343 year: 2020 ident: 10.1016/j.ins.2024.120940_br0220 article-title: Objective extraction via fuzzy clustering in evolutionary many-objective optimization publication-title: Inf. Sci. doi: 10.1016/j.ins.2018.11.032 – volume: 52 start-page: 9770 year: 2022 ident: 10.1016/j.ins.2024.120940_br0310 article-title: Resetting weight vectors in MOEA/D for multiobjective optimization problems with discontinuous Pareto front publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2021.3062949 – volume: 19 start-page: 201 year: 2015 ident: 10.1016/j.ins.2024.120940_br0270 article-title: An efficient approach to nondominated sorting for evolutionary multiobjective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2014.2308305 – volume: 53 year: 2020 ident: 10.1016/j.ins.2024.120940_br0300 article-title: Indicator-based multi-objective evolutionary algorithms: a comprehensive survey publication-title: ACM Comput. Surv. – volume: 37 year: 2020 ident: 10.1016/j.ins.2024.120940_br0480 article-title: Community detection in node-attributed social networks: a survey publication-title: Comput. Sci. Rev. doi: 10.1016/j.cosrev.2020.100286 – start-page: 1 year: 2023 ident: 10.1016/j.ins.2024.120940_br0350 article-title: Regularity evolution for multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 52 start-page: 7791 year: 2022 ident: 10.1016/j.ins.2024.120940_br0010 article-title: Graph neural network encoding for community detection in attribute networks publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2021.3051021 – volume: 96 start-page: 120 year: 2016 ident: 10.1016/j.ins.2024.120940_br0260 article-title: SCA: a sine cosine algorithm for solving optimization problems publication-title: Knowl.-Based Syst. doi: 10.1016/j.knosys.2015.12.022 – volume: 11 start-page: 712 year: 2007 ident: 10.1016/j.ins.2024.120940_br0060 article-title: MOEA/D: a multiobjective evolutionary algorithm based on decomposition publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2007.892759 |
| SSID | ssj0004766 |
| Score | 2.4727232 |
| Snippet | The framework of decomposing a multi-objective optimization problem (MOP) into some MOPs holds considerable promise. However, its advancement is constrained by... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 120940 |
| SubjectTerms | Clustering Convergence and diversity Decomposition Many-objective optimization problem Multi-objective optimization problem |
| Title | A novel clustering-based evolutionary algorithm with objective space decomposition for multi/many-objective optimization |
| URI | https://dx.doi.org/10.1016/j.ins.2024.120940 |
| Volume | 677 |
| WOSCitedRecordID | wos001302594000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0020-0255 databaseCode: AIEXJ dateStart: 19950101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0004766 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLdGx4EdJjZA-2DIB8SBypB5SewcKzQE0zRxGNDtEjmO3bVqk6lrq_Lf8_yRjxaGYBKXqLLiJOrv5_ee7d97Rui1DCLwKzQjEtwjCZlgRADMJNbHmgdJzmK7e_7tnF1c8H4_-eKlQ3f2OAFWFHy5TG7_K9TQBmCb1Nl_gLt-KDTAbwAdrgA7XP8K-F63KBdq3JXjuSmCAK6JGFeVd9XCv9cI5cR4UE6Hs5uJW4kts5GzfF2wMNLkUhmtuRd0WSmiVR7CV03AepDm9hJMzsTncrYDXZ_mZLt7L1tH79c3ylmY72rYrBxY83cFT2_4euUar9WP-UrjwAn-i8Gkcrx-3YKGtWrOL6ZVCTUrek8TvRIzzWkb6Ngd9PKLsXfrDiOYoZi66zR8Z_KAXfGntRraZkvazp6MYpZD0PgIbVIWJbyDNnufT_tnTSotc9vb1XdUG-FWErj2ot-HMq3w5PIp2vbzCtxzfNhBG6rYRVutapO76MjnqOA3uIUO9tb9GVr2sGUOXmcObjMH18zBhjm4pgK2zMErzMHwGmyZ836VN7jNm-fo68fTyw-fiD-Yg0iasBm47kzoIOFUcwHhdBbDcM9DLngoc7NTDlFycgKhfX4ciyyXigYRFZkWIoq04FqfvECdoizUHsIS_IVZJpG5jEOhIVrPuRAyYlqFVCVqHwXVf5xKX7XeHJ4yTit54igFWFIDS-pg2Udv6y63rmTLn24OK-BSPxpcLJkCy-7vdvCwbofoSTMUXqLObDpXR-ixXMyGd9NXnos_AeG6rGA |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+novel+clustering-based+evolutionary+algorithm+with+objective+space+decomposition+for+multi%2Fmany-objective+optimization&rft.jtitle=Information+sciences&rft.au=Zheng%2C+Wei&rft.au=Tan%2C+Yanyan&rft.au=Yan%2C+Zeyuan&rft.au=Yang%2C+Mingming&rft.date=2024-08-01&rft.pub=Elsevier+Inc&rft.issn=0020-0255&rft.volume=677&rft_id=info:doi/10.1016%2Fj.ins.2024.120940&rft.externalDocID=S0020025524008545 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-0255&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-0255&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-0255&client=summon |