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.

Stackelberg-Nash Equilibrium For Multilevel Programming With Multiple Followers Using Genetic Algorithms

A new hybrid genetic algorithm for global minimax optimization

A Hybrid Intelligent Algorithm for Stochastic Multilevel Programming

A GENETIC ALGORITHM BASED ON OPTIMALITY CONDITIONS FOR NONLINEAR BILEVEL PROGRAMMING PROBLEMS

Fuzzy multilevel programming with a hybrid intelligent algorithm

Distributed Stackelberg Equilibrium Seeking for Networked Multi-Leader Multi-Follower Games with A Clustered Information Structure

Monte Carlo Optimization for Solving Multilevel Stackelberg Games

A Special Class of Nonlinear Bilevel Programming Problem and Its Genetic Algorithm

Uncertain Multilevel Programming: Algorithm and Applications

Evolutionary algorithm using surrogate models for solving bilevel multiobjective programming problems

Dynamic Programming Approach to Discrete Time Dynamic Feedback Stackelberg Games with Independent and Dependent Followers.

On decentralized computation of the leader's strategy in bi-level games

A Machine Learning Method for Stackelberg Mean Field Games

Computing Algorithm for an Equilibrium of the Generalized Stackelberg Game

Nonlinear goal programming using multi-objective genetic algorithms

Follower Agnostic Methods for Stackelberg Games

Regret-Based Nash Equilibrium Sorting Genetic Algorithm for Combinatorial Game Theory Problems with Multiple Players

Multiplayer hierarchical decision‐making for discrete‐time nonlinear networks of service via value iteration adaptive dynamic programming

Nash Equilibrium Seeking Algorithm Design for Distributed Nonsmooth Multicluster Games Over Weight-Balanced Digraphs

A Gauss-Seidel method for solving multi-leader-multi-follower games

Differentiable Bilevel Programming for Stackelberg Congestion Games