Abstract. This paper examines the effect of crossover operations on the performance of EMO algorithms through computational experiments on knapsack problems and flowshop scheduling problems using the NSGA-II algorithm. We focus on the relation between the performance of the NSGA-II algorithm and the similarity of recombined parent solutions. First we show the necessity of crossover operations t...

Distribution centers (DCs) play important role in maintaining the uninterrupted flow of goods and materials between the manufacturers and their customers.This paper proposes a mathematical model as the bi-objective capacitated multi-vehicle allocation of customers to distribution centers. An evolutionary algorithm named non-dominated sorting ant colony optimization (NSACO) is used as the optimi...

The Optimal Power Flow (OPF) is one of the most important issues in the power systems. Due to the complexity and discontinuity of some parameters of power systems, the classic mathematical methods are not proper for this problem. In this paper, the objective function of OPF is formulated to minimize the power losses of transmission grid and the cost of energy generation and improve the voltage ...

Optimal design problem are widely known by their multiple performance measures that are often competing with each other. In this paper, an optimal multiproduct batch chemical plant design is presented. The design is firstly formulated as a multiobjective optimization problem, to be solved using the well suited non dominating sorting genetic algorithm (NSGA-II). The NSGA-II have capability to ac...

Mixed-model U-shaped assembly line balancing problems (MMUALBP) is known to be NP-hard resulting in it being nearly impossible to obtain an optimal solution for practical problems with deterministic algorithms. This paper presents a new evolutionary method called combinatorial optimisation with coincidence algorithm (COIN) being applied to Type I problems of MMUALBP in a just-in-time production...

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...

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...

Tailored prosthesis design must to be done in as accurately as possible way to fit particular patient requirements. Aiming this intent, some techniques based on image processing have been being studied. In this context, the image quality is highly important and decisive in the accuracy, or even feasibility, of these methodologies. To do so, the image treatment is done through the gamma correcti...