16 papers · ranked by Valyu relevance
Xin‐She Yang, Suash Deb
Cuckoo search (CS) is a relatively new algorithm, developed by Yang and Deb in 2009, and CS is efficient in solving global optimization problems. In this paper, we review the fundamental ideas of cuckoo search and the latest developments as well as its applications. We analyze the algorithm and gain insight into its…
Shaofeng Zhang, Shengcai Liu, Ning Lü, Jiahao Wu + 3 more
Combinatorial optimization problems are widely encountered in real-world applications. Designing high-quality heuristic algorithms that efficiently approximate optimal solutions within reasonable time is a critical research challenge. In recent years, many works have explored integrating Large Language Models (LLMs)…
Jörg Stork, A. E. Eiben, Thomas Bartz–Beielstein
Surrogate-based optimization, nature-inspired metaheuristics, and hybrid combinations have become state of the art in algorithm design for solving real-world optimization problems. Still, it is difficult for practitioners to get an overview that explains their advantages in comparison to a large number of available…
Daniel Karapetyan
Combinatorial optimization is widely applied in a number of areas nowadays. Unfortunately, many combinatorial optimization problems are NPhard which usually means that they are unsolvable in practice. However, it is often unnecessary to have an exact solution. In this case one may use heuristic approach to obtain a…
Matthew J. Craven, John R. Woodward
> Abstract. In previous work, we developed a single Evolutionary Algorithm (EA) to solve random instances of the Anshel-Anshel-Goldfeld (AAG) key exchange protocol over polycyclic groups. The EA consisted of six simple heuristics which manipulated strings. The present work extends this by exploring the use of…
Wang, Hui, Liu, Yang + 4 more
Automatic Heuristic Design (AHD) is an effective framework for solving complex optimization problems. The development of large language models (LLMs) enables the automated generation of heuristics. Existing LLM-based evolutionary methods rely on population strategies and are prone to local optima. Integrating LLMs with…
Junzhi Li, Ying Tan
Heuristic algorithms are able to optimize objective functions efficiently because they use intelligently the information about the objective functions. Thus, information utilization is critical to the performance of heuristics. However, the concept of information utilization has remained vague and abstract because…
Kevin Y. Chen
Finding the shortest path between two points in a graph is a fundamental problem that has been well-studied over the past several decades. Shortest path algorithms are commonly applied to modern navigation systems, so our study aims to improve the efficiency of an existing algorithm on large-scale Euclidean networks.…
Fei Liu, Chengyu Lu, Lin Gui, Qingfu Zhang + 2 more
'Mingxuan Yuan'] Vehicle routing is a well-known optimization research topic with significant practical importance. Among different approaches to solving vehicle routing, heuristics can produce a satisfactory solution at a reasonable computational cost. Consequently, much effort has been made in the past decades to…
Renju Rajan
In this paper, a modification of A algorithm is considered for the shortest path problem. A weightage is introduced in the heuristic part of the A algorithm to improve its efficiency. An application of the algorithm is considered for UAV path planning wherein velocity is taken as the weigtage to the heuristic. At the…
Dler O. Hasan, Aso M. Aladdin, Hardi Sabah Talabani, Tarik A. Rashid + 1 more
'Seyedali Mirjalili'] - 1 Department of Applied Computer, College of Medical and Applied Sciences, Charmo University, Sulaymaniyah, KR, Iraq. dler.osman@charmouniversity.org; aso.aladdin@charmouniversity.org; hardi.sabah@charmouniversity.org. - 2 Department of Technical Information Systems Engineering, Erbil Technical…
Hang Dinh, Hieu Dinh
Many studies in heuristic search suggest that the accuracy of the heuristic used has a positive impact on improving the performance of the search. In another direction, historical research perceives that the performance of heuristic search algorithms, such as A and IDA, can be improved by requiring the heuristics to be…
Ali Dasdan
The traveling salesman problem (TSP) and the graph partitioning problem (GPP) are two important combinatorial optimization problems with many applications. Due to the NP-hardness of these problems, heuristic algorithms are commonly used to find good, or hopefully nearoptimal, solutions. Kernighan and Lin have proposed…
Kenneth Sörensen, Marc Sevaux, Fred Glover
Even though people have used heuristics throughout history, and the human brain is equipped with a formidable heuristic engine to solve an enormous array of challenging optimization problems, the scientific study of heuristics (and, by extension, metaheuristics) is a relatively young endeavour. It is not an…
Hengameh Fakhravar
Several different ways exist for approaching hard optimization problems. Mathematical programming techniques, including (integer) linear programming based methods, and metaheuristic approaches are two highly successful streams for combinatorial problems. These two have been established by different communities more or…
Olaf Mersmann, Bernd Bischl, Heike Trautmann, Markus Wagner + 1 more
'Frank Neumann'] Meta-heuristics are frequently used to tackle NP-hard combinatorial optimization problems. With this paper we contribute to the understanding of the success of 2-opt based local search algorithms for solving the traveling salesman problem (TSP). Although 2-opt is widely used in practice, it is hard to…