{"id":"https://openalex.org/W2156047840","doi":"https://doi.org/10.1186/s13673-014-0013-y","title":"All capacities modular cost survivable network design problem using genetic algorithm with completely connection encoding","display_name":"All capacities modular cost survivable network design problem using genetic algorithm with completely connection encoding","publication_year":2014,"publication_date":"2014-07-16","ids":{"openalex":"https://openalex.org/W2156047840","doi":"https://doi.org/10.1186/s13673-014-0013-y","mag":"2156047840"},"language":"en","primary_location":{"id":"doi:10.1186/s13673-014-0013-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13673-014-0013-y","pdf_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0013-y","source":{"id":"https://openalex.org/S2497168432","display_name":"Human-centric Computing and Information Sciences","issn_l":"2192-1962","issn":["2192-1962"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Human-centric Computing and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0013-y","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072105691","display_name":"Hu\u1ef3nh Th\u1ecb Thanh B\u00ecnh","orcid":"https://orcid.org/0000-0003-1976-6113"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Huynh Thi Thanh Binh","raw_affiliation_strings":["School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071463493","display_name":"Son Hong Ngo","orcid":"https://orcid.org/0000-0001-7502-3598"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Son Hong Ngo","raw_affiliation_strings":["School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5072105691"],"corresponding_institution_ids":["https://openalex.org/I94518387"],"apc_list":{"value":1870,"currency":"USD","value_usd":1870},"apc_paid":{"value":1870,"currency":"USD","value_usd":1870},"fwci":0.8705,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78245331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"4","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7165468335151672},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.692081093788147},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.623130738735199},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5927482843399048},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5106437802314758},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.48786425590515137},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4686509966850281},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4570976793766022},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45556023716926575},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44142022728919983},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4243735671043396},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4154474139213562},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3550941050052643},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2561730742454529},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25070062279701233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18847548961639404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7165468335151672},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.692081093788147},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.623130738735199},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5927482843399048},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5106437802314758},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.48786425590515137},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4686509966850281},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4570976793766022},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45556023716926575},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44142022728919983},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4243735671043396},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4154474139213562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3550941050052643},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2561730742454529},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25070062279701233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18847548961639404},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1186/s13673-014-0013-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13673-014-0013-y","pdf_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0013-y","source":{"id":"https://openalex.org/S2497168432","display_name":"Human-centric Computing and Information Sciences","issn_l":"2192-1962","issn":["2192-1962"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Human-centric Computing and Information Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1186/s13673-014-0013-y","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13673-014-0013-y","pdf_url":"https://hcis-journal.springeropen.com/counter/pdf/10.1186/s13673-014-0013-y","source":{"id":"https://openalex.org/S2497168432","display_name":"Human-centric Computing and Information Sciences","issn_l":"2192-1962","issn":["2192-1962"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Human-centric Computing and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2156047840.pdf","grobid_xml":"https://content.openalex.org/works/W2156047840.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W36660595","https://openalex.org/W51079787","https://openalex.org/W71641197","https://openalex.org/W111740604","https://openalex.org/W142012099","https://openalex.org/W153465125","https://openalex.org/W258145133","https://openalex.org/W578653324","https://openalex.org/W590019733","https://openalex.org/W1485093583","https://openalex.org/W1539029254","https://openalex.org/W1682076822","https://openalex.org/W1772911300","https://openalex.org/W1979869325","https://openalex.org/W1998921347","https://openalex.org/W2030292445","https://openalex.org/W2042704421","https://openalex.org/W2139690474","https://openalex.org/W2142183404","https://openalex.org/W2155526624","https://openalex.org/W2167034158","https://openalex.org/W2575007773","https://openalex.org/W2582025857","https://openalex.org/W2613070411","https://openalex.org/W2992794894","https://openalex.org/W4211176206","https://openalex.org/W4300886904"],"related_works":["https://openalex.org/W2114961418","https://openalex.org/W2015841735","https://openalex.org/W1665137931","https://openalex.org/W1996056558","https://openalex.org/W2388180258","https://openalex.org/W1510764913","https://openalex.org/W1573778620","https://openalex.org/W2148035872","https://openalex.org/W2775595244","https://openalex.org/W4294408371"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"study":[2],"the":[3,18,61,80,108,116,128],"survivable":[4],"network":[5,30,55,62,129],"design":[6],"problem":[7,44],"(SNDP)":[8],"for":[9],"simultaneous":[10],"unicast":[11],"and":[12,37,93,119],"anycast":[13],"flows":[14],"in":[15,57,82,124],"networks":[16,83],"where":[17],"link":[19],"cost":[20,56],"follows":[21],"All":[22],"Capacities":[23],"Modular":[24],"Cost":[25],"(ACMC)":[26],"model.":[27],"Given":[28],"a":[29,33,38,48,53,70],"modeled":[31],"by":[32],"connected,":[34],"undirected":[35],"graph":[36],"set":[39,49],"of":[40,50,126],"flow":[41],"demands,":[42],"this":[43],"aims":[45],"at":[46],"finding":[47],"connections":[51],"with":[52,74,84],"minimized":[54],"order":[58],"to":[59,78],"protect":[60],"against":[63],"any":[64],"single":[65],"failure.":[66],"This":[67],"paper":[68],"proposes":[69],"new":[71],"Genetic":[72,122],"Algorithm":[73,123],"an":[75],"efficient":[76,114],"encoding":[77,89],"solve":[79],"SNDP":[81],"ACMC":[85],"model":[86],"(A-SNDP).":[87],"Our":[88],"scheme":[90],"is":[91,111],"simple":[92],"allows":[94],"large":[95,103],"search":[96],"space.":[97],"Extensive":[98],"simulation":[99],"results":[100],"on":[101],"real":[102],"topology":[104],"instances":[105],"show":[106],"that":[107],"proposed":[109],"algorithm":[110],"much":[112],"more":[113],"than":[115],"Tabu":[117],"Search":[118],"other":[120],"conventional":[121],"terms":[125],"minimizing":[127],"cost.":[130]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}