Non-linear Goal Programming Using Multi-Objective Genetic Algorithms

Goal programming is a technique often used in engineering de sign activities primarily to find a compromised solution which will simultaneously satisfy a numb er of design goals. In solving goal programming problems, classical methods reduce the multiple goalatt inment problem into a single objective of minimizing a weighted sum of deviations from goals. Moreove r, in tackling non-linear goal programming problems, classical methods use successive linearization techniques, which are sensitive to the chosen starting solution. In this paper, we pose the goal programmi ng problem as a multi-objective optimization problem of minimizing deviations from individual goals. Th is procedure eliminates the need of having extra constraints needed with classical formulations and als o eliminates the need of any user-defined weight factor for each goal. The proposed technique can also solve g oal programming problems having nonconvex trade-off region, which are difficult to solve using c lassical methods. The efficacy of the proposed method is demonstrated by solving a number of non-linear tes t problems and by solving an engineering design problem. The results suggest that the proposed appro ch is an unique, effective, and most practical tool for solving goal programming problems.

[1]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[2]  Sang M. Lee,et al.  Goal programming for decision analysis , 1972 .

[3]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[4]  James P. Ignizio,et al.  A Review of Goal Programming: A Tool for Multiobjective Analysis , 1978 .

[5]  M. H. Sayyouh Goal programming: A new tool for optimization in petroleum reservoir history matching , 1981 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[8]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[9]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[10]  Alexander Schrijver,et al.  Handbook of Critical Issues in Goal Programming , 1992 .

[11]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[12]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[13]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[14]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[15]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[16]  David E. Goldberg,et al.  Genetic algorithm design of Pareto optimal broadband microwave absorbers , 1996 .

[17]  António Gaspar-Cunha,et al.  Use of Genetic Algorithms in Multicriteria Optimization to Solve Industrial Problems , 1997, ICGA.

[18]  Marco Laumanns,et al.  A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study , 1998, PPSN.

[19]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[20]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[21]  A. Ravindran,et al.  Engineering Optimization: Methods and Applications , 2006 .