English
Related papers

Related papers: Runtime Analysis for Permutation-based Evolutionar…

200 papers

The Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) is a state of the art evolutionary algorithm that leverages linkage learning to efficiently exploit problem structure. By identifying and preserving important building blocks…

Neural and Evolutionary Computing · Computer Science 2024-07-12 Yukai Qiao , Marcus Gallagher

Context: Evolutionary algorithms typically require a large number of evaluations (of solutions) to converge - which can be very slow and expensive to evaluate.Objective: To solve search-based software engineering (SE) problems, using fewer…

Software Engineering · Computer Science 2017-09-19 Jianfeng Chen , Vivek Nair , Tim Menzies

Recently a mechanism called stagnation detection was proposed that automatically adjusts the mutation rate of evolutionary algorithms when they encounter local optima. The so-called $SD-(1+1)EA$ introduced by Rajabi and Witt (GECCO 2020)…

Neural and Evolutionary Computing · Computer Science 2021-04-19 Amirhossein Rajabi , Carsten Witt

Evolutionary algorithms have been frequently applied to constrained continuous optimisation problems. We carry out feature based comparisons of different types of evolutionary algorithms such as evolution strategies, differential evolution…

Artificial Intelligence · Computer Science 2015-09-24 Shayan Poursoltan , Frank Neumann

Time series prediction with deep learning methods, especially long short-term memory neural networks (LSTMs), have scored significant achievements in recent years. Despite the fact that the LSTMs can help to capture long-term dependencies,…

Machine Learning · Computer Science 2018-11-12 Youru Li , Zhenfeng Zhu , Deqiang Kong , Hua Han , Yao Zhao

Evolutionary algorithms have been frequently used for dynamic optimization problems. With this paper, we contribute to the theoretical understanding of this research area. We present the first computational complexity analysis of…

Data Structures and Algorithms · Computer Science 2015-04-27 Frank Neumann , Carsten Witt

Differential evolution (DE) is a well-known type of evolutionary algorithms (EA). Similarly to other EA variants it can suffer from small populations and loose diversity too quickly. This paper presents a new approach to mitigate this…

Neural and Evolutionary Computing · Computer Science 2020-02-10 Jakub M. Tomczak , Ewelina Weglarz-Tomczak , Agoston E. Eiben

In this paper, we perform theoretical analyses on the behaviour of an evolutionary algorithm and a randomised search algorithm for the dynamic vertex cover problem based on its dual formulation. The dynamic vertex cover problem has already…

Data Structures and Algorithms · Computer Science 2019-03-07 Mojgan Pourhassan , Vahid Roostapour , Frank Neumann

A class of metaheuristic techniques called estimation-of-distribution algorithms (EDAs) are employed in optimization as more sophisticated substitutes for traditional strategies like evolutionary algorithms. EDAs generally drive the search…

Neural and Evolutionary Computing · Computer Science 2024-04-18 Sumit Adak , Carsten Witt

A hybrid evolutionary algorithm with importance sampling method is proposed for multi-dimensional optimization problems in this paper. In order to make use of the information provided in the search process, a set of visited solutions is…

Neural and Evolutionary Computing · Computer Science 2013-08-26 Guanghui Huang , Zhifeng Pan

The global simple evolutionary multi-objective optimizer (GSEMO) is a simple, yet often effective multi-objective evolutionary algorithm (MOEA). By only maintaining non-dominated solutions, it has a variable population size that…

Neural and Evolutionary Computing · Computer Science 2025-05-05 Benjamin Doerr , Martin Krejca , Andre Opris

Dynamic optimization, for which the objective functions change over time, has attracted intensive investigations due to the inherent uncertainty associated with many real-world problems. For its robustness with respect to noise,…

Neural and Evolutionary Computing · Computer Science 2019-12-10 Xiaofen Lu , Ke Tang , Stefan Menzel , Xin Yao

It has been observed that many complex real-world networks have certain properties, such as a high clustering coefficient, a low diameter, and a power-law degree distribution. A network with a power-law degree distribution is known as…

Data Structures and Algorithms · Computer Science 2018-11-27 Ankit Chauhan , Tobias Friedrich , Francesco Quinzan

Recently hybrid evolutionary computation (EC) techniques are successfully implemented for solving large sets of linear equations. All the recently developed hybrid evolutionary algorithms, for solving linear equations, contain both the…

Neural and Evolutionary Computing · Computer Science 2013-04-10 A. R. M. Jalal Uddin Jamali , Mohammad Arif Hossain , G. M. Moniruzzaman , M. M. A. Hashem

A key challenge in the application of evolutionary algorithms in practice is the selection of an algorithm instance that best suits the problem at hand. What complicates this decision further is that different algorithms may be best suited…

Neural and Evolutionary Computing · Computer Science 2021-02-15 Furong Ye , Carola Doerr , Thomas Bäck

Test-Time Adaptation (TTA) has recently emerged as a promising approach for tackling the robustness challenge under distribution shifts. However, the lack of consistent settings and systematic studies in prior literature hinders thorough…

Machine Learning · Computer Science 2023-06-07 Hao Zhao , Yuejiang Liu , Alexandre Alahi , Tao Lin

Continuum robots, known for their high flexibility and adaptability, offer immense potential for applications such as medical surgery, confined-space inspections, and wearable devices. However, their non-linear elastic nature and complex…

Robotics · Computer Science 2024-10-25 Po-Yu Hsieh , June-Hao Hou

In this paper, we present MLEANN (Meta-Learning Evolutionary Artificial Neural Network), an automatic computational framework for the adaptive optimization of artificial neural networks wherein the neural network architecture, activation…

Artificial Intelligence · Computer Science 2007-05-23 Ajith Abraham

Current algorithms used to put a lattice gauge configuration into Landau gauge either suffer from the problem of critical slowing-down or involve an additional computational expense to overcome it. Evolutionary Algorithms (EAs), which have…

High Energy Physics - Lattice · Physics 2009-10-31 J. F. Markham , T. D. Kieu

Among many evolutionary algorithms, differential evolution (DE) has received much attention over the last two decades. DE is a simple yet powerful evolutionary algorithm that has been used successfully to optimize various real-world…

Neural and Evolutionary Computing · Computer Science 2020-05-27 Tae Jong Choi , Julian Togelius , Yun-Gyung Cheong
‹ Prev 1 8 9 10 Next ›