Difficulty Controllable and Scalable Constrained Multi-objective Test Problems

In this paper, we propose a general toolkit to construct constrained multi-objective optimisation problems (CMOPs) with three different kinds of constraint functions. Based on this toolkit, we suggested eight constrained multi-objective optimisation problems named CMOP1-CMOP8. As the ratio of feasib...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2015 International Conference on Industrial Informatics - Computing Technology, Intelligent Technology, Industrial Information Integration S. 76 - 83
Hauptverfasser: Zhun Fan, Wenji Li, Xinye Cai, Hui Li, Kaiwen Hu, Haibin Yin
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2015
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In this paper, we propose a general toolkit to construct constrained multi-objective optimisation problems (CMOPs) with three different kinds of constraint functions. Based on this toolkit, we suggested eight constrained multi-objective optimisation problems named CMOP1-CMOP8. As the ratio of feasible regions in the whole search space determines the difficulty of a constrained multi-objective optimisation problem, we propose four test instances CMOP3-6, which have very low ratio of feasible regions. To study the difficulties of proposed test instances, we make some experiments with two popular CMOEAs - MOEA/D-CDP and NSGA-II-CDP, and analysed their performances.
AbstractList In this paper, we propose a general toolkit to construct constrained multi-objective optimisation problems (CMOPs) with three different kinds of constraint functions. Based on this toolkit, we suggested eight constrained multi-objective optimisation problems named CMOP1-CMOP8. As the ratio of feasible regions in the whole search space determines the difficulty of a constrained multi-objective optimisation problem, we propose four test instances CMOP3-6, which have very low ratio of feasible regions. To study the difficulties of proposed test instances, we make some experiments with two popular CMOEAs - MOEA/D-CDP and NSGA-II-CDP, and analysed their performances.
Author Wenji Li
Haibin Yin
Zhun Fan
Xinye Cai
Hui Li
Kaiwen Hu
Author_xml – sequence: 1
  surname: Zhun Fan
  fullname: Zhun Fan
  organization: Dept. of Electron. Eng., Shantou Univ., Shantou, China
– sequence: 2
  surname: Wenji Li
  fullname: Wenji Li
  organization: Dept. of Electron. Eng., Shantou Univ., Shantou, China
– sequence: 3
  surname: Xinye Cai
  fullname: Xinye Cai
  organization: Coll. of Comput. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
– sequence: 4
  surname: Hui Li
  fullname: Hui Li
  organization: Dept. of Electron. Eng., Shantou Univ., Shantou, China
– sequence: 5
  surname: Kaiwen Hu
  fullname: Kaiwen Hu
  organization: Dept. of Electron. Eng., Shantou Univ., Shantou, China
– sequence: 6
  surname: Haibin Yin
  fullname: Haibin Yin
  organization: Sch. of Mech. & Electron. Eng., Wuhan Univ. of Technol. Wuhan, Wuhan, China
BookMark eNotjFtLxDAUhCMo6K77LviSP9B6cukmeZR6K6wXcH1ekvQEIt1Umijsv7eyMgPDMB-zIKdpTEjIFYOaMTA3Xdv9uebAmppBc0IWTK6V0IJxOCernKMDqVXDBMAFebmLIUT_PZQDbcdUpnEYrBuQ2tTTd2-PZV5ymWxM2NPnmY3V6D7Rl_iDdIu50LdpnLl9viRnwQ4ZV_-5JB8P99v2qdq8Pnbt7aaKHHSp0CrZBK9RBQ4QvJVWQnDBG5C9BaGR90EHNNJzw4xQjqP3yDxH7VSzFktyffyNiLj7muLeToedErOMEL8X9VAN
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICIICII.2015.105
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 1467383120
9781467383127
EndPage 83
ExternalDocumentID 7373793
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i208t-ea745fc8e7f200fca4a40fbfc904da038e2df8fe94c291937b2ecce1c2e8b7563
IEDL.DBID RIE
ISICitedReferencesCount 5
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380447500018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Dec 20 05:18:33 EST 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-ea745fc8e7f200fca4a40fbfc904da038e2df8fe94c291937b2ecce1c2e8b7563
PageCount 8
ParticipantIDs ieee_primary_7373793
PublicationCentury 2000
PublicationDate 20151201
PublicationDateYYYYMMDD 2015-12-01
PublicationDate_xml – month: 12
  year: 2015
  text: 20151201
  day: 01
