{"id":"https://openalex.org/W2097082129","doi":"https://doi.org/10.1109/cec.2010.5585998","title":"Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails","display_name":"Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2097082129","doi":"https://doi.org/10.1109/cec.2010.5585998","mag":"2097082129"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5585998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5585998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://eprints.nottingham.ac.uk/35592/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100627144","display_name":"Hui Li","orcid":"https://orcid.org/0000-0002-8866-5941"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, UK","Automated Scheduling, Optimisation and Planning (ASAP) Research Group, in the School of Computer Science, University of Nottingham, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning (ASAP) Research Group, in the School of Computer Science, University of Nottingham, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037965570","display_name":"Dario Landa-Silva","orcid":"https://orcid.org/0000-0002-9499-6827"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dario Landa-silva","raw_affiliation_strings":["Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, UK","Automated Scheduling, Optimisation and Planning (ASAP) Research Group, in the School of Computer Science, University of Nottingham, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Optimisation and Planning (ASAP) Research Group, School of Computer Science, University of Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning (ASAP) Research Group, in the School of Computer Science, University of Nottingham, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088795611","display_name":"Xavier Gandibleux","orcid":"https://orcid.org/0000-0002-5055-4680"},"institutions":[{"id":"https://openalex.org/I4210165258","display_name":"Laboratoire d'informatique de Nantes Atlantique","ror":"https://ror.org/05487pd16","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I4210165258","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Xavier Gandibleux","raw_affiliation_strings":["Laboratoire d'INformatique de Nantes Atlantique (LINA), Department of Computer Science, University of Nantes, France","Laboratoire d'Informatique de Nantes Atlantique (LINA), in the Department of Computer Science, University of Nantes, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'INformatique de Nantes Atlantique (LINA), Department of Computer Science, University of Nantes, France","institution_ids":["https://openalex.org/I4210165258","https://openalex.org/I97188460"]},{"raw_affiliation_string":"Laboratoire d'Informatique de Nantes Atlantique (LINA), in the Department of Computer Science, University of Nantes, France","institution_ids":["https://openalex.org/I97188460"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9988999962806702,"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":0.9988999962806702,"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.9983999729156494,"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.977400004863739,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7450012564659119},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.6746096611022949},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5880343317985535},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5838302969932556},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5649685263633728},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5343735814094543},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5267017483711243},{"id":"https://openalex.org/keywords/estimation-of-distribution-algorithm","display_name":"Estimation of distribution algorithm","score":0.4772089123725891},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.46552035212516785},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4179130494594574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3623652458190918},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33267658948898315},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3171318769454956}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7450012564659119},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.6746096611022949},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5880343317985535},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5838302969932556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5649685263633728},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5343735814094543},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5267017483711243},{"id":"https://openalex.org/C162500139","wikidata":"https://www.wikidata.org/wiki/Q2835887","display_name":"Estimation of distribution algorithm","level":2,"score":0.4772089123725891},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.46552035212516785},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4179130494594574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3623652458190918},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33267658948898315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3171318769454956},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cec.2010.5585998","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5585998","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.722.7068","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.722.7068","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.nott.ac.uk/%7Epszjds/research/files/dls_cec2010.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.nottingham.ac.uk:35592","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/35592/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:nottingham-repository.worktribe.com:706465","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/706465","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Presentation / Conference Contribution"}],"best_oa_location":{"id":"pmh:oai:eprints.nottingham.ac.uk:35592","is_oa":true,"landing_page_url":"http://eprints.nottingham.ac.uk/35592/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402014","display_name":"Nottingham ePrints (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2927321858","display_name":null,"funder_award_id":"EP/E019781/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1553373771","https://openalex.org/W1573676079","https://openalex.org/W1574175429","https://openalex.org/W1595498733","https://openalex.org/W1897321470","https://openalex.org/W1999060539","https://openalex.org/W2001777732","https://openalex.org/W2008499862","https://openalex.org/W2036643871","https://openalex.org/W2075270510","https://openalex.org/W2107941094","https://openalex.org/W2122274805","https://openalex.org/W2126105956","https://openalex.org/W2130823627","https://openalex.org/W2143381319","https://openalex.org/W2150046657","https://openalex.org/W2154929945","https://openalex.org/W2155345556","https://openalex.org/W2162486000","https://openalex.org/W2165066103","https://openalex.org/W2994964425","https://openalex.org/W4285719527","https://openalex.org/W4292408555","https://openalex.org/W4292864963","https://openalex.org/W6650726981","https://openalex.org/W6679564982","https://openalex.org/W6771627385"],"related_works":["https://openalex.org/W3149308343","https://openalex.org/W4241522606","https://openalex.org/W2133004095","https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2906115061","https://openalex.org/W2977596624","https://openalex.org/W2145877535","https://openalex.org/W2744730182","https://openalex.org/W1571925721"],"abstract_inverted_index":{"Recently,":[0],"the":[1,13,59,97,116,143,146],"research":[2],"on":[3,84,112,115],"quantum-inspired":[4],"evolutionary":[5,16,32,85],"algorithms":[6,88,103],"(QEA)":[7],"has":[8,81],"attracted":[9],"some":[10],"attention":[11],"in":[12,28,58,135,141],"area":[14],"of":[15,53,99],"computation.":[17],"QEA":[18,61],"use":[19],"a":[20,38],"probabilistic":[21,90,109,130],"representation,":[22],"called":[23],"Q-bit,":[24],"to":[25,65],"encode":[26],"individuals":[27],"population.":[29],"Unlike":[30],"standard":[31],"algorithms,":[33],"each":[34],"Q-bit":[35],"individual":[36],"is":[37],"probability":[39,47],"model,":[40],"which":[41],"can":[42],"represent":[43],"multiple":[44],"solutions.":[45,75],"Since":[46],"models":[48],"store":[49],"global":[50],"statistical":[51],"information":[52],"good":[54,63],"solutions":[55,139],"found":[56],"previously":[57],"search,":[60],"have":[62],"potential":[64],"deal":[66],"with":[67,71,89,108,129],"hard":[68],"optimization":[69],"problems":[70],"many":[72],"local":[73],"optimal":[74],"So":[76],"far,":[77],"not":[78],"much":[79],"work":[80],"been":[82],"done":[83],"multi-objective":[86,117],"(EMO)":[87],"representation.":[91],"In":[92],"this":[93],"paper,":[94],"we":[95],"investigate":[96],"performance":[98],"two":[100],"state-of-the-art":[101],"EMO":[102],"-":[104],"MOEA/D":[105,126],"and":[106,127,140],"NSGA-II,":[107],"representation":[110],"based":[111],"pheromone":[113],"trails,":[114],"travelling":[118],"salesman":[119],"problem.":[120],"Our":[121],"experimental":[122],"results":[123],"show":[124],"that":[125],"NSGA-II":[128],"presentation":[131],"are":[132],"very":[133],"promising":[134],"sampling":[136],"high-quality":[137],"offspring":[138],"diversifying":[142],"search":[144],"along":[145],"Pareto":[147],"fronts.":[148]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}