Optimizing initial guesses to improve global minimization

In this paper, we envision global optimization as finding, for a given calculation complexity, a suitable initial guess of a considered optimization algorithm. One can imagine that this possibility clearly improve the capacity of existing optimization algorithms, including stochastic ones. This approach is validated on several large dimension nonlinear minimization problems. Results are compared with those obtained by a geneti algorithm

[1]  F. Verhulst Nonlinear Differential Equations and Dynamical Systems , 1989 .

[2]  Olivier Durand,et al.  Semi-deterministic versus genetic algorithms for global optimisation of multichannel optical filters , 2006, Int. J. Comput. Sci. Eng..

[3]  Bijan Mohammadi,et al.  Semideterministic Global Optimization Method: Application to a Control Problem of the Burgers Equation , 2007 .

[4]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[5]  Bijan Mohammadi,et al.  Optimization strategies in credit portfolio management , 2009, J. Glob. Optim..

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

[7]  H. Attouch,et al.  THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM , 2000 .

[8]  Olivier Pironneau,et al.  Applied Shape Optimization for Fluids, Second Edition , 2009, Numerical mathematics and scientific computation.

[9]  Panos M. Pardalos,et al.  A Genetic Algorithm for the Weight Setting Problem in OSPF Routing , 2002, J. Comb. Optim..

[10]  Franck Nicoud,et al.  A low-complexity global optimization algorithm for temperature and pollution control in flames with complex chemistry , 2006 .

[11]  Juan G. Santiago,et al.  Semi‐deterministic and genetic algorithms for global optimization of microfluidic protein‐folding devices , 2006 .

[12]  H. Attouch,et al.  A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent Method , 1996 .

[13]  Vincent Herbert,et al.  Hybrid method for aerodynamic shape optimization in automotive industry , 2004 .

[14]  C. Floudas Handbook of Test Problems in Local and Global Optimization , 1999 .