中文
相关论文

相关论文: Improving NSGA-II with an Adaptive Mutation Operat…

200 篇论文

Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multiobjective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm suffers…

数据结构与算法 · 计算机科学 2010-03-25 Rio G. L. D'Souza , K. Chandra Sekaran , A. Kandasamy

The Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is one of the most prominent algorithms to solve multi-objective optimization problems. Recently, the first mathematical runtime guarantees have been obtained for this algorithm,…

人工智能 · 计算机科学 2023-08-22 Sacha Cerf , Benjamin Doerr , Benjamin Hebras , Yakob Kahane , Simon Wietheger

The decomposition-based multi-objective evolutionary algorithm (MOEA/D) does not directly optimize a given multi-objective function $f$, but instead optimizes $N + 1$ single-objective subproblems of $f$ in a co-evolutionary manner. It…

神经与进化计算 · 计算机科学 2024-10-07 Benjamin Doerr , Martin S. Krejca , Noé Weeks

"Innovization" is a task of learning common relationships among some or all of the Pareto-optimal (PO) solutions in multi- and many-objective optimization problems. Recent studies have shown that a chronological sequence of non-dominated…

神经与进化计算 · 计算机科学 2026-05-07 Sukrit Mittal , Dhish Kumar Saxena , Kalyanmoy Deb , Erik Goodman

Mutation has traditionally been regarded as an important operator in evolutionary algorithms. In particular, there have been many experimental studies which showed the effectiveness of adapting mutation rates for various static optimization…

人工智能 · 计算机科学 2011-06-06 Tianshi Chen , Yunji Chen , Ke Tang , Guoliang Chen , Xin Yao

Mutation is one of the most important stages of the genetic algorithm because of its impact on the exploration of global optima, and to overcome premature convergence. There are many types of mutation, and the problem lies in selection of…

Machine learning has rapidly evolved during the last decade, achieving expert human performance on notoriously challenging problems such as image classification. This success is partly due to the re-emergence of bio-inspired modern…

神经与进化计算 · 计算机科学 2023-08-08 Edgar Galván , Fergal Stapleton

Technical indicators use graphic representations of data sets by applying various mathematical formulas to financial time series of prices. These formulas comprise a set of rules and parameters whose values are not necessarily known and…

神经与进化计算 · 计算机科学 2022-11-07 Francisco J. Soltero , Pablo Fernández-Blanco , J. Ignacio Hidalgo

Recent decades have witnessed great advancements in multiobjective evolutionary algorithms (MOEAs) for multiobjective optimization problems (MOPs). However, these progressively improved MOEAs have not necessarily been equipped with scalable…

神经与进化计算 · 计算机科学 2023-02-28 Songbai Liu , Qiuzhen Lin , Jianqiang Li , Kay Chen Tan

Together with the NSGA-II and SMS-EMOA, the strength Pareto evolutionary algorithm 2 (SPEA2) is one of the most prominent dominance-based multi-objective evolutionary algorithms (MOEAs). Different from the NSGA-II, it does not employ the…

神经与进化计算 · 计算机科学 2025-08-12 Yasser Alghouass , Benjamin Doerr , Martin S. Krejca , Mohammed Lagmah

We study a multi-objective scheduling problem on two dedicated processors. The aim is to minimize simultaneously the makespan, the total tardiness and the total completion time. This NP-hard problem requires the use of well-adapted methods.…

数据结构与算法 · 计算机科学 2021-01-05 Adel Kacem , Abdelaziz Dammak

In spite of the recent quick growth of the Evolutionary Multi-objective Optimization (EMO) research field, there has been few trials to adapt the general variation operators to the particular context of the quest for the Pareto-optimal set.…

人工智能 · 计算机科学 2025-10-20 Olga Roudenko , Marc Schoenauer

Multi-objective evolutionary algorithms (MOEAs) have become essential tools for solving multi-objective optimization problems (MOPs), making their running time analysis crucial for assessing algorithmic efficiency and guiding practical…

神经与进化计算 · 计算机科学 2025-07-04 Han Huang , Tianyu Wang , Chaoda Peng , Tongli He , Zhifeng Hao

Many-objective evolutionary algorithms (MOEAs), especially the decomposition-based MOEAs, have attracted wide attention in recent years. Recent studies show that a well designed combination of the decomposition method and the domination…

神经与进化计算 · 计算机科学 2019-09-05 Yingyu Zhang , Yuanzhen Li , Quan-Ke Panb , P. N. Suganthan

Multi-objective evolutionary algorithms (MOEAs) are essential for solving complex optimization problems, such as the diet problem, where balancing conflicting objectives, like cost and nutritional content, is crucial. However, most MOEAs…

神经与进化计算 · 计算机科学 2026-01-05 Gustavo V. Nascimento , Ivan R. Meneghini , Valéria Santos , Eduardo Luz , Gladston Moreira

Scalability of evolutionary algorithms refers to assessing how their performance changes as problem size increases. In the area of multi-objective optimisation, research on the scalability of multi-objective evolutionary algorithms (MOEAs)…

神经与进化计算 · 计算机科学 2026-04-21 Menghao Tang , Zimin Liang , Miqing Li

A customized multi-objective evolutionary algorithm (MOEA) is proposed for the multi-objective flexible job shop scheduling problem (FJSP). It uses smart initialization approaches to enrich the first generated population, and proposes…

神经与进化计算 · 计算机科学 2020-04-15 Yali Wang , Bas van Stein , Michael T. M. Emmerich , Thomas Bäck

In this paper, the issue of adapting probabilities for Evolutionary Algorithm (EA) search operators is revisited. A framework is devised for distinguishing between measurements of performance and the interpretation of those measurements for…

神经与进化计算 · 计算机科学 2009-07-06 James M. Whitacre , Tuan Q. Pham , Ruhul A. Sarker

Drones are effective for reducing human activity and interactions by performing tasks such as exploring and inspecting new environments, monitoring resources and delivering packages. Drones need a controller to maintain stability and to…

系统与控制 · 电气工程与系统科学 2021-05-19 Azin Shamshirgaran , Hamed Javidi , Dan Simon

Neighborhood search operators are critical to the performance of Multi-Objective Evolutionary Algorithms (MOEAs) and rely heavily on expert design. Although recent LLM-based Automated Heuristic Design (AHD) methods have made notable…

神经与进化计算 · 计算机科学 2026-02-03 Junhao Qiu , Xin Chen , Liang Ge , Liyong Lin , Zhichao Lu , Qingfu Zhang