English
Related papers

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

200 papers

The permutation flow shop scheduling (PFSS), aiming at finding the optimal permutation of jobs, is widely used in manufacturing systems. When solving large-scale PFSS problems, traditional optimization algorithms such as heuristics could…

Machine Learning · Computer Science 2023-12-15 Longkang Li , Siyuan Liang , Zihao Zhu , Chris Ding , Hongyuan Zha , Baoyuan Wu

Algorithms developed for scheduling applications on heterogeneous multiprocessor system focus on asingle objective such as execution time, cost or total data transmission time. However, if more than oneobjective (e.g. execution cost and…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-11 M. Rathna Devi , A. Anju

To address the challenges of limited Battery Swap Stations datasets, high operational costs, and fluctuating user charging demand, this research proposes a probability estimation model based on charging pile data and constructs nine…

Neural and Evolutionary Computing · Computer Science 2025-08-21 Anzhen Li , Shufan Qing , Xiaochang Li , Rui Mao , Mingchen Feng

We study an iterative beam search algorithm for the permutation flowshop (makespan and flowtime minimization). This algorithm combines branching strategies inspired by recent branch-and-bounds and a guidance strategy inspired by the LR…

Artificial Intelligence · Computer Science 2020-09-15 Luc Libralesso , Pablo Andres Focke , Aurélien Secardin , Vincent Jost

In this paper, an online task scheduling and mapping method based on a fuzzy neural network (FNN) learned by an evolutionary multi-objective algorithm (NSGA-II) to jointly optimize the main design challenges of heterogeneous MPSoCs is…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-08 Athena Abdi , Armin Salimi-Badr

Electric machine design optimization is a computationally expensive multi-objective optimization problem. While the objectives require time-consuming finite element analysis, optimization constraints can often be based on mathematical…

Neural and Evolutionary Computing · Computer Science 2022-06-06 Bhuvan Khoshoo , Julian Blank , Thang Q. Pham , Kalyanmoy Deb , Shanelle N. Foster

We propose three novel mathematical optimization formulations that solve the same two-type heterogeneous multiprocessor scheduling problem for a real-time taskset with hard constraints. Our formulations are based on a global scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-13 Mason Thammawichai , Eric C. Kerrigan

Flexible job shop scheduling has been noticed as an effective manufacturing system to cope with rapid development in today's competitive environment. Flexible job shop scheduling problem (FJSSP) is known as a NP-hard problem in the field of…

Optimization and Control · Mathematics 2012-07-11 Sayedmohammadreza Vaghefinezhad , Kuan Yew Wong

We consider optimizing for different production requirements from the viewpoint of a bio-inspired framework for system flexibility that allows us to study the ability of an algorithm to transfer solutions from previous optimization tasks,…

Neural and Evolutionary Computing · Computer Science 2025-10-03 Leo Francoso Dal Piccol Sotto , Sebastian Mayer , Hemanth Janarthanam , Alexander Butz , Jochen Garcke

Due to new government legislation, customers' environmental concerns and continuously rising cost of energy, energy efficiency is becoming an essential parameter of industrial manufacturing processes in recent years. Most efforts…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-27 Jia Luo , Shigeru Fujimura , Didier El Baz

Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multiobjective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm suffers…

Data Structures and Algorithms · Computer Science 2010-03-25 Rio G. L. D'Souza , K. Chandra Sekaran , A. Kandasamy

This paper presents an approach for the economic statistical design of the Cumulative Sum (CUSUM) control chart in a multi-objective optimization framework. The proposed methodology integrates economic considerations with statistical…

Applications · Statistics 2024-09-23 Sandeep , Arup Ranjan Mukhopadhyay

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

We present a number of novel algorithms, based on mathematical optimization formulations, in order to solve a homogeneous multiprocessor scheduling problem, while minimizing the total energy consumption. In particular, for a system with a…

Operating Systems · Computer Science 2015-11-13 Mason Thammawichai , Eric C. Kerrigan

Hybridisation of the multi-objective optimisation algorithm NSGA-II and local search is proposed for water distribution system design. Results obtained with the proposed algorithm are presented for four medium-size water networks taken from…

Neural and Evolutionary Computing · Computer Science 2019-05-21 Mahesh Patil , M. Naveen Naidu , A. Vasan , Murari R. R. Varma

Reducing the fuel consumption within a power network is crucial to enhance the overall system efficiency and minimize operating costs. Fuel consumption minimization can be achieved through different optimization techniques where the output…

Optimization and Control · Mathematics 2023-10-30 Md Isfakul Anam , Tuyen Vu

The Flexible Job Shop Scheduling Problem (FJSP) is a combinatorial problem that continues to be studied extensively due to its practical implications in manufacturing systems and emerging new variants, in order to model and optimize more…

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…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Simon Wietheger , Benjamin Doerr

Software model optimization is the task of automatically generate design alternatives, usually to improve quality aspects of software that are quantifiable, like performance and reliability. In this context, multi-objective optimization…

Software Engineering · Computer Science 2024-01-31 Daniele Di Pompeo , Michele Tucci

Flowshop machine scheduling has been of main interest in several applications where the timing of its processes plays a fundamental role in the utilization of system resources. Addressing the optimal sequencing of the jobs when equivalent…

Performance · Computer Science 2025-04-30 Samah A. M. Ghanem
‹ Prev 1 2 3 10 Next ›