中文
相关论文

相关论文: Merge Non-Dominated Sorting Algorithm for Many-Obj…

200 篇论文

Multi-task learning solves multiple correlated tasks. However, conflicts may exist between them. In such circumstances, a single solution can rarely optimize all the tasks, leading to performance trade-offs. To arrive at a set of optimized…

人工智能 · 计算机科学 2024-03-26 Lu Bai , Abhishek Gupta , Yew-Soon Ong

Motivated by the development of computer theory, the sorting algorithm is emerging in an endless stream. Inspired by decrease and conquer method, we propose a brand new sorting algorithmUltimately Heapsort. The algorithm consists of two…

数据结构与算法 · 计算机科学 2019-02-04 Feiyang Chen , Nan Chen , Hanyang Mao , Hanlin Hu

In this paper, we consider variants of Newton-MR algorithm for solving unconstrained, smooth, but non-convex optimization problems. Unlike the overwhelming majority of Newton-type methods, which rely on conjugate gradient algorithm as the…

最优化与控制 · 数学 2023-10-02 Yang Liu , Fred Roosta

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

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

Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each…

最优化与控制 · 数学 2023-03-07 Mohammadreza Chamanbaz , Roland Bouffanais

When solving optimization problems with multiple objective functions we are often faced with the situation that one or several objective functions are non-convex or that we can not easily show the convexity of all functions involved. In…

最优化与控制 · 数学 2020-04-01 Kerstin Dächert , Katrin Teichert

In this paper, we propose a class of super-schemes for efficiently solving nonlinear unconstrained optimization problems. The proposed approach introduces two novel choices of step-size parameters, leading to efficient descent directions…

最优化与控制 · 数学 2026-04-24 Tugal Zhanlav , Lkhamsuren Altangerel , Khuder Otgondorj

Mixed-integer linear programs (MILPs) are extensively used to model practical problems such as planning and scheduling. A prominent method for solving MILPs is large neighborhood search (LNS), which iteratively seeks improved solutions…

最优化与控制 · 数学 2024-12-12 Wenbo Liu , Akang Wang , Wenguo Yang , Qingjiang Shi

In evolutionary multiobjective optimization, effectiveness refers to how an evolutionary algorithm performs in terms of converging its solutions into the Pareto front and also diversifying them over the front. This is not an easy job,…

神经与进化计算 · 计算机科学 2022-10-26 Yani Xue , Miqing Li , Xiaohui Liu

Dominance move (DoM) is a binary quality indicator that can be used in multiobjective optimization. It can compare solution sets while representing some important features such as convergence, spread, uniformity, and cardinality. DoM has an…

The Non-dominated Sorting Genetic Algorithm II (NSGA-II) is the most prominent multi-objective evolutionary algorithm for real-world applications. While it performs evidently well on bi-objective optimization problems, empirical studies…

神经与进化计算 · 计算机科学 2023-08-25 Simon Wietheger , Benjamin Doerr

In multi-task learning, multiple tasks are solved jointly, sharing inductive bias between them. Multi-task learning is inherently a multi-objective problem because different tasks may conflict, necessitating a trade-off. A common compromise…

机器学习 · 计算机科学 2019-01-14 Ozan Sener , Vladlen Koltun

Modularization is an important architectural principle underlying many types of complex systems. It tends to tame the complexity of systems, to facilitate their management, and to enhance their flexibility with respect to evolution. In…

分布式、并行与集群计算 · 计算机科学 2013-09-25 Naftaly Minsky

Real-world problems typically require the simultaneous optimization of several, often conflicting objectives. Many of these multi-objective optimization problems are characterized by wide ranges of uncertainties in their decision variables…

神经与进化计算 · 计算机科学 2019-10-21 Faramarz Khosravi , Alexander Raß , Jürgen Teich

Industrial recommender systems commonly rely on ensemble sorting (ES) to combine predictions from multiple behavioral objectives. Traditionally, this process depends on manually designed nonlinear transformations (e.g., polynomial or…

信息检索 · 计算机科学 2025-08-19 Zhengrui Xu , Zhe Yang , Zhengxiao Guo , Shukai Liu , Luocheng Lin , Xiaoyan Liu , Yongqi Liu , Han Li

The two most prominent solutions for the sorting problem are Quicksort and Mergesort. While Quicksort is very fast on average, Mergesort additionally gives worst-case guarantees, but needs extra space for a linear number of elements.…

数据结构与算法 · 计算机科学 2018-11-05 Stefan Edelkamp , Armin Weiß

Deep learning models form one of the most powerful machine learning models for the extraction of important features. Most of the designs of deep neural models, i.e., the initialization of parameters, are still manually tuned. Hence,…

机器学习 · 计算机科学 2023-05-18 Mrittika Chakraborty , Wreetbhas Pal , Sanghamitra Bandyopadhyay , Ujjwal Maulik

According to the published papers and books since the turn of the century, Pareto optimization is the dominating assessment method for multi-objective nonlinear optimization problems treated by population-based optimizers like Evolutionary…

神经与进化计算 · 计算机科学 2022-03-08 Wilfried Jakob , Christian Blume

Model merging aims to integrate multiple task-specific models into a unified model that inherits the capabilities of the task-specific models, without additional training. Existing model merging methods often lack consideration of the…

计算与语言 · 计算机科学 2025-08-07 Yue Zhou , Yi Chang , Yuan Wu