paper-with-me

홈 › Papers

Using Neural Networks and Diversifying Differential Evolution for Dynamic Optimisation

2020-08-10 · Maryam Hasani Shoreh, Renato Hermoza Aragonés, Frank Neumann

Dynamic optimisation occurs in a variety of real-world problems. To tackle these problems, evolutionary algorithms have been extensively used due to their effectiveness and minimum design effort. However, for dynamic problems, extra mechanisms are required on top of standard evolutionary algorithms. Among them, diversity mechanisms have proven to be competitive in handling dynamism, and recently, the use of neural networks have become popular for this purpose. Considering the complexity of using neural networks in the process compared to simple diversity mechanisms, we investigate whether they are competitive and the possibility of integrating them to improve the results. However, for a fair comparison, we need to consider the same time budget for each algorithm. Thus, instead of the usual number of fitness evaluations as the measure for the available time between changes, we use wall clock timing. The results show the significance of the improvement when integrating the neural network and diversity mechanisms depends on the type and the frequency of changes. Moreover, we observe that for differential evolution, having a proper diversity in population when using neural networks plays a key role in the neural network's ability to improve the results.

📄 PDF Abstract BibTeX arXiv:2008.04002

Code (1)

renato145/DENN 공식 구현 pytorch

Tasks

DiversityEvolutionary Algorithms

Similar Papers 제목 키워드 기반

Entropy-Based Evolutionary Diversity Optimisation for the Traveling Salesperson Problem

2021-04-28 · Adel Nikfarjam, Jakob Bossek, Aneta Neumann, Frank Neumann

Computing diverse sets of high-quality solutions has gained increasing attention among the evolutionary computation community in recent years. It allows practitioners to choose from a set of high-quality alternatives. In…

Diversity

Computing Diverse Sets of Solutions for Monotone Submodular Optimisation Problems

2020-10-22 · Aneta Neumann, Jakob Bossek, Frank Neumann

Submodular functions allow to model many real-world optimisation problems. This paper introduces approaches for computing diverse sets of high quality solutions for submodular optimisation problems. We first present dive…

Diversity

A Feature-Based Comparison of Evolutionary Computing Techniques for Constrained Continuous Optimisation

2015-09-23 · Shayan Poursoltan, Frank Neumann

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, dif…

Evolutionary Algorithms

GPU Based Differential Evolution: New Insights and Comparative Study

2024-05-26 · Dylan Janssen, Wayne Pullan, Alan Wee-Chung Liew

Differential Evolution (DE) is a highly successful population based global optimisation algorithm, commonly used for solving numerical optimisation problems. However, as the complexity of the objective function increases…

GPU

Differential Evolution and Bayesian Optimisation for Hyper-Parameter Selection in Mixed-Signal Neuromorphic Circuits Applied to UAV Obstacle Avoidance

2017-04-17 · Llewyn Salt, David Howard, Giacomo Indiveri, Yulia Sandamirskaya

The Lobula Giant Movement Detector (LGMD) is a an identified neuron of the locust that detects looming objects and triggers its escape responses. Understanding the neural principles and networks that lead to these fast a…

Bayesian Optimisation