A Study of Convergence and Mapping in Multiobjective Optimization Problems

2005 ◽  
Author(s):  
Scott Ferguson ◽  
Ashwin Gurnani ◽  
Joseph Donndelinger ◽  
Kemper Lewis
Keyword(s):  
Multiobjective Optimization ◽  
Design Variable ◽  
Optimization Problem ◽  
Design Space ◽  
Optimization Problems ◽  
General Motors ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Multiobjective Optimization Problems ◽  
Performance Specifications

In this paper, we investigate the issue of convergence in multiobjective optimization problems when using a Multi-Objective Genetic Algorithm (MOGA) to determine the set of Pareto optimal solutions. Additionally, given a Pareto set for a multi-objective problem, the mapping between the performance and design space is studied to determine design variable configurations for a given set of performance specifications. The advantage of this study is that the design variable information is obtained without having to repeat system analyses. The tools developed in this paper have been applied to develop a Technical Feasibility Model (TFM) used by General Motors as well as a simple multiobjective optimization problem in this paper. The multi-objective problem is primarily used to illustrate the developed methodology.

An Improved Constrained Optimization Multi-Objective Genetic Algorithm and its Application in Engineering

2014 ◽  
Vol 962-965 ◽  
pp. 2903-2908
Author(s):  
Yun Lian Liu ◽  
Wen Li ◽  
Tie Bin Wu ◽  
Yun Cheng ◽  
Tao Yun Zhou ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Constrained Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Crossover Operator ◽  
Multi Objective Optimization ◽  
Constrained Optimization Problem ◽  
Great Ability ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm

An improved multi-objective genetic algorithm is proposed to solve constrained optimization problems. The constrained optimization problem is converted into a multi-objective optimization problem. In the evolution process, our algorithm is based on multi-objective technique, where the population is divided into dominated and non-dominated subpopulation. Arithmetic crossover operator is utilized for the randomly selected individuals from dominated and non-dominated subpopulation, respectively. The crossover operator can lead gradually the individuals to the extreme point and improve the local searching ability. Diversity mutation operator is introduced for non-dominated subpopulation. Through testing the performance of the proposed algorithm on 3 benchmark functions and 1 engineering optimization problems, and comparing with other meta-heuristics, the result of simulation shows that the proposed algorithm has great ability of global search. Keywords: multi-objective optimization;genetic algorithm;constrained optimization problem;engineering application

A Dimensional Diversity Based Hybrid Multiobjective Evolutionary Algorithm for Optimization Problem

2016 ◽  
Vol 30 (07) ◽  
pp. 1659020 ◽  
Author(s):  
Peng Wang ◽  
Changsheng Zhang ◽  
Bin Zhang ◽  
Tingting Liu ◽  
Jiaxuan Wu
Keyword(s):  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Optimization Problem ◽  
Optimization Problems ◽  
State Of The Art ◽  
Experimental Results ◽  
Selection Scheme ◽  
Genetic Operator ◽  
Hybrid Evolutionary Algorithm ◽  
Multiobjective Optimization Problems

Multiobjective density driven evolutionary algorithm (MODdEA) has been quite successful in solving multiobjective optimization problems (MOPs). To further improve its performance and address its deficiencies, this paper proposes a hybrid evolutionary algorithm based on dimensional diversity (DD) and firework explosion (FE). DD is defined to reflect the diversity degree of population dimension. Based on DD, a selection scheme is designed to balance diversity and convergence. A hybrid variation based on FE and genetic operator is designed to facilitate diversity of population. The proposed algorithm is tested on 14 tests problems with diverse characteristics and compared with three state-of-the-art designs. Experimental results show that the proposed design is better or at par with the chosen state-of-the-art algorithms for multiobjective optimization.

scholarly journals Synthesis of Phase-Only Reconfigurable Linear Arrays Using Multiobjective Invasive Weed Optimization Based on Decomposition

