English
Related papers

Related papers: Balancing Pareto Front exploration of Non-dominate…

200 papers

The major difficulty in Multi-objective Optimization Evolutionary Algorithms (MOEAs) is how to find an appropriate solution that is able to converge towards the true Pareto Front with high diversity. Most existing methodologies, which have…

Optimization and Control · Mathematics 2020-04-30 Jeisson Prieto , Jonatan Gomez

In parallel and distributed environments, generational evolutionary algorithms often do not exploit the full potential of the computation system since they have to wait until the entire population is evaluated before starting selection…

Data Structures and Algorithms · Computer Science 2018-04-17 Ilya Yakupov , Maxim Buzdalov

Many problems are related to network projects, such as electric distribution, telecommunication and others. Most of them can be represented by graphs, which manipulate thousands or millions of nodes, becoming almost an impossible task to…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-18 Andre B. Perina , Marcilyanne M. Gois , Paulo Matias , Joao M. P. Cardoso , Alexandre C. B. Delbem , Vanderlei Bonato

In several combinatorial optimization problems arising in cryptography and design theory, the admissible solutions must often satisfy a balancedness constraint, such as being represented by bitstrings with a fixed number of ones. For this…

Neural and Evolutionary Computing · Computer Science 2019-11-19 Luca Manzoni , Luca Mariot , Eva Tuba

Block scheduling is difficult to implement in P2P network since there is no central coordinator. This problem can be solved by employing network coding technique which allows intermediate nodes to perform the coding operation instead of…

Networking and Internet Architecture · Computer Science 2020-08-04 M. Anandaraj , K. Selvaraj , P. Ganeshkumar , K. Rajkumar , S. Sriram

The NSGA-II is one of the most prominent algorithms to solve multi-objective optimization problems. Despite numerous successful applications, several studies have shown that the NSGA-II is less effective for larger numbers of objectives. In…

Neural and Evolutionary Computing · Computer Science 2024-10-07 Weijie Zheng , Benjamin Doerr

An important task in multi-objective optimization is generating the Pareto front -- the set of all Pareto-optimal compromises among multiple objective functions applied to the same set of variables. Since this task can be computationally…

Quantum Physics · Physics 2025-11-04 Andrew D. King

It is shown that the use of an external archive, purely for storage purposes, can bring substantial benefits in multi-objective optimization. A new scheme for archive management for the above purpose is described. The new scheme is combined…

Neural and Evolutionary Computing · Computer Science 2018-11-26 Mahesh B. Patil

The infeasible parts of the objective space in difficult many-objective optimization problems cause trouble for evolutionary algorithms. This paper proposes a reference vector based algorithm which uses two interacting engines to adapt the…

Neural and Evolutionary Computing · Computer Science 2019-04-15 Mingde Zhao , Hongwei Ge , Kai Zhang , Yaqing Hou

Mixed-precision quantization is a powerful tool to enable memory and compute savings of neural network workloads by deploying different sets of bit-width precisions on separate compute operations. In this work, we present a flexible and…

Neural and Evolutionary Computing · Computer Science 2022-04-05 Santiago Miret , Vui Seng Chua , Mattias Marder , Mariano Phielipp , Nilesh Jain , Somdeb Majumdar

Evolutionary multi-objective algorithms have successfully been used in the context of Pareto optimization where a given constraint is relaxed into an additional objective. In this paper, we explore the use of 3-objective formulations for…

Neural and Evolutionary Computing · Computer Science 2023-04-19 Frank Neumann , Carsten Witt

Designing novel proteins with desired characteristics remains a significant challenge due to the large sequence space and the complexity of sequence-function relationships. Efficient exploration of this space to identify sequences that meet…

Machine Learning · Computer Science 2026-03-04 Erik Hartman , Di Tang , Johan Malmström

Compact Genetic Algorithms (cGAs) are condensed variants of classical Genetic Algorithms (GAs) that use a probability vector representation of the population instead of the complete population. cGAs have been shown to significantly reduce…

Neural and Evolutionary Computing · Computer Science 2025-04-07 Prasanta Dutta , Anirban Mukhopadhyay

Techniques to reduce the energy burden of an industrial ecosystem often require solving a multiobjective optimization problem. However, collecting experimental data can often be either expensive or time-consuming. In such cases, statistical…

Machine Learning · Computer Science 2021-09-07 Akira Horiguchi , Thomas J. Santner , Ying Sun , Matthew T. Pratola

In many global Optimization Problems, it is required to evaluate a global point (min or max) in large space that calculation effort is very high. In this paper is presented new approach for optimization problem with subdivision labeling…

Neural and Evolutionary Computing · Computer Science 2013-07-23 Masoumeh Vali

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…

Neural and Evolutionary Computing · Computer Science 2025-04-22 Benjamin Doerr , Tudor Ivan , Martin S. Krejca

The performance of a Multiobjective Evolutionary Algorithm (MOEA) is crucially dependent on the parameter setting of the operators. The most desired control of such parameters presents the characteristic of adaptiveness, i.e., the capacity…

Neural and Evolutionary Computing · Computer Science 2013-05-23 Arthur Carvalho , Aluizio F. R. Araujo

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…

Optimization and Control · Mathematics 2020-04-01 Kerstin Dächert , Katrin Teichert

Classification, recommendation, and ranking problems often involve competing goals with additional constraints (e.g., to satisfy fairness or diversity criteria). Such optimization problems are quite challenging, often involving non-convex…

Machine Learning · Computer Science 2021-02-16 Gurpreet Singh , Soumyajit Gupta , Matthew Lease , Clint Dawson

This paper addresses the deadline-constrained task offloading and resource allocation problem in multi-access edge computing. We aim to determine where each task is offloaded and processed, as well as corresponding communication and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Chuanchao Gao , Arvind Easwaran