Knee Point-Based Imbalanced Transfer Learning for Dynamic Multiobjective Optimization

Dynamic multiobjective optimization problems (DMOPs) are optimization problems with multiple conflicting optimization objectives, and these objectives change over time. Transfer learning-based approaches have been proven to be promising; however, a slow solving speed is one of the main obstacles pre...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on evolutionary computation 2021-02, Vol.25 (1), p.117-129
Hauptverfasser: Jiang, Min, Wang, Zhenzhong, Hong, Haokai, Yen, Gary G.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 129
container_issue 1
container_start_page 117
container_title IEEE transactions on evolutionary computation
container_volume 25
creator Jiang, Min
Wang, Zhenzhong
Hong, Haokai
Yen, Gary G.
description Dynamic multiobjective optimization problems (DMOPs) are optimization problems with multiple conflicting optimization objectives, and these objectives change over time. Transfer learning-based approaches have been proven to be promising; however, a slow solving speed is one of the main obstacles preventing such methods from solving real-world problems. One of the reasons for the slow running speed is that low-quality individuals occupy a large amount of computing resources, and these individuals may lead to negative transfer. Combining high-quality individuals, such as knee points, with transfer learning is a feasible solution to this problem. However, the problem with this idea is that the number of high-quality individuals is often very small, so it is difficult to acquire substantial improvements using conventional transfer learning methods. In this article, we propose a knee point-based transfer learning method, called KT-DMOEA, for solving DMOPs. In the proposed method, a trend prediction model (TPM) is developed for producing the estimated knee points. Then, an imbalance transfer learning method is proposed to generate a high-quality initial population by using these estimated knee points. The advantage of this approach is that the seamless integration of a small number of high-quality individuals and the imbalance transfer learning technique can greatly improve the computational efficiency while maintaining the quality of the solution. The experimental results and performance comparisons with some chosen state-of-the-art algorithms demonstrate that the proposed design is capable of significantly improving the performance of dynamic optimization.
doi_str_mv 10.1109/TEVC.2020.3004027
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2483255206</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9122031</ieee_id><sourcerecordid>2483255206</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-85eb85f5c578ac618f67be866cd51ce28dc38323f2dec69149f6719dc2e883d63</originalsourceid><addsrcrecordid>eNo9kMFKAzEQhoMoWKsPIF4WPG-dJJvd5Ki1arFSD614C9nsrKR0szXZCvXp3dLiaX6G75-Bj5BrCiNKQd0tJh_jEQMGIw6QAStOyICqjKYALD_tM0iVFoX8PCcXMa4AaCaoGpDlq0dM3lvnu_TBRKySaVOatfG2j4tgfKwxJDM0wTv_ldRtSB533jTOJm_bdefacoW2cz-YzDeda9yv6Xf-kpzVZh3x6jiHZPk0WYxf0tn8eTq-n6WWKd6lUmApRS2sKKSxOZV1XpQo89xWglpksrJccsZrVqHNFc1UD1BVWYZS8irnQ3J7uLsJ7fcWY6dX7Tb4_qVmWd8UgsGeogfKhjbGgLXeBNeYsNMU9N6e3tvTe3v6aK_v3Bw6DhH_eUUZA075H8Xta4E</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2483255206</pqid></control><display><type>article</type><title>Knee Point-Based Imbalanced Transfer Learning for Dynamic Multiobjective Optimization</title><source>IEEE Electronic Library (IEL)</source><creator>Jiang, Min ; Wang, Zhenzhong ; Hong, Haokai ; Yen, Gary G.</creator><creatorcontrib>Jiang, Min ; Wang, Zhenzhong ; Hong, Haokai ; Yen, Gary G.</creatorcontrib><description>Dynamic multiobjective optimization problems (DMOPs) are optimization problems with multiple conflicting optimization objectives, and these objectives change over time. Transfer learning-based approaches have been proven to be promising; however, a slow solving speed is one of the main obstacles preventing such methods from solving real-world problems. One of the reasons for the slow running speed is that low-quality individuals occupy a large amount of computing resources, and these individuals may lead to negative transfer. Combining high-quality individuals, such as knee points, with transfer learning is a feasible solution to this problem. However, the problem with this idea is that the number of high-quality individuals is often very small, so it is difficult to acquire substantial improvements using conventional transfer learning methods. In this article, we propose a knee point-based transfer learning method, called KT-DMOEA, for solving DMOPs. In the proposed method, a trend prediction model (TPM) is developed for producing the estimated knee points. Then, an imbalance transfer learning method is proposed to generate a high-quality initial population by using these estimated knee points. The advantage of this approach is that the seamless integration of a small number of high-quality individuals and the imbalance transfer learning technique can greatly improve the computational efficiency while maintaining the quality of the solution. The experimental results and performance comparisons with some chosen state-of-the-art algorithms demonstrate that the proposed design is capable of significantly improving the performance of dynamic optimization.</description><identifier>ISSN: 1089-778X</identifier><identifier>EISSN: 1941-0026</identifier><identifier>DOI: 10.1109/TEVC.2020.3004027</identifier><identifier>CODEN: ITEVF5</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Algorithms ; Convergence ; Domain adaptation ; evolutionary dynamic multiobjective optimization ; Heuristic algorithms ; Knee ; knee point ; Learning ; Learning systems ; Multiple objective analysis ; Optimization ; Performance assessment ; prediction ; Prediction models ; Predictive models ; Sociology ; Statistics ; transfer learning</subject><ispartof>IEEE transactions on evolutionary computation, 2021-02, Vol.25 (1), p.117-129</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-85eb85f5c578ac618f67be866cd51ce28dc38323f2dec69149f6719dc2e883d63</citedby><cites>FETCH-LOGICAL-c293t-85eb85f5c578ac618f67be866cd51ce28dc38323f2dec69149f6719dc2e883d63</cites><orcidid>0000-0001-8851-5348 ; 0000-0003-2946-6974</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9122031$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,777,781,793,27905,27906,54739</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9122031$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jiang, Min</creatorcontrib><creatorcontrib>Wang, Zhenzhong</creatorcontrib><creatorcontrib>Hong, Haokai</creatorcontrib><creatorcontrib>Yen, Gary G.</creatorcontrib><title>Knee Point-Based Imbalanced Transfer Learning for Dynamic Multiobjective Optimization</title><title>IEEE transactions on evolutionary computation</title><addtitle>TEVC</addtitle><description>Dynamic multiobjective optimization problems (DMOPs) are optimization problems with multiple conflicting optimization objectives, and these objectives change over time. Transfer learning-based approaches have been proven to be promising; however, a slow solving speed is one of the main obstacles preventing such methods from solving real-world problems. One of the reasons for the slow running speed is that low-quality individuals occupy a large amount of computing resources, and these individuals may lead to negative transfer. Combining high-quality individuals, such as knee points, with transfer learning is a feasible solution to this problem. However, the problem with this idea is that the number of high-quality individuals is often very small, so it is difficult to acquire substantial improvements using conventional transfer learning methods. In this article, we propose a knee point-based transfer learning method, called KT-DMOEA, for solving DMOPs. In the proposed method, a trend prediction model (TPM) is developed for producing the estimated knee points. Then, an imbalance transfer learning method is proposed to generate a high-quality initial population by using these estimated knee points. The advantage of this approach is that the seamless integration of a small number of high-quality individuals and the imbalance transfer learning technique can greatly improve the computational efficiency while maintaining the quality of the solution. The experimental results and performance comparisons with some chosen state-of-the-art algorithms demonstrate that the proposed design is capable of significantly improving the performance of dynamic optimization.</description><subject>Algorithms</subject><subject>Convergence</subject><subject>Domain adaptation</subject><subject>evolutionary dynamic multiobjective optimization</subject><subject>Heuristic algorithms</subject><subject>Knee</subject><subject>knee point</subject><subject>Learning</subject><subject>Learning systems</subject><subject>Multiple objective analysis</subject><subject>Optimization</subject><subject>Performance assessment</subject><subject>prediction</subject><subject>Prediction models</subject><subject>Predictive models</subject><subject>Sociology</subject><subject>Statistics</subject><subject>transfer learning</subject><issn>1089-778X</issn><issn>1941-0026</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kMFKAzEQhoMoWKsPIF4WPG-dJJvd5Ki1arFSD614C9nsrKR0szXZCvXp3dLiaX6G75-Bj5BrCiNKQd0tJh_jEQMGIw6QAStOyICqjKYALD_tM0iVFoX8PCcXMa4AaCaoGpDlq0dM3lvnu_TBRKySaVOatfG2j4tgfKwxJDM0wTv_ldRtSB533jTOJm_bdefacoW2cz-YzDeda9yv6Xf-kpzVZh3x6jiHZPk0WYxf0tn8eTq-n6WWKd6lUmApRS2sKKSxOZV1XpQo89xWglpksrJccsZrVqHNFc1UD1BVWYZS8irnQ3J7uLsJ7fcWY6dX7Tb4_qVmWd8UgsGeogfKhjbGgLXeBNeYsNMU9N6e3tvTe3v6aK_v3Bw6DhH_eUUZA075H8Xta4E</recordid><startdate>20210201</startdate><enddate>20210201</enddate><creator>Jiang, Min</creator><creator>Wang, Zhenzhong</creator><creator>Hong, Haokai</creator><creator>Yen, Gary G.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0001-8851-5348</orcidid><orcidid>https://orcid.org/0000-0003-2946-6974</orcidid></search><sort><creationdate>20210201</creationdate><title>Knee Point-Based Imbalanced Transfer Learning for Dynamic Multiobjective Optimization</title><author>Jiang, Min ; Wang, Zhenzhong ; Hong, Haokai ; Yen, Gary G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-85eb85f5c578ac618f67be866cd51ce28dc38323f2dec69149f6719dc2e883d63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Algorithms</topic><topic>Convergence</topic><topic>Domain adaptation</topic><topic>evolutionary dynamic multiobjective optimization</topic><topic>Heuristic algorithms</topic><topic>Knee</topic><topic>knee point</topic><topic>Learning</topic><topic>Learning systems</topic><topic>Multiple objective analysis</topic><topic>Optimization</topic><topic>Performance assessment</topic><topic>prediction</topic><topic>Prediction models</topic><topic>Predictive models</topic><topic>Sociology</topic><topic>Statistics</topic><topic>transfer learning</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jiang, Min</creatorcontrib><creatorcontrib>Wang, Zhenzhong</creatorcontrib><creatorcontrib>Hong, Haokai</creatorcontrib><creatorcontrib>Yen, Gary G.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on evolutionary computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jiang, Min</au><au>Wang, Zhenzhong</au><au>Hong, Haokai</au><au>Yen, Gary G.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Knee Point-Based Imbalanced Transfer Learning for Dynamic Multiobjective Optimization</atitle><jtitle>IEEE transactions on evolutionary computation</jtitle><stitle>TEVC</stitle><date>2021-02-01</date><risdate>2021</risdate><volume>25</volume><issue>1</issue><spage>117</spage><epage>129</epage><pages>117-129</pages><issn>1089-778X</issn><eissn>1941-0026</eissn><coden>ITEVF5</coden><abstract>Dynamic multiobjective optimization problems (DMOPs) are optimization problems with multiple conflicting optimization objectives, and these objectives change over time. Transfer learning-based approaches have been proven to be promising; however, a slow solving speed is one of the main obstacles preventing such methods from solving real-world problems. One of the reasons for the slow running speed is that low-quality individuals occupy a large amount of computing resources, and these individuals may lead to negative transfer. Combining high-quality individuals, such as knee points, with transfer learning is a feasible solution to this problem. However, the problem with this idea is that the number of high-quality individuals is often very small, so it is difficult to acquire substantial improvements using conventional transfer learning methods. In this article, we propose a knee point-based transfer learning method, called KT-DMOEA, for solving DMOPs. In the proposed method, a trend prediction model (TPM) is developed for producing the estimated knee points. Then, an imbalance transfer learning method is proposed to generate a high-quality initial population by using these estimated knee points. The advantage of this approach is that the seamless integration of a small number of high-quality individuals and the imbalance transfer learning technique can greatly improve the computational efficiency while maintaining the quality of the solution. The experimental results and performance comparisons with some chosen state-of-the-art algorithms demonstrate that the proposed design is capable of significantly improving the performance of dynamic optimization.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TEVC.2020.3004027</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0001-8851-5348</orcidid><orcidid>https://orcid.org/0000-0003-2946-6974</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1089-778X
ispartof IEEE transactions on evolutionary computation, 2021-02, Vol.25 (1), p.117-129
issn 1089-778X
1941-0026
language eng
recordid cdi_proquest_journals_2483255206
source IEEE Electronic Library (IEL)
subjects Algorithms
Convergence
Domain adaptation
evolutionary dynamic multiobjective optimization
Heuristic algorithms
Knee
knee point
Learning
Learning systems
Multiple objective analysis
Optimization
Performance assessment
prediction
Prediction models
Predictive models
Sociology
Statistics
transfer learning
title Knee Point-Based Imbalanced Transfer Learning for Dynamic Multiobjective Optimization
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T02%3A30%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Knee%20Point-Based%20Imbalanced%20Transfer%20Learning%20for%20Dynamic%20Multiobjective%20Optimization&rft.jtitle=IEEE%20transactions%20on%20evolutionary%20computation&rft.au=Jiang,%20Min&rft.date=2021-02-01&rft.volume=25&rft.issue=1&rft.spage=117&rft.epage=129&rft.pages=117-129&rft.issn=1089-778X&rft.eissn=1941-0026&rft.coden=ITEVF5&rft_id=info:doi/10.1109/TEVC.2020.3004027&rft_dat=%3Cproquest_RIE%3E2483255206%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2483255206&rft_id=info:pmid/&rft_ieee_id=9122031&rfr_iscdi=true