2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
Yan Liu ◽  
Yong-Chang Jiao ◽  
Ya-Ming Zhang ◽  
Yan-Yan Tan
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Amplitude Distribution ◽  
Invasive Weed Optimization ◽  
Invasive Weed ◽  
Linear Arrays ◽  
Reconfigurable Array ◽  
Multiobjective Optimization Problems ◽  
Antenna Array Synthesis

Synthesis of phase-only reconfigurable array aims at finding a common amplitude distribution and different phase distributions for the array to form different patterns. In this paper, the synthesis problem is formulated as a multiobjective optimization problem and solved by a new proposed algorithm MOEA/D-IWO. First, novel strategies are introduced in invasive weed optimization (IWO) to make original IWO fit for solving multiobjective optimization problems; then, the modified IWO is integrated into the framework of the recently well proved competitive multiobjective optimization algorithm MOEA/D to form a new competitive MOEA/D-IWO algorithm. At last, two sets of experiments are carried out to illustrate the effectiveness of MOEA/D-IWO. In addition, MOEA/D-IWO is compared with MOEA/D-DE, a new version of MOEA/D. The comparing results show the superiority of MOEA/D-IWO and indicate its potential for solving the antenna array synthesis problems.

scholarly journals Approximate proper efficiency for multiobjective optimization problems

Filomat ◽  
2019 ◽  
Vol 33 (18) ◽  
pp. 6091-6101
Author(s):  
Ying Gao ◽  
Zhihui Xu
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problem ◽  
Normal Cone ◽  
Generalized Convexity ◽  
Optimization Problems ◽  
Proper Efficiency ◽  
Proximal Normal Cone ◽  
Radiant Set ◽  
Benson Proper Efficiency ◽  
Multiobjective Optimization Problems

This paper is devoted to the study of a new kind of approximate proper efficiency in terms of proximal normal cone and co-radiant set for multiobjective optimization problem. We derive some properties of the new approximate proper efficiency and discuss the relations with the existing approximate concepts, such as approximate efficiency and approximate Benson proper efficiency. At last, we study the linear scalarizations for the new approximate proper efficiency under the generalized convexity assumption and give some examples to illustrate the main results.

scholarly journals MultiObjective Genetic Modified Algorithm (MOGMA)

2012 ◽  
Vol 12 (2) ◽  
pp. 23-33
Author(s):  
Elica Vandeva
Keyword(s):  
Genetic Algorithms ◽  
Multiobjective Optimization ◽  
Pareto Front ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Multiobjective Optimization Problem ◽  
Multiobjective Optimization Problems ◽  
Modified Algorithm

Abstract Multiobjective optimization based on genetic algorithms and Pareto based approaches in solving multiobjective optimization problems is discussed in the paper. A Pareto based fitness assignment is used − non-dominated ranking and movement of a population towards the Pareto front in a multiobjective optimization problem. A MultiObjective Genetic Modified Algorithm (MOGMA) is proposed, which is an improvement of the existing algorithm.

scholarly journals Exact Penalization and Necessary Optimality Conditions for Multiobjective Optimization Problems with Equilibrium Constraints

2014 ◽  
Vol 2014 ◽  
pp. 1-13
Author(s):  
Shengkun Zhu ◽  
Shengjie Li
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Necessary Optimality Conditions ◽  
Inequality Constraints ◽  
Multiobjective Optimization Problem ◽  
Equilibrium Constraints ◽  
Exact Penalization ◽  
Multiobjective Optimization Problems ◽  
Weak Vector

A calmness condition for a general multiobjective optimization problem with equilibrium constraints is proposed. Some exact penalization properties for two classes of multiobjective penalty problems are established and shown to be equivalent to the calmness condition. Subsequently, a Mordukhovich stationary necessary optimality condition based on the exact penalization results is obtained. Moreover, some applications to a multiobjective optimization problem with complementarity constraints and a multiobjective optimization problem with weak vector variational inequality constraints are given.

scholarly journals Nonemptiness and Compactness of Solutions Set for Nondifferentiable Multiobjective Optimization Problems

