中文
相关论文

相关论文: Improved Solution Search Performance of Constraine…

200 篇论文

The main goal of diversity optimization is to find a diverse set of solutions which satisfy some lower bound on their fitness. Evolutionary algorithms (EAs) are often used for such tasks, since they are naturally designed to optimize…

神经与进化计算 · 计算机科学 2024-07-15 Denis Antipov , Aneta Neumann , Frank Neumann

We consider computationally expensive blackbox optimization problems and present a method that employs surrogate models and concurrent computing at the search step of the mesh adaptive direct search (MADS) algorithm. Specifically, we solve…

最优化与控制 · 数学 2021-07-28 Bastien Talgorn , Stéphane Alarie , Michael Kokkolaras

Autonomous navigation often requires the simultaneous optimization of multiple objectives. The most common approach scalarizes these into a single cost function using a weighted sum, but this method is unable to find all possible trade-offs…

机器人学 · 计算机科学 2026-04-07 Krishna Kalavadia , Shamak Dutta , Yash Vardhan Pant , Stephen L. Smith

Characteristics of an evolutionary multi-objective optimization (EMO) algorithm can be explained using its best solution set. For example, the best solution set for SMS-EMOA is the same as the optimal distribution of solutions for…

神经与进化计算 · 计算机科学 2025-04-25 Hisao Ishibuchi , Lie Meng Pang

In this article, we propose an approach to breeding which focuses on mating instead of truncation selection, our method uses genome-wide marker information in a similar fashion to genomic selection so we refer it to as genomic mating. Using…

种群与进化 · 定量生物学 2016-06-28 Deniz Akdemir , Julio Isidro Sanchez

Multi-objective feature selection is one of the most significant issues in the field of pattern recognition. It is challenging because it maximizes the classification performance and, at the same time, minimizes the number of selected…

人工智能 · 计算机科学 2022-11-11 Motahare Namakin , Modjtaba Rouhani , Mostafa Sabzekar

Evolutionary Algorithms (EAs) employ random or simplistic selection methods, limiting their exploration of solution spaces and convergence to optimal solutions. The randomness in performing crossover or mutations may limit the model's…

神经与进化计算 · 计算机科学 2025-03-06 Shady Ali , Mahmoud Ashraf , Seif Hegazy , Fatty Salem , Hoda Mokhtar , Mohamed Medhat Gaber , Mohamed Taher Alrefaie

This paper examines the use of a hierarchical coevolutionary genetic algorithm under different partnering strategies. Cascading clusters of sub-populations are built from the bottom up, with higher-level sub-populations optimising larger…

神经与进化计算 · 计算机科学 2010-07-05 Uwe Aickelin , Larry Bull

Simulated annealing (SA) attracts more attention among classical heuristic algorithms because the solution of the combinatorial optimization problem can be naturally mapped to the ground state of the Ising Hamiltonian. However, in practical…

人工智能 · 计算机科学 2022-03-28 Yunuo Cen , Debasis Das , Xuanyao Fong

This paper proposes a push and pull search (PPS) framework for solving constrained multi-objective optimization problems (CMOPs). To be more specific, the proposed PPS divides the search process into two different stages, including the push…

神经与进化计算 · 计算机科学 2017-09-19 Zhun Fan , Wenji Li , Xinye Cai , Hui Li , Caimin Wei , Qingfu Zhang , Kalyanmoy Deb , Erik D. Goodman

This work proposes the integration of two new constraint-handling approaches into the blackbox constrained multiobjective optimization algorithm DMulti-MADS, an extension of the Mesh Adaptive Direct Search (MADS) algorithm for…

最优化与控制 · 数学 2022-04-05 Jean Bigeon , Sébastien Le Digabel , Ludovic Salomon

In this paper, we propose an interactive genetic algorithm for solving multi-objective combinatorial optimization problems under preference imprecision. More precisely, we consider problems where the decision maker's preferences over…

人工智能 · 计算机科学 2023-11-13 Nawal Benabbou , Cassandre Leroy , Thibaut Lust

Optimally selecting a subset of targets from a larger catalog is a common problem in astronomy and cosmology. A specific example is the selection of targets from an imaging survey for multi-object spectrographic follow-up. We present a new…

天体物理学 · 物理学 2009-11-11 E. C. Elson , B. A. Bassett , K. van der Heyden , Z. Z. Vilakazi

This study proposes a new constraint handling technique for assisting metaheuristic optimization algorithms to solve constrained optimization problems more effectively and efficiently. Given any two solutions of any constrained optimization…

最优化与控制 · 数学 2023-10-23 Ting Huang , Qiang Zhang , Witold Pedrycz , Shanlin Yang

The non-dominated sorting genetic algorithm~II (NSGA-II) is the most popular multi-objective optimization heuristic. Recent mathematical runtime analyses have detected two shortcomings in discrete search spaces, namely, that the NSGA-II has…

神经与进化计算 · 计算机科学 2025-04-22 Benjamin Doerr , Tudor Ivan , Martin S. Krejca

Hybridisation of the multi-objective optimisation algorithm NSGA-II and local search is proposed for water distribution system design. Results obtained with the proposed algorithm are presented for four medium-size water networks taken from…

神经与进化计算 · 计算机科学 2019-05-21 Mahesh Patil , M. Naveen Naidu , A. Vasan , Murari R. R. Varma

It is a known fact that the performance of optimization algorithms for NP-Hard problems vary from instance to instance. We observed the same trend when we comprehensively studied multi-objective evolutionary algorithms (MOEAs) on a six…

人工智能 · 计算机科学 2017-08-11 Santosh Mungle

Using convex combination and linesearch techniques, we introduce a novel primal-dual algorithm for solving structured convex-concave saddle point problems with a generic smooth nonbilinear coupling term. Our adaptive linesearch strategy…

最优化与控制 · 数学 2024-01-17 Xiaokai Chang , Junfeng Yang , Hongchao Zhang

Primal-dual methods for solving convex optimization problems with functional constraints often exhibit a distinct two-stage behavior. Initially, they converge towards a solution at a sublinear rate. Then, after a certain point, the method…

最优化与控制 · 数学 2026-02-12 Mateo Díaz , Pedro Izquierdo Lehmann , Haihao Lu , Jinwen Yang

Most multimodal multi-objective evolutionary algorithms (MMEAs) aim to find all global Pareto optimal sets (PSs) for a multimodal multi-objective optimization problem (MMOP). However, in real-world problems, decision makers (DMs) may be…

神经与进化计算 · 计算机科学 2023-06-13 Wenhua Li , Xingyi Yao , Kaiwen Li , Rui Wang , Tao Zhang , Ling Wang