{"id":"https://openalex.org/W4411600107","doi":"https://doi.org/10.1109/cec65147.2025.11043008","title":"A Dual-Encoding-based Genetic Algorithm for Multi-Objective Multi-UAV Scheduling in Firefighting Scenarios","display_name":"A Dual-Encoding-based Genetic Algorithm for Multi-Objective Multi-UAV Scheduling in Firefighting Scenarios","publication_year":2025,"publication_date":"2025-06-08","ids":{"openalex":"https://openalex.org/W4411600107","doi":"https://doi.org/10.1109/cec65147.2025.11043008"},"language":"en","primary_location":{"id":"doi:10.1109/cec65147.2025.11043008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec65147.2025.11043008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Congress on 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/A5100675870","display_name":"Meng Gao","orcid":"https://orcid.org/0000-0003-0706-2362"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Gao","raw_affiliation_strings":["Nankai University,College of Artificial Intelligence,China"],"affiliations":[{"raw_affiliation_string":"Nankai University,College of Artificial Intelligence,China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100689559","display_name":"Xiaofang Liu","orcid":"https://orcid.org/0000-0001-5860-1181"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Fang Liu","raw_affiliation_strings":["Nankai University,College of Artificial Intelligence,China"],"affiliations":[{"raw_affiliation_string":"Nankai University,College of Artificial Intelligence,China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011145004","display_name":"Zhi\u2010Hui Zhan","orcid":"https://orcid.org/0000-0003-0862-0514"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Hui Zhan","raw_affiliation_strings":["Nankai University,College of Artificial Intelligence,China"],"affiliations":[{"raw_affiliation_string":"Nankai University,College of Artificial Intelligence,China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400217","display_name":"Jun Zhang","orcid":"https://orcid.org/0000-0001-7835-9871"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Zhang","raw_affiliation_strings":["Nankai University,College of Artificial Intelligence,China"],"affiliations":[{"raw_affiliation_string":"Nankai University,College of Artificial Intelligence,China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100675870"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16150537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9189000129699707,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9189000129699707,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12810","display_name":"Real-time simulation and control systems","score":0.9138000011444092,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12941","display_name":"Embedded Systems and FPGA Design","score":0.9085999727249146,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/firefighting","display_name":"Firefighting","score":0.7742745280265808},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7463855147361755},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6547876000404358},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.6161794066429138},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.547360360622406},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.48385798931121826},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3549277186393738},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3516017198562622},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3302749991416931},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20372533798217773},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17019018530845642},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12339302897453308},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08766552805900574}],"concepts":[{"id":"https://openalex.org/C557531904","wikidata":"https://www.wikidata.org/wiki/Q897825","display_name":"Firefighting","level":2,"score":0.7742745280265808},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7463855147361755},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6547876000404358},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6161794066429138},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.547360360622406},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48385798931121826},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3549277186393738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3516017198562622},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3302749991416931},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20372533798217773},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17019018530845642},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12339302897453308},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08766552805900574},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec65147.2025.11043008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec65147.2025.11043008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2119050029","https://openalex.org/W2974070813","https://openalex.org/W3120570371","https://openalex.org/W3120850404","https://openalex.org/W4283312189","https://openalex.org/W4324046957","https://openalex.org/W4385306761","https://openalex.org/W4385900995","https://openalex.org/W4390355605","https://openalex.org/W4391854920","https://openalex.org/W4401357330"],"related_works":["https://openalex.org/W2128936008","https://openalex.org/W2078594467","https://openalex.org/W4378834463","https://openalex.org/W4383700753","https://openalex.org/W4400561296","https://openalex.org/W2060834565","https://openalex.org/W2010387553","https://openalex.org/W3199116275","https://openalex.org/W4200325526","https://openalex.org/W2381569903"],"abstract_inverted_index":{"Unmanned":[0],"aerial":[1],"vehicles":[2],"(UAVs)":[3],"are":[4,183],"increasingly":[5],"used":[6],"for":[7,135,155,191],"firefighting":[8,32],"due":[9],"to":[10,20,47,103,124,186,202],"security.":[11],"Multiple":[12],"UAVs":[13,38,156],"depart":[14],"from":[15],"a":[16,98,130,149,160,197],"site":[17],"and":[18,70,78,110,151,175,180,227],"cooperate":[19],"execute":[21,31],"tasks":[22,85,145],"with":[23,58,67,210],"time-varying":[24],"demands":[25],"in":[26,73,138,168,222],"different":[27],"locations.":[28],"To":[29],"better":[30],"tasks,":[33],"the":[34,49,82,95,108,111,126,140,152,188],"reasonable":[35],"scheduling":[36,51],"of":[37,75,84,90,115,143,224],"is":[39,86,122,133,146,157,200],"crucial.":[40],"Although":[41],"multiple":[42,71],"methods":[43],"have":[44],"been":[45],"developed":[46,123],"solve":[48,125],"multi-UAV":[50],"problem,":[52,101],"they":[53],"mainly":[54],"focus":[55],"on":[56,65,208,219],"instances":[57,66,209,221],"sufficient":[59],"UAV":[60],"resources.":[61],"They":[62],"face":[63],"challenges":[64],"limited":[68],"resources":[69],"objectives":[72],"terms":[74,223],"solution":[76,136,193,204,225],"diversity":[77],"convergence,":[79],"especially":[80],"when":[81],"number":[83],"larger":[87],"than":[88],"that":[89,214],"UAVs.":[91,116],"This":[92],"paper":[93],"models":[94],"problem":[96],"as":[97,148,159],"bi-objective":[99],"optimization":[100],"aiming":[102],"minimize":[104],"two":[105,169],"important":[106],"objectives:":[107],"makespan":[109],"total":[112],"travel":[113],"distance":[114],"A":[117],"dual-encoding-based":[118],"genetic":[119],"algorithm":[120],"(DEGA)":[121],"problem.":[127],"In":[128,195],"DEGA,":[129],"dual-encoding":[131],"scheme":[132],"adopted":[134],"representation,":[137],"which":[139],"execution":[141],"order":[142],"all":[144],"represented":[147,158],"sequence":[150,172],"task":[153,171,177],"assignment":[154],"binary":[161],"matrix.":[162],"Correspondingly,":[163],"solutions":[164],"can":[165],"be":[166],"constructed":[167],"steps:":[170],"generation":[173],"first":[174],"then":[176],"assignment.":[178],"Crossover":[179],"mutation":[181],"operations":[182],"specifically":[184],"designed":[185],"explore":[187],"search":[189,199],"space":[190],"enhancing":[192],"diversity.":[194,228],"addition,":[196],"local":[198],"employed":[201],"improve":[203],"quality.":[205],"Experimental":[206],"results":[207],"various":[211],"scales":[212],"demonstrate":[213],"DEGA":[215],"outperforms":[216],"state-of-the-art":[217],"algorithms":[218],"most":[220],"optimality":[226]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
