中文
相关论文

相关论文: Improved Crowding Distance for NSGA-II

200 篇论文

This paper examines a common extension of k-medoids and k-median clustering in the case of a two-dimensional Pareto front, as generated by bi-objective optimization approaches. A characterization of optimal clusters is provided, which…

计算复杂性 · 计算机科学 2020-05-22 Nicolas Dupin , Frank Nielsen , El-Ghazali Talbi

Very recently, the first mathematical runtime analyses for the NSGA-II, the most common multi-objective evolutionary algorithm, have been conducted. Continuing this research direction, we prove that the NSGA-II optimizes the OneJumpZeroJump…

神经与进化计算 · 计算机科学 2024-10-10 Benjamin Doerr , Zhongdi Qu

Non-dominated sorting is a computational bottleneck in Pareto-based multi-objective evolutionary algorithms (MOEAs) due to the runtime-intensive comparison operations involved in establishing dominance relationships between solution…

神经与进化计算 · 计算机科学 2022-03-29 Bogdan Burlacu

It is desirable in many multi-objective machine learning applications, such as multi-task learning with conflicting objectives and multi-objective reinforcement learning, to find a Pareto solution that can match a given preference of a…

机器学习 · 计算机科学 2024-02-19 Xiaoyuan Zhang , Xi Lin , Qingfu Zhang

Multi-objective optimization is a widely studied problem in diverse fields, such as engineering and finance, that seeks to identify a set of non-dominated solutions that provide optimal trade-offs among competing objectives. However, the…

神经与进化计算 · 计算机科学 2024-01-15 Arash Heidari , Sebastian Rojas Gonzalez , Tom Dhaene , Ivo Couckuyt

With the objective of handling the airspace sector congestion subject to continuously growing air traffic, we suggest to create a collaborative working plan during the strategic phase of air traffic control. The plan obtained via a new…

人工智能 · 计算机科学 2013-09-17 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

In this study, we propose an improvement to the direct mating method, a constraint handling approach for multi-objective evolutionary algorithms, by hybridizing it with local mating. Local mating selects another parent from the feasible…

神经与进化计算 · 计算机科学 2023-07-26 Masahiro Kanazaki , Takeharu Toyoda

This study compares three evolutionary algorithms for the problem of fog service placement: weighted sum genetic algorithm (WSGA), non-dominated sorting genetic algorithm II (NSGA-II), and multiobjective evolutionary algorithm based on…

神经与进化计算 · 计算机科学 2025-01-20 Carlos Guerrero , Isaac Lera , Carlos Juiz

This paper deals with discrete topology optimization and describes the modification of a single-objective algorithm into its multi-objective counterpart. The result is a significant increase in the optimization speed and quality of the…

神经与进化计算 · 计算机科学 2025-03-13 Petr Kadlec , Miloslav Capek

We present two algorithms for large-scale low-rank Euclidean distance matrix completion problems, based on semidefinite optimization. Our first method works by relating cliques in the graph of the known distances to faces of the positive…

最优化与控制 · 数学 2015-08-27 Dmitriy Drusvyatskiy , Nathan Krislock , Yuen-Lam Voronin , Henry Wolkowicz

Runtime analysis has produced many results on the efficiency of simple evolutionary algorithms like the (1+1) EA, and its analogue called GSEMO in evolutionary multiobjective optimisation (EMO). Recently, the first runtime analyses of the…

神经与进化计算 · 计算机科学 2023-06-08 Duc-Cuong Dang , Andre Opris , Bahare Salehi , Dirk Sudholt

The scheduling of multi-user remote laboratories is modeled as a multimodal function for the proposed optimization algorithm. The hybrid optimization algorithm, hybridization of the Nelder-Mead Simplex algorithm and Non-dominated Sorting…

神经与进化计算 · 计算机科学 2020-03-27 Seid Miad Zandavi , Vera Chung , Ali Anaissi

Crowd counting is gaining societal relevance, particularly in domains of Urban Planning, Crowd Management, and Public Safety. This paper introduces Fourier-guided attention (FGA), a novel attention mechanism for crowd count estimation…

计算机视觉与模式识别 · 计算机科学 2024-07-09 Yashwardhan Chaudhuri , Ankit Kumar , Arun Balaji Buduru , Adel Alshamrani

The performance of multi-objective evolutionary algorithms deteriorates appreciably in solving many-objective optimization problems which encompass more than three objectives. One of the known rationales is the loss of selection pressure…

神经与进化计算 · 计算机科学 2018-02-27 Yanan Sun , Gary G. Yen , Zhang Yi

We introduce a novel multiobjective optimization algorithm based on the conformational space annealing (CSA) algorithm, MOCSA. It has three characteristic features: (a) Dominance relationship and distance between solutions in the objective…

计算物理 · 物理学 2012-09-05 Sangjin Sim , Juyong Lee , Jooyoung Lee

Primal-dual splitting schemes are a class of powerful algorithms that solve complicated monotone inclusions and convex optimization problems that are built from many simpler pieces. They decompose problems that are built from sums, linear…

最优化与控制 · 数学 2015-07-31 Damek Davis

This paper proposes non-dominated sorting genetic algorithm-II (NSGA-II ) in the context of technical indicator-based stock trading, by finding optimal combinations of technical indicators to generate buy and sell strategies such that the…

神经与进化计算 · 计算机科学 2022-01-26 P. Shanmukh Kali Prasad , Vadlamani Madhav , Ramanuj Lal , Vadlamani Ravi

This paper is motivated by real-life applications of bi-objective optimization. Having many non dominated solutions, one wishes to cluster the Pareto front using Euclidian distances. The p-center problems, both in the discrete and…

计算几何 · 计算机科学 2019-08-27 Nicolas Dupin , Frank Nielsen , El-Ghazali Talbi

The time allocation problem in multi-function cognitive radar systems focuses on the trade-off between scanning for newly emerging targets and tracking the previously detected targets. We formulate this as a multi-objective optimization…

机器学习 · 计算机科学 2025-06-27 Ziyang Lu , Subodh Kalia , M. Cenk Gursoy , Chilukuri K. Mohan , Pramod K. Varshney

Genetic programming (GP) is one of the best approaches today to discover symbolic regression models. To find models that trade off accuracy and complexity, the non-dominated sorting genetic algorithm II (NSGA-II) is widely used.…

神经与进化计算 · 计算机科学 2022-02-17 Dazhuang Liu , Marco Virgolin , Tanja Alderliesten , Peter A. N. Bosman