English
Related papers

Related papers: Cuckoo Search: Recent Advances and Applications

200 papers

This research paper presents a novel approach to enhance optimization performance through the hybridization of Gaussian Crunching Search (GCS) and Powell's Method for derivative-free optimization. While GCS has shown promise in overcoming…

Optimization and Control · Mathematics 2023-08-10 Benny Wong

Many approaches to program synthesis perform a combinatorial search within a large space of programs to find one that satisfies a given specification. To tame the search space blowup, previous works introduced probabilistic and neural…

Machine Learning · Computer Science 2024-12-24 Théo Matricon , Nathanaël Fijalkow , Guillaume Lagarde

Evolutionary Algorithms (EAs) have been shown to be powerful tools for complex optimization problems, which are ubiquitous in both communication and big data analytics. This paper presents a new EA, namely Negatively Correlated Search…

Neural and Evolutionary Computing · Computer Science 2016-03-09 Ke Tang , Peng Yang , Xin Yao

Cuckoo hashing guarantees constant-time lookups regardless of table density, making it a viable candidate for high-density tables. Cuckoo hashing insertions perform poorly at high table densities, however. In this paper, we mitigate this…

Data Structures and Algorithms · Computer Science 2016-05-18 William Kuszmaul

Stochastic optimization algorithms are often used to solve complex large-scale optimization problems in various fields. To date, there have been a number of stochastic optimization algorithms such as Genetic Algorithm, Cuckoo Search, Tabu…

Neural and Evolutionary Computing · Computer Science 2019-07-04 Son Duy Dao

Traditional search engines usually provide identical search results for all users, overlooking individual preferences. To counter this limitation, personalized search has been developed to re-rank results based on user preferences derived…

Information Retrieval · Computer Science 2024-02-19 Yujia Zhou , Qiannan Zhu , Jiajie Jin , Zhicheng Dou

We present the Cuckoo Trie, a fast, memory-efficient ordered index structure. The Cuckoo Trie is designed to have memory-level parallelism -- which a modern out-of-order processor can exploit to execute DRAM accesses in parallel -- without…

Data Structures and Algorithms · Computer Science 2022-01-25 Adar Zeitak , Adam Morrison

Dogfight is a tactical behavior of cooperation between fighters. Inspired by this, this paper proposes a novel metaphor-free metaheuristic algorithm called Dogfight Search (DoS). Unlike traditional algorithms, DoS draws algorithmic…

Artificial Intelligence · Computer Science 2026-03-31 Yujing Sun , Jie Cai , Xingguo Xu , Yuansheng Gao , Lei Zhang , Kaichen Ouyang , Zhanyu Liu

In recent years several swarm optimization algorithms, such as Bat Algorithm (BA) have emerged, which was proposed by Xin-She Yang in 2010. The idea of the algorithm was taken from the echolocation ability of bats. Purpose: The purpose of…

Neural and Evolutionary Computing · Computer Science 2021-02-03 Shahla U. Umar , Tarik A. Rashid

Effective exploration is a key to successful search. The recently proposed Negatively Correlated Search (NCS) tries to achieve this by parallel exploration, where a set of search processes are driven to be negatively correlated so that…

Neural and Evolutionary Computing · Computer Science 2023-09-26 Peng Yang , Qi Yang , Ke Tang , Xin Yao

A swarm intelligence-based optimization algorithm, named Duck Swarm Algorithm (DSA), is proposed in this study, which is inspired by the searching for food sources and foraging behaviors of the duck swarm. Two rules are modeled from the…

Neural and Evolutionary Computing · Computer Science 2024-06-04 Mengjian Zhang , Guihua Wen

Given a graph $G$ and a vertex $q\in G$, the community search (CS) problem aims to efficiently find a subgraph of $G$ whose vertices are closely related to $q$. Communities are prevalent in social and biological networks, and can be used in…

Databases · Computer Science 2019-01-18 Yankai Chen , Yixiang Fang , Reynold Cheng , Yun Li , Xiaojun Chen , Jie Zhang

In this paper, an evolutionary many-objective optimization algorithm based on corner solution search (MaOEA-CS) was proposed. MaOEA-CS implicitly contains two phases: the exploitative search for the most important boundary optimal solutions…

Artificial Intelligence · Computer Science 2018-06-11 Xinye Cai , Haoran Sun , Chunyang Zhu , Zhenyu Li , Qingfu Zhang

While evolutionary computation is well suited for automatic discovery in engineering, it can also be used to gain insight into how humans and organizations could perform more effectively. Using a real-world problem of innovation search in…

Neural and Evolutionary Computing · Computer Science 2023-07-04 Erkin Bahceci , Riitta Katila , Risto Miikkulainen

Conflict-Based Search (CBS) is a powerful algorithmic framework for optimally solving classical multi-agent path finding (MAPF) problems, where time is discretized into the time steps. Continuous-time CBS (CCBS) is a recently proposed…

Artificial Intelligence · Computer Science 2021-03-03 Anton Andreychuk , Konstantin Yakovlev , Eli Boyarski , Roni Stern

Recently several quantum search algorithms based on quantum walks were proposed. Those algorithms differ from Grover's algorithm in many aspects. The goal is to find a marked vertex in a graph faster than classical algorithms. Since the…

Quantum Physics · Physics 2012-05-18 G. Abal , R. Donangelo , F. L. Marquezino , A. C. Oliveira , R. Portugal

The U-curve optimization problem is characterized by a decomposable in U-shaped curves cost function over the chains of a Boolean lattice. This problem can be applied to model the classical feature selection problem in Machine Learning.…

Machine Learning · Computer Science 2014-07-24 Marcelo S. Reis , Carlos E. Ferreira , Junior Barrera

Cost-guided bottom-up search (BUS) algorithms use a cost function to guide the search to solve program synthesis tasks. In this paper, we show that current state-of-the-art cost-guided BUS algorithms suffer from a common problem: they can…

Machine Learning · Computer Science 2023-10-09 Saqib Ameen , Levi H. S. Lelis

Bayesian optimization has emerged at the forefront of expensive black-box optimization due to its data efficiency. Recent years have witnessed a proliferation of studies on the development of new Bayesian optimization algorithms and their…

Machine Learning · Computer Science 2022-11-14 Xilu Wang , Yaochu Jin , Sebastian Schmitt , Markus Olhofer

The so-called fast inertial relaxation engine is a first-order method for unconstrained smooth optimization problems. It updates the search direction by a linear combination of the past search direction, the current gradient and the…

Optimization and Control · Mathematics 2019-05-17 Yifei Wang , Zeyu Jia , Zaiwen Wen