[vc_empty_space][vc_empty_space]
A new heuristic method for optical network topology optimization
Rahman I.J.a, Zain A.R.a, Syambas N.R.a
a Department of Telecommunication Engineering, STEI Institut Teknologi Bandung, 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.This paper develops a new heuristic algorithm for optical network topology design and optimization. An optical network topology typically has a ring topology; therefore, it can be modelled with the Travelling Salesman Problem. Furthermore, solution can be obtained from the TSP’s model using heuristic method and get an optimal ring topology in a quick time. The quality and result of the topology result is based on the minimum weight value. This proposed algorithm will determine the starting point or set of links that are below some value and then will grow until every node are successfully passed or visited. This algorithm’s quality is tested by comparing the minimum weight value with others algorithms such as brute force algorithm, ant colony algorithm, and another related algorithm. This proposed algorithm can produce a ring topology with a minimum weight value better than ant colony algorithm and the computing time is much faster than brute force.[/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]antcolony,Brute force,Brute force algorithms,Network topology designs,Network topology optimizations,Ring topology,the shortest route,Travelling salesman problem[/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]a heuristic algorithm,antcolony,brute force,optical network,ring topology,the shortest route[/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.7870855[/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]