中文
相关论文

相关论文: Rigorous Runtime Analysis of MOEA/D for Solving Mu…

200 篇论文

In Bayesian inference, the most probable explanation (MPE) problem requests a variable instantiation with the highest probability given some evidence. Since a Bayesian network can be encoded as a literal-weighted CNF formula $\varphi$, we…

计算机科学中的逻辑 · 计算机科学 2022-05-19 Vu H. N. Phan , Moshe Y. Vardi

Evolutionary algorithms (EAs) have been widely used to solve multi-objective optimization problems, and have become the most popular tool. However, the theoretical foundation of multi-objective EAs (MOEAs), especially the essential…

神经与进化计算 · 计算机科学 2022-03-23 Chao Bian , Chao Qian

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

The paper analyzes the scalability of multiobjective estimation of distribution algorithms (MOEDAs) on a class of boundedly-difficult additively-separable multiobjective optimization problems. The paper illustrates that even if the linkage…

神经与进化计算 · 计算机科学 2007-05-23 Kumara Sastry , Martin Pelikan , David E. Goldberg

This paper investigates an uplink non-orthogonal multiple access (NOMA)-based mobile-edge computing (MEC) network. Our objective is to minimize the total energy consumption of all users including transmission energy and local computation…

信号处理 · 电气工程与系统科学 2019-02-18 Zhaohui Yang , Jiancao Hou , Mohammad Shikh-Bahaei

We consider variants of the classical Frank-Wolfe algorithm for constrained smooth convex minimization, that instead of access to the standard oracle for minimizing a linear function over the feasible set, have access to an oracle that can…

最优化与控制 · 数学 2022-02-10 Dan Garber , Noam Wolf

Multi-objective combinatorial optimization problems (MOCOPs), one type of complex optimization problems, widely exist in various real applications. Although meta-heuristics have been successfully applied to address MOCOPs, the calculation…

机器学习 · 计算机科学 2022-04-27 Le-yang Gao , Rui Wang , Chuang Liu , Zhao-hong Jia

Designing a transcranial electrical stimulation (TES) strategy requires considering multiple objectives, such as intensity in the target area, focality, stimulation depth, and avoidance zone, which are often mutually exclusive. A…

定量方法 · 定量生物学 2023-09-13 Mo Wang , Kexin Lou , Zeming Liu , Pengfei Wei , Quanying Liu

This study develops a generalised multi-objective, multi-echelon supply chain optimisation model with non-stationary markets based on a Markov decision process, incorporating economic, environmental, and social considerations. The model is…

人工智能 · 计算机科学 2025-07-29 Rifny Rachman , Josh Tingey , Richard Allmendinger , Pradyumn Shukla , Wei Pan

Computational models are of increasing complexity and their behavior may in particular emerge from the interaction of different parts. Studying such models becomes then more and more difficult and there is a need for methods and tools…

神经与进化计算 · 计算机科学 2015-07-27 Stéphane Doncieux , Jean Liénard , Benoît Girard , Mohamed Hamdaoui , Joël Chaskalovic

Multi-objective learning (MOL) problems often arise in emerging machine learning problems when there are multiple learning criteria, data modalities, or learning tasks. Different from single-objective learning, one of the critical…

机器学习 · 计算机科学 2025-03-28 Lisha Chen , Heshan Fernando , Yiming Ying , Tianyi Chen

Optimization problems find widespread use in both single-objective and multi-objective scenarios. In practical applications, users aspire for solutions that converge to the region of interest (ROI) along the Pareto front (PF). While the…

人工智能 · 计算机科学 2025-03-10 Tian Huang , Shengbo Wang , Ke Li

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 selected items under…

神经与进化计算 · 计算机科学 2020-04-09 Yue Xie , Aneta Neumann , Frank Neumann

In this paper we consider multi-objective optimization problems over a box. The problem is very relevant and several computational approaches have been proposed in the literature. They broadly fall into two main classes: evolutionary…

最优化与控制 · 数学 2022-12-08 Matteo Lapucci , Pierluigi Mansueto , Fabio Schoen

Purpose: Current inverse planning methods for IMRT are limited because they are not designed to explore the trade-offs between the competing objectives between the tumor and normal tissues. Our goal was to develop an efficient…

医学物理 · 物理学 2015-06-04 Clay Holdsworth , Minsun Kim , Jay Liao , Mark H Phillips

In the \textsc{Maximum Degree Contraction} problem, input is a graph $G$ on $n$ vertices, and integers $k, d$, and the objective is to check whether $G$ can be transformed into a graph of maximum degree at most $d$, using at most $k$ edge…

数据结构与算法 · 计算机科学 2020-09-25 Saket Saurabh , Prafullkumar Tale

The minimum volume enclosing ellipsoid (MVEE) problem is an optimization problem in the basis of many practical problems. This paper describes some new properties of this model and proposes a first-order oracle algorithm, the Adjusted…

最优化与控制 · 数学 2018-04-03 Jie Tao , Wei Zhang , Chao Lu

Optimal control problems driven by evolutionary partial differential equations arise in many industrial applications and their numerical solution is known to be a challenging problem. One approach to obtain an optimal feedback control is…

数值分析 · 数学 2023-05-16 Gerhard Kirsten , Luca Saluzzi

Evolutionary Multi-Objective Optimization Algorithms (EMOAs) are widely employed to tackle problems with multiple conflicting objectives. Recent research indicates that not all objectives are equally important to the decision-maker (DM). In…

人工智能 · 计算机科学 2024-11-08 Seyed Mahdi Shavarani , Mahmoud Golabi , Richard Allmendinger , Lhassane Idoumghar

Multi-objective evolutionary algorithms (MOEAs) have progressed significantly in recent decades, but most of them are designed to solve unconstrained multi-objective optimization problems. In fact, many real-world multi-objective problems…

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