Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms

2003 ◽  
pp. 534-549 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Pawan Zope ◽  
Abhishek Jain
Keyword(s):  
Distributed Computing ◽  
Evolutionary Algorithms ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions

scholarly journals An Encoding Technique for Multiobjective Evolutionary Algorithms Applied to Power Distribution System Reconfiguration

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
J. L. Guardado ◽  
F. Rivas-Davalos ◽  
J. Torres ◽  
S. Maximov ◽  
E. Melgoza
Keyword(s):  
Evolutionary Algorithms ◽  
Power Distribution ◽  
Distribution System ◽  
Distribution Systems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Power Distribution Systems ◽  
Encoding Scheme ◽  
Power Distribution System

Network reconfiguration is an alternative to reduce power losses and optimize the operation of power distribution systems. In this paper, an encoding scheme for evolutionary algorithms is proposed in order to search efficiently for the Pareto-optimal solutions during the reconfiguration of power distribution systems considering multiobjective optimization. The encoding scheme is based on the edge window decoder (EWD) technique, which was embedded in the Strength Pareto Evolutionary Algorithm 2 (SPEA2) and the Nondominated Sorting Genetic Algorithm II (NSGA-II). The effectiveness of the encoding scheme was proved by solving a test problem for which the true Pareto-optimal solutions are known in advance. In order to prove the practicability of the encoding scheme, a real distribution system was used to find the near Pareto-optimal solutions for different objective functions to optimize.

Combining Convergence and Diversity in Evolutionary Multiobjective Optimization

2002 ◽  
Vol 10 (3) ◽  
pp. 263-282 ◽  
Author(s):  
Marco Laumanns ◽  
Lothar Thiele ◽  
Kalyanmoy Deb ◽  
Eckart Zitzler
Keyword(s):  
Evolutionary Algorithms ◽  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Fundamental Problem ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Pareto Optimal Set ◽  
Multiobjective Optimization Problems ◽  
Baseline Algorithm

Over the past few years, the research on evolutionary algorithms has demonstrated their niche in solving multiobjective optimization problems, where the goal is to find a number of Pareto-optimal solutions in a single simulation run. Many studies have depicted different ways evolutionary algorithms can progress towards the Pareto-optimal set with a widely spread distribution of solutions. However, none of the multiobjective evolutionary algorithms (MOEAs) has a proof of convergence to the true Pareto-optimal solutions with a wide diversity among the solutions. In this paper, we discuss why a number of earlier MOEAs do not have such properties. Based on the concept of ɛ-dominance, new archiving strategies are proposed that overcome this fundamental problem and provably lead to MOEAs that have both the desired convergence and distribution properties. A number of modifications to the baseline algorithm are also suggested. The concept of ɛ-dominance introduced in this paper is practical and should make the proposed algorithms useful to researchers and practitioners alike.

Solving Two Multi-Objective Optimization Problems Using Evolutionary Algorithm

2011 ◽  
pp. 218-233 ◽  
Author(s):  
Ruhul A. Sarker ◽  
Hussein A. Abbass ◽  
Charles S. Newton
Keyword(s):  
Evolutionary Algorithms ◽  
Optimization Problems ◽  
Benchmark Problems ◽  
Pareto Optimal ◽  
Multi Criteria Decision Making ◽  
Pareto Optimal Solutions ◽  
Assessment Methodology ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Multi Objective

Being capable of finding a set of pareto-optimal solutions in a single run is a necessary feature for multi-criteria decision making, Evolutionary algorithms (EAs) have attracted many researchers and practitioners to address the solution of Multi-objective Optimization Problems (MOPs). In a previous work, we developed a Pareto Differential Evolution (PDE) algorithm to handle multi-objective optimization problems. Despite the overwhelming number of Multi-objective Evolutionary Algorithms (MEAs) in the literature, little work has been done to identify the best MEA using an appropriate assessment methodology. In this chapter, we compare our algorithm with twelve other well-known MEAs, using a popular assessment methodology, by solving two benchmark problems. The comparison shows the superiority of our algorithm over others.

scholarly journals Optimization Of Multi-Module CrN/CrCN Coatings

2015 ◽  
Vol 60 (2) ◽  
pp. 1037-1043
Author(s):  
Ł. Szparaga ◽  
P. Bartosik ◽  
A. Gilewicz ◽  
J. Ratajski
Keyword(s):  
Optimization Procedure ◽  
Stress And Strain ◽  
Pareto Optimal ◽  
Mutual Distance ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Decision Criteria ◽  
Decision Variables ◽  
42Crmo4 Steel ◽  
The Stability