2011 ◽  
Vol 2011 ◽  
pp. 1-16 ◽  
Author(s):  
Xin-kun Wu ◽  
Jia-wei Chen ◽  
Yun-zhi Zou
Keyword(s):  
Fixed Point ◽  
Multiobjective Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Efficient Solutions ◽  
Multiobjective Optimization Problem ◽  
Weakly Efficient Solutions ◽  
Set Constraints ◽  
Multiobjective Optimization Problems ◽  
Problems And Solutions

A nondifferentiable multiobjective optimization problem with nonempty set constraints is considered, and the equivalence of weakly efficient solutions, the critical points for the nondifferentiable multiobjective optimization problems, and solutions for vector variational-like inequalities is established under some suitable conditions. Nonemptiness and compactness of the solutions set for the nondifferentiable multiobjective optimization problems are proved by using the FKKM theorem and a fixed-point theorem.

scholarly journals Optimality conditions for robust weak sharp efficient solutions of nonsmooth uncertain multiobjective optimization problems

2021 ◽  
Author(s):  
Jutamas Kerdkaew ◽  
Rabian Wangkeeree ◽  
Rattanaporn Wangkeereee
Keyword(s):  
Multiobjective Optimization ◽  
Optimality Conditions ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Efficient Solutions ◽  
Sufficient Optimality Conditions ◽  
Nonconvex Functions ◽  
Multiobjective Optimization Problems ◽  
Necessary And Sufficient ◽  
Weak Sharp

AbstractIn this paper, we investigate an uncertain multiobjective optimization problem involving nonsmooth and nonconvex functions. The notion of a (local/global) robust weak sharp efficient solution is introduced. Then, we establish necessary and sufficient optimality conditions for local and/or the robust weak sharp efficient solutions of the considered problem. These optimality conditions are presented in terms of multipliers and Mordukhovich/limiting subdifferentials of the related functions.

Use Scenarios for Design Space Exploration With a Dynamic Multiobjective Optimization Formulation

2012 ◽  
Author(s):  
Shane K. Curtis ◽  
Braden J. Hancock ◽  
Christopher A. Mattson
Keyword(s):  
Multiobjective Optimization ◽  
Conceptual Design ◽  
Design Space Exploration ◽  
Optimization Problem ◽  
Design Space ◽  
Optimization Problems ◽  
Space Exploration ◽  
Pareto Frontier ◽  
Problem Formulation ◽  
Design And Optimization

In a recent publication, we presented a new strategy for engineering design and optimization, which we termed formulation space exploration. The formulation space for an optimization problem is the union of all variable and design objective spaces identified by the designer as being valid and pragmatic problem formulations. By extending a computational search into this new space, the solution to any optimization problem is no longer predefined by the optimization problem formulation. This method allows a designer to both diverge the design space during conceptual design and converge onto a solution as more information about the design objectives and constraints becomes available. Additionally, we introduced a new way to formulate multiobjective optimization problems, allowing the designer to change and update design objectives, constraints, and variables in a simple, fluid manner that promotes exploration. In this paper, we investigate three use scenarios where formulation space exploration can be utilized in the early stages of design when it is possible to make the greatest contributions to development projects. Specifically, we look at s-Pareto frontier generation in the formulation space, formulation space boundary exploration, and a new way to perform inverse optimization. The benefits of these methods are illustrated with the conceptual design of an impact driver.

scholarly journals Duality Theorems for (ρ,ψ,d)-Quasiinvex Multiobjective Optimization Problems with Interval-Valued Components

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 894
Author(s):  
Savin Treanţă
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Integral Functional ◽  
Multiple Integral ◽  
Control Problems ◽  
Duality Theorems ◽  
New Class ◽  
Duality Results ◽  
Multiobjective Optimization Problems ◽  
Interval Valued

The present paper deals with a duality study associated with a new class of multiobjective optimization problems that include the interval-valued components of the ratio vector. More precisely, by using the new notion of (ρ,ψ,d)-quasiinvexity associated with an interval-valued multiple-integral functional, we formulate and prove weak, strong, and converse duality results for the considered class of variational control problems.

Sign in / Sign up

Export Citation Format

Share Document