Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances
Ashikur Rahman,Rajalingam Sokkalingam,Mahmod Othman,Kallol Biswas,Lazim Abdullah,Evizal Abdul Kadir +5 more
- Vol. 9, Iss: 20, pp 2633
TLDR
The modern age metaheuristics that gained popular use in mostly cited combinatorial optimization problems such as vehicle routing problems, traveling salesman problems, and supply chain network design problems are analyzed and discussed.Abstract:
Combinatorial optimization problems are often considered NP-hard problems in the field of decision science and the industrial revolution. As a successful transformation to tackle complex dimensional problems, metaheuristic algorithms have been implemented in a wide area of combinatorial optimization problems. Metaheuristic algorithms have been evolved and modified with respect to the problem nature since it was recommended for the first time. As there is a growing interest in incorporating necessary methods to develop metaheuristics, there is a need to rediscover the recent advancement of metaheuristics in combinatorial optimization. From the authors’ point of view, there is still a lack of comprehensive surveys on current research directions. Therefore, a substantial part of this paper is devoted to analyzing and discussing the modern age metaheuristic algorithms that gained popular use in mostly cited combinatorial optimization problems such as vehicle routing problems, traveling salesman problems, and supply chain network design problems. A survey of seven different metaheuristic algorithms (which are proposed after 2000) for combinatorial optimization problems is carried out in this study, apart from conventional metaheuristics like simulated annealing, particle swarm optimization, and tabu search. These metaheuristics have been filtered through some key factors like easy parameter handling, the scope of hybridization as well as performance efficiency. In this study, a concise description of the framework of the selected algorithm is included. Finally, a technical analysis of the recent trends of implementation is discussed, along with the impacts of algorithm modification on performance, constraint handling strategy, the handling of multi-objective situations using hybridization, and future research opportunities.read more
Citations
More filters
Journal ArticleDOI
Enhanced machining features and multi-objective optimization of CNT mixed-EDM process for processing 316L steel
Mohd Danish,Mohammed Al-Amin,Saeed Rubaiee,Ahmad Majdi Abdul-Rani,Fatema Tuj Zohura,Anas Ahmed,Rasel Ahmed,Mehmet Bayram Yildirim +7 more
Journal ArticleDOI
Analyzing Physics-Inspired Metaheuristic Algorithms in Feature Selection with K-Nearest-Neighbor
TL;DR: In this article , six physics-inspired metaphor algorithms are employed for feature selection in machine learning and the performance is compared in terms of the average number of features selected (AFS), accuracy, fitness, convergence capabilities, and computational cost.
Journal ArticleDOI
Giant Trevally Optimizer (GTO): A Novel Metaheuristic Algorithm for Global Optimization and Challenging Engineering Problems
TL;DR: In this article , a novel metaheuristic algorithm called the giant trevally optimizer (GTO) is proposed for solving continuous global optimization and engineering problems due to their flexible implementation on the given problem.
Journal ArticleDOI
Giant Trevally Optimizer (GTO): A Novel Metaheuristic Algorithm for Global Optimization and Challenging Engineering Problems
TL;DR: In this paper , a novel metaheuristic algorithm called the giant trevally optimizer (GTO) is proposed for solving continuous global optimization and engineering problems due to their flexible implementation on the given problem.
Journal ArticleDOI
Uncertainty handling in wellbore trajectory design: a modified cellular spotted hyena optimizer-based approach
Kallol Biswas,Tauhidur Rahman,Ahmed Almulihi,Fawaz Alassery,Md. Abu Hasan Al Askary,Tasmia Binte Hai,Shihab Shahriar Kabir,Asif Irshad Khan,Rasel Ahmed +8 more
TL;DR: In this paper , a modified multi-objective Cellular Spotted Hyena Optimizer (MOSHO) is proposed to optimize the drilling trajectory to reduce the possibility of drilling accidents and boosting the efficiency.
References
More filters
Journal ArticleDOI
A fast and elitist multiobjective genetic algorithm: NSGA-II
TL;DR: This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
Proceedings ArticleDOI
Cuckoo Search via Lévy flights
Xin-She Yang,Suash Deb +1 more
TL;DR: A new meta-heuristic algorithm, called Cuckoo Search (CS), is formulated, based on the obligate brood parasitic behaviour of some cuckoo species in combination with the Lévy flight behaviour ofSome birds and fruit flies, for solving optimization problems.
Journal ArticleDOI
A New Heuristic Optimization Algorithm: Harmony Search
TL;DR: A new heuristic algorithm, mimicking the improvisation of music players, has been developed and named Harmony Search (HS), which is illustrated with a traveling salesman problem (TSP), a specific academic optimization problem, and a least-cost pipe network design problem.
Combinatorial optimization. Polyhedra and efficiency.
TL;DR: This book shows the combinatorial optimization polyhedra and efficiency as your friend in spending the time in reading a book.