A Multi-point Interactive Method for Multi-objective Evolutionary Algorithms

Many real-world optimization problems have more than one objective (and these objectives are often conflicting). In most cases, there is no single solution being optimized with regards to all objectives. Deal with such problems, Multi-Objective Evolutionary Algorithms (MOEAs) have shown a great pote...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2012 Fourth International Conference on Knowledge and Systems Engineering (KSE) s. 107 - 112
Hlavní autori: Long Nguyen, Lam Thu Bui
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2012
Predmet:
Educational institutions
Electronic mail
Evolutionary computation
Information technology
Interactive
MOEA/D
Multi-point
Pareto optimization
Reference point
Vectors
ISBN:9781467321716, 1467321710
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Many real-world optimization problems have more than one objective (and these objectives are often conflicting). In most cases, there is no single solution being optimized with regards to all objectives. Deal with such problems, Multi-Objective Evolutionary Algorithms (MOEAs) have shown a great potential. There has been a popular trend in getting suitable solutions and increasing the convergence of MOEAs, that is consideration of Decision Maker (DM) during the optimization process (interacting with DM) for checking, analyzing the results and giving the preference. In this paper, we propose an interactive method allowing DM to specify a set of reference points. It used a generic algorithm framework of MOEA/D, a widely-used and decomposition-based MOEA for demonstration of concept. Basically MOEA/D decomposes a multi-objective optimization problem into a number of different single-objective optimization sub-problems and defines neighborhood relations among these sub-problems. Then a population-based method is used to optimize these sub-problems simultaneously. Each sub-problem is optimized by using information mainly from its neighboring sub-problems. In MOEA/D an ideal point is used to choose neighbored solutions for each run. Instead of using a single point, we introduce an alternative to the set of reference points. There are several way to take into account the information of the region specified by the set of reference points; here we used the mean of this set (or we call the combined point). The combined point which represents for the set of reference points from DM is used either to replace or adjust the current ideal point obtained by MOEA/D. We carried out a case study on several test problems and obtained quite good results.
AbstractList Many real-world optimization problems have more than one objective (and these objectives are often conflicting). In most cases, there is no single solution being optimized with regards to all objectives. Deal with such problems, Multi-Objective Evolutionary Algorithms (MOEAs) have shown a great potential. There has been a popular trend in getting suitable solutions and increasing the convergence of MOEAs, that is consideration of Decision Maker (DM) during the optimization process (interacting with DM) for checking, analyzing the results and giving the preference. In this paper, we propose an interactive method allowing DM to specify a set of reference points. It used a generic algorithm framework of MOEA/D, a widely-used and decomposition-based MOEA for demonstration of concept. Basically MOEA/D decomposes a multi-objective optimization problem into a number of different single-objective optimization sub-problems and defines neighborhood relations among these sub-problems. Then a population-based method is used to optimize these sub-problems simultaneously. Each sub-problem is optimized by using information mainly from its neighboring sub-problems. In MOEA/D an ideal point is used to choose neighbored solutions for each run. Instead of using a single point, we introduce an alternative to the set of reference points. There are several way to take into account the information of the region specified by the set of reference points; here we used the mean of this set (or we call the combined point). The combined point which represents for the set of reference points from DM is used either to replace or adjust the current ideal point obtained by MOEA/D. We carried out a case study on several test problems and obtained quite good results.
Author Lam Thu Bui
Long Nguyen
Author_xml – sequence: 1
  surname: Long Nguyen
  fullname: Long Nguyen
  email: longit76@gmail.com
  organization: Fac. of Inf. Technol., Le Quy Don Tech. Univ., Hanoi, Vietnam
– sequence: 2
  surname: Lam Thu Bui
  fullname: Lam Thu Bui
  email: lam.bui07@gmail.com
  organization: Fac. of Inf. Technol., Le Quy Don Tech. Univ., Hanoi, Vietnam
BookMark eNotTjtPwzAYNAIkoGRiZMkfSPhsx68xqkKpSNWh3Ss7samrNK4StxL_noj2ltM9dLoX9NCH3iL0hiHHGNTH96bKCWCSU7hDiRISBFesEBzI_b_GBReUYIH5E0rG8QATJhcr_IzqMl2du-izU_B9TJd9tINuor_YdGXjPrSpC8OtEszBXqPqErpz9KHXw29adj9h8HF_HF_Ro9PdaJMbz9D2s9rOv7J6vVjOyzrzCmImpJINN9IxppgotAIJhjHXsuml07JwQrOWN9bhlhIjuDagGCXMQWOIFXSG3q-z3lq7Ow3-ON3YcaJUAZz-AeyWT-s
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/KSE.2012.30
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
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
Discipline Engineering
EISBN 9780769547602
0769547605
EndPage 112
ExternalDocumentID 6299406
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-7898c6b8f559574a9080b55fd5732fa84f7a5d6cef1d32b76ab095325f0cb2e73
IEDL.DBID RIE
ISBN 9781467321716
1467321710
IngestDate Wed Aug 27 05:15:16 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-7898c6b8f559574a9080b55fd5732fa84f7a5d6cef1d32b76ab095325f0cb2e73
PageCount 6
ParticipantIDs ieee_primary_6299406
PublicationCentury 2000
PublicationDate 2012-Aug.
PublicationDateYYYYMMDD 2012-08-01
PublicationDate_xml – month: 08
  year: 2012
  text: 2012-Aug.
PublicationDecade 2010
PublicationTitle 2012 Fourth International Conference on Knowledge and Systems Engineering (KSE)
PublicationTitleAbbrev kse
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000781191
Score 1.5039413
Snippet Many real-world optimization problems have more than one objective (and these objectives are often conflicting). In most cases, there is no single solution...
SourceID ieee
SourceType Publisher
StartPage 107
SubjectTerms Educational institutions
Electronic mail
Evolutionary computation
Information technology
Interactive
MOEA/D
Multi-point
Pareto optimization
Reference point
Vectors
Title A Multi-point Interactive Method for Multi-objective Evolutionary Algorithms
URI https://ieeexplore.ieee.org/document/6299406
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV05T8MwFLZKxQALR4u45YGRtDl8jhVqhQRUlejQrfIJQZBUaVqJf0_sRCkDC5ttebCerXf5fd8D4I4TYVGSmIDHFAdIYBUwQU0guIpFnBiFbd1sgk6nbLHgsw64b7EwxhhffGYGbuj_8nWuNi5VNiSV7kSOX3uPUlJjtdp8iiOtqWIPj90iNKk87aildGrmpMHnRSEfPr2OXV1XPPDlz7u-Kt6sTI7-d6Bj0N_h8-CstTwnoGOyU3D4i1qwB55H0GNrg1WeZiX0iT_hdRt88U2jYeWtNlty-VGrPTjeNi9RFN9w9PmWF2n5_rXug_lkPH94DJrOCUHKwzKgjDNFJLNVuIApErxyCyXGVuNKEFYwZKnAmihjI53EkhIhHe1cjG2oZGxocga6WZ6ZcwAjwTSzUmvMIySFlsgi52aRBMWKhOIC9JxYlquaG2PZSOTy7-UrcOCEXhfQXYNuWWzMDdhX2zJdF7f-Qn8A4Uqe4Q
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JTwMhFCZNNVEvLq1xl4NHaWdhGY6Nqanpkib20FsDDOgYnWmm0yb-ewdm0nrw4g0IB_Igj8fjfd8HwAOnwuAw1IgHjCAsiEKRYBoJrgIRhFoRU4lNsMkkms_5tAEet1gYrbUrPtMd23R_-XGm1jZV1qWl78SWX3vPKmfVaK1tRsXS1pSvD4feoiwsY21_S-pU92mN0PM93h2-9m1lV9BxBdA7ZRV3sTwf_29JJ6C9Q-jB6fbuOQUNnZ6Bo1_kgi0w6kGHrkXLLEkL6FJ_wnk3OHay0bCMV-spmfyoHB_sb-qzKPJv2Pt8y_KkeP9atcHsuT97GqBaOwEl3CsQi3ikqIxM-WAgDAteBoaSEBOT0hBGRNgwQWKqtPHjMJCMCmmJ5wJiPCUDzcJz0EyzVF8A6IsojoyMY8J9LEUsscE20KIhDhT1xCVoWbMslhU7xqK2yNXfw_fgYDAbjxajl8nwGhzaDajK6W5As8jX-hbsq02RrPI7t7k_W7miKg
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=2012+Fourth+International+Conference+on+Knowledge+and+Systems+Engineering+%28KSE%29&rft.atitle=A+Multi-point+Interactive+Method+for+Multi-objective+Evolutionary+Algorithms&rft.au=Long+Nguyen&rft.au=Lam+Thu+Bui&rft.date=2012-08-01&rft.pub=IEEE&rft.isbn=9781467321716&rft.spage=107&rft.epage=112&rft_id=info:doi/10.1109%2FKSE.2012.30&rft.externalDocID=6299406
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467321716/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467321716/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781467321716/sc.gif&client=summon&freeimage=true