{"id":"https://openalex.org/W2112736528","doi":"https://doi.org/10.1109/cec.2011.5949830","title":"A hypervolume based approach for minimal visual coverage shortest path","display_name":"A hypervolume based approach for minimal visual coverage shortest path","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2112736528","doi":"https://doi.org/10.1109/cec.2011.5949830","mag":"2112736528"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","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/A5101804179","display_name":"Jie Li","orcid":"https://orcid.org/0000-0001-6403-0813"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Li","raw_affiliation_strings":["Department of Electronic Engineering and Information Science, University of Science and Technology, Hefei, China","Dept. of Electronic Engineering & Information Science, University of Science and Technology of China, Hefei, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering and Information Science, University of Science and Technology, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Dept. of Electronic Engineering & Information Science, University of Science and Technology of China, Hefei, China#TAB#","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062168363","display_name":"Changwen Zheng","orcid":"https://orcid.org/0000-0002-2311-6757"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changwen Zheng","raw_affiliation_strings":["National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy and Sciences, Beijing, China","National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740224","display_name":"Xiaohui Hu","orcid":"https://orcid.org/0000-0001-5717-8676"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Hu","raw_affiliation_strings":["National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy and Sciences, Beijing, China","National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy and Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"National Key Laboratory of Integrated Information System Technology, Institute of Software, Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101804179"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15526951,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2632","issue":null,"first_page":"1777","last_page":"1784"},"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.9997000098228455,"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.9997000098228455,"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.9944000244140625,"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.9721999764442444,"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/shortest-path-problem","display_name":"Shortest path problem","score":0.6932612657546997},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5505384206771851},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.5429072976112366},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5402891039848328},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5350075364112854},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5150525569915771},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.5112655162811279},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5022084712982178},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.49781298637390137},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4816971719264984},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46808940172195435},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.44896602630615234},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.43089836835861206},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4165685772895813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34939658641815186},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2613382935523987},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.18627974390983582},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.0966232419013977}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6932612657546997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5505384206771851},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.5429072976112366},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5402891039848328},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5350075364112854},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5150525569915771},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.5112655162811279},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5022084712982178},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.49781298637390137},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4816971719264984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46808940172195435},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.44896602630615234},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.43089836835861206},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4165685772895813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34939658641815186},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2613382935523987},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.18627974390983582},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0966232419013977},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949830","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949830","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.44999998807907104}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W133511943","https://openalex.org/W1969219959","https://openalex.org/W1984851270","https://openalex.org/W2001458184","https://openalex.org/W2038420231","https://openalex.org/W2046656534","https://openalex.org/W2066333427","https://openalex.org/W2110586983","https://openalex.org/W2123485079","https://openalex.org/W2126105956","https://openalex.org/W2133275519","https://openalex.org/W2395284556","https://openalex.org/W2463564488","https://openalex.org/W6676434705"],"related_works":["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/W3134440233","https://openalex.org/W2751605210","https://openalex.org/W3151104768","https://openalex.org/W2419109832"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"the":[3,15,29,37,43,48,55,84,88,98],"minimal":[4],"visual":[5],"coverage":[6],"shortest":[7],"path":[8],"in":[9,36,47],"raster":[10],"terrain":[11],"is":[12,32,81],"studied":[13],"with":[14,95],"proposal":[16],"of":[17,28,90],"a":[18],"hypervolume":[19,52],"contribution":[20],"based":[21,50,86],"multiobjective":[22],"evolutionary":[23,58],"approach.":[24],"The":[25],"main":[26],"feature":[27],"presented":[30],"method":[31],"that":[33],"all":[34],"individuals":[35],"population":[38],"are":[39],"periodically":[40],"replaced":[41],"by":[42],"selected":[44],"non-dominated":[45],"candidates":[46],"archive":[49],"on":[51,87],"contribution,":[53],"besides":[54],"well":[56,74],"designed":[57],"operators":[59],"and":[60,68,92],"some":[61],"popular":[62],"techniques":[63],"such":[64],"as":[65],"dominated":[66],"relation":[67],"archive.":[69],"Our":[70],"algorithm":[71],"may":[72],"obtain":[73],"distributed":[75],"Pareto":[76],"set":[77],"approximation":[78],"efficiently,":[79],"which":[80],"superior":[82],"to":[83,97],"implementations":[85],"framework":[89],"NSGA-II":[91],"SMS":[93],"EMOA":[94],"respect":[96],"hypervolume.":[99]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}