中文
相关论文

相关论文: Decomposition in Decision and Objective Space for …

200 篇论文

The performance of multiobjective evolutionary algorithms (MOEAs) varies across problems, making it hard to develop new algorithms or apply existing ones to new problems. To simplify the development and application of new multiobjective…

神经与进化计算 · 计算机科学 2023-08-08 Yuri Lavinas , Marcelo Ladeira , Gabriela Ochoa , Claus Aranha

Multimodality is one of the biggest difficulties for optimization as local optima are often preventing algorithms from making progress. This does not only challenge local strategies that can get stuck. It also hinders meta-heuristics like…

神经与进化计算 · 计算机科学 2020-10-05 Vera Steinhoff , Pascal Kerschke , Pelin Aspar , Heike Trautmann , Christian Grimme

We introduce the multimodal car- and ride-sharing problem (MMCRP), in which a pool of cars is used to cover a set of ride requests while uncovered requests are assigned to other modes of transport (MOT). A car's route consists of one or…

人工智能 · 计算机科学 2022-09-29 Miriam Enzi , Sophie N. Parragh , David Pisinger , Matthias Prandtstetter

Real-world multiobjective optimization problems usually involve conflicting objectives that change over time, which requires the optimization algorithms to quickly track the Pareto optimal front (POF) when the environment changes. In recent…

神经与进化计算 · 计算机科学 2021-02-25 Dejun Xu , Min Jiang , Weizhen Hu , Shaozi Li , Renhu Pan , Gary G. Yen

This paper intends to understand and to improve the working principle of decomposition-based multi-objective evolutionary algorithms. We review the design of the well-established Moea/d framework to support the smooth integration of…

神经与进化计算 · 计算机科学 2020-04-16 Geoffrey Pruvost , Bilel Derbel , Arnaud Liefooghe , Ke Li , Qingfu Zhang

Formulations of the Image Decomposition Problem as a Multicut Problem (MP) w.r.t. a superpixel graph have received considerable attention. In contrast, instances of the MP w.r.t. a pixel grid graph have received little attention, firstly,…

计算机视觉与模式识别 · 计算机科学 2015-09-14 Margret Keuper , Evgeny Levinkov , Nicolas Bonneel , Guillaume Lavoué , Thomas Brox , Bjoern Andres

Bilevel optimization problems comprise an upper level optimization task that contains a lower level optimization task as a constraint. While there is a significant and growing literature devoted to solving bilevel problems with single…

神经与进化计算 · 计算机科学 2024-09-06 Bing Wang , Hemant K. Singh , Tapabrata Ray

Autonomous path planning requires a synergy between global reasoning and geometric precision, especially in complex or cluttered environments. While classical A* is valued for its optimality, it incurs prohibitive computational and memory…

人工智能 · 计算机科学 2026-01-23 Minh Hieu Ha , Khanh Ly Ta , Hung Phan , Tung Doan , Tung Dao , Dao Tran , Huynh Thi Thanh Binh

The structure and performance of neural networks are intimately connected, and by use of evolutionary algorithms, neural network structures optimally adapted to a given task can be explored. Guiding such neuroevolution with additional…

神经与进化计算 · 计算机科学 2019-04-24 Kai Olav Ellefsen , Joost Huizinga , Jim Torresen

Multi-objective optimization models that encode ordered sequential constraints provide a solution to model various challenging problems including encoding preferences, modeling a curriculum, and enforcing measures of safety. A recently…

人工智能 · 计算机科学 2022-09-16 Kyle Hollins Wray , Stas Tiomkin , Mykel J. Kochenderfer , Pieter Abbeel

Prompt learning has become a dominant paradigm for adapting vision-language models (VLMs) such as CLIP to downstream tasks without modifying pretrained weights. While extending prompts to both vision and text encoders across multiple…

计算机视觉与模式识别 · 计算机科学 2026-02-26 Sajjad Ghiasvand , Haniyeh Ehsani Oskouie , Mahnoosh Alizadeh , Ramtin Pedarsani

This paper gives a concise overview of evolutionary algorithms for multiobjective optimization. A substantial number of evolutionary computation methods for multiobjective problem solving has been proposed so far, and an attempt of unifying…

组合数学 · 数学 2009-04-21 Arnaud Liefooghe , Laetitia Jourdan , El-Ghazali Talbi

Composite minimization is a powerful framework in large-scale convex optimization, based on decoupling of the objective function into terms with structurally different properties and allowing for more flexible algorithmic design. We…

最优化与控制 · 数学 2023-02-17 Jelena Diakonikolas , Cristóbal Guzmán

The competition focuses on Multiparty Multiobjective Optimization Problems (MPMOPs), where multiple decision makers have conflicting objectives, as seen in applications like UAV path planning. Despite their importance, MPMOPs remain…

人工智能 · 计算机科学 2024-02-06 Wenjian Luo , Peilan Xu , Shengxiang Yang , Yuhui Shi

The multiple knapsack problem (MKP) generalizes the classical knapsack problem by assigning items to multiple knapsacks subject to capacity constraints. It is used to model many real-world resource allocation and scheduling problems. In…

神经与进化计算 · 计算机科学 2026-04-14 Ishara Hewa Pathiranage , Aneta Neumann

In dual decomposition, the dual to an optimization problem with a specific structure is solved in distributed fashion using (sub)gradient and recently also fast gradient methods. The traditional dual decomposition suffers from two main…

最优化与控制 · 数学 2014-04-08 Pontus Giselsson

The latency location routing problem integrates the facility location problem and the multi-depot cumulative capacitated vehicle routing problem. This problem involves making simultaneous decisions about depot locations and vehicle routes…

神经与进化计算 · 计算机科学 2024-03-22 Yuji Zou , Jin-Kao Hao , Qinghua Wu

Semantic diversity in Genetic Programming has proved to be highly beneficial in evolutionary search. We have witnessed a surge in the number of scientific works in the area, starting first in discrete spaces and moving then to continuous…

神经与进化计算 · 计算机科学 2021-04-15 Fergal Stapleton , Edgar Galván

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

Real world constrained multiobjective optimization problems (CMOPs) are prevalent and often come with stringent time-sensitive requirements. However, most contemporary constrained multiobjective evolutionary algorithms (CMOEAs) suffer from…

神经与进化计算 · 计算机科学 2026-01-27 Weixiong Huang , Rui Wang , Wenhua Li , Sheng Qi , Tianyu Luo , Delong Chen , Tao Zhang , Ling Wang