A comparative study of local search within a surrogate-assisted multi-objective memetic algorithm framework for expensive problems
Attainment surfaces of the solutions with best (left) and worst (right) IGD values for various algorithms on UF1 problem. [Display omitted] •We studied the effect of local search on multi-objective memetic algorithm.•The base algorithm is single surrogate-based multi-objective memetic algorithm.•We...
Saved in:
| Published in: | Applied soft computing Vol. 43; pp. 1 - 19 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.06.2016
|
| Subjects: | |
| ISSN: | 1568-4946, 1872-9681 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Attainment surfaces of the solutions with best (left) and worst (right) IGD values for various algorithms on UF1 problem. [Display omitted]
•We studied the effect of local search on multi-objective memetic algorithm.•The base algorithm is single surrogate-based multi-objective memetic algorithm.•We investigated four types of local search.•Local search based on achievement-type function were more robust than the others.•The achievement-type function found better solutions on real-world problem.
A comparative study of the impacts of various local search methodologies for the surrogate-assisted multi-objective memetic algorithm (MOMA) is presented in this paper. The base algorithm for the comparative study is the single surrogate-assisted MOMA (SS-MOMA) with the main aim being to solve expensive problems with a limited computational budget. In addition to the standard weighted sum (WS) method used in the original SS-MOMA, we studied the capabilities of other local search methods based on the achievement scalarizing function (ASF), Chebyshev function, and random mutation hill climber (RMHC) in various test problems. Several practical aspects, such as normalization and constraint handling, were also studied and implemented to deal with real-world problems. Results from the test problems showed that, in general, the SS-MOMA with ASF and Chebyshev functions was able to find higher-quality solutions that were more robust than those found with WS or RMHC; although on problems with more complicated Pareto sets SS-MOMA-WS appeared as the best. SS-MOMA-ASF in conjunction with the Chebyshev function was then tested on an airfoil-optimization problem and compared with SS-MOMA-WS and the non-dominated sorting based genetic algorithm-II (NSGA-II). The results from the airfoil problem clearly showed that SS-MOMA with an achievement-type function could find more diverse solutions than SS-MOMA-WS and NSGA-II. This suggested that for real-world applications, higher-quality solutions are more likely to be found when the surrogate-based memetic optimizer is equipped with ASF or a Chebyshev function than with other local search methods. |
|---|---|
| AbstractList | Attainment surfaces of the solutions with best (left) and worst (right) IGD values for various algorithms on UF1 problem. [Display omitted]
•We studied the effect of local search on multi-objective memetic algorithm.•The base algorithm is single surrogate-based multi-objective memetic algorithm.•We investigated four types of local search.•Local search based on achievement-type function were more robust than the others.•The achievement-type function found better solutions on real-world problem.
A comparative study of the impacts of various local search methodologies for the surrogate-assisted multi-objective memetic algorithm (MOMA) is presented in this paper. The base algorithm for the comparative study is the single surrogate-assisted MOMA (SS-MOMA) with the main aim being to solve expensive problems with a limited computational budget. In addition to the standard weighted sum (WS) method used in the original SS-MOMA, we studied the capabilities of other local search methods based on the achievement scalarizing function (ASF), Chebyshev function, and random mutation hill climber (RMHC) in various test problems. Several practical aspects, such as normalization and constraint handling, were also studied and implemented to deal with real-world problems. Results from the test problems showed that, in general, the SS-MOMA with ASF and Chebyshev functions was able to find higher-quality solutions that were more robust than those found with WS or RMHC; although on problems with more complicated Pareto sets SS-MOMA-WS appeared as the best. SS-MOMA-ASF in conjunction with the Chebyshev function was then tested on an airfoil-optimization problem and compared with SS-MOMA-WS and the non-dominated sorting based genetic algorithm-II (NSGA-II). The results from the airfoil problem clearly showed that SS-MOMA with an achievement-type function could find more diverse solutions than SS-MOMA-WS and NSGA-II. This suggested that for real-world applications, higher-quality solutions are more likely to be found when the surrogate-based memetic optimizer is equipped with ASF or a Chebyshev function than with other local search methods. |
| Author | Parks, Geoffrey Thomas Palar, Pramudita Satria Tsuchiya, Takeshi |
| Author_xml | – sequence: 1 givenname: Pramudita Satria orcidid: 0000-0002-7066-0763 surname: Palar fullname: Palar, Pramudita Satria email: pramsp@ftmd.itb.ac.id organization: University of Tokyo, Tokyo 113-8656, Japan – sequence: 2 givenname: Takeshi surname: Tsuchiya fullname: Tsuchiya, Takeshi email: tsuchiya@mail.ecc.u-tokyo.ac.jp organization: University of Tokyo, Tokyo 113-8656, Japan – sequence: 3 givenname: Geoffrey Thomas orcidid: 0000-0001-8188-5047 surname: Parks fullname: Parks, Geoffrey Thomas email: gtp10@cam.ac.uk organization: University of Cambridge, Cambridge CB2 1PZ, United Kingdom |
| BookMark | eNp9kD1PwzAQhi0EEqXwB5j8BxJiJ3ETiQVVfElILDBbZ_sMLklc2W6BlV-OC0wMHU53wz2v9D4n5HDyExJyzqqSVUxcrEqIXpe8Ym3JeFnV_QGZsW7Bi1507DDfreiKpm_EMTmJcVVlqOfdjHxdUe3HNQRIbos0po35pN7SwWsYaEQI-pW-u_TqJgo0bkLwL5CwgBhdTGjouBmSK7xaof5JGHHE5DSF4cWHzI3UBhjx3Yc3an2g-LHGKe4-18GrAcd4So4sDBHP_vacPN9cPy3viofH2_vl1UOhayFS0bWKt6ypsa4NByEWTW-6vu-sUMo0DauVsmxhGrXgtc0IgEIOlus8jenbek6631wdfIwBrdQu5dp-SgHcIFkldy7lSu5cyp1LybjMLjPK_6Hr4EYIn_uhy18Ic6mtwyCjdjhpNC5kWdJ4tw__BhJvlHs |
| CitedBy_id | crossref_primary_10_1007_s42519_025_00430_w crossref_primary_10_1016_j_jhydrol_2018_03_063 crossref_primary_10_1016_j_ins_2023_03_005 crossref_primary_10_1016_j_asoc_2016_12_046 crossref_primary_10_1016_j_asoc_2018_08_048 crossref_primary_10_1109_TCYB_2022_3186591 crossref_primary_10_1016_j_apenergy_2017_09_075 crossref_primary_10_1016_j_asoc_2023_110785 crossref_primary_10_1016_j_swevo_2024_101516 crossref_primary_10_1016_j_vlsi_2017_03_006 crossref_primary_10_1109_JIOT_2019_2906186 crossref_primary_10_1007_s11633_022_1317_4 crossref_primary_10_1016_j_scitotenv_2023_167686 crossref_primary_10_1007_s00500_017_2965_0 crossref_primary_10_1007_s00158_017_1867_1 |
| Cites_doi | 10.1023/A:1016094522761 10.1007/s00500-006-0145-8 10.1109/TEVC.2007.892759 10.1007/BF01719738 10.2514/2.1999 10.1007/s10957-004-6468-7 10.2514/1.38673 10.1109/TEVC.2012.2204403 10.2514/1.9099 10.2514/2.3153 10.2514/1.C001017 10.1109/TEVC.2009.2024143 10.2514/2.1234 10.1109/4235.996017 10.1145/368424.368443 10.1162/evco.1999.7.3.205 10.1137/S0036144503429121 10.1016/j.compfluid.2006.04.001 10.1109/TEVC.2009.2027359 10.2514/2.274 10.2514/1.6386 10.1016/j.ejor.2006.08.008 10.1299/jfst.3.576 10.1016/j.asoc.2014.02.019 10.2514/1.28999 10.1109/TEVC.2013.2281535 10.1145/355588.365104 10.1007/s00158-002-0276-1 10.1109/TEVC.2011.2132725 10.1023/B:STCO.0000035301.49549.88 10.1007/BF00889887 10.2514/1.29958 10.1162/EVCO_a_00009 10.1080/0305215X.2010.508524 10.1007/978-3-642-12775-5_7 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier B.V. |
| Copyright_xml | – notice: 2016 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.asoc.2015.12.039 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-9681 |
| EndPage | 19 |
| ExternalDocumentID | 10_1016_j_asoc_2015_12_039 S1568494615008182 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 23M 4.4 457 4G. 53G 5GY 5VS 6J9 7-5 71M 8P~ AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SES SEW SPC SPCBC SST SSV SSZ T5K UHS UNMZH ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c366t-85b25143e33d2a66749d8998f6bbd4413bbf17d4b723fc36aabe2af2caf24d953 |
| ISICitedReferencesCount | 22 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000375042300001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1568-4946 |
| IngestDate | Tue Nov 18 22:39:58 EST 2025 Sat Nov 29 03:05:28 EST 2025 Fri Feb 23 02:24:52 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Memetic algorithm Local search Multi-objective Local surrogate Expensive problems |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c366t-85b25143e33d2a66749d8998f6bbd4413bbf17d4b723fc36aabe2af2caf24d953 |
| ORCID | 0000-0002-7066-0763 0000-0001-8188-5047 |
| PageCount | 19 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_asoc_2015_12_039 crossref_primary_10_1016_j_asoc_2015_12_039 elsevier_sciencedirect_doi_10_1016_j_asoc_2015_12_039 |
| PublicationCentury | 2000 |
| PublicationDate | June 2016 2016-06-00 |
| PublicationDateYYYYMMDD | 2016-06-01 |
| PublicationDate_xml | – month: 06 year: 2016 text: June 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | Applied soft computing |
| PublicationYear | 2016 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Jeong, Murayama, Yamamoto (bib0070) 2005; 42 Fonseca, Fleming (bib0235) 1996 Aerospace Design Lab (bib0240) 2014 Moscato (bib0150) 1989 Wierzbicki (bib0195) 1986; 8 Halton (bib0260) 1964; 7 Lim, Jin, Ong, Sendhoff (bib0145) 2010; 14 Kim, Liou (bib0140) 2014; 19 Aarts, Lenstra (bib0200) 2003 Lim, Ong, Jin, Sendhoff (bib0270) 2007 Robič, Filipič (bib0015) 2005 Sato, Kumano, Yonezawa, Yamashita, Jeong, Obayashi (bib0095) 2008; 3 Yamazaki, Rumpfkeil, Mavriplis (bib0075) 2010 Hosder, Watson, Grossman, Mason, Kim, Haftka, Cox (bib0110) 2001; 2 Derbel, Brockhoff, Liefooghe, Verel (bib0180) 2014 Chen, Ong, Lim, Tan (bib0155) 2011; 15 Dellnitz, Schütze, Hestermeyer (bib0220) 2005; 124 Sindhya, Sinha, Deb, Miettinen (bib0120) 2009 Knowles, Corne (bib0115) 2005 Massaro, Benini (bib0170) 2012; 49 Simpson, Mauery, Korte, Mistree (bib0055) 2001; 39 Bader, Zitzler (bib0035) 2011; 19 Zhou, Ong, Lim, Lee (bib0160) 2007; 11 Kumano, Jeong, Obayashi, Ito, Hatanaka, Morino (bib0105) 2006 Zhang, Li (bib0020) 2007; 11 Toal, Bressloff, Keane, Holden (bib0190) 2011; 43 Zhang, Zhou, Zhao, Suganthan, Liu, Tiwari (bib0225) 2008 Ong, Nair, Keane (bib0045) 2003; 41 Keane (bib0090) 2009; 25 Pilat, Neruda (bib0175) 2014 Knowles (bib0205) 2002 Lesh (bib0060) 1959; 2 Deb, Jain (bib0025) 2014; 18 Jouhaud, Sagaut, Montagnac, Laurenceau (bib0080) 2007; 36 Samad, Kim, Goel, Haftka, Shyy (bib0085) 2008; 24 Vicini, Quagliarella (bib0255) 1997; 35 Knowles (bib0230) 2005 Sindhya, Miettinen, Deb (bib0125) 2013; 17 Persson, Strang (bib0245) 2004; 46 Caponio, Neri (bib0130) 2009 Cressie (bib0050) 1990; 22 Lara, Sanchez, Coello Coello, Schütze (bib0135) 2010; 14 Coello Coello, Lechuga (bib0010) 2002 Beume, Naujoks, Emmerich (bib0030) 2007; 181 Kulfan (bib0265) 2008; 45 Deb (bib0215) 1999; 7 Smola, Schölkopf (bib0065) 2004; 14 Messac, Ismail-Yahaya, Mattson (bib0210) 2003; 25 Deb, Pratap, Agarwal, Meyarivan (bib0005) 2002; 6 Keane (bib0100) 2003; 40 Pilat, Neruda (bib0165) 2011 Ray, Tsai (bib0250) 2004; 42 Forrester, Sobester, Keane (bib0185) 2008 Voutchkov, Keane (bib0040) 2010 Deb (10.1016/j.asoc.2015.12.039_bib0025) 2014; 18 Jeong (10.1016/j.asoc.2015.12.039_bib0070) 2005; 42 Sindhya (10.1016/j.asoc.2015.12.039_bib0120) 2009 Messac (10.1016/j.asoc.2015.12.039_bib0210) 2003; 25 Aerospace Design Lab (10.1016/j.asoc.2015.12.039_bib0240) 2014 Lara (10.1016/j.asoc.2015.12.039_bib0135) 2010; 14 Keane (10.1016/j.asoc.2015.12.039_bib0090) 2009; 25 Toal (10.1016/j.asoc.2015.12.039_bib0190) 2011; 43 Ong (10.1016/j.asoc.2015.12.039_bib0045) 2003; 41 Smola (10.1016/j.asoc.2015.12.039_bib0065) 2004; 14 Sindhya (10.1016/j.asoc.2015.12.039_bib0125) 2013; 17 Zhou (10.1016/j.asoc.2015.12.039_bib0160) 2007; 11 Pilat (10.1016/j.asoc.2015.12.039_bib0175) 2014 Pilat (10.1016/j.asoc.2015.12.039_bib0165) 2011 Keane (10.1016/j.asoc.2015.12.039_bib0100) 2003; 40 Persson (10.1016/j.asoc.2015.12.039_bib0245) 2004; 46 Beume (10.1016/j.asoc.2015.12.039_bib0030) 2007; 181 Lim (10.1016/j.asoc.2015.12.039_bib0270) 2007 Samad (10.1016/j.asoc.2015.12.039_bib0085) 2008; 24 Lesh (10.1016/j.asoc.2015.12.039_bib0060) 1959; 2 Yamazaki (10.1016/j.asoc.2015.12.039_bib0075) 2010 Sato (10.1016/j.asoc.2015.12.039_bib0095) 2008; 3 Forrester (10.1016/j.asoc.2015.12.039_bib0185) 2008 Wierzbicki (10.1016/j.asoc.2015.12.039_bib0195) 1986; 8 Vicini (10.1016/j.asoc.2015.12.039_bib0255) 1997; 35 Kumano (10.1016/j.asoc.2015.12.039_bib0105) 2006 Massaro (10.1016/j.asoc.2015.12.039_bib0170) 2012; 49 Coello Coello (10.1016/j.asoc.2015.12.039_bib0010) 2002 Robič (10.1016/j.asoc.2015.12.039_bib0015) 2005 Bader (10.1016/j.asoc.2015.12.039_bib0035) 2011; 19 Fonseca (10.1016/j.asoc.2015.12.039_bib0235) 1996 Simpson (10.1016/j.asoc.2015.12.039_bib0055) 2001; 39 Aarts (10.1016/j.asoc.2015.12.039_bib0200) 2003 Deb (10.1016/j.asoc.2015.12.039_bib0215) 1999; 7 Ray (10.1016/j.asoc.2015.12.039_bib0250) 2004; 42 Caponio (10.1016/j.asoc.2015.12.039_bib0130) 2009 Voutchkov (10.1016/j.asoc.2015.12.039_bib0040) 2010 Hosder (10.1016/j.asoc.2015.12.039_bib0110) 2001; 2 Kim (10.1016/j.asoc.2015.12.039_bib0140) 2014; 19 Cressie (10.1016/j.asoc.2015.12.039_bib0050) 1990; 22 Derbel (10.1016/j.asoc.2015.12.039_bib0180) 2014 Jouhaud (10.1016/j.asoc.2015.12.039_bib0080) 2007; 36 Zhang (10.1016/j.asoc.2015.12.039_bib0020) 2007; 11 Moscato (10.1016/j.asoc.2015.12.039_bib0150) 1989 Lim (10.1016/j.asoc.2015.12.039_bib0145) 2010; 14 Halton (10.1016/j.asoc.2015.12.039_bib0260) 1964; 7 Knowles (10.1016/j.asoc.2015.12.039_bib0230) 2005 Knowles (10.1016/j.asoc.2015.12.039_bib0205) 2002 Knowles (10.1016/j.asoc.2015.12.039_bib0115) 2005 Zhang (10.1016/j.asoc.2015.12.039_bib0225) 2008 Dellnitz (10.1016/j.asoc.2015.12.039_bib0220) 2005; 124 Kulfan (10.1016/j.asoc.2015.12.039_bib0265) 2008; 45 Deb (10.1016/j.asoc.2015.12.039_bib0005) 2002; 6 Chen (10.1016/j.asoc.2015.12.039_bib0155) 2011; 15 |
| References_xml | – volume: 22 start-page: 239 year: 1990 end-page: 252 ident: bib0050 article-title: The origins of Kriging publication-title: Math. Geol. – volume: 14 start-page: 199 year: 2004 end-page: 222 ident: bib0065 article-title: A tutorial on support vector regression publication-title: Stat. Comput. – start-page: 2172 year: 2014 end-page: 2179 ident: bib0175 article-title: The effect of different local search algorithms on the performance of multi-objective optimizers publication-title: IEEE Congress on Evolutionary Computation (CEC), 2014 – volume: 40 start-page: 741 year: 2003 end-page: 750 ident: bib0100 article-title: Wing optimization using design of experiment, response surface, and data fusion methods publication-title: J. Aircraft – volume: 19 start-page: 290 year: 2014 end-page: 311 ident: bib0140 article-title: Adaptive directional local search strategy for hybrid evolutionary multiobjective optimization publication-title: Appl. Soft Comput. – volume: 42 start-page: 413 year: 2005 end-page: 420 ident: bib0070 article-title: Efficient optimization design method using Kriging model publication-title: J. Aircraft – year: 1989 ident: bib0150 article-title: On evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms – volume: 124 start-page: 113 year: 2005 end-page: 136 ident: bib0220 article-title: Covering Pareto sets by multilevel subdivision techniques publication-title: J. Optim. Theory Appl. – volume: 45 start-page: 142 year: 2008 end-page: 158 ident: bib0265 article-title: Universal parametric geometry representation method publication-title: J. Aircraft – volume: 39 start-page: 2233 year: 2001 end-page: 2241 ident: bib0055 article-title: Kriging models for global approximation in simulation-based multidisciplinary design optimization publication-title: AIAA J. – start-page: 584 year: 1996 end-page: 593 ident: bib0235 article-title: On the performance assessment and comparison of stochastic multiobjective optimizers publication-title: Parallel Problem Solving from Nature – PPSN IV – volume: 17 start-page: 495 year: 2013 end-page: 511 ident: bib0125 article-title: A hybrid framework for evolutionary multi-objective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 43 start-page: 675 year: 2011 end-page: 699 ident: bib0190 article-title: The development of a hybridized particle swarm for Kriging hyperparameter tuning publication-title: Eng. Optim. – volume: 2 start-page: 431 year: 2001 end-page: 452 ident: bib0110 article-title: Polynomial response surface approximations for the multidisciplinary design optimization of a high speed civil transport publication-title: Optim. Eng. – volume: 18 start-page: 577 year: 2014 end-page: 601 ident: bib0025 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: 11 start-page: 712 year: 2007 end-page: 731 ident: bib0020 article-title: MOEA/D: a multiobjective evolutionary algorithm based on decomposition publication-title: IEEE Trans. Evol. Comput. – volume: 7 start-page: 701 year: 1964 end-page: 702 ident: bib0260 article-title: Algorithm 247: radical-inverse quasi-random point sequence publication-title: Commun. ACM – volume: 11 start-page: 957 year: 2007 end-page: 971 ident: bib0160 article-title: Memetic algorithm using multi-surrogates for computationally expensive optimization problems publication-title: Soft Comput. – year: 2002 ident: bib0205 article-title: Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization (Ph.D. thesis) – volume: 181 start-page: 1653 year: 2007 end-page: 1669 ident: bib0030 article-title: SMS-EMOA: multiobjective selection based on dominated hypervolume publication-title: Eur. J. Oper. Res. – year: 2003 ident: bib0200 article-title: Local Search in Combinatorial Optimization – year: 2006 ident: bib0105 article-title: Multidisciplinary design optimization of wing shape for a small jet aircraft using Kriging model publication-title: Proceedings of the 44th AIAA Aerospace Sciences Meeting and Exhibit – start-page: 313 year: 2005 end-page: 352 ident: bib0115 article-title: Memetic algorithms for multiobjective optimization: issues, methods and prospects publication-title: Recent Advances in Memetic Algorithms, Vol. 16 of Studies in Fuzziness and Soft Computing – volume: 7 start-page: 205 year: 1999 end-page: 230 ident: bib0215 article-title: Multi-objective genetic algorithms: problem difficulties and construction of test problems publication-title: Evol. Comput. – volume: 35 start-page: 1499 year: 1997 end-page: 1505 ident: bib0255 article-title: Inverse and direct airfoil design using a multiobjective genetic algorithm publication-title: AIAA J. – year: 2010 ident: bib0075 article-title: Design optimization utilizing gradient/Hessian enhanced surrogate model publication-title: Proceedings of the 28th AIAA Applied Aerodynamics Conference – volume: 8 start-page: 73 year: 1986 end-page: 87 ident: bib0195 article-title: On the completeness and constructiveness of parametric characterizations to vector optimization problems publication-title: OR Spektrum – start-page: 1202 year: 2011 end-page: 1208 ident: bib0165 article-title: ASM-MOMA: multiobjective memetic algorithm with aggregate surrogate model publication-title: IEEE Congress on Evolutionary Computation (CEC), 2011 – volume: 24 start-page: 301 year: 2008 end-page: 310 ident: bib0085 article-title: Multiple surrogate modeling for axial compressor blade shape optimization publication-title: J. Propul. Power – start-page: 548 year: 2014 end-page: 558 ident: bib0180 article-title: On the impact of scalarizing functions on evolutionary multiobjective optimization publication-title: Parallel Problem Solving from Nature (PPSN XIII), Vol. 8672 of Lecture Notes in Computer Science – volume: 3 start-page: 576 year: 2008 end-page: 585 ident: bib0095 article-title: Low-boom and low-drag optimization of the twin engine version of silent supersonic business jet publication-title: J. Fluid Sci. Technol. – start-page: 2919 year: 2009 end-page: 2926 ident: bib0120 article-title: Local search based evolutionary multi-objective optimization algorithm for constrained and unconstrained problems publication-title: IEEE Congress on Evolutionary Computation, 2009 (CEC’09) – volume: 14 start-page: 329 year: 2010 end-page: 355 ident: bib0145 article-title: Generalizing surrogate-assisted evolutionary computation publication-title: IEEE Trans. Evol. Comput. – start-page: 520 year: 2005 end-page: 533 ident: bib0015 article-title: DEMO: differential evolution for multiobjective optimization publication-title: Evolutionary Multi-Criterion Optimization, Vol. 3410 of Lecture Notes in Computer Science – volume: 46 start-page: 329 year: 2004 end-page: 345 ident: bib0245 article-title: A simple mesh generator in MATLAB publication-title: SIAM Rev. – volume: 15 start-page: 591 year: 2011 end-page: 607 ident: bib0155 article-title: A multi-facet survey on memetic computation publication-title: IEEE Trans. Evol. Comput. – volume: 14 start-page: 112 year: 2010 end-page: 132 ident: bib0135 article-title: HCS: a new local search strategy for memetic multi-objective evolutionary algorithms publication-title: IEEE Trans. Evol. Comput. – start-page: 155 year: 2010 end-page: 175 ident: bib0040 article-title: Multi-objective optimization using surrogates publication-title: Computational Intelligence in Optimization, Vol. 7 of Adaptation, Learning, and Optimization – start-page: 1051 year: 2002 end-page: 1056 ident: bib0010 article-title: MOPSO: a proposal for multiple objective particle swarm optimization publication-title: Proceedings of the 2002 Congress on Evolutionary Computation, CEC’02, vol. 2 – year: 2014 ident: bib0240 article-title: SU2 The Open-Source CFD Code – start-page: 1 year: 2008 end-page: 30 ident: bib0225 article-title: Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition – volume: 25 start-page: 1092 year: 2009 end-page: 1099 ident: bib0090 article-title: Comparison of several optimization strategies for robust turbine blade design publication-title: J. Propul. Power – start-page: 1288 year: 2007 end-page: 1295 ident: bib0270 article-title: A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation publication-title: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO’07) – volume: 19 start-page: 45 year: 2011 end-page: 76 ident: bib0035 article-title: HypE: an algorithm for fast hypervolume-based many-objective optimization publication-title: Evol. Comput. – volume: 49 start-page: 375 year: 2012 end-page: 383 ident: bib0170 article-title: Multi-objective optimization of helicopter airfoils using surrogate-assisted memetic algorithms publication-title: J. Aircraft – year: 2008 ident: bib0185 article-title: Engineering Design via Surrogate Modelling: A Practical Guide – start-page: 325 year: 2009 end-page: 351 ident: bib0130 article-title: Integrating cross-dominance adaptation in multi-objective memetic algorithms publication-title: Multi-Objective Memetic Algorithms, Vol. 171 of Studies in Computational Intelligence – volume: 41 start-page: 687 year: 2003 end-page: 696 ident: bib0045 article-title: Evolutionary optimization of computationally expensive problems via surrogate modeling publication-title: AIAA J. – volume: 2 start-page: 29 year: 1959 end-page: 30 ident: bib0060 article-title: Multi-dimensional least-squares polynomial curve fitting publication-title: Commun. ACM – start-page: 552 year: 2005 end-page: 557 ident: bib0230 article-title: A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers publication-title: Proceedings of the 5th International Conference on Intelligent Systems Design and Applications, 2005, ISDA’05 – volume: 6 start-page: 182 year: 2002 end-page: 197 ident: bib0005 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Trans. Evol. Comput. – volume: 36 start-page: 520 year: 2007 end-page: 529 ident: bib0080 article-title: A surrogate-model based multidisciplinary shape optimization method with application to a 2D subsonic airfoil publication-title: Comput. Fluids – volume: 42 start-page: 366 year: 2004 end-page: 373 ident: bib0250 article-title: Swarm algorithm for single- and multiobjective airfoil design optimization publication-title: AIAA J. – volume: 25 start-page: 86 year: 2003 end-page: 98 ident: bib0210 article-title: The normalized normal constraint method for generating the Pareto frontier publication-title: Struct. Multidisc. Optim. – volume: 2 start-page: 431 issue: 4 year: 2001 ident: 10.1016/j.asoc.2015.12.039_bib0110 article-title: Polynomial response surface approximations for the multidisciplinary design optimization of a high speed civil transport publication-title: Optim. Eng. doi: 10.1023/A:1016094522761 – start-page: 1288 year: 2007 ident: 10.1016/j.asoc.2015.12.039_bib0270 article-title: A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation – volume: 11 start-page: 957 issue: 10 year: 2007 ident: 10.1016/j.asoc.2015.12.039_bib0160 article-title: Memetic algorithm using multi-surrogates for computationally expensive optimization problems publication-title: Soft Comput. doi: 10.1007/s00500-006-0145-8 – volume: 11 start-page: 712 issue: 6 year: 2007 ident: 10.1016/j.asoc.2015.12.039_bib0020 article-title: MOEA/D: a multiobjective evolutionary algorithm based on decomposition publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2007.892759 – volume: 8 start-page: 73 issue: 2 year: 1986 ident: 10.1016/j.asoc.2015.12.039_bib0195 article-title: On the completeness and constructiveness of parametric characterizations to vector optimization problems publication-title: OR Spektrum doi: 10.1007/BF01719738 – volume: 41 start-page: 687 issue: 4 year: 2003 ident: 10.1016/j.asoc.2015.12.039_bib0045 article-title: Evolutionary optimization of computationally expensive problems via surrogate modeling publication-title: AIAA J. doi: 10.2514/2.1999 – volume: 124 start-page: 113 issue: 1 year: 2005 ident: 10.1016/j.asoc.2015.12.039_bib0220 article-title: Covering Pareto sets by multilevel subdivision techniques publication-title: J. Optim. Theory Appl. doi: 10.1007/s10957-004-6468-7 – volume: 25 start-page: 1092 issue: 5 year: 2009 ident: 10.1016/j.asoc.2015.12.039_bib0090 article-title: Comparison of several optimization strategies for robust turbine blade design publication-title: J. Propul. Power doi: 10.2514/1.38673 – year: 2002 ident: 10.1016/j.asoc.2015.12.039_bib0205 – start-page: 1202 year: 2011 ident: 10.1016/j.asoc.2015.12.039_bib0165 article-title: ASM-MOMA: multiobjective memetic algorithm with aggregate surrogate model – volume: 17 start-page: 495 issue: 4 year: 2013 ident: 10.1016/j.asoc.2015.12.039_bib0125 article-title: A hybrid framework for evolutionary multi-objective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2012.2204403 – volume: 42 start-page: 366 issue: 2 year: 2004 ident: 10.1016/j.asoc.2015.12.039_bib0250 article-title: Swarm algorithm for single- and multiobjective airfoil design optimization publication-title: AIAA J. doi: 10.2514/1.9099 – volume: 40 start-page: 741 issue: 4 year: 2003 ident: 10.1016/j.asoc.2015.12.039_bib0100 article-title: Wing optimization using design of experiment, response surface, and data fusion methods publication-title: J. Aircraft doi: 10.2514/2.3153 – volume: 49 start-page: 375 issue: 2 year: 2012 ident: 10.1016/j.asoc.2015.12.039_bib0170 article-title: Multi-objective optimization of helicopter airfoils using surrogate-assisted memetic algorithms publication-title: J. Aircraft doi: 10.2514/1.C001017 – start-page: 584 year: 1996 ident: 10.1016/j.asoc.2015.12.039_bib0235 article-title: On the performance assessment and comparison of stochastic multiobjective optimizers – volume: 14 start-page: 112 issue: 1 year: 2010 ident: 10.1016/j.asoc.2015.12.039_bib0135 article-title: HCS: a new local search strategy for memetic multi-objective evolutionary algorithms publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2009.2024143 – start-page: 313 year: 2005 ident: 10.1016/j.asoc.2015.12.039_bib0115 article-title: Memetic algorithms for multiobjective optimization: issues, methods and prospects – volume: 39 start-page: 2233 issue: 12 year: 2001 ident: 10.1016/j.asoc.2015.12.039_bib0055 article-title: Kriging models for global approximation in simulation-based multidisciplinary design optimization publication-title: AIAA J. doi: 10.2514/2.1234 – volume: 6 start-page: 182 issue: 2 year: 2002 ident: 10.1016/j.asoc.2015.12.039_bib0005 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/4235.996017 – volume: 2 start-page: 29 issue: 9 year: 1959 ident: 10.1016/j.asoc.2015.12.039_bib0060 article-title: Multi-dimensional least-squares polynomial curve fitting publication-title: Commun. ACM doi: 10.1145/368424.368443 – year: 2003 ident: 10.1016/j.asoc.2015.12.039_bib0200 – volume: 7 start-page: 205 issue: 3 year: 1999 ident: 10.1016/j.asoc.2015.12.039_bib0215 article-title: Multi-objective genetic algorithms: problem difficulties and construction of test problems publication-title: Evol. Comput. doi: 10.1162/evco.1999.7.3.205 – volume: 46 start-page: 329 issue: 2 year: 2004 ident: 10.1016/j.asoc.2015.12.039_bib0245 article-title: A simple mesh generator in MATLAB publication-title: SIAM Rev. doi: 10.1137/S0036144503429121 – volume: 36 start-page: 520 issue: 3 year: 2007 ident: 10.1016/j.asoc.2015.12.039_bib0080 article-title: A surrogate-model based multidisciplinary shape optimization method with application to a 2D subsonic airfoil publication-title: Comput. Fluids doi: 10.1016/j.compfluid.2006.04.001 – start-page: 548 year: 2014 ident: 10.1016/j.asoc.2015.12.039_bib0180 article-title: On the impact of scalarizing functions on evolutionary multiobjective optimization – volume: 14 start-page: 329 issue: 3 year: 2010 ident: 10.1016/j.asoc.2015.12.039_bib0145 article-title: Generalizing surrogate-assisted evolutionary computation publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2009.2027359 – volume: 35 start-page: 1499 issue: 9 year: 1997 ident: 10.1016/j.asoc.2015.12.039_bib0255 article-title: Inverse and direct airfoil design using a multiobjective genetic algorithm publication-title: AIAA J. doi: 10.2514/2.274 – volume: 42 start-page: 413 issue: 2 year: 2005 ident: 10.1016/j.asoc.2015.12.039_bib0070 article-title: Efficient optimization design method using Kriging model publication-title: J. Aircraft doi: 10.2514/1.6386 – start-page: 325 year: 2009 ident: 10.1016/j.asoc.2015.12.039_bib0130 article-title: Integrating cross-dominance adaptation in multi-objective memetic algorithms – start-page: 552 year: 2005 ident: 10.1016/j.asoc.2015.12.039_bib0230 article-title: A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers – volume: 181 start-page: 1653 issue: 3 year: 2007 ident: 10.1016/j.asoc.2015.12.039_bib0030 article-title: SMS-EMOA: multiobjective selection based on dominated hypervolume publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2006.08.008 – volume: 3 start-page: 576 year: 2008 ident: 10.1016/j.asoc.2015.12.039_bib0095 article-title: Low-boom and low-drag optimization of the twin engine version of silent supersonic business jet publication-title: J. Fluid Sci. Technol. doi: 10.1299/jfst.3.576 – volume: 19 start-page: 290 year: 2014 ident: 10.1016/j.asoc.2015.12.039_bib0140 article-title: Adaptive directional local search strategy for hybrid evolutionary multiobjective optimization publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2014.02.019 – start-page: 1 year: 2008 ident: 10.1016/j.asoc.2015.12.039_bib0225 – start-page: 520 year: 2005 ident: 10.1016/j.asoc.2015.12.039_bib0015 article-title: DEMO: differential evolution for multiobjective optimization – start-page: 2172 year: 2014 ident: 10.1016/j.asoc.2015.12.039_bib0175 article-title: The effect of different local search algorithms on the performance of multi-objective optimizers – volume: 24 start-page: 301 issue: 2 year: 2008 ident: 10.1016/j.asoc.2015.12.039_bib0085 article-title: Multiple surrogate modeling for axial compressor blade shape optimization publication-title: J. Propul. Power doi: 10.2514/1.28999 – start-page: 1051 year: 2002 ident: 10.1016/j.asoc.2015.12.039_bib0010 article-title: MOPSO: a proposal for multiple objective particle swarm optimization – volume: 18 start-page: 577 issue: 4 year: 2014 ident: 10.1016/j.asoc.2015.12.039_bib0025 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 – year: 2010 ident: 10.1016/j.asoc.2015.12.039_bib0075 article-title: Design optimization utilizing gradient/Hessian enhanced surrogate model – year: 2006 ident: 10.1016/j.asoc.2015.12.039_bib0105 article-title: Multidisciplinary design optimization of wing shape for a small jet aircraft using Kriging model – year: 2008 ident: 10.1016/j.asoc.2015.12.039_bib0185 – volume: 7 start-page: 701 issue: 12 year: 1964 ident: 10.1016/j.asoc.2015.12.039_bib0260 article-title: Algorithm 247: radical-inverse quasi-random point sequence publication-title: Commun. ACM doi: 10.1145/355588.365104 – start-page: 2919 year: 2009 ident: 10.1016/j.asoc.2015.12.039_bib0120 article-title: Local search based evolutionary multi-objective optimization algorithm for constrained and unconstrained problems – volume: 25 start-page: 86 issue: 2 year: 2003 ident: 10.1016/j.asoc.2015.12.039_bib0210 article-title: The normalized normal constraint method for generating the Pareto frontier publication-title: Struct. Multidisc. Optim. doi: 10.1007/s00158-002-0276-1 – volume: 15 start-page: 591 issue: 5 year: 2011 ident: 10.1016/j.asoc.2015.12.039_bib0155 article-title: A multi-facet survey on memetic computation publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2011.2132725 – year: 1989 ident: 10.1016/j.asoc.2015.12.039_bib0150 – volume: 14 start-page: 199 issue: 3 year: 2004 ident: 10.1016/j.asoc.2015.12.039_bib0065 article-title: A tutorial on support vector regression publication-title: Stat. Comput. doi: 10.1023/B:STCO.0000035301.49549.88 – volume: 22 start-page: 239 issue: 3 year: 1990 ident: 10.1016/j.asoc.2015.12.039_bib0050 article-title: The origins of Kriging publication-title: Math. Geol. doi: 10.1007/BF00889887 – volume: 45 start-page: 142 issue: 1 year: 2008 ident: 10.1016/j.asoc.2015.12.039_bib0265 article-title: Universal parametric geometry representation method publication-title: J. Aircraft doi: 10.2514/1.29958 – year: 2014 ident: 10.1016/j.asoc.2015.12.039_bib0240 – volume: 19 start-page: 45 issue: 1 year: 2011 ident: 10.1016/j.asoc.2015.12.039_bib0035 article-title: HypE: an algorithm for fast hypervolume-based many-objective optimization publication-title: Evol. Comput. doi: 10.1162/EVCO_a_00009 – volume: 43 start-page: 675 issue: 6 year: 2011 ident: 10.1016/j.asoc.2015.12.039_bib0190 article-title: The development of a hybridized particle swarm for Kriging hyperparameter tuning publication-title: Eng. Optim. doi: 10.1080/0305215X.2010.508524 – start-page: 155 year: 2010 ident: 10.1016/j.asoc.2015.12.039_bib0040 article-title: Multi-objective optimization using surrogates doi: 10.1007/978-3-642-12775-5_7 |
| SSID | ssj0016928 |
| Score | 2.310788 |
| Snippet | Attainment surfaces of the solutions with best (left) and worst (right) IGD values for various algorithms on UF1 problem. [Display omitted]
•We studied the... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Expensive problems Local search Local surrogate Memetic algorithm Multi-objective |
| Title | A comparative study of local search within a surrogate-assisted multi-objective memetic algorithm framework for expensive problems |
| URI | https://dx.doi.org/10.1016/j.asoc.2015.12.039 |
| Volume | 43 |
| WOSCitedRecordID | wos000375042300001&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 customDbUrl: eissn: 1872-9681 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016928 issn: 1568-4946 databaseCode: AIEXJ dateStart: 20010601 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Li9swEBYh20MvfZfu9oEOvRmVtSy_jqFsaXtYFjaF3IwkW22yiR3sZEmv_T39kR29HJOUpS30EBNERhGZzzOfJ_NA6C1LBKVKSlIyWuloFSU8jkoiOWOx4rmUITfDJtLLy2w2y69Go5--FuZ2mdZ1ttvl6_-qalgDZevS2b9Qd78pLMB7UDpcQe1w_SPFT1xeue3o3fmm0cZpBS7IoaOv8zrgQbdt20ZH0giQaK3x0qYYkkYsrCkMVtWqMl1dl1-bFuRWgfIJXbZf-G7tkuDdcJpuSHg9y-3A3JuDbTfeWdrpLTbB-wq21PUhPLjWMwN6XzHt9LCW74bhTvlN1X2b72XbGx_WN9Vow2QnF8cIk32-lQ2uHRXYWHucZITlLkpZ2bUspSRP7KQXb8RZNLDC4cCdW4N85ChszGLxjsM9oBP8YhMUtn2VDhpwX-tD6DMAd9YNAMHhn9A0zrMxOpl8uph97v-1SnIzy7c_tCvSsvmEh9_0eyI0IDfTR-iBeyrBE4umx2hU1U_QQz_xAzsH8BT9mOABuLABF24UNuDCFlzYggtzfAwufAAu7MCFe3DhHlwYwIV7cGEPrmfoy4eL6fuPxE3xIDJKkg3JYkE1K6-iqKQ8SVKWl_ohXyVClEDGIyFUmJZMpDRSIMK5qChXVMKLlXkcPUfjuqmrFwjLNNWbAMPnioUszKQqz0sBPigORZSdn6LQ_6SFdC3u9aSVZeFzGReFVkOh1VCEtAA1nKKgl1nbBi93fjr2miocRbXUswBg3SF39o9yL9H9_b3yCo037bZ6je7J2828a984_P0CiAm_RA |
| 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+comparative+study+of+local+search+within+a+surrogate-assisted+multi-objective+memetic+algorithm+framework+for+expensive+problems&rft.jtitle=Applied+soft+computing&rft.au=Palar%2C+Pramudita+Satria&rft.au=Tsuchiya%2C+Takeshi&rft.au=Parks%2C+Geoffrey+Thomas&rft.date=2016-06-01&rft.pub=Elsevier+B.V&rft.issn=1568-4946&rft.eissn=1872-9681&rft.volume=43&rft.spage=1&rft.epage=19&rft_id=info:doi/10.1016%2Fj.asoc.2015.12.039&rft.externalDocID=S1568494615008182 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1568-4946&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1568-4946&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1568-4946&client=summon |