English
Related papers

Related papers: Benchmarking Differential Evolution on a Quantum S…

200 papers

The differential evolution algorithm is applied to solve the optimization problem to reconstruct the production function (inverse problem) for the spatial Solow mathematical model using additional measurements of the gross domestic product…

Optimization and Control · Mathematics 2019-04-25 Sergey Kabanikhin , Olga Krivorotko , Maktagali Bektemessov , Zholaman Bektemessov , Shuhua Zhang

Evolutionary algorithms (EAs) are heuristic algorithms inspired by natural evolution. They are often used to obtain satisficing solutions in practice. In this paper, we investigate a largely underexplored issue: the approximation…

Neural and Evolutionary Computing · Computer Science 2015-03-17 Yang Yu , Xin Yao , Zhi-Hua Zhou

Genetic algorithms are modeled after the biological evolutionary processes that use natural selection to select the best species to survive. They are heuristics based and low cost to compute. Genetic algorithms use selection, crossover, and…

Neural and Evolutionary Computing · Computer Science 2020-05-28 Mee Seong Im , Venkat R. Dasari

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

The running-time analysis of evolutionary combinatorial optimization is a fundamental topic in evolutionary computation. However, theoretical results regarding the $(\mu+\lambda)$ evolutionary algorithm (EA) for combinatorial optimization…

Neural and Evolutionary Computing · Computer Science 2025-07-04 Min Huang , Pengxiang Chen , Han Huang , Tongli He , Yushan Zhang , Zhifeng Hao

Human lives are increasingly influenced by algorithms, which therefore need to meet higher standards not only in accuracy but also with respect to explainability. This is especially true for high-stakes areas such as real estate valuation.…

Neural and Evolutionary Computing · Computer Science 2022-04-07 Sebastian Angrick , Ben Bals , Niko Hastrich , Maximilian Kleissl , Jonas Schmidt , Vanja Doskoč , Maximilian Katzmann , Louise Molitor , Tobias Friedrich

Differential evolution (DE) algorithm is recognized as one of the most effective evolutionary algorithms, demonstrating remarkable efficacy in black-box optimization due to its derivative-free nature. Numerous enhancements to the…

Neural and Evolutionary Computing · Computer Science 2025-03-25 Xu Yang , Rui Wang , Kaiwen Li , Ling Wang

We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating…

Quantum Physics · Physics 2019-02-04 Guillaume Verdon , Juan Miguel Arrazola , Kamil Brádler , Nathan Killoran

In [1], we have explored the theoretical aspects of feature selection and evolutionary algorithms. In this chapter, we focus on optimization algorithms for enhancing data analytic process, i.e., we propose to explore applications of…

Machine Learning · Computer Science 2019-08-26 Farid Ghareh Mohammadi , M. Hadi Amini , Hamid R. Arabnia

Quantum inspired evolutionary optimization leverages quantum computing principles like superposition, interference, and probabilistic representation to enhance classical evolutionary algorithms with improved exploration and exploitation…

Computational Engineering, Finance, and Science · Computer Science 2025-11-11 Aman Mittal , Kasturi Venkata Sai Srikanth , Ferdin Sagai Don Bosco , Abhishek Singh , Rut Lineswala , Abhishek Chopra

Calibration is a vital step in the development of rigorous digital models of diverse physical and chemical processes, yet one which is highly time- and labour-intensive. In this paper, we introduce a novel tool, Autonomous Calibration and…

In the evolutionary computation research community, the performance of most evolutionary algorithms (EAs) depends strongly on their implemented coordinate system. However, the commonly used coordinate system is fixed and not well suited for…

Neural and Evolutionary Computing · Computer Science 2017-03-21 Zhi-Zhong Liu , Yong Wang , Shengxiang Yang , Ke Tang

This study proposes an Ensemble Differential Evolution with Simula-tion-Based Hybridization and Self-Adaptation (EDESH-SA) approach for inven-tory management (IM) under uncertainty. In this study, DE with multiple runs is combined with a…

Optimization and Control · Mathematics 2023-10-16 Sarit Maitra , Vivek Mishra , Sukanya Kundu

In this paper, the performances of the quasi-Newton BFGS algorithm, the NEWUOA derivative free optimizer, the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), the Differential Evolution (DE) algorithm and Particle Swarm Optimizers…

Numerical Analysis · Computer Science 2010-06-01 Anne Auger , Nikolaus Hansen , Jorge M. Perez Zerpa , Raymond Ros , Marc Schoenauer

Algorithm selection is crucial in the field of optimization, as no single algorithm performs perfectly across all types of optimization problems. Finding the best algorithm among a given set of algorithms for a given problem requires a…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Saba Sadeghi Ahouei , Denis Antipov , Aneta Neumann , Frank Neumann

Variable division and optimization (D\&O) is a frequently utilized algorithm design paradigm in Evolutionary Algorithms (EAs). A D\&O EA divides a variable into partial variables and then optimize them respectively. A complicated problem is…

Neural and Evolutionary Computing · Computer Science 2021-01-22 Yi Chen , Aimin Zhou

Metaheuristics (MHs) in general and Evolutionary Algorithms (EAs) in particular are well known tools for successful optimization of difficult problems. But when is their application meaningful and how does one approach such a project as a…

Neural and Evolutionary Computing · Computer Science 2021-07-26 Wilfried Jakob

Differential evolution (DE) is a simple but powerful evolutionary algorithm, which has been widely and successfully used in various areas. In this paper, an event-triggered impulsive control scheme (ETI) is introduced to improve the…

Neural and Evolutionary Computing · Computer Science 2015-12-25 Wei Du , Sunney Yung Sun Leung , Yang Tang , Athanasios V. Vasilakos

Evolutionary algorithms (EAs) are general-purpose optimization algorithms, inspired by natural evolution. Recent theoretical studies have shown that EAs can achieve good approximation guarantees for solving the problem classes of submodular…

Neural and Evolutionary Computing · Computer Science 2022-12-19 Chao Qian , Dan-Xuan Liu , Chao Feng , Ke Tang

In this paper we revisit the question how hard it can be for the $(1+1)$ Evolutionary Algorithm to optimize monotone pseudo-Boolean functions. By introducing a more pessimistic stochastic process, the partially-ordered evolutionary…

Neural and Evolutionary Computing · Computer Science 2025-07-02 Marc Kaufmann , Maxime Larcher , Johannes Lengler , Oliver Sieberling