2020
DOI: 10.1007/s10462-020-09829-2
|View full text |Cite
|
Sign up to set email alerts
|

Performance comparison of five metaheuristic nature-inspired algorithms to find near-OGRs for WDM systems

Abstract: The metaheuristic approaches inspired by the nature are becoming powerful optimizing algorithms for solving NP-complete problems. This paper presents five nature-inspired metaheuristic optimization algorithms to find near-optimal Golomb ruler (OGR) sequences in a reasonable time. In order to improve the search space and further improve the convergence speed and optimization precision of the metaheuristic algorithms, the improved algorithms based on mutation strategy and Lévy-flight search distribution are prop… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
7
3

Relationship

0
10

Authors

Journals

citations
Cited by 24 publications
(7 citation statements)
references
References 52 publications
(111 reference statements)
0
6
0
Order By: Relevance
“…In the process of optimizing practical problems, in addition to pursuing accuracy, time is also an essential element [ 32 ]. The time complexity of an algorithm is an important indicator for measuring the algorithm.…”
Section: Proposed Frsamentioning
confidence: 99%
“…In the process of optimizing practical problems, in addition to pursuing accuracy, time is also an essential element [ 32 ]. The time complexity of an algorithm is an important indicator for measuring the algorithm.…”
Section: Proposed Frsamentioning
confidence: 99%
“…Examples are genetic algorithm [ 17 ], swarm intelligence [ 18 , 19 ], ant colony optimization [ 20 ], and evolutionary techniques [ 21 ], to name a few. These nature-inspired optimizations are among the approximated and meta-heuristic solutions [ 22 ]. In other words, they explore the search space and find the optimal parameters in non-deterministic and efficient ways.…”
Section: Related Workmentioning
confidence: 99%
“…(23) 163 (18) 1060 (30) 834 (30) 565 (30) 338 (33) 246 (11) 603 (7) 535 (14) 541 (30) 566 (24) 269 (15) Optimal DGs size (location) 973 (25) 542 (17) 766 (24) 788 (13) 1040 (29) 160 (18) 917 (30) 742 (25) 536 (11) 895 (33) 976 (12) 1085 30 Added to that, the computation time and complexity of the problem is discussed for the TSA and ITSA technique as shown in Table 14. In this table, the computational complexity is evaluated based on the big O notation [60]. From this table, a comparable computational time is acquired for both algorithms for the 33-bus test system and the 69-bus test system with slight lower time for the proposed ITSA.…”
Section: Comparative Study Of the Proposed Itsa And Other Techniqumentioning
confidence: 99%