Solving goal programming problems using multi-objective genetic algorithms

Goal programming is a technique often used in engineering design activities primarily to find a compromised solution which will simultaneously satisfy a number of design goals. In solving goal programming problems, classical methods reduce the multiple goal-attainment problem into a single objective of minimizing a weighted sum of deviations from goals. In this paper, we pose the goal programming problem as a multi-objective optimization problem of minimizing deviations from individual goals. This procedure eliminates the need of having extra constraints needed with classical formulations and also eliminates the need of any user-defined weight factor for each goal. The proposed technique can also solve goal programming problems having a non-convex trade-off region, which are difficult to solve using classical methods. The efficacy of the proposed method is demonstrated by solving a number of test problems and by solving an engineering design problem. The results suggest that the proposed approach is a unique, effective, and 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]  Edward R. Clayton,et al.  A Goal Programming Approach to the Optimization of Multi response Simulation Models , 1982 .

[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]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

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

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

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

[12]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[13]  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.

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

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

[16]  Geoffrey T. Parks,et al.  Selective Breeding in a Multiobjective Genetic Algorithm , 1998, PPSN.

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

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