PublicationDecade 2010
PublicationTitle 2015 International Conference on Industrial Informatics - Computing Technology, Intelligent Technology, Industrial Information Integration
PublicationTitleAbbrev ICIICII
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib048751300
Score 1.6074905
Snippet In this paper, we propose a general toolkit to construct constrained multi-objective optimisation problems (CMOPs) with three different kinds of constraint...
SourceID ieee
SourceType Publisher
StartPage 76
SubjectTerms Aerospace electronics
Computer science
Constrained Multi-objective Evolutionary Algorithm
Constrained Multi-objective Optimisation problem
Evolutionary computation
Linear programming
Pareto optimization
Shape
Title Difficulty Controllable and Scalable Constrained Multi-objective Test Problems
URI https://ieeexplore.ieee.org/document/7373793
WOSCitedRecordID wos000380447500018&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
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB3a4sFT1Vb8Zg8ejd1N0iY5V4sFKT1U6a1kkwlUZCv9EPz3ZnbbiuBFkkM2BAKTbGbIvJcHcGt0l8tgFfNaIIseXzNrvWIoVIpecIOlGMzrsxqN9HRqxjW423NhELEEn-E9Nctcvl-4DV2VdZSIxYg61JXqVVyt3d6huJsyM7tMZGo6w_6QKsG3uiRn-0s_pXQfg-b_Jj6C9g8PLxnvPcwx1LA4geZOiCHZ_pctGD3QzQs9ovGV9Cvs-TtRohJb-DjKVh-kzVkqQqBPSt4tW-Rv1XmXTKJzoKlIXGbVhpfB46T_xLZCCWzOU71maJUkLBaqEDd9cFZamYY8OJNKb1OhkfugAxrpuIkRm8p5XDnMHEedq25PnEKjWBR4BomNAUCurRE2EzLP0EoRYpSRGuuMcTY7hxaZZ_ZRvYUx21rm4u_uSzgk61fwjytorJcbvIYD97mer5Y35QJ-A3Q9nt4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1qFfRUtRW_3YNHY3c3qUnO1dJiXXqo0lvJZiegyFb6IfjvzexuK4IXSQ7ZEAhkspkh814ewLVWnVg4I1mmODLv8RUzJpMMuQwx47HGQgzmZSiTRE0melSDmw0XBhEL8BneUrPI5Wczu6Krsrbkvmi-BduknFWxtda7hyJvys2sc5Ghbg-6A6oE4OqQoO0vBZXCgfQa_5t6H1o_TLxgtPExB1DD_BAaaymGoPozm5Dc090LPaPxFXRL9Pk7kaICk2d-lCk_SJ2z0ITALCiYt2yWvpUnXjD27oGmInmZRQueew_jbp9VUgnsNQ7VkqGRgtBYKJ3f9s4aYUToUmd1KDITcoVx5pRDLWysfcwm09jbDiMbo0pl544fQT2f5XgMgfEhQKqM5ibiIo3QCO58nBFqY7W2JjqBJi3P9KN8DWNarczp391XsNsfPw2nw0HyeAZ7ZIkSDHIO9eV8hRewYz-Xr4v5ZWHMb-fzoic
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%3Abook&rft.genre=proceeding&rft.title=2015+International+Conference+on+Industrial+Informatics+-+Computing+Technology%2C+Intelligent+Technology%2C+Industrial+Information+Integration&rft.atitle=Difficulty+Controllable+and+Scalable+Constrained+Multi-objective+Test+Problems&rft.au=Zhun+Fan&rft.au=Wenji+Li&rft.au=Xinye+Cai&rft.au=Hui+Li&rft.date=2015-12-01&rft.pub=IEEE&rft.spage=76&rft.epage=83&rft_id=info:doi/10.1109%2FICIICII.2015.105&rft.externalDocID=7373793