{"id":"https://openalex.org/W4323536735","doi":"https://doi.org/10.1142/s0218194023500158","title":"Path Generation for a Given Performance Evaluation Value Interval by Modifying Bat Algorithm with Heuristic","display_name":"Path Generation for a Given Performance Evaluation Value Interval by Modifying Bat Algorithm with Heuristic","publication_year":2023,"publication_date":"2023-03-09","ids":{"openalex":"https://openalex.org/W4323536735","doi":"https://doi.org/10.1142/s0218194023500158"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194023500158","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1142/s0218194023500158","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-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/A5100717602","display_name":"Fujun Wang","orcid":"https://orcid.org/0000-0002-7978-4033"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fujun Wang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017248361","display_name":"Zining Cao","orcid":"https://orcid.org/0000-0002-4673-200X"},"institutions":[{"id":"https://openalex.org/I4210120442","display_name":"AVIC Optronics (China)","ror":"https://ror.org/0338ntq56","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210120442"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zining Cao","raw_affiliation_strings":["Collaborative Innovation Center of Novel Software, Technology and Industrialization, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, P. R. China","Science and Technology on Electro-Optic Control Laboratory, Luoyang 471000, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software, Technology and Industrialization, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Key Laboratory of Safety-Critical Software, Ministry of Industry and Information Technology, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I890469752"]},{"raw_affiliation_string":"Science and Technology on Electro-Optic Control Laboratory, Luoyang 471000, P. R. China","institution_ids":["https://openalex.org/I4210120442"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100332585","display_name":"Zhen Li","orcid":"https://orcid.org/0000-0002-2145-0903"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Li","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100312213","display_name":"Chao Xing","orcid":"https://orcid.org/0000-0002-6686-0420"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Xing","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061602620","display_name":"Hui Zong","orcid":null},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Zong","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, P. R. China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017248361"],"corresponding_institution_ids":["https://openalex.org/I4210120442","https://openalex.org/I890469752","https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":0.1064,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.33177652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"33","issue":"05","first_page":"787","last_page":"814"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9951000213623047,"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.9951000213623047,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9672999978065491,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/path","display_name":"Path (computing)","score":0.7009937763214111},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6139770150184631},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5819103717803955},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5612415671348572},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5002129077911377},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4926314949989319},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4491536021232605},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.4480941891670227},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.444867879152298},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4307667016983032},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4305165112018585},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3745739758014679},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.26918113231658936},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.1585105061531067}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.7009937763214111},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6139770150184631},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5819103717803955},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5612415671348572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5002129077911377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4926314949989319},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4491536021232605},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.4480941891670227},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.444867879152298},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4307667016983032},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4305165112018585},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3745739758014679},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.26918113231658936},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.1585105061531067},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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.1142/s0218194023500158","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1142/s0218194023500158","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.75}],"awards":[{"id":"https://openalex.org/G2032540946","display_name":null,"funder_award_id":"NJ20170007","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2226322849","display_name":null,"funder_award_id":"NJ2019010","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2821560599","display_name":null,"funder_award_id":"NJ2020022","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4238289496","display_name":"\u9ad8\u53ef\u4fe1\u5d4c\u5165\u5f0f\u8f6f\u4ef6\u5efa\u6a21\u4e0e\u9a8c\u8bc1\u65b9\u6cd5\u7684\u7814\u7a76","funder_award_id":"61572253","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6425954411","display_name":null,"funder_award_id":"20185152035","funder_id":"https://openalex.org/F4320327472","funder_display_name":"Chinese Aeronautical Establishment"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327472","display_name":"Chinese Aeronautical Establishment","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W258022877","https://openalex.org/W427198658","https://openalex.org/W1498432697","https://openalex.org/W1964005729","https://openalex.org/W1985676638","https://openalex.org/W2011282943","https://openalex.org/W2024518622","https://openalex.org/W2028045996","https://openalex.org/W2042281960","https://openalex.org/W2047217912","https://openalex.org/W2052455426","https://openalex.org/W2074459488","https://openalex.org/W2098787400","https://openalex.org/W2105757562","https://openalex.org/W2117473144","https://openalex.org/W2152475379","https://openalex.org/W2160136100","https://openalex.org/W2169528473","https://openalex.org/W2205963248","https://openalex.org/W2227557434","https://openalex.org/W2525326051","https://openalex.org/W2594528760","https://openalex.org/W2809681923","https://openalex.org/W2939018330","https://openalex.org/W2959787220","https://openalex.org/W2963103847","https://openalex.org/W2981460880","https://openalex.org/W2994437717","https://openalex.org/W3012143675","https://openalex.org/W3094093649","https://openalex.org/W3165571261","https://openalex.org/W3172464766","https://openalex.org/W3192925652","https://openalex.org/W3205383004","https://openalex.org/W3215177902","https://openalex.org/W4200434356","https://openalex.org/W4220658180","https://openalex.org/W4224255042"],"related_works":["https://openalex.org/W2038088825","https://openalex.org/W1975203667","https://openalex.org/W2370328482","https://openalex.org/W4287882779","https://openalex.org/W2046896701","https://openalex.org/W2265849288","https://openalex.org/W2140169421","https://openalex.org/W1996632063","https://openalex.org/W1981643426","https://openalex.org/W2905587831"],"abstract_inverted_index":{"Path":[0],"generation":[1,50],"means":[2],"generating":[3,24],"a":[4,7,25,36,58,71,87],"path":[5,15,26,34,49,84],"or":[6,19],"set":[8],"of":[9,32,117,129],"paths":[10],"so":[11],"that":[12],"the":[13,28,33,48,63,83,95,102,125,130],"generated":[14],"meets":[16],"specified":[17],"properties":[18],"constraints.":[20],"To":[21],"our":[22],"knowledge,":[23],"with":[27,67,98],"performance":[29],"evaluation":[30],"value":[31,38],"within":[35],"given":[37],"interval":[39,120],"has":[40],"received":[41],"scant":[42],"attention.":[43],"This":[44],"paper":[45],"subtly":[46],"formulates":[47],"problem":[51,55],"as":[52],"an":[53],"optimization":[54,103],"by":[56,74,85],"designing":[57],"reasonable":[59],"fitness":[60],"function,":[61],"adapts":[62],"Markov":[64],"decision":[65],"process":[66],"reward":[68],"model":[69],"into":[70],"weighted":[72],"digraph":[73],"eliminating":[75],"multiple":[76],"edges":[77],"and":[78,92,119,127],"non-goal":[79],"dead":[80],"nodes,":[81,118],"constructs":[82],"using":[86],"priority-based":[88],"indirect":[89],"coding":[90],"scheme,":[91],"finally":[93],"modifies":[94],"bat":[96],"algorithm":[97],"heuristic":[99],"to":[100],"solve":[101],"problem.":[104],"Simulation":[105],"experiments":[106],"were":[107],"carried":[108],"out":[109],"for":[110],"different":[111],"objective":[112],"functions,":[113],"population":[114],"size,":[115],"number":[116],"ranges.":[121],"Experimental":[122],"results":[123],"demonstrate":[124],"effectiveness":[126],"superiority":[128],"proposed":[131],"algorithm.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}