paper-with-me

Papers

Improving NSGA-II with an Adaptive Mutation Operator

2013-05-21 · Arthur Carvalho, Aluizio F. R. Araujo

The performance of a Multiobjective Evolutionary Algorithm (MOEA) is crucially dependent on the parameter setting of the operators. The most desired control of such parameters presents the characteristic of adaptiveness, i.e., the capacity of changing the value of the parameter, in distinct stages of the evolutionary process, using feedbacks from the search for determining the direction and/or magnitude of changing. Given the great popularity of the algorithm NSGA-II, the objective of this research is to create adaptive controls for each parameter existing in this MOEA. With these controls, we expect to improve even more the performance of the algorithm. In this work, we propose an adaptive mutation operator that has an adaptive control which uses information about the diversity of candidate solutions for controlling the magnitude of the mutation. A number of experiments considering different problems suggest that this mutation operator improves the ability of the NSGA-II for reaching the Pareto optimal Front and for getting a better diversity among the final solutions.

📄 PDF Abstract BibTeX arXiv:1305.4947

Code (0)

등록된 구현이 없습니다.

Tasks

Diversity

Similar Papers 제목 키워드 기반

A First Runtime Analysis of the NSGA-II on a Multimodal Problem

2022-04-28 · Benjamin Doerr, Zhongdi Qu

Very recently, the first mathematical runtime analyses of the multi-objective evolutionary optimizer NSGA-II have been conducted. We continue this line of research with a first runtime analysis of this algorithm on a ben…

Hybrid multi-objective evolutionary algorithm based on Search Manager framework for big data optimization problems

2019-12-05 · Yousef Abdi, Mohammad-Reza Feizi-Derakhshi

Big Data optimization (Big-Opt) refers to optimization problems which require to manage the properties of big data analytics. In the present paper, the Search Manager (SM), a recently proposed framework for hybridizing m…

EEGElectroencephalogram (EEG)

Mathematical Runtime Analysis for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)

2021-12-16 · Weijie Zheng, Benjamin Doerr

The non-dominated sorting genetic algorithm II (NSGA-II) is the most intensively used multi-objective evolutionary algorithm (MOEA) in real-world applications. However, in contrast to several simple MOEAs analyzed also v…

Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation

2023-01-31 · Duc-Cuong Dang, Andre Opris, Dirk Sudholt

Evolutionary algorithms are popular algorithms for multiobjective optimisation (also called Pareto optimisation) as they use a population to store trade-offs between different objectives. Despite their popularity, the th…

Evolutionary Algorithms

Specific Single- and Multi-Objective Evolutionary Algorithms for the Chance-Constrained Knapsack Problem

2020-04-07 · Yue Xie, Aneta Neumann, Frank Neumann

The chance-constrained knapsack problem is a variant of the classical knapsack problem where each item has a weight distribution instead of a deterministic weight. The objective is to maximize the total profit of the sel…

Evolutionary Algorithms