English
Related papers

Related papers: Halfway Escape Optimization: A Quantum-Inspired So…

200 papers

This paper presents an in-depth survey and performance evaluation of the Cat Swarm Optimization (CSO) Algorithm. CSO is a robust and powerful metaheuristic swarm-based optimization approach that has received very positive feedback since its…

Neural and Evolutionary Computing · Computer Science 2020-02-03 Aram M. Ahmed , Tarik A. Rashid , Soran Ab. M. Saeed

The Grey Wolf Optimizer (GWO) is recognized as a novel meta-heuristic algorithm inspired by the social leadership hierarchy and hunting mechanism of grey wolves. It is well-known for its simple parameter setting, fast convergence speed, and…

Neural and Evolutionary Computing · Computer Science 2024-04-11 Jianhua Jiang , Ziying Zhao , Weihua Li , Keqin Li

This paper describes an application of the Quantum Approximate Optimisation Algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO…

Quantum Physics · Physics 2021-07-28 Samuel Marsh , Jingbo Wang

Quantum Simulation-based Optimization (QuSO) is a recently proposed class of optimization problems that entails industrially relevant problems characterized by cost functions or constraints that depend on summary statistic information about…

Recently the engineering optimization problems require large computational demands and long solution time even on high multi-processors computational devices. In this paper, an OpenMP inspired parallel version of the whale optimization…

Neural and Evolutionary Computing · Computer Science 2018-07-25 Amr M. Sauber , Mohammed M. Nasef , Essam H. Houssein , Aboul Ella Hassanien

This paper presents a new algorithm named spherical vector-based particle swarm optimization (SPSO) to deal with the problem of path planning for unmanned aerial vehicles (UAVs) in complicated environments subjected to multiple threats. A…

Neural and Evolutionary Computing · Computer Science 2021-04-21 Manh Duong Phung , Quang Phuc Ha

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

Software Engineering · Computer Science 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang

A novel meta-heuristic algorithm, Egret Swarm Optimization Algorithm (ESOA), is proposed in this paper, which is inspired by two egret species' (Great Egret and Snowy Egret) hunting behavior. ESOA consists of three primary components:…

Neural and Evolutionary Computing · Computer Science 2022-08-01 Zuyan Chen , Adam Francis , Shuai Li , Bolin Liao , Dunhui Xiao

Hypergraph partitioning is a fundamental optimization problem with applications in data management and other domains involving higher-order relations. In this paper, we study balanced hypergraph partitioning from the perspective of quantum…

Social and Information Networks · Computer Science 2026-05-05 Yiran Li , Y. Batuhan Yilmaz , Michael Silver , Zachary Vernec , Hans-Arno Jacobsen

Physically motivated classical heuristic optimization algorithms such as simulated annealing (SA) treat the objective function as an energy landscape, and allow walkers to escape local minima. It has been argued that quantum properties such…

Quantum Physics · Physics 2019-08-05 Aniruddha Bapat , Stephen Jordan

Traditional methods present a very restrictive range of applications, mainly limited by the features of the function to be optimized and of the constraint functions. In contrast, evolutionary algorithms present almost no restriction to the…

Neural and Evolutionary Computing · Computer Science 2021-01-26 Mauro S. Innocente , Johann Sienz

The quantum approximate optimization algorithm (QAOA) is a leading iterative variational quantum algorithm for heuristically solving combinatorial optimization problems. A large portion of the computational effort in QAOA is spent by the…

Quantum Physics · Physics 2022-08-23 Ohad Amosy , Tamuz Danzig , Ely Porat , Gal Chechik , Adi Makmal

The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach for programming a near-term gate-based hybrid quantum computer to find good approximate solutions of hard combinatorial problems. However, little is currently…

Quantum Physics · Physics 2018-11-21 Gavin E. Crooks

The hierarchical equations of motion (HEOM), derived from the exact Feynman-Vernon path integral, is one of the most powerful numerical methods to simulate the dynamics of open quantum systems that are embedded in thermal environments.…

Quantum Physics · Physics 2025-10-07 Meng Xu , Yaming Yan , Qiang Shi , J. Ankerhold , J. T. Stockburger

Quantum annealing algorithms belong to the class of meta-heuristic tools, applicable for solving binary optimization problems. Hardware implementations of quantum annealing, such as the quantum processing units (QPUs) produced by D-Wave…

Combinatorial optimization problems are ubiquitous and computationally hard to solve in general. Quantum approximate optimization algorithm (QAOA), one of the most representative quantum-classical hybrid algorithms, is designed to solve…

Quantum Physics · Physics 2024-03-12 Lixue Cheng , Yu-Qin Chen , Shi-Xin Zhang , Shengyu Zhang

Solving combinatorial optimization problems on near-term quantum devices has gained a lot of attraction in recent years. Currently, most works have focused on single-objective problems, whereas many real-world applications need to consider…

Quantum Physics · Physics 2025-06-06 Linus Ekstrom , Hao Wang , Sebastian Schmitt

Quadratic unconstrained binary optimization (QUBO) tasks are very important in chemistry, finance, job scheduling, and so on, which can be represented using graph structures, with the variables as nodes and the interaction between them as…

Quantum Physics · Physics 2024-04-10 Yuhan Huang , Ferris Prima Nugraha , Siyuan Jin , Yichi Zhang , Bei Zeng , Qiming Shao

The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising variational quantum algorithm that aims to solve combinatorial optimization problems that are classically intractable. This comprehensive review offers an overview…

Fitness Dependent Optimizer (FDO) is a recent metaheuristic algorithm that mimics the reproduction behavior of the bee swarm in finding better hives. This algorithm is similar to Particle Swarm Optimization (PSO) but it works differently.…

Neural and Evolutionary Computing · Computer Science 2021-10-18 Hardi M. Mohammed , Tarik A. Rashid