ON GLOBAL OPTIMIZATION

This paper presents a relatively ―unfettered‖ practical method for finding global optima to constrained nonlinear programs. The method reformulates the given program into a bi-objective mixed-integer program that is then solved for the Nash equilibrium. A numerical example is included to illustrate the efficacy of the method; the solution computed is a benchmark against which other algorithms may be assessed.

[1]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[2]  H. Moulin.  Dominance Solvable Voting Schemes , 1979 .

[3]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[4]  A. Fischer.  A special newton-type optimization method , 1992 .

[5]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[7]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[8]  M. A. Hanson.  Invexity and the Kuhn–Tucker Theorem☆ , 1999 .

[9]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[10]  T. H. Kjeldsen.  A Contextualized Historical Analysis of the Kuhn–Tucker Theorem in Nonlinear Programming: The Impact of World War II , 2000 .

[11]  Bruschweiler.  Novel strategy for database searching in spin liouville space by NMR ensemble computing , 2000, Physical review letters.

[12]  C. D'Helon,et al.  New summing algorithm using ensemble computing , 2002 .

[13]  G. Long,et al.  Experimental realization of the Brüschweiler's algorithm in a homonuclear system , 2002 .

[14]  Jacob Barhen,et al.  Solving a class of continuous global optimization problems using quantum algorithms , 2002 .

[15]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[16]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[17]  Rafael Asorey-Cacheda,et al.  Adapting derivative free optimization methods to engineering models with discrete variables , 2011 .

[18]  Xin She Yang,et al.  True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms , 2013, Int. J. Bio Inspired Comput..

[19]  Yulei Luo,et al.  Mathematical Economics , 2019, Springer Texts in Business and Economics.

[20]  Isaac Siwale.  Practical Multi-objective Programming , 2022 .

[21]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .