Abstract: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. This procedure has a number of known difficulties. First, the obtained solution to the goal programming problem is sensitive to the chosen weight vector. Second, the conversion to a single-objective optimization problem involves additional constraints. Third, since most real-world goal programming problems involve nonlinear criterion functions, the resulting single-objective optimization problem becomes a nonlinear programming problem, which is difficult to solve using classical optimization methods. In tackling nonlinear goal programming problems, although successive linearization techniques have been suggested, they are found to be sensitive to the chosen starting solution. In this paper, we pose the goal programming problem as a multi-objective optimization problem of minimizing deviations from individual goals and then suggest an evolutionary optimization algorithm to find multiple Pareto-optimal solutions of the resulting multi-objective optimization problem. The proposed approach alleviates all the above difficulties. It does not need any weight vector. It eliminates the need of having extra constraints needed with the classical formulations. The proposed approach is also suitable for solving goal programming problems having nonlinear criterion functions and having a non-convex trade-off region. The efficacy of the proposed approach is demonstrated by solving a number of nonlinear goal programming test problems and an engineering design problem. In all problems, multiple solutions (each corresponding to a different weight vector) to the goal programming problem are found in one single simulation run. The results suggest that the proposed approach is an effective and practical tool for solving real-world goal programming problems.

Genetic Programming Based on Non-Dominated Sorting

Soft Sensor Modeling Based on Multi-Objective Genetic Programming

GENETIC PROGRAMMING FOR POWER SYSTEM LOAD FORECASTING

Hybrid Modeling Based on Genetic Programming and Mechanism Knowledge

Genetic Programming Based On An Adaptive Regularization Method

A segregated genetic programming for bioprocess modelling with outliers

Bioprocess modeling using genetic programming based on a double penalty strategy

On the Performance of Different Genetic Programming Approaches for the SORTING Problem

Failed Disruption Propagation in Integer Genetic Programming

Bioprocess Modeling Using A Robust Genetic Programming

Evolvability Degeneration in Multi-Objective Genetic Programming for Symbolic Regression

Improving Generalization Ability of Genetic Programming: Comparative Study

Local Optimization Often is Ill-conditioned in Genetic Programming for Symbolic Regression

Bi-objective memetic GP with dispersion-keeping Pareto evaluation for real-world regression

Multi-Representation Genetic Programming: A Case Study on Tree-based and Linear Representations

Nonlinear goal programming using multi-objective genetic algorithms

Genetic Programming for High-Dimensional Imbalanced Classification with a New Fitness Function and Program Reuse Mechanism

Global solar irradiation prediction using a multi-gene genetic programming approach

Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms

Bounding Bloat in Genetic Programming