Abstract In the paper was proposed optimization procedure supporting the prototyping of the geometry of multi-module CrN/CrCN coatings, deposited on substrates from 42CrMo4 steel, in respect of mechanical properties. Adopted decision criteria were the functions of the state of internal stress and strain in the coating and substrate, caused by external mechanical loads. Using developed optimization procedure the set of optimal solutions (Pareto-optimal solutions) of coatings geometry parameters, due to the adopted decision criteria was obtained. For the purposes of analysis of obtained Pareto-optimal solutions, their mutual distance in the space of criteria and decision variables were calculated, which allowed to group solutions in the classes. Also analyzed the number of direct neighbors of Pareto-optimal solutions for the purposes of assessing the stability of solutions.

A DECOMPOSITION-COORDINATION METHOD FOR COMPLEX MULTI-OBJECTIVE SYSTEMS

2009 ◽  
Vol 26 (06) ◽  
pp. 735-757 ◽  
Author(s):  
F. MIGUEL ◽  
T. GÓMEZ ◽  
M. LUQUE ◽  
F. RUIZ ◽  
R. CABALLERO
Keyword(s):  
Information Exchange ◽  
Exchange Process ◽  
Efficient Solutions ◽  
Pareto Optimal ◽  
Relative Importance ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Conflicting Objectives ◽  
Upper Level ◽  
Problem Instances

The generation of Pareto optimal solutions for complex systems with multiple conflicting objectives can be easier if the problem can be decomposed and solved as a set of smaller coordinated subproblems. In this paper, a new decomposition-coordination method is proposed, where the global problem is partitioned into subsystems on the basis of the connection structure of the mathematical model, assigning a relative importance to each of them. In order to obtain Pareto optimal solutions for the global system, the aforementioned subproblems are coordinated taking into account their relative importance. The scheme that has been developed is an iterative one, and the global efficient solutions are found through a continuous information exchange process between the coordination level (upper level) and the subsystem level (lower level). Computational experiments on several randomly generated problem instances show that the suggested algorithm produces efficient solutions within reasonable computational times.

Multiobjective optimization of the flaxseed mucilage extraction process using normal-boundary intersection approach

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Mariana Souza Rocha ◽  
Luiz Célio Souza Rocha ◽  
Marcia Barreto da Silva Feijó ◽  
Paula Luiza Limongi dos Santos Marotta ◽  
Samanta Cardozo Mourão
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Method ◽  
Extraction Process ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Fiber Concentration ◽  
Trade Off ◽  
Content Type ◽  
Normal Boundary

PurposeThe mucilage of the Linum usitatissimum L. seed (Linseed) is one of the natural mucilages that presents a great potential to provide a food hydrocolloid with potential applications in both food and pharmaceutical industries. To increase the yield and quality of linseed oil during its production process, it is necessary to previously extract its polysaccharides. Because of this, flax mucilage production can be made viable as a byproduct of oil extraction process, which is already a product of high commercial value consolidated in the market. Thus, the purpose of this work is to optimize the mucilage extraction process of L. usitatissimum L. using the normal-boundary intersection (NBI) multiobjective optimization method.Design/methodology/approachCurrently, the variables of the process of polysaccharide extraction from different sources are optimized using the response surface methodology. However, when the optimal points of the responses are conflicting it is necessary to study the best conditions to achieve a balance between these conflicting objectives (trade-offs) and to explore the available options it is necessary to formulate an optimization problem with multiple objectives. The multiobjective optimization method used in this work was the NBI developed to find uniformly distributed and continuous Pareto optimal solutions for a nonlinear multiobjective problem.FindingsThe optimum extraction point to obtain the maximum fiber concentration in the extracted material was pH 3.81, temperature of 46°C, time of 13.46 h. The maximum extraction yield of flaxseed was pH 6.45, temperature of 65°C, time of 14.41 h. This result confirms the trade-off relationship between the objectives. NBI approach was able to find uniformly distributed Pareto optimal solutions, which allows to analyze the behavior of the trade-off relationship. Thus, the decision-maker can set extraction conditions to achieve desired characteristics in mucilage.Originality/valueThe novelty of this paper is to confirm the existence of a trade-off relationship between the productivity parameter (yield) and the quality parameter (fiber concentration in the extracted material) during the flaxseed mucilage extraction process. The NBI approach was able to find uniformly distributed Pareto optimal solutions, which allows us to analyze the behavior of the trade-off relationship. This allows the decision-making to the extraction conditions according to the desired characteristics of the final product, thus being able to direct the extraction for the best applicability of the mucilage.

Sign in / Sign up

Export Citation Format

Share Document