paper-with-me

홈 › Papers

On the Use of Diversity Mechanisms in Dynamic Constrained Continuous Optimization

2019-10-02 · Maryam Hasani-Shoreh, Frank Neumann

Population diversity plays a key role in evolutionary algorithms that enables global exploration and avoids premature convergence. This is especially more crucial in dynamic optimization in which diversity can ensure that the population keeps track of the global optimum by adapting to the changing environment. Dynamic constrained optimization problems (DCOPs) have been the target for many researchers in recent years as they comprehend many of the current real-world problems. Regardless of the importance of diversity in dynamic optimization, there is not an extensive study investigating the effects of diversity promotion techniques in DCOPs so far. To address this gap, this paper aims to investigate how the use of different diversity mechanisms may influence the behavior of algorithms in DCOPs. To achieve this goal, we apply and adapt the most common diversity promotion mechanisms for dynamic environments using differential evolution (DE) as our base algorithm. The results show that applying diversity techniques to solve DCOPs in most test cases lead to significant enhancement in the baseline algorithm in terms of modified offline error values.

📄 PDF Abstract BibTeX arXiv:1910.06062

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityEvolutionary Algorithms

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Difficulty Adjustable and Scalable Constrained Multi-objective Test Problem Toolkit

2016-12-21 · Zhun Fan, Wenji Li, Xinye Cai, Hui Li 외

Multi-objective evolutionary algorithms (MOEAs) have progressed significantly in recent decades, but most of them are designed to solve unconstrained multi-objective optimization problems. In fact, many real-world multi-…

DiversityEvolutionary Algorithms

The Benefits of Population Diversity in Evolutionary Algorithms: A Survey of Rigorous Runtime Analyses

2018-01-30 · Dirk Sudholt

Population diversity is crucial in evolutionary algorithms to enable global exploration and to avoid poor performance due to premature convergence. This book chapter reviews runtime analyses that have shown benefits of p…

DiversityEvolutionary AlgorithmsMultiobjective Optimization

Principled and Scalable Diversity-Aware Retrieval via Cardinality-Constrained Binary Quadratic Programming

2026-04-02 · Qiheng Lu, Nicholas D. Sidiropoulos arxiv

Diversity-aware retrieval is essential for Retrieval-Augmented Generation (RAG), yet existing methods lack theoretical guarantees and face scalability issues as the number of retrieved passages $k$ increases. We propose …

Bayesian Quality-Diversity approaches for constrained optimization problems with mixed continuous, discrete and categorical variables

2023-09-11 · Loic Brevault, Mathieu Balesdent

Complex system design problems, such as those involved in aerospace engineering, require the use of numerically costly simulation codes in order to predict the performance of the system to be designed. In this context, t…

Bayesian OptimizationDiversityGaussian Processes

Boom-bust population dynamics can increase diversity in evolving competitive communities

2020-11-30 · Michael Doebeli, Eduardo Cancino Jaque, Iaroslav Ispolatov

The processes and mechanisms underlying the origin and maintenance of biological diversity have long been of central importance in ecology and evolution. The competitive exclusion principle states that the number of coex…

Diversity