{"id":"https://openalex.org/W4321441386","doi":"https://doi.org/10.12720/jcm.18.2.109-115","title":"Performance Comparison of SOM and ACO for Travelling Salesman Problem-Case Study on the Indonesia Palapa Ring Network","display_name":"Performance Comparison of SOM and ACO for Travelling Salesman Problem-Case Study on the Indonesia Palapa Ring Network","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4321441386","doi":"https://doi.org/10.12720/jcm.18.2.109-115"},"language":"en","primary_location":{"id":"doi:10.12720/jcm.18.2.109-115","is_oa":true,"landing_page_url":"http://dx.doi.org/10.12720/jcm.18.2.109-115","pdf_url":null,"source":{"id":"https://openalex.org/S184821498","display_name":"Journal of Communications","issn_l":"1796-2021","issn":["1796-2021","2374-4367"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4323867253","host_organization_name":"International Communication Association","host_organization_lineage":["https://openalex.org/P4323867253"],"host_organization_lineage_names":["International Communication Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://dx.doi.org/10.12720/jcm.18.2.109-115","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045644570","display_name":"Ridha M. Negara","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ridha M. Negara","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073320697","display_name":"Ratna Mayasari","orcid":"https://orcid.org/0009-0007-3196-1137"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ratna Mayasari","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5041237181","display_name":"Nana Rahmana Syambas","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nana R. Syambas","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045644570"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8821,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6866357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"115"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14119","display_name":"Agricultural and Environmental Management","score":0.7682999968528748,"subfield":{"id":"https://openalex.org/subfields/3317","display_name":"Demography"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T14119","display_name":"Agricultural and Environmental Management","score":0.7682999968528748,"subfield":{"id":"https://openalex.org/subfields/3317","display_name":"Demography"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14136","display_name":"Education and Military Integration","score":0.7595999836921692,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14435","display_name":"Information Retrieval and Data Mining","score":0.7365999817848206,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8848860263824463},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6920790672302246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6663752794265747},{"id":"https://openalex.org/keywords/archipelagic-state","display_name":"Archipelagic state","score":0.629187822341919},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5473001003265381},{"id":"https://openalex.org/keywords/self-organizing-map","display_name":"Self-organizing map","score":0.5285528898239136},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4450315535068512},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.43416863679885864},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38281968235969543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2946484684944153},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.29396218061447144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2694859206676483},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2349187731742859},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1374167501926422}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8848860263824463},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6920790672302246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6663752794265747},{"id":"https://openalex.org/C42745283","wikidata":"https://www.wikidata.org/wiki/Q13107770","display_name":"Archipelagic state","level":2,"score":0.629187822341919},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5473001003265381},{"id":"https://openalex.org/C111168008","wikidata":"https://www.wikidata.org/wiki/Q1136838","display_name":"Self-organizing map","level":3,"score":0.5285528898239136},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4450315535068512},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.43416863679885864},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38281968235969543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2946484684944153},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.29396218061447144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2694859206676483},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2349187731742859},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1374167501926422},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.12720/jcm.18.2.109-115","is_oa":true,"landing_page_url":"http://dx.doi.org/10.12720/jcm.18.2.109-115","pdf_url":null,"source":{"id":"https://openalex.org/S184821498","display_name":"Journal of Communications","issn_l":"1796-2021","issn":["1796-2021","2374-4367"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4323867253","host_organization_name":"International Communication Association","host_organization_lineage":["https://openalex.org/P4323867253"],"host_organization_lineage_names":["International Communication Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Communications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.12720/jcm.18.2.109-115","is_oa":true,"landing_page_url":"http://dx.doi.org/10.12720/jcm.18.2.109-115","pdf_url":null,"source":{"id":"https://openalex.org/S184821498","display_name":"Journal of Communications","issn_l":"1796-2021","issn":["1796-2021","2374-4367"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4323867253","host_organization_name":"International Communication Association","host_organization_lineage":["https://openalex.org/P4323867253"],"host_organization_lineage_names":["International Communication Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Communications","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/14","score":0.7099999785423279,"display_name":"Life below water"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2467566096","https://openalex.org/W3198137822","https://openalex.org/W2346537429","https://openalex.org/W4212968233","https://openalex.org/W2110235052","https://openalex.org/W4385720661","https://openalex.org/W3157599146","https://openalex.org/W3214743947","https://openalex.org/W4377715080","https://openalex.org/W4321441386"],"abstract_inverted_index":{"Indonesia":[0,29,36],"is":[1,23,97],"an":[2],"archipelagic":[3],"country":[4],"separated":[5],"by":[6,132],"the":[7,33,43,61,72,101,112,119,125,129],"sea,":[8],"so":[9],"it":[10],"has":[11,81],"unique":[12],"characteristics.":[13],"Building":[14],"a":[15,48,54,138],"telecommunications":[16,26],"network":[17],"that":[18,59,95],"optimally":[19],"connects":[20],"Indonesia's":[21],"islands":[22,40],"essential.":[24],"Currently,":[25],"networks":[27],"in":[28],"are":[30],"connected":[31],"using":[32],"Palapa":[34],"Ring":[35],"network.":[37],"Several":[38],"adjacent":[39],"must":[41],"specify":[42],"closest":[44],"point":[45],"to":[46,70],"choose":[47],"neighbouring":[49],"route.":[50],"This":[51],"paper":[52],"uses":[53,60],"travelling":[55],"salesman":[56],"problem":[57],"(TSP)":[58],"Self-Organizing":[62],"Map":[63],"(SOM)":[64],"and":[65,75,89,105,118],"Ant-Colony":[66],"Optimization":[67],"(ACO)":[68],"algorithms":[69],"determine":[71],"shortest":[73,102],"route":[74,103,130],"optimal":[76],"computation":[77],"time.":[78,140],"Paper":[79],"modification":[80],"several":[82],"parameters:":[83],"number":[84,113,126],"of":[85,114,127],"iterations,":[86],"neuron":[87],"size,":[88],"space.":[90],"The":[91],"measurement":[92],"results":[93],"show":[94],"SOM":[96,133],"better":[98],"at":[99],"measuring":[100],"length":[104],"computational":[106],"time":[107],"than":[108],"ACO.":[109],"By":[110],"setting":[111],"iterations":[115],"below":[116],"500":[117],"M":[120],"value":[121],"as":[122,124],"much":[123],"neurons,":[128],"obtained":[131],"will":[134],"be":[135],"shorter":[136,139],"with":[137]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2023-02-22T00:00:00"}