[vc_empty_space][vc_empty_space]
Comparison of proposed algorithm to ant colony optimization algorithm to form a ring topology with minimum path value
Supriadi B.a, Budi B.a, Syambas N.R.a
a School of Electrical Engineering and Informatics, Institut Teknologi Bandung, Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]© 2016 IEEE.A telecommunication network consists of some terminal, like nodes and link. In order to enable telecommunication between the terminal, the nodes should be connected by links. Many factors are considered in designing a network, such as the number of nodes, type, position network elements, and also routing information, the network planning process has several challenges from the optimization point. This issue is classified as NP-Hard. One practical example issue of this NP-hard is creating a ring topology for some nodes on optical network telecommunication. This issue known as Travelling Salesman Problem (TSP). In this paper, we are interested to propose an algorithm to solve the TSP. The goal of this algorithm is to find the minimal solution which is used to form a ring topology that have minimum weight/cost. To test the proposed algorithm, the results obtained compared with Ant Colony Optimization algorithm, both minimum value and computational time. From the test shown that the proposed algorithm is better than ACO. From the test with three different data, it can be concluded that for the number of nodes 20 until 50, the proposed algorithm has average 15% better than ACO to find minimal solution to solve TSP.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Ant Colony Optimization algorithms,Computational time,Minimal solutions,Network design,Network planning process,Ring topology,Routing information,Travelling salesman problem (TSP)[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]ACO,network design,ring topology,TSP[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1109/ICWT.2016.7870854[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]