Home
Author Guide
Editor Guide
Reviewer Guide
Special Issues
Special Issue Introduction
Special Issues List
Topics
Published Issues
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2010
2009
2008
2007
2006
journal menu
Aims and Scope
Editorial Board
Indexing Service
Article Processing Charge
Open Access Policy
Publication Ethics
Digital Preservation Policy
Editorial Process
Subscription
Contact Us
General Information
ISSN:
1796-2021 (Online); 2374-4367 (Print)
Abbreviated Title:
J. Commun.
Frequency:
Monthly
DOI:
10.12720/jcm
Abstracting/Indexing:
Scopus
;
DBLP
;
CrossRef
,
EBSCO
,
Google Scholar
;
CNKI,
etc.
E-mail questions
or comments to
jocm@vip.163.com
;
jcm@etpub.com
Acceptance Rate:
27%
APC:
400 USD
Average Days to Accept:
121 days
Journal Metrics
2.5
2022
CiteScore
41st percentile
Powered by
Editor-in-Chief
Prof. Maode Ma
College of Engineering, Qatar University, Doha, Qatar
I'm very happy and honored to take on the position of editor-in-chief of JCM, which is a high-quality journal with potential and I'll try my every effort to bring JCM to a next level...
[Read More]
What's New
2024-04-17
Volume 19, No. 3 has been indexed by Scopus.
2024-04-17
Volume 19, No. 2 has been indexed by Scopus.
2024-04-17
Vol. 19, No. 4 has been published online!
Home
>
Published Issues
>
2023
>
Volume 18, No. 2, February 2023
>
Performance Comparison of SOM and ACO for Travelling Salesman Problem-Case Study on the Indonesia Palapa Ring Network
Ridha M. Negara
1,2*
, Ratna Mayasari
1,2
, and Nana R. Syambas
1
1. School of Electrical Engineering and Informatics Bandung Institute of Technology, Bandung, Indonesia
2. School of Electrical Engineering Telkom University, Bandung, Indonesia
Manuscript received August 23, 2022; revised November 2022, accepted January 12, 2023.
Abstract
—Indonesia is an archipelagic country separated by the sea, so it has unique characteristics. Building a telecommunications network that optimally connects Indonesia's islands is essential. Currently, telecommunications networks in Indonesia are connected using the Palapa Ring Indonesia network. Several adjacent islands must specify the closest point to choose a neighbouring route. This paper uses a travelling salesman problem (TSP) that uses the Self-Organizing Map (SOM) and Ant-Colony Optimization (ACO) algorithms to determine the shortest route and optimal computation time. Paper modification has several parameters: number of iterations, neuron size, and space. The measurement results show that SOM is better at measuring the shortest route length and computational time than ACO. By setting the number of iterations below 500 and the M value as much as the number of neurons, the route obtained by SOM will be shorter with a shorter time.
Keywords
—traveling salesman problem, Ant-Colony optimization, Self-Organizing Map, Indonesia, palapa ring
Cite: Ridha M. Negara, Ratna Mayasari, and Nana R. Syambas, "Performance Comparison of SOM and ACO for Travelling Salesman Problem-Case Study on the Indonesia Palapa Ring Network," Journal of Communications vol. 18, no. 2, pp. 109-115, February 2023. Doi: 10.12720/jcm.18.2.109-115
Copyright © 2023 by the authors. This is an open access article distributed under the Creative Commons Attribution License (
CC BY-NC-ND 4.0
), which permits use, distribution and reproduction in any medium, provided that the article is properly cited, the use is non-commercial and no modifications or adaptations are made.
附件说明
PREVIOUS PAPER
Optimizing Data Transport Efficiency in Datacenters through Traffic Shaping of BBR Congestion Control
NEXT PAPER
An Efficient Beamformer for Interference Suppression Using Rectangular Antenna Arrays