English
Related papers

Related papers: An Improved NSGA-II with local search for multi-ob…

200 papers

We present a multi-objective evolutionary optimization algorithm that uses Gaussian process (GP) regression-based models to select trial solutions in a multi-generation iterative procedure. In each generation, a surrogate model is…

Neural and Evolutionary Computing · Computer Science 2020-05-22 Xiaobiao Huang , Minghao Song , Zhe Zhang

The complexity of performance-based building design stems from the evaluation of numerous candidate design options, driven by the plethora of variables, objectives, and constraints inherent in multi-disciplinary projects. This necessitates…

Neural and Evolutionary Computing · Computer Science 2025-01-28 Riccardo Talami , Jonathan Wright , Bianca Howard

In scheduling problems, deterministic task durations are often assumed. This usually does not capture reality and may lead to schedules that are not robust to (small) changes to these task lengths. The use of stochastic task durations…

Optimization and Control · Mathematics 2026-05-25 Philip de Bruin , Bram Elderhorst , Marjan van den Akker , Han Hoogeveen

Very recently, the first mathematical runtime analyses for the NSGA-II, the most common multi-objective evolutionary algorithm, have been conducted. Continuing this research direction, we prove that the NSGA-II optimizes the OneJumpZeroJump…

Neural and Evolutionary Computing · Computer Science 2024-10-10 Benjamin Doerr , Zhongdi Qu

A customized multi-objective evolutionary algorithm (MOEA) is proposed for the multi-objective flexible job shop scheduling problem (FJSP). It uses smart initialization approaches to enrich the first generated population, and proposes…

Neural and Evolutionary Computing · Computer Science 2020-04-15 Yali Wang , Bas van Stein , Michael T. M. Emmerich , Thomas Bäck

In this work, we consider a scheduling problem faced by production companies with large electricity consumption. Due to the contract with the electric utility, the production companies are obligated to comply with the total energy…

Data Structures and Algorithms · Computer Science 2018-02-14 István Módos , Přemysl Šůcha , Zdeněk Hanzálek

This paper investigates the usage of FPGA devices for energy-efficient exact kNN search in high-dimension latent spaces. This work intercepts a relevant trend that tries to support the increasing popularity of learned representations based…

Information Retrieval · Computer Science 2025-10-21 Patrizio Dazzi , William Guglielmo , Franco Maria Nardini , Raffaele Perego , Salvatore Trani

The article describes the proposition and application of a local search metaheuristic for multi-objective optimization problems. It is based on two main principles of heuristic search, intensification through variable neighborhoods, and…

Artificial Intelligence · Computer Science 2009-07-20 Martin Josef Geiger

Multi-task learning uses auxiliary data or knowledge from relevant tasks to facilitate the learning in a new task. Multi-task optimization applies multi-task learning to optimization to study how to effectively and efficiently tackle…

Neural and Evolutionary Computing · Computer Science 2019-09-17 Dongrui Wu , Xianfeng Tan

The increasing complexity of fog computing environments calls for efficient resource optimization techniques. In this paper, we propose and evaluate three distributed designs of a genetic algorithm (GA) for resource optimization in fog…

Neural and Evolutionary Computing · Computer Science 2024-06-17 Carlos Guerrero , Isaac Lera , Carlos Juiz

The Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is one of the most prominent algorithms to solve multi-objective optimization problems. Recently, the first mathematical runtime guarantees have been obtained for this algorithm,…

Artificial Intelligence · Computer Science 2023-08-22 Sacha Cerf , Benjamin Doerr , Benjamin Hebras , Yakob Kahane , Simon Wietheger

In this study, we present a deep learning-optimization framework to tackle dynamic mixed-integer programs. Specifically, we develop a bidirectional Long Short Term Memory (LSTM) framework that can process information forward and backward in…

Machine Learning · Computer Science 2022-07-08 Dogacan Yilmaz , İ. Esra Büyüktahtakın

An important goal of modern scheduling systems is to efficiently manage power usage. In energy-efficient scheduling, the operating system controls the speed at which a machine is processing jobs with the dual objective of minimizing energy…

Data Structures and Algorithms · Computer Science 2024-02-28 Eric Balkanski , Noemie Perivier , Clifford Stein , Hao-Ting Wei

In order to solve Re-entrant Hybrid Flowshop (RHFS) scheduling problems and establish simulations and processing models, this paper uses Wolf Pack Algorithm (WPA) as global optimization. For local assignment, it takes minimum remaining time…

Multiagent Systems · Computer Science 2019-01-29 Zhonghua Han , Xutian Tian , Xiaoting Dong , Fanyi Xie

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Matheus F. Torquato , Marcelo A. C. Fernandes

Workflow decision making is critical to performing many practical workflow applications. Scheduling in edge-cloud environments can address the high complexity problem of workflow applications, while decreasing the data transmission delay…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-31 Bing Lin , Chaowei Lin , Xing Chen

The current landscape of massive production industries is undergoing significant transformations driven by emerging customer trends and new smart manufacturing technologies. One such change is the imperative to implement mass customization,…

Neural and Evolutionary Computing · Computer Science 2024-08-13 Diego Rossit , Daniel Rossit , Sergio Nesmachnow

This paper proposes a new evolutionary algorithm, called DSMGA-II, to efficiently solve optimization problems via exploiting problem substructures. The proposed algorithm adopts pairwise linkage detection and stores the information in the…

Neural and Evolutionary Computing · Computer Science 2018-08-01 Shih-Huan Hsu , Tian-Li Yu

NSGA-II and NSGA-III are two of the most popular evolutionary multi-objective algorithms used in practice. While NSGA-II is used for few objectives such as 2 and 3, NSGA-III is designed to deal with a larger number of objectives. In a…

Neural and Evolutionary Computing · Computer Science 2024-04-19 Andre Opris , Duc-Cuong Dang , Frank Neumann , Dirk Sudholt

This work presents a comparative evaluation of four population-based optimization algorithms for workflow scheduling in cloud-fog environments. These algorithms are as follows: Particle Swarm Optimization (PSO), Genetic Algorithm (GA),…

Neural and Evolutionary Computing · Computer Science 2020-12-15 Dineshan Subramoney , Clement N. Nyirenda