{"id":"https://openalex.org/W2634393470","doi":"https://doi.org/10.1007/978-3-319-61824-1_42","title":"Optimizing Least-Cost Steiner Tree in Graphs via an Encoding-Free Genetic Algorithm","display_name":"Optimizing Least-Cost Steiner Tree in Graphs via an Encoding-Free Genetic Algorithm","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2634393470","doi":"https://doi.org/10.1007/978-3-319-61824-1_42","mag":"2634393470"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-61824-1_42","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-61824-1_42","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5101466314","display_name":"Qing Liu","orcid":"https://orcid.org/0000-0002-7443-8553"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qing Liu","raw_affiliation_strings":["Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045255048","display_name":"Rongjun Tang","orcid":"https://orcid.org/0000-0002-2458-7980"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongjun Tang","raw_affiliation_strings":["Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044109050","display_name":"Jingyan Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyan Kang","raw_affiliation_strings":["Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072236233","display_name":"Junliang Yao","orcid":"https://orcid.org/0000-0001-6041-9813"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junliang Yao","raw_affiliation_strings":["Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012184521","display_name":"Wenqing Wang","orcid":"https://orcid.org/0000-0003-3318-8137"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqing Wang","raw_affiliation_strings":["Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi'an University of Technology, Xi'an, China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100668825","display_name":"Yali Wu","orcid":"https://orcid.org/0000-0002-5949-7563"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yali Wu","raw_affiliation_strings":["Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Automation and Information Engineering, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi\u2019an, China","institution_ids":[]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Complex System Control and Intelligent Information Processing, Xi'an, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101466314"],"corresponding_institution_ids":["https://openalex.org/I4210131919"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08378988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"386","last_page":"393"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9976999759674072,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/encoding","display_name":"Encoding (memory)","score":0.8224388360977173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.789408802986145},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.7754020690917969},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.722404956817627},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6033262610435486},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.591942310333252},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49327725172042847},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.48961979150772095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36517366766929626},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2616119980812073},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1759493350982666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1483093798160553},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.10323277115821838},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08464542031288147}],"concepts":[{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.8224388360977173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.789408802986145},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.7754020690917969},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.722404956817627},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6033262610435486},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.591942310333252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49327725172042847},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48961979150772095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36517366766929626},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2616119980812073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1759493350982666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1483093798160553},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.10323277115821838},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08464542031288147},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-319-61824-1_42","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-61824-1_42","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W55191700","https://openalex.org/W66396247","https://openalex.org/W1576818901","https://openalex.org/W1969874899","https://openalex.org/W1974534269","https://openalex.org/W1975290397","https://openalex.org/W2011039300","https://openalex.org/W2017927472","https://openalex.org/W2082150701","https://openalex.org/W2084467406","https://openalex.org/W2148425775","https://openalex.org/W2348723409","https://openalex.org/W2361300684","https://openalex.org/W3127447045","https://openalex.org/W6634415745"],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2368824897","https://openalex.org/W1508050556","https://openalex.org/W1910862367","https://openalex.org/W2379365082","https://openalex.org/W2370747590","https://openalex.org/W2030109976","https://openalex.org/W2369260257","https://openalex.org/W2389120450","https://openalex.org/W55249799"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}