Self organizing multi-objective optimization problem

Weighted-sum approach genetic algorithm (GA) is one of the popular methods applied to solve multi-objectives optimization problems because it is a straight forward formulation and computationally efficient. However, this approach has some limitations because of the difficulty in selecting an appropriate weight for each objective and the need of some knowledge about the problems. The weight selection is a subjective decision which is usually based on trial and errvr and is impractical for complei engineering problems. In order to overcome these problems, this paper proposes a new self organizing genetic algorithm (SOGA) for multi-objective optimization problems. The SOGA involves GA within GA evaluation process which optimally tunes the weight of each objective function and applies weighted-sum approach for fitness evaluation process. This algorithm has been tested for optimization of components placement on printed circuit boards. The results show that SOGA is able to obtain a better minimum value as compared to other methods such as fix weight GA, random weight GA and formulated weight based GA methods

[1]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[2]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[3]  I. Kim,et al.  Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation , 2006 .

[4]  Gary G. Yen,et al.  Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation , 2003, IEEE Trans. Evol. Comput..

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  J. D. Carothers,et al.  Consideration of thermal constraints during multichip module placement , 1997 .

[7]  Satchidananda Dehuri,et al.  Evolutionary Algorithms for Multi-Criterion Optimization: A Survey , 2004 .

[8]  N. Takahashi,et al.  Investigation of evolution strategy and optimization of induction heating model , 2000 .

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Bojin Zheng,et al.  A New Dynamic Multi-objective Optimization Evolutionary Algorithm , 2007, Third International Conference on Natural Computation (ICNC 2007).

[11]  Ko-Hsin Liang,et al.  A new multiobjective evolutionary algorithm , 2002, Eur. J. Oper. Res..

[12]  DebKalyanmoy Multi-objective genetic algorithms , 1999 .

[13]  Steven Guan,et al.  Incremental multiple objective genetic algorithms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[15]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[16]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[17]  Hamid Hadim,et al.  Multidisciplinary heat generating logic block placement optimization using genetic algorithm , 2008, Microelectron. J..

[18]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[19]  Gary G. Yen,et al.  Rank-density-based multiobjective genetic algorithm and benchmark test function study , 2003, IEEE Trans. Evol. Comput..

[20]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[21]  Rajkumar Roy,et al.  Evolutionary computing in manufacturing industry: an overview of recent applications , 2005, Appl. Soft Comput..

[22]  T. Suwa,et al.  Multidisciplinary Placement Optimization of Heat Generating Electronic Components on a Printed Circuit Board in an Enclosure , 2007, IEEE Transactions on Components and Packaging Technologies.