{"id":"https://openalex.org/W2077272048","doi":"https://doi.org/10.1109/icnc.2012.6234618","title":"An estimation of distribution algorithm based on decomposition for the multiobjective TSP","display_name":"An estimation of distribution algorithm based on decomposition for the multiobjective TSP","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2077272048","doi":"https://doi.org/10.1109/icnc.2012.6234618","mag":"2077272048"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2012.6234618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2012.6234618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Conference on Natural Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046668357","display_name":"Feng Gao","orcid":"https://orcid.org/0000-0002-1825-328X"},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Gao","raw_affiliation_strings":["Department of Computer Science, East China JiaoTong University, Shanghai, China","Department of Computer Science, East China Normal University, 500 Dongchuan Road, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, East China JiaoTong University, Shanghai, China","institution_ids":["https://openalex.org/I13985625"]},{"raw_affiliation_string":"Department of Computer Science, East China Normal University, 500 Dongchuan Road, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050248676","display_name":"Aimin Zhou","orcid":"https://orcid.org/0000-0002-4768-5946"},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aimin Zhou","raw_affiliation_strings":["Department of Computer Science, East China JiaoTong University, Shanghai, China","Department of Computer Science, East China Normal University, 500 Dongchuan Road, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, East China JiaoTong University, Shanghai, China","institution_ids":["https://openalex.org/I13985625"]},{"raw_affiliation_string":"Department of Computer Science, East China Normal University, 500 Dongchuan Road, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060120202","display_name":"Guixu Zhang","orcid":"https://orcid.org/0000-0003-4720-6607"},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guixu Zhang","raw_affiliation_strings":["Department of Computer Science, East China JiaoTong University, Shanghai, China","Department of Computer Science, East China Normal University, 500 Dongchuan Road, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, East China JiaoTong University, Shanghai, China","institution_ids":["https://openalex.org/I13985625"]},{"raw_affiliation_string":"Department of Computer Science, East China Normal University, 500 Dongchuan Road, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"817","last_page":"821"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.7312049865722656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6814119219779968},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6517214179039001},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6048769950866699},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5826030373573303},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.531583845615387},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5016827583312988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48374128341674805},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.48009374737739563},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.46512413024902344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44035714864730835},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.43795543909072876},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42404207587242126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37310463190078735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19464510679244995}],"concepts":[{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.7312049865722656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6814119219779968},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6517214179039001},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6048769950866699},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5826030373573303},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.531583845615387},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5016827583312988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48374128341674805},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.48009374737739563},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.46512413024902344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44035714864730835},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.43795543909072876},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42404207587242126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37310463190078735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19464510679244995},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2012.6234618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2012.6234618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Conference on Natural Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322835","display_name":"Ministry of Economic Affairs","ror":"https://ror.org/042ge0913"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W29472711","https://openalex.org/W1502839085","https://openalex.org/W1508252429","https://openalex.org/W1540706608","https://openalex.org/W1552846432","https://openalex.org/W1553373771","https://openalex.org/W1566652554","https://openalex.org/W1581487892","https://openalex.org/W1595498733","https://openalex.org/W1957430778","https://openalex.org/W2008499862","https://openalex.org/W2014426727","https://openalex.org/W2020320008","https://openalex.org/W2033501672","https://openalex.org/W2097082129","https://openalex.org/W2108968575","https://openalex.org/W2111203151","https://openalex.org/W2116744205","https://openalex.org/W2130823627","https://openalex.org/W2142661676","https://openalex.org/W2143381319","https://openalex.org/W2150046657","https://openalex.org/W2155345556","https://openalex.org/W2163428398","https://openalex.org/W3200986539","https://openalex.org/W4292408320","https://openalex.org/W4292864963","https://openalex.org/W6679564982","https://openalex.org/W6802030725"],"related_works":["https://openalex.org/W4385871958","https://openalex.org/W4245157707","https://openalex.org/W1997193297","https://openalex.org/W2908391583","https://openalex.org/W2369428395","https://openalex.org/W2981400081","https://openalex.org/W2053360669","https://openalex.org/W2086016455","https://openalex.org/W2906115061","https://openalex.org/W2977596624"],"abstract_inverted_index":{"The":[0,118],"multiobjective":[1,25,37,55],"evolutionary":[2],"algorithm":[3,41],"based":[4,42,52,129],"on":[5,43,131],"decomposition":[6,44],"(MOEA/D)":[7],"has":[8],"gained":[9],"much":[10],"attention":[11],"recently.":[12],"It":[13],"is":[14,64,83,139],"suitable":[15],"to":[16,85,110,141],"use":[17],"scalar":[18,70],"objective":[19,71],"optimization":[20,26],"techniques":[21],"for":[22,54,89],"dealing":[23],"with":[24,49],"problems.":[27],"In":[28,60],"this":[29],"paper,":[30],"we":[31],"propose":[32],"a":[33,67,74,115,132],"new":[34],"approach,":[35],"named":[36],"estimation":[38],"of":[39,69,95,134],"distribution":[40],"(MEDA/D),":[45],"which":[46],"combines":[47],"MOEA/D":[48],"probabilistic":[50,75],"model":[51],"methods":[53],"traveling":[56],"salesman":[57],"problems":[58],"(MOTSPs).":[59],"MEDA/D,":[61],"an":[62,108,126],"MOTSP":[63,113],"decomposed":[65],"into":[66],"set":[68,133],"sub-problems":[72,103],"and":[73,80,105,137],"model,":[76],"using":[77],"both":[78],"priori":[79],"learned":[81],"information,":[82],"built":[84],"guide":[86],"the":[87,93,102,111],"search":[88],"each":[90],"subproblem.":[91],"By":[92],"cooperation":[94],"neighbor":[96],"sub-problems,":[97],"MEDA/D":[98,123,138],"could":[99],"optimize":[100],"all":[101],"simultaneously":[104],"thus":[106],"find":[107],"approximation":[109],"original":[112],"in":[114],"single":[116],"run.":[117],"experimental":[119],"results":[120],"show":[121],"that":[122],"outperforms":[124],"BicriterionAnt,":[125],"ant":[127],"colony":[128],"method,":[130],"test":[135],"instances":[136],"insensible":[140],"its":[142],"control":[143],"parameters.":[144]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}