Dual-State-Driven Evolutionary Optimization for Expensive Optimization Problems with Continuous and Categorical Variables

The surrogate-assisted evolutionary algorithm (SAEA) is one of the most efficient approaches for addressing expensive continuous or combinatorial optimization problems. However, it encounters significant challenges in expensive mixed-variable optimization problems (EMVOPs). To overcome this limitati...

Full description

Saved in:
Bibliographic Details
Published in:2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) pp. 1 - 7
Main Authors: Xie, Lindong, Li, Genghui, Lin, Kangnian, Wang, Zhenkun
Format: Conference Proceeding
Language:English
Published: IEEE 22.09.2023
Subjects:
Benchmark testing
Complex systems
continuous and categorical variables
dual-state-driven
Evolutionary computation
expensive mixed-variable optimization
Measurement
Prediction algorithms
Predictive models
Search problems
Surrogate-assisted evolutionary algorithm
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The surrogate-assisted evolutionary algorithm (SAEA) is one of the most efficient approaches for addressing expensive continuous or combinatorial optimization problems. However, it encounters significant challenges in expensive mixed-variable optimization problems (EMVOPs). To overcome this limitation, a dual-state-driven evolutionary optimization (called DSDEO), integrating a surrogate-assisted mixed-variable evolutionary optimization stage (MVEOS) and a surrogate-assisted continuous-variable evolutionary optimization stage (CVEOS), is proposed in this paper. Specifically, MVEOS employs global and local search to enhance the exploration and exploitation of the mixed-variable space. Global and local searches are alternately executed if one search fails to yield a better solution. CVEOS utilizes a continuous-improvement strategy to refine the continuous variables of the best solution obtained so far. Experimental results demonstrate the advantages of DSDEO compared to some state-of-the-art SAEAs on many benchmark problems.
AbstractList The surrogate-assisted evolutionary algorithm (SAEA) is one of the most efficient approaches for addressing expensive continuous or combinatorial optimization problems. However, it encounters significant challenges in expensive mixed-variable optimization problems (EMVOPs). To overcome this limitation, a dual-state-driven evolutionary optimization (called DSDEO), integrating a surrogate-assisted mixed-variable evolutionary optimization stage (MVEOS) and a surrogate-assisted continuous-variable evolutionary optimization stage (CVEOS), is proposed in this paper. Specifically, MVEOS employs global and local search to enhance the exploration and exploitation of the mixed-variable space. Global and local searches are alternately executed if one search fails to yield a better solution. CVEOS utilizes a continuous-improvement strategy to refine the continuous variables of the best solution obtained so far. Experimental results demonstrate the advantages of DSDEO compared to some state-of-the-art SAEAs on many benchmark problems.
Author Lin, Kangnian
Xie, Lindong
Wang, Zhenkun
Li, Genghui
Author_xml – sequence: 1
  givenname: Lindong
  surname: Xie
  fullname: Xie, Lindong
  email: 12132679@mail.sustech.edu.cn
  organization: School of System Design and Intelligent Manufacturing, Southern University of Science and Technology,Shenzhen,P.R. China
– sequence: 2
  givenname: Genghui
  surname: Li
  fullname: Li, Genghui
  email: genghuili2-c@my.cityu.edu.hk
  organization: School of System Design and Intelligent Manufacturing, Southern University of Science and Technology,Shenzhen,P.R. China
– sequence: 3
  givenname: Kangnian
  surname: Lin
  fullname: Lin, Kangnian
  email: 12132672@mail.sustech.edu.cn
  organization: School of System Design and Intelligent Manufacturing, Southern University of Science and Technology,Shenzhen,P.R. China
– sequence: 4
  givenname: Zhenkun
  surname: Wang
  fullname: Wang, Zhenkun
  email: wangzhenkun90@gmail.com
  organization: School of System Design and Intelligent Manufacturing, Southern University of Science and Technology,Department of Computer Science and Engineering,Shenzhen,P.R. China
BookMark eNpVkM9Kw0AYxFfQg9a-geC-QOr-STb5jpJUKxQqVL2WzeaLLqS7YbOp1qc3oh48DcP8GJi5IKfOOyTkmrMF5wxuqk25VQzyfCGYkAvOBKQFpCdkDjkUMmMSZCb4OTlWo-6SbdQRkyrYAzq6PPhujNY7HY5000e7t5_629PWB7r86NENE_g_egy-7nA_0Hcb32jpXbRu9ONAtWtoObW_-mCN7uiLDlZP6HBJzlrdDTj_1Rl5vls-latkvbl_KG_XieUcYiK5agzTIBvDlUgNa0HIWmHBMt0qUxtocoFFYURaCzQZplAbg5xLmYFqpJyRq59ei4i7Ptj9tGv394j8AvH9Xss
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/DOCS60977.2023.10294894
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
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
EISBN 9798350393521
EndPage 7
ExternalDocumentID 10294894
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 62206120,62106096
  funderid: 10.13039/501100001809
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i119t-316dc0a93dc1624c0f923b6e805af6cbc9d72e88c24b2ec5e49bcce1133596d33
IEDL.DBID RIE
IngestDate Wed Jan 10 09:28:11 EST 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i119t-316dc0a93dc1624c0f923b6e805af6cbc9d72e88c24b2ec5e49bcce1133596d33
PageCount 7
ParticipantIDs ieee_primary_10294894
PublicationCentury 2000
PublicationDate 2023-Sept.-22
PublicationDateYYYYMMDD 2023-09-22
PublicationDate_xml – month: 09
  year: 2023
  text: 2023-Sept.-22
  day: 22
PublicationDecade 2020
PublicationTitle 2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS)
PublicationTitleAbbrev DOCS
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.8528622
Snippet The surrogate-assisted evolutionary algorithm (SAEA) is one of the most efficient approaches for addressing expensive continuous or combinatorial optimization...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Benchmark testing
Complex systems
continuous and categorical variables
dual-state-driven
Evolutionary computation
expensive mixed-variable optimization
Measurement
Prediction algorithms
Predictive models
Search problems
Surrogate-assisted evolutionary algorithm
Title Dual-State-Driven Evolutionary Optimization for Expensive Optimization Problems with Continuous and Categorical Variables
URI https://ieeexplore.ieee.org/document/10294894
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5uePCk4sTf5OC1s82StDnvBx5kG6hjt9G-JDDQTvpjsP_evLRTdvDgraSFQNLkfS953_cR8uhSDm4F0s-0xGtGKYNMJmkgXKiymlulPCtt8RJPp8lyqeYtWd1zYYwxvvjM9PHR3-XrDdR4VOZWOFM8UbxDOnEsG7JWW7MVheppNBu-ytABmj56gvf3Xx_4pviwMTn9Z4dnpPdLwKPzn9ByTo5MfkF2ozr9CDw6DEYF7lJ0vG3_nLTY0Zlb_Z8trZI6LEpRxtiXpx--mjceMiXFM1iK8lTrvN7UJU1zTYeoHNHohtCFy6ORWVX2yPtk_DZ8DlrnhGAdRapyG6vUEKZqoCGSjENoHY7LpElCkVoJGSgdM5MkwHjGDAjDVQZgIpewCiX1YHBJuvkmN1eE2hDQKFZoh295okWmhQVlOTPcgTcJ16SH47b6asQxVvshu_mj_Zac4OxgyQVjd6RbFbW5J8ewrdZl8eCn9BsDtKa9
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFA06BX1SceK3efC1s82SLHneBxPnNnCOvY02HzDQTtp1sH9vbtope_DBt5IWAkmTe25yzzkIPbqUg1oG9DPN4ZqR8yDhIg6YC1VWUyulZ6VNB63hUMxmclyR1T0Xxhjji89MAx79Xb5eqgKOytwKJ5IKSffRAaOUhCVdq6raikL51Bm133joIE0DXMEb2-93nFN84Oid_LPLU1T_peDh8U9wOUN7Jj1Hm04RfwQeHwadDPYp3F1X_06cbfDIrf_PiliJHRrFIGTsC9R3X41LF5kcwyksBoGqRVosixzHqcZt0I4olUPw1GXSwK3K6-i91520-0HlnRAsokiu3NbKtQpj2dQq4oSq0Dokl3AjQhZbrhIldYsYIRShCTGKGSoTpUzkUlYmuW42L1AtXabmEmEbKrCKZdohXCo0SzSzSlpKDHXwjasrVIdxm3-V8hjz7ZBd_9H-gI76k9fBfPA8fLlBxzBTUIBByC2qrbLC3KFDtV4t8uzeT-8313-qBA
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=2023+5th+International+Conference+on+Data-driven+Optimization+of+Complex+Systems+%28DOCS%29&rft.atitle=Dual-State-Driven+Evolutionary+Optimization+for+Expensive+Optimization+Problems+with+Continuous+and+Categorical+Variables&rft.au=Xie%2C+Lindong&rft.au=Li%2C+Genghui&rft.au=Lin%2C+Kangnian&rft.au=Wang%2C+Zhenkun&rft.date=2023-09-22&rft.pub=IEEE&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FDOCS60977.2023.10294894&rft.externalDocID=10294894