Comparative analysis of multiobjective evolutionary algorithms for random and correlated instances of multiobjective d-dimensional knapsack problems
This study analyzes multiobjective d-dimensional knapsack problems (MOd-KP) within a comparative analysis of three multiobjective evolutionary algorithms (MOEAs): the ε-nondominated sorted genetic algorithm II ( ε-NSGAII), the strength Pareto evolutionary algorithm 2 (SPEA2) and the ε-nondominated h...
Saved in:
| Published in | European journal of operational research Vol. 211; no. 3; pp. 466 - 479 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Amsterdam
Elsevier B.V
16.06.2011
Elsevier Elsevier Sequoia S.A |
| Series | European Journal of Operational Research |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0377-2217 1872-6860 |
| DOI | 10.1016/j.ejor.2011.01.030 |
Cover
| Abstract | This study analyzes multiobjective d-dimensional knapsack problems (MOd-KP) within a comparative analysis of three multiobjective evolutionary algorithms (MOEAs): the
ε-nondominated sorted genetic algorithm II (
ε-NSGAII), the strength Pareto evolutionary algorithm 2 (SPEA2) and the
ε-nondominated hierarchical Bayesian optimization algorithm (
ε-hBOA). This study contributes new insights into the challenges posed by correlated instances of the MOd-KP that better capture the decision interdependencies often present in real world applications. A statistical performance analysis of the algorithms uses the unary
ε-indicator, the hypervolume indicator and success rate plots to demonstrate their relative effectiveness, efficiency, and reliability for the MOd-KP instances analyzed. Our results indicate that the
ε-hBOA achieves superior performance relative to
ε-NSGAII and SPEA2 with increasing number of objectives, number of decisions, and correlative linkages between the two. Performance of the
ε-hBOA suggests that probabilistic model building evolutionary algorithms have significant promise for expanding the size and scope of challenging multiobjective problems that can be explored. |
|---|---|
| AbstractList | This study analyzes multiobjective d-dimensional knapsack problems (MOd-KP) within a comparative analysis of three multiobjective evolutionary algorithms (MOEAs): the [epsilon]-nondominated sorted genetic algorithm II ([epsilon]-NSGAII), the strength Pareto evolutionary algorithm 2 (SPEA2) and the [epsilon]-nondominated hierarchical Bayesian optimization algorithm ([epsilon]-hBOA). This study contributes new insights into the challenges posed by correlated instances of the MOd-KP that better capture the decision interdependencies often present in real world applications. A statistical performance analysis of the algorithms uses the unary [epsilon]-indicator, the hypervolume indicator and success rate plots to demonstrate their relative effectiveness, efficiency, and reliability for the MOd-KP instances analyzed. Our results indicate that the [epsilon]-hBOA achieves superior performance relative to [epsilon]-NSGAII and SPEA2 with increasing number of objectives, number of decisions, and correlative linkages between the two. Performance of the [epsilon]-hBOA suggests that probabilistic model building evolutionary algorithms have significant promise for expanding the size and scope of challenging multiobjective problems that can be explored. This study analyzes multiobjective d-dimensional knapsack problems (MOd-KP) within a comparative analysis of three multiobjective evolutionary algorithms (MOEAs): the ε-nondominated sorted genetic algorithm II ( ε-NSGAII), the strength Pareto evolutionary algorithm 2 (SPEA2) and the ε-nondominated hierarchical Bayesian optimization algorithm ( ε-hBOA). This study contributes new insights into the challenges posed by correlated instances of the MOd-KP that better capture the decision interdependencies often present in real world applications. A statistical performance analysis of the algorithms uses the unary ε-indicator, the hypervolume indicator and success rate plots to demonstrate their relative effectiveness, efficiency, and reliability for the MOd-KP instances analyzed. Our results indicate that the ε-hBOA achieves superior performance relative to ε-NSGAII and SPEA2 with increasing number of objectives, number of decisions, and correlative linkages between the two. Performance of the ε-hBOA suggests that probabilistic model building evolutionary algorithms have significant promise for expanding the size and scope of challenging multiobjective problems that can be explored. This study analyzes multiobjective d-dimensional knapsack problems (MOd-KP) within a comparative analysis of three multiobjective evolutionary algorithms (MOEAs): the ε-nondominated sorted genetic algorithm II (ε-NSGAII), the strength Pareto evolutionary algorithm 2 (SPEA2) and the ε-nondominated hierarchical Bayesian optimization algorithm (ε-hBOA). This study contributes new insights into the challenges posed by correlated instances of the MOd-KP that better capture the decision interdependencies often present in real world applications. A statistical performance analysis of the algorithms uses the unary ε-indicator, the hypervolume indicator and success rate plots to demonstrate their relative effectiveness, efficiency, and reliability for the MOd-KP instances analyzed. Our results indicate that the ε-hBOA achieves superior performance relative to ε-NSGAII and SPEA2 with increasing number of objectives, number of decisions, and correlative linkages between the two. Performance of the ε-hBOA suggests that probabilistic model building evolutionary algorithms have significant promise for expanding the size and scope of challenging multiobjective problems that can be explored. [PUBLICATION ABSTRACT] |
| Author | Shah, Ruchit Reed, Patrick |
| Author_xml | – sequence: 1 givenname: Ruchit surname: Shah fullname: Shah, Ruchit email: ruchit@psu.edu organization: Industrial and Manufacturing Engineering, Pennsylvania State University, State College, PA 16801, USA – sequence: 2 givenname: Patrick surname: Reed fullname: Reed, Patrick email: preed@engr.psu.edu organization: 231M Sackett Building, Civil and Environmental Engineering, Pennsylvania State University, State College, PA 16801, USA |
| BackLink | http://www.econis.eu/PPNSET?PPN=655739343$$DView this record in ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=23923287$$DView record in Pascal Francis http://econpapers.repec.org/article/eeeejores/v_3a211_3ay_3a2011_3ai_3a3_3ap_3a466-479.htm$$DView record in RePEc |
| BookMark | eNp9kl2L1TAQhous4O7qH_DGIohXPeajTVvwRg5-4YI3eh3mJFM33TSpSc-B8z_8wc75UGSRDZk2JM_7ZsjMVXERYsCieM7ZijOu3owrHGNaCcb5itGU7FFxybtWVKpT7KK4ZLJtKyF4-6S4ynlkjPGGN5fFr3WcZkiwuB2WEMDvs8tlHMpp6xcXNyOa4xHuot_SRoC0L8H_iMktt1Muh5jKBMHGidS2NDEl9LCgLV3ICwSD_3OzlXUThnzw8-VdgDmDuSvnFDcep_y0eDyAz_js_L8uvn94_239qbr5-vHz-t1NZRoulqrDDTcWwFipcKNYC1D3BhrsB2yEQWmNwIGZnneyZThYFKwe1KYBJVrBBnldvD750sU_t5gXPbls0HsIGLdZd6rvWN1JQeTLe-QYt4mSJ6hRtexV3xD05QQlnNHoObmJXksjDSoOZr3TEgTn9N0fVuy4dBSSYqaoldJ12-vbZSK3V-crIRvwA72ycfmvq5C9kKJriXtx4tDE8A-gmqaVvawlEd2JMCnmnHDQxi1wKOaSwHnNmT40kR71IU99zIvRlIyk4p70j_2DorfnjKh2O4dJZ-OQWsG6RA2gbXQPyX8DuLzmQA |
| CODEN | EJORDT |
| CitedBy_id | crossref_primary_10_1016_j_ejor_2016_06_066 crossref_primary_10_1155_2020_4515480 crossref_primary_10_1002_cpe_3466 crossref_primary_10_1007_s10732_021_09469_x crossref_primary_10_1515_cmam_2018_0022 crossref_primary_10_1007_s12293_021_00344_7 crossref_primary_10_1016_j_amc_2015_08_018 crossref_primary_10_1007_s10665_014_9742_1 crossref_primary_10_1155_2013_419018 crossref_primary_10_1007_s11004_013_9453_6 crossref_primary_10_1016_j_asoc_2013_05_006 crossref_primary_10_1016_j_swevo_2019_04_005 crossref_primary_10_12677_AIRR_2016_51001 crossref_primary_10_1007_s10479_013_1387_3 crossref_primary_10_1016_j_advwatres_2013_01_011 crossref_primary_10_1007_s12351_020_00574_6 crossref_primary_10_1080_00207721_2013_823526 crossref_primary_10_1007_s00500_016_2195_x crossref_primary_10_1016_j_advwatres_2011_10_011 crossref_primary_10_1007_s10732_017_9356_7 crossref_primary_10_3390_w11030554 crossref_primary_10_1029_2018WR023133 crossref_primary_10_1016_j_cor_2021_105693 crossref_primary_10_1016_j_ins_2017_12_058 crossref_primary_10_1016_j_amc_2013_03_002 crossref_primary_10_1016_j_asoc_2013_01_014 crossref_primary_10_1016_j_swevo_2011_08_003 crossref_primary_10_3233_JIFS_181710 crossref_primary_10_1007_s40314_013_0081_z crossref_primary_10_1029_2011WR011016 |
| Cites_doi | 10.1109/CEC.2000.870313 10.1016/j.advwatres.2005.07.010 10.5194/hess-10-289-2006 10.1007/BF02578918 10.1109/TEVC.2003.810758 10.1002/cplx.10103 10.1016/S0377-2217(99)00260-X 10.1007/s002910000046 10.1287/opre.5.2.266 10.1109/4235.996017 10.1016/j.advwatres.2006.05.009 10.1016/j.ejor.2008.07.047 10.1016/S0305-0548(02)00112-0 10.1162/106365602760234108 10.1016/j.advwatres.2008.01.017 10.1109/TEVC.2002.802873 10.1109/4235.797969 10.1016/j.cor.2004.03.002 |
| ContentType | Journal Article |
| Copyright | 2011 Elsevier B.V. 2015 INIST-CNRS Copyright Elsevier Sequoia S.A. Jun 16, 2011 |
| Copyright_xml | – notice: 2011 Elsevier B.V. – notice: 2015 INIST-CNRS – notice: Copyright Elsevier Sequoia S.A. Jun 16, 2011 |
| DBID | AAYXX CITATION OQ6 IQODW DKI X2L 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D 7TA JG9 |
| DOI | 10.1016/j.ejor.2011.01.030 |
| DatabaseName | CrossRef ECONIS Pascal-Francis RePEc IDEAS RePEc Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Materials Business File Materials Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Materials Research Database Materials Business File |
| DatabaseTitleList | Materials Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: DKI name: RePEc IDEAS url: http://ideas.repec.org/ sourceTypes: Index Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business Applied Sciences |
| EISSN | 1872-6860 |
| EndPage | 479 |
| ExternalDocumentID | 2289316671 eeeejores_v_3a211_3ay_3a2011_3ai_3a3_3ap_3a466_479_htm 23923287 655739343 10_1016_j_ejor_2011_01_030 S0377221711000841 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1OL 1RT 1~. 1~5 29G 4.4 41~ 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADIYS ADJOM ADMUD AEBSH AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX HVGLF HZ~ IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U VH1 WUQ XPP ZMT ~02 ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADXHL AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD OQ6 AFXIZ AGCQF AGRNS BNPGV IQODW SSH 02 08R 0R 1 41 6XO 8P AAPBV ABFLS ADALY DKI G- HZ IPNFZ K M MS PQEST STF X X2L 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D 7TA JG9 |
| ID | FETCH-LOGICAL-c512t-8eb1cdaacd36eb607aa49ca5e9fe52ce3dc2ef0c918370efde204f6b5a62720f3 |
| IEDL.DBID | .~1 |
| ISSN | 0377-2217 |
| IngestDate | Thu Oct 02 06:08:45 EDT 2025 Mon Jul 14 07:24:25 EDT 2025 Wed Aug 18 03:50:56 EDT 2021 Mon Jul 21 09:14:46 EDT 2025 Sat Mar 08 16:12:28 EST 2025 Wed Oct 01 06:42:48 EDT 2025 Thu Apr 24 23:07:19 EDT 2025 Fri Feb 23 02:32:29 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Combinatorial optimization Probabilistic model building evolutionary algorithms Multiobjective optimization Hierarchical Bayesian networks Knapsack problem Bayes estimation algorithms Statistical analysis Probabilistic approach Pareto optimum Evolutionary algorithm Multiobjective programming Relative efficiency Modeling Genetic algorithm Bayes network Probabilistic model building evolutionary Reliability Algorithm analysis |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c512t-8eb1cdaacd36eb607aa49ca5e9fe52ce3dc2ef0c918370efde204f6b5a62720f3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 856439695 |
| PQPubID | 45678 |
| PageCount | 14 |
| ParticipantIDs | proquest_miscellaneous_869804832 proquest_journals_856439695 repec_primary_eeeejores_v_3a211_3ay_3a2011_3ai_3a3_3ap_3a466_479_htm pascalfrancis_primary_23923287 econis_primary_655739343 crossref_citationtrail_10_1016_j_ejor_2011_01_030 crossref_primary_10_1016_j_ejor_2011_01_030 elsevier_sciencedirect_doi_10_1016_j_ejor_2011_01_030 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2011-06-16 |
| PublicationDateYYYYMMDD | 2011-06-16 |
| PublicationDate_xml | – month: 06 year: 2011 text: 2011-06-16 day: 16 |
| PublicationDecade | 2010 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationSeriesTitle | European Journal of Operational Research |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2011 |
| Publisher | Elsevier B.V Elsevier Elsevier Sequoia S.A |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier – name: Elsevier Sequoia S.A |
| References | Erlebach, Kellerer, Pferschy (b0070) 2001; vol. 2125 Deb (b0045) 2001 Bazgan, Hugot, Vanderpooten (b0010) 2007; vol. 4525 Coello, Lamont, Van Veldhuizen (b0025) 2007 Coello, Van Veldhuizen, Lamont (b0030) 2002 Dantzig (b0040) 1957; 5 Ishibuchi, Kaige, Narukawa (b0100) 2005; vol. 3410 Knowles, J.D., Corne, D.W., 2000b. M-paes: a memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 325–332. Pelikan, Goldberg (b0160) 2003; vol. 2724 Ehrgott, Gandibleux (b0060) 2000; 22 Gass (b0080) 2002 Kollat, Reed (b0130) 2005; vol. 3410 Captivo, Clmaco, Figueira, Martins, Santos (b0020) 2003; 30 Pelikan, Hartmann, Sastry (b0170) 2006; vol. 4193 Back, Fogel, Michalewicz (b0005) 2000 Garey, Johnson (b0075) 1979 Harik, Lobo (b0095) 1999; vol. 1 Martello, Toth (b0150) 1990 Pelikan, Goldberg (b0165) 2003; 8 Kollat, Reed, Kasprzyk (b0125) 2008; 31 Tang, Reed, Wagener (b0180) 2006; 10 Pelikan (b0155) 2005 Goldberg (b0085) 1989 Deb, Mohan, Mishra (b0050) 2003 Martello, Pisinger, Toth (b0145) 2000; 123 Bazgan, Hugot, Vanderpooten (b0015) 2009; 198 Zitzler, Thiele (b0195) 1999; 3 Conover (b0035) 1999 Jaszkiewicz (b0105) 2002; 6 Kollat, Reed (b0120) 2007; 30 Vianna, D., Arroyo, J., 2004. A grasp algorithm for the multi-objective knapsack problem. In: 24th International Conference of the Chilean, Computer Science Society, SCCC 2004, pp. 69–75. Knowles, J.D., Corne, D.W., 2000a. A comparison of diverse approaches to memetic multiobjective combinatorial optimization. In: Proceedings of the Workshop on Memetic Algorithms WOMA at the Genetic and Evolutionary Computation Conference – GECCO2000, pp. 103–108. Zitzler, E., Laumanns, M., Thiele, L., 2002. SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of the EUROGEN2001 Conference on Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems, Athens, Greece, September 19–21, 2001. International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, pp. 95–100. Goldberg (b0090) 2002 Ehrgott, Gandibleux (b0065) 2004; 12 Laumanns, Thiele, Deb, Zitzler (b0140) 2002; 10 Pisinger (b0175) 2005; 32 Deb, Pratap, Agarwal, Meyarivan (b0055) 2002; 6 Zitzler, Thiele, Laumanns, Fonseca, da Fonseca (b0200) 2003; 7 Kollat, Reed (b0135) 2006; 29 Dantzig (10.1016/j.ejor.2011.01.030_b0040) 1957; 5 Jaszkiewicz (10.1016/j.ejor.2011.01.030_b0105) 2002; 6 10.1016/j.ejor.2011.01.030_b0185 Kollat (10.1016/j.ejor.2011.01.030_b0125) 2008; 31 Bazgan (10.1016/j.ejor.2011.01.030_b0010) 2007; vol. 4525 Captivo (10.1016/j.ejor.2011.01.030_b0020) 2003; 30 Ehrgott (10.1016/j.ejor.2011.01.030_b0065) 2004; 12 Kollat (10.1016/j.ejor.2011.01.030_b0120) 2007; 30 Martello (10.1016/j.ejor.2011.01.030_b0145) 2000; 123 Zitzler (10.1016/j.ejor.2011.01.030_b0200) 2003; 7 Pelikan (10.1016/j.ejor.2011.01.030_b0165) 2003; 8 Pelikan (10.1016/j.ejor.2011.01.030_b0170) 2006; vol. 4193 Deb (10.1016/j.ejor.2011.01.030_b0055) 2002; 6 Garey (10.1016/j.ejor.2011.01.030_b0075) 1979 Laumanns (10.1016/j.ejor.2011.01.030_b0140) 2002; 10 Martello (10.1016/j.ejor.2011.01.030_b0150) 1990 Pelikan (10.1016/j.ejor.2011.01.030_b0155) 2005 Pelikan (10.1016/j.ejor.2011.01.030_b0160) 2003; vol. 2724 Deb (10.1016/j.ejor.2011.01.030_b0050) 2003 Deb (10.1016/j.ejor.2011.01.030_b0045) 2001 Coello (10.1016/j.ejor.2011.01.030_b0025) 2007 Ishibuchi (10.1016/j.ejor.2011.01.030_b0100) 2005; vol. 3410 Coello (10.1016/j.ejor.2011.01.030_b0030) 2002 Goldberg (10.1016/j.ejor.2011.01.030_b0090) 2002 Kollat (10.1016/j.ejor.2011.01.030_b0130) 2005; vol. 3410 Conover (10.1016/j.ejor.2011.01.030_b0035) 1999 Tang (10.1016/j.ejor.2011.01.030_b0180) 2006; 10 10.1016/j.ejor.2011.01.030_b0110 Bazgan (10.1016/j.ejor.2011.01.030_b0015) 2009; 198 Erlebach (10.1016/j.ejor.2011.01.030_b0070) 2001; vol. 2125 10.1016/j.ejor.2011.01.030_b0190 Zitzler (10.1016/j.ejor.2011.01.030_b0195) 1999; 3 Goldberg (10.1016/j.ejor.2011.01.030_b0085) 1989 Gass (10.1016/j.ejor.2011.01.030_b0080) 2002 10.1016/j.ejor.2011.01.030_b0115 Back (10.1016/j.ejor.2011.01.030_b0005) 2000 Ehrgott (10.1016/j.ejor.2011.01.030_b0060) 2000; 22 Kollat (10.1016/j.ejor.2011.01.030_b0135) 2006; 29 Harik (10.1016/j.ejor.2011.01.030_b0095) 1999; vol. 1 Pisinger (10.1016/j.ejor.2011.01.030_b0175) 2005; 32 |
| References_xml | – volume: vol. 3410 start-page: 370 year: 2005 end-page: 385 ident: b0100 article-title: Comparison between Lamarckian and Baldwinian repair on multiobjective 0/1 knapsack problems publication-title: Evolutionary Multi-Criterion Optimization – year: 1990 ident: b0150 article-title: Knapsack problems publication-title: Algorithms and Computer Implementations – volume: 29 start-page: 792 year: 2006 end-page: 807 ident: b0135 article-title: Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design publication-title: Advances in Water Resources – volume: 5 start-page: 266 year: 1957 end-page: 288 ident: b0040 article-title: Discrete-variable extremum problems publication-title: Operations Research – volume: 12 year: 2004 ident: b0065 article-title: Approximative solution methods for multiobjective combinatorial optimization publication-title: TOP – year: 2002 ident: b0080 article-title: Great moments in history: operations research 50th anniversary publication-title: OR/MS Today – reference: Zitzler, E., Laumanns, M., Thiele, L., 2002. SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of the EUROGEN2001 Conference on Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems, Athens, Greece, September 19–21, 2001. International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, pp. 95–100. – volume: 7 start-page: 117 year: 2003 end-page: 132 ident: b0200 article-title: Performance assessment of multiobjective optimizers: an analysis and review publication-title: IEEE Transactions on Evolutionary Computation – volume: vol. 4193 start-page: 122 year: 2006 end-page: 131 ident: b0170 article-title: Hierarchical boa, cluster exact approximation, and ising spin glasses publication-title: Parallel Problem Solving from Nature – PPSN IX – volume: 3 start-page: 257 year: 1999 end-page: 271 ident: b0195 article-title: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach publication-title: IEEE Transactions on Evolutionary Computation – reference: Vianna, D., Arroyo, J., 2004. A grasp algorithm for the multi-objective knapsack problem. In: 24th International Conference of the Chilean, Computer Science Society, SCCC 2004, pp. 69–75. – volume: vol. 1 start-page: 258 year: 1999 end-page: 265 ident: b0095 article-title: A parameter-less genetic algorithm publication-title: Proceedings of the Genetic and Evolutionary Computation Conference – volume: 6 start-page: 402 year: 2002 end-page: 412 ident: b0105 article-title: On the performance of multiple-objective genetic local search on the 0/1 knapsack problem – a comparative experiment publication-title: IEEE Transactions on Evolutionary Computation – volume: 32 start-page: 2271 year: 2005 end-page: 2284 ident: b0175 article-title: Where are the hard knapsack problems? publication-title: Computers & Operations Research – volume: vol. 4525 start-page: 406 year: 2007 end-page: 419 ident: b0010 article-title: An efficient implementation for the 0-1 multi-objective knapsack problem publication-title: Experimental Algorithms – volume: 6 start-page: 182 year: 2002 end-page: 197 ident: b0055 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Transactions on Evolutionary Computation – volume: 8 start-page: 36 year: 2003 end-page: 45 ident: b0165 article-title: A hierarchy machine: learning to optimize from nature and humans publication-title: Complexity – year: 1979 ident: b0075 article-title: Computers and Intractability: A Guide to the Theory of NP-Completeness – year: 2000 ident: b0005 article-title: Handbook of Evolutionary Computation – volume: 31 start-page: 828 year: 2008 end-page: 845 ident: b0125 article-title: A new epsilon-dominance hierarchical Bayesian optimization algorithm for large multiobjective monitoring network design problems publication-title: Advances in Water Resources – year: 2002 ident: b0090 article-title: The Design of Innovation: Lessons from and for Competent Genetic Algorithms – volume: vol. 2125 start-page: 210 year: 2001 end-page: 221 ident: b0070 article-title: Approximating multi-objective knapsack problems publication-title: Algorithms and Data Structures – volume: vol. 2724 start-page: 1271 year: 2003 end-page: 1282 ident: b0160 article-title: Hierarchical boa solves ising spin glasses and MAXSAT publication-title: Genetic and Evolutionary Computation – GECCO 2003, PT II – volume: 10 year: 2006 ident: b0180 article-title: How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration? publication-title: Hydrology and Earth System Sciences – volume: vol. 3410 start-page: 386 year: 2005 end-page: 398 ident: b0130 article-title: The value of online adaptive search: a performance comparison of NSGA-II, publication-title: The Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005) – year: 1999 ident: b0035 article-title: Practical Nonparametric Statistics – year: 2001 ident: b0045 article-title: Multi-Objective Optimization Using Evolutionary Algorithms – volume: 10 start-page: 263 year: 2002 end-page: 282 ident: b0140 article-title: Combining convergence and diversity in evolutionary multiobjective optimization publication-title: Evolutionary Computation – volume: 30 start-page: 1865 year: 2003 end-page: 1886 ident: b0020 article-title: Solving bicriteria 0-1 knapsack problems using a labeling algorithm publication-title: Computers & Operations Research – volume: 123 start-page: 325 year: 2000 end-page: 332 ident: b0145 article-title: New trends in exact algorithms for the 0-1 knapsack problem publication-title: European Journal of Operational Research – reference: Knowles, J.D., Corne, D.W., 2000b. M-paes: a memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 325–332. – volume: 198 start-page: 47 year: 2009 end-page: 56 ident: b0015 article-title: Implementing an efficient fptas for the 0-1 multi-objective knapsack problem publication-title: European Journal of Operational Research – year: 1989 ident: b0085 article-title: Genetic algorithms in search publication-title: Optimization and Machine Learning – volume: 30 start-page: 408 year: 2007 end-page: 419 ident: b0120 article-title: A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications publication-title: Advances in Water Resources – start-page: 222 year: 2003 end-page: 236 ident: b0050 article-title: Towards a quick computation of well-spread pareto-optimal solutions publication-title: Proceedings of the 2nd International Conference on Evolutionary Multi-criterion Optimization, EMO’03 – year: 2007 ident: b0025 article-title: Evolutionary Algorithms for Solving Multi-Objective Problems – year: 2002 ident: b0030 article-title: Evolutionary Algorithms for Solving Multi-Objective Problems – year: 2005 ident: b0155 article-title: Hierarchical Bayesian Optimization Algorithm Toward a New Generation of Evolutionary Algorithms Series: Studies in Fuzziness and Soft Computing – reference: Knowles, J.D., Corne, D.W., 2000a. A comparison of diverse approaches to memetic multiobjective combinatorial optimization. In: Proceedings of the Workshop on Memetic Algorithms WOMA at the Genetic and Evolutionary Computation Conference – GECCO2000, pp. 103–108. – volume: 22 start-page: 425 year: 2000 end-page: 460 ident: b0060 article-title: A survey and annotated bibliography of multiobjective combinatorial optimization publication-title: OR Spectrum – ident: 10.1016/j.ejor.2011.01.030_b0115 doi: 10.1109/CEC.2000.870313 – year: 1990 ident: 10.1016/j.ejor.2011.01.030_b0150 article-title: Knapsack problems – volume: vol. 2724 start-page: 1271 year: 2003 ident: 10.1016/j.ejor.2011.01.030_b0160 article-title: Hierarchical boa solves ising spin glasses and MAXSAT – year: 2002 ident: 10.1016/j.ejor.2011.01.030_b0090 – ident: 10.1016/j.ejor.2011.01.030_b0110 – volume: 29 start-page: 792 issue: 6 year: 2006 ident: 10.1016/j.ejor.2011.01.030_b0135 article-title: Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design publication-title: Advances in Water Resources doi: 10.1016/j.advwatres.2005.07.010 – ident: 10.1016/j.ejor.2011.01.030_b0185 – year: 2000 ident: 10.1016/j.ejor.2011.01.030_b0005 – volume: 10 issue: 2 year: 2006 ident: 10.1016/j.ejor.2011.01.030_b0180 article-title: How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration? publication-title: Hydrology and Earth System Sciences doi: 10.5194/hess-10-289-2006 – volume: 12 issue: 1 year: 2004 ident: 10.1016/j.ejor.2011.01.030_b0065 article-title: Approximative solution methods for multiobjective combinatorial optimization publication-title: TOP doi: 10.1007/BF02578918 – volume: 7 start-page: 117 issue: 2 year: 2003 ident: 10.1016/j.ejor.2011.01.030_b0200 article-title: Performance assessment of multiobjective optimizers: an analysis and review publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2003.810758 – volume: vol. 4525 start-page: 406 year: 2007 ident: 10.1016/j.ejor.2011.01.030_b0010 article-title: An efficient implementation for the 0-1 multi-objective knapsack problem – volume: 8 start-page: 36 issue: 5 year: 2003 ident: 10.1016/j.ejor.2011.01.030_b0165 article-title: A hierarchy machine: learning to optimize from nature and humans publication-title: Complexity doi: 10.1002/cplx.10103 – year: 2007 ident: 10.1016/j.ejor.2011.01.030_b0025 – volume: 123 start-page: 325 issue: 2 year: 2000 ident: 10.1016/j.ejor.2011.01.030_b0145 article-title: New trends in exact algorithms for the 0-1 knapsack problem publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(99)00260-X – year: 1989 ident: 10.1016/j.ejor.2011.01.030_b0085 article-title: Genetic algorithms in search – volume: 22 start-page: 425 issue: 4 year: 2000 ident: 10.1016/j.ejor.2011.01.030_b0060 article-title: A survey and annotated bibliography of multiobjective combinatorial optimization publication-title: OR Spectrum doi: 10.1007/s002910000046 – volume: vol. 2125 start-page: 210 year: 2001 ident: 10.1016/j.ejor.2011.01.030_b0070 article-title: Approximating multi-objective knapsack problems – year: 1999 ident: 10.1016/j.ejor.2011.01.030_b0035 – volume: 5 start-page: 266 issue: 2 year: 1957 ident: 10.1016/j.ejor.2011.01.030_b0040 article-title: Discrete-variable extremum problems publication-title: Operations Research doi: 10.1287/opre.5.2.266 – volume: 6 start-page: 182 issue: 2 year: 2002 ident: 10.1016/j.ejor.2011.01.030_b0055 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/4235.996017 – year: 1979 ident: 10.1016/j.ejor.2011.01.030_b0075 – volume: 30 start-page: 408 issue: 3 year: 2007 ident: 10.1016/j.ejor.2011.01.030_b0120 article-title: A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications publication-title: Advances in Water Resources doi: 10.1016/j.advwatres.2006.05.009 – year: 2002 ident: 10.1016/j.ejor.2011.01.030_b0080 article-title: Great moments in history: operations research 50th anniversary publication-title: OR/MS Today – volume: vol. 1 start-page: 258 year: 1999 ident: 10.1016/j.ejor.2011.01.030_b0095 article-title: A parameter-less genetic algorithm – volume: 198 start-page: 47 issue: 1 year: 2009 ident: 10.1016/j.ejor.2011.01.030_b0015 article-title: Implementing an efficient fptas for the 0-1 multi-objective knapsack problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2008.07.047 – year: 2002 ident: 10.1016/j.ejor.2011.01.030_b0030 – volume: 30 start-page: 1865 issue: 12 year: 2003 ident: 10.1016/j.ejor.2011.01.030_b0020 article-title: Solving bicriteria 0-1 knapsack problems using a labeling algorithm publication-title: Computers & Operations Research doi: 10.1016/S0305-0548(02)00112-0 – volume: 10 start-page: 263 issue: 3 year: 2002 ident: 10.1016/j.ejor.2011.01.030_b0140 article-title: Combining convergence and diversity in evolutionary multiobjective optimization publication-title: Evolutionary Computation doi: 10.1162/106365602760234108 – year: 2005 ident: 10.1016/j.ejor.2011.01.030_b0155 – volume: vol. 3410 start-page: 386 year: 2005 ident: 10.1016/j.ejor.2011.01.030_b0130 article-title: The value of online adaptive search: a performance comparison of NSGA-II, ϵ-NSGAII, and ϵMOEA – volume: vol. 3410 start-page: 370 year: 2005 ident: 10.1016/j.ejor.2011.01.030_b0100 article-title: Comparison between Lamarckian and Baldwinian repair on multiobjective 0/1 knapsack problems – start-page: 222 year: 2003 ident: 10.1016/j.ejor.2011.01.030_b0050 article-title: Towards a quick computation of well-spread pareto-optimal solutions – volume: 31 start-page: 828 issue: 5 year: 2008 ident: 10.1016/j.ejor.2011.01.030_b0125 article-title: A new epsilon-dominance hierarchical Bayesian optimization algorithm for large multiobjective monitoring network design problems publication-title: Advances in Water Resources doi: 10.1016/j.advwatres.2008.01.017 – volume: 6 start-page: 402 issue: 4 year: 2002 ident: 10.1016/j.ejor.2011.01.030_b0105 article-title: On the performance of multiple-objective genetic local search on the 0/1 knapsack problem – a comparative experiment publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2002.802873 – volume: vol. 4193 start-page: 122 year: 2006 ident: 10.1016/j.ejor.2011.01.030_b0170 article-title: Hierarchical boa, cluster exact approximation, and ising spin glasses – volume: 3 start-page: 257 issue: 4 year: 1999 ident: 10.1016/j.ejor.2011.01.030_b0195 article-title: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/4235.797969 – volume: 32 start-page: 2271 issue: 9 year: 2005 ident: 10.1016/j.ejor.2011.01.030_b0175 article-title: Where are the hard knapsack problems? publication-title: Computers & Operations Research doi: 10.1016/j.cor.2004.03.002 – ident: 10.1016/j.ejor.2011.01.030_b0190 – year: 2001 ident: 10.1016/j.ejor.2011.01.030_b0045 |
| SSID | ssj0001515 |
| Score | 2.2197793 |
| Snippet | This study analyzes multiobjective d-dimensional knapsack problems (MOd-KP) within a comparative analysis of three multiobjective evolutionary algorithms... |
| SourceID | proquest repec pascalfrancis econis crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 466 |
| SubjectTerms | Algorithms Applied sciences Bayesian analysis Combinatorial optimization Combinatorial optimization Multiobjective optimization Knapsack problem Probabilistic model building evolutionary algorithms Hierarchical Bayesian networks Comparative analysis Correlation Correlation analysis Decision theory. Utility theory Evolutionary algorithms Exact sciences and technology Flows in networks. Combinatorial problems Genetic algorithms Hierarchical Bayesian networks Knapsack problem Mathematical programming Multiobjective optimization Operational research Operational research and scientific management Operational research. Management science Optimization Optimization algorithms Pareto optimality Probabilistic model building evolutionary algorithms Probability theory Reliability theory. Replacement problems Studies |
| Title | Comparative analysis of multiobjective evolutionary algorithms for random and correlated instances of multiobjective d-dimensional knapsack problems |
| URI | https://dx.doi.org/10.1016/j.ejor.2011.01.030 http://www.econis.eu/PPNSET?PPN=655739343 http://econpapers.repec.org/article/eeeejores/v_3a211_3ay_3a2011_3ai_3a3_3ap_3a466-479.htm https://www.proquest.com/docview/856439695 https://www.proquest.com/docview/869804832 |
| Volume | 211 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection [SCCMFC] customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: ACRLP dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals [SCFCJ] customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIKHN dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Science Direct customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: .~1 dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AKRWK dateStart: 19770101 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9swFBelHWOj7CPrqNct6LDb8KLYsmwfS7qSrqyXrdCb0OfqNLFNnBZ66V-xP3hPtpwmMHpYsIIdPwvZen7vp-jp9xD6TKzIIkt0KEVqQqopDTMlbUiSTCkNLkRJt3b4xwWbXtLvV8nVDpr0a2FcWKW3_Z1Nb621_2Xkn-aoLorRTxIDMgRE7UjPSNYuXqc0dVkMvj48hnk4h93OJKRp6KT9wpkuxsvMqqWn8YTNRUJvOKdnbkRaNFtear8WDTw72yW92EKle0tTG7XhnE7foFceVeLjruFv0Y4pB-h5H9Q-QK_75A3Yv8sD9HKDifAd-jN5ZAHHwhOV4MriNuCwkrPOLmJz51VVLO-xmP-ulsXqetFggL4YWqurBVytsXI5P-YAYzUuWvwJ1ugftelQu-QCHTEIvilF3Qh1g32Sm-YAXZ5--zWZhj5hQ6gAN6zCDAy_0kIoHTMjGUmFoLkSicmtSSJlYq0iY4nKx45yx1htIkItk4lgbjrYxu_RblmV5hDhdKyppLmlWqWUSpOzKI80CGohiZU2QOO-p7jybOYuqcac92FrM-56l7ve5QS2mAToy_qauuPyeFL6sFOAtSxLEscfSOMAJb1K8C1l5eCHnqxyuKU_65ojQKkxjF0DdNQrFPe2pOFZ4lAjy5MA4fVZMAJuZkeUproFEZZnLjdAFKCTVg3XNRv4QCtMw-94LGC0D9_3bo-0uwWUGEoNhTLGaZrz69Xiw3_e4BF60f3nzsIx-4h2V8tb8wlA20oO27dyiPaOz86nF3B0cn72FxGZR3I |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bb9MwFLamDXER4jJAC4PhB95QqJvYTvKIClOBbS9s0t4sX7d0bRM13aS98Cv4wRwnTtdKaA9UcRS1J5YbH5_zOT7-DkIfiZN54oiJlcxsTA2lca6ViwnLtTbgQrTye4ePT_j4jP44Z-dbaNTvhfFhlcH2dza9tdbhm0F4moO6LAe_SArIEBC1Jz0jud-8vkNZkvkZ2Offd3Ee3mO3SwlZFnvxsHOmC_Kyk2oReDzh8KHQa97pgZ-Sls2Gm3paywYenuuyXmzA0p2Fra1e806HL9CzACvxl67lL9GWne-ih31U-y563mdvwGEw76Ina1SEr9Cf0R0NOJaBqQRXDrcRh5WadIYR25ugq3Jxi-X0olqUy8tZgwH7YmitqWZwt8HaJ_2YAo41uGwBKJijf9RmYuOzC3TMIPhqLutG6iscstw0r9HZ4bfT0TgOGRtiDcBhGedg-bWRUpuUW8VJJiUttGS2cJYl2qZGJ9YRXQw95451xiaEOq6Y5H492KVv0Pa8mts9hLOhoYoWjhqdUapswZMiMSBopCJOuQgN-54SOtCZ-6waU9HHrU2E713he1cQOFISoU-re-qOzONe6b1OAVaynDFPIEjTCLFeJcSGtgpwRPdWebChP6uaE4CpKUxeI7TfK5QIxqQROfOwkRcsQnj1K1gBv7Qj57a6BhFe5D45QBKhr60armq28IFW2EbciFTCdB_Ot_6KtJcllBRKDYVyLmhWiMvl7O1__sEP6NH49PhIHH0_-bmPHncv4Hk85O_Q9nJxbd8Dgluqg3aE_gWM-UgO |
| 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=Comparative+analysis+of+multiobjective+evolutionary+algorithms+for+random+and+correlated+instances+of+multiobjective+d-dimensional+knapsack+problems&rft.jtitle=European+journal+of+operational+research&rft.au=Reed%2C+Patrick&rft.au=Shah%2C+Ruchit&rft.series=European+Journal+of+Operational+Research&rft.date=2011-06-16&rft.pub=Elsevier&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=211&rft.issue=3&rft.spage=466&rft.epage=479&rft_id=info:doi/10.1016%2Fj.ejor.2011.01.030&rft.externalDocID=eeeejores_v_3a211_3ay_3a2011_3ai_3a3_3ap_3a466_479_htm |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |