نتایج جستجو برای: nsga ii metaheuristic algorithm

تعداد نتایج: 1314299  

2011
G. Subashini

This paper presents an application of elitist Non-dominated Sorting Genetic Algorithm (NSGA-II), to efficiently schedule a set of independent tasks in a heterogeneous distributed computing system. This scheduling problem is a bi-objective problem considering two objectives. The first objective is minimization of makespan and the second one being the minimization of flowtime. As a multi-objectiv...

2002
M. Lahanas N. Milickovic D. Baltas N. Zamboglou K. Karouzakis

We compare the efficiency of the NSGA-II algorithm for the brachytherapy dose optimization problem with and without supporting solutions. A local search method enhances the efficiency of the algorithm. In comparison to a fast simulated annealing algorithm the supported hybrid NSGA-II algorithm provides much faster many non-dominated solutions. An archiving of all non-dominated solutions is usef...

2009
Darian Raad Alexander Sinske Jan van Vuuren

The design of a water distribution system (WDS) involves finding an acceptable trade-off between multiple conflicting objectives, particularly in terms of minimizing cost and maximizing system benefits (such as hydraulic reliability). The goal in multi-objective optimization is to find a set of design solutions which embodies an acceptable trade-off between these costs and benefits, enabling th...

Journal: :Journal of biomolecular NMR 2013
Yu Yang Keith J Fritzsching Mei Hong

A multi-objective genetic algorithm is introduced to predict the assignment of protein solid-state NMR (SSNMR) spectra with partial resonance overlap and missing peaks due to broad linewidths, molecular motion, and low sensitivity. This non-dominated sorting genetic algorithm II (NSGA-II) aims to identify all possible assignments that are consistent with the spectra and to compare the relative ...

2015
Martin Andersson Sunith Bandaru Amos H. C. Ng Anna Syberfeldt

The performance of an Evolutionary Algorithm (EA) can be greatly influenced by its parameters. The optimal parameter settings are also not necessarily the same across different problems. Finding the optimal set of parameters is therefore a difficult and often time-consuming task. This paper presents results of parameter tuning experiments on the NSGA-II and NSGA-III algorithms using the ZDT tes...

Reza Tavakkoli-Moghaddam Samaneh Noori-Darvish

We consider an open shop scheduling problem with setup and processing times separately such that not only the setup times are dependent on the machines, but also they are dependent on the sequence of jobs that should be processed on a machine. A novel bi-objective mathematical programming is designed in order to minimize the total tardiness and the makespan. Among several mult...

2005
Daniel Kunkle

The following MOEA algorithms are briefly summarized and compared: • NPGA Niched Pareto Genetic Algorithm (1994) – NPGA II (2001) • NSGA Non-dominated Sorting Genetic Algorithm (1994) – NSGA II (2000) • SPEA Strength Pareto Evolutionary Algorithm (1998) – SPEA2 (2001) – SPEA2+ (2004) – ISPEA Immunity SPEA (2003) • PAES Pareto Archived Evolution Strategy (2000) – M-PAES Mimetic PAES (2000) • PES...

This paper proposes a modified non-dominated sorting genetic algorithm (NSGA-II) for a bi-objective location-allocation model. The purpose is to define the best places and capacity of the distribution centers as well as to allocate consumers, in such a way that uncertain consumers demands are satisfied. The objectives of the mixed-integer non-linear programming (MINLP) model are to (1) minimize...

Journal: :journal of industrial engineering and management studies 0
m. zandieh department of industrial management, management and accounting faculty, shahid beheshti university, g. c., tehran, iran.

this paper considers the job scheduling problem in virtual manufacturing cells (vmcs) with the goal of minimizing two objectives namely, makespan and total travelling distance. to solve this problem two algorithms are proposed: traditional non-dominated sorting genetic algorithm (nsga-ii) and knowledge-based non-dominated sorting genetic algorithm (kbnsga-ii). the difference between these algor...

2012
Hossein Ghiasi Damiano Pasini Larry Lessard

Among numerous multi-objective optimization algorithms, the Elitist non-dominated sorting genetic algorithm (NSGA-II) is one of the most popular methods due to its simplicity, effectiveness and minimum involvement of the user. This article develops a multi-objective variation of the Nelder-Mead simplex method and combines it with NSGA-II in order to improve the quality and spread of the solutio...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید