Optimizing initial guesses to improve global minimization

Thumbnail Image
Full text at PDC
Publication Date
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
Departamento de Matemática Aplicada, Universidad Complutense
Google Scholar
Research Projects
Organizational Units
Journal Issue
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] B. Mohammadi and J-H. Saiac. Pratique de la simulation numérique. Dunod, 2002. [2] H. Attouch and R. Cominetti. A dynamical approach to convex minimization coupling approximation with the steepest descent method. Journal of Differential Equations, 128(2):519–540, 1996. [3] D. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, 1989. [4] M. Ericsson, , M.G.C. Resende, and P.M. Pardalos. A genetic algorithm for the weight setting problem in ospf routing. J. Comb. Optim., 6(3):299–333, 2002. 5] C. M. Fonseca and J. Fleming. An overview of evolutionary algorithms in multi-objective optimization. Evolutionary Computation, 3(1):1–16, 1995. [6] L. Dumas, V. Herbert, and F. Muyl. Hybrid method for aerodynamic shape optimization in automotive industry. Computers and Fluids, 33(5):849–858, 2004. [7] B. Ivorra, A.M. Ramos, and B. Mohammadi. Semideterministic global optimization method: Application to a control problem of the burgers equation. Journal of Optimization Theory and Applications, 135(3):549–561, 2007, DOI: 10.1007/s10957-007-9251-8. [8] B. Ivorra, B. Mohammadi, and A.M. Ramos. Optimization strategies in credit portfolio management. Journal Of Global Optimization, Accepted, in Early view, to be published, DOI: 10.1007/s10898-007-9221-6. [9] B. Ivorra, B. Mohammadi, D.E. Santiago, and J.G. Hertzog. Semideterministic and genetic algorithms for global optimization of microfluidic protein folding devices. International Journal of Numerical Method in Engineering, 66(2):319–333, 2006, DOI: 10.1002/nme.1562. [10] B. Ivorra, B. Mohammadi, L. Dumas, O. Durand, and P. Redont. Semideterministic vs. genetic algorithms for global optimization of multichannel optical filters. International Journal of Computational Science for Engineering, 2(3):170–178, 2006, DOI: 10.1504/IJCSE.2006.012769. [11] B. Mohammadi and O. Pironneau. Applied Shape Optimization for Fluids. Oxford University Press, 2001. [12] H. Attouch, X. Goudou, and P. Redont. 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. Commun. Contemp. Math., 2(1):1–34, 2000. [13] Verhulst F. Nonlinear differential equations and dynamical systems. Springer-Verlag., 1990. [14] B. Ivorra. Semi-deterministic global optimization. PhD. University of Montpellier 2, 2006. [15] C.A. Floudas, P.M. Pardalos, C.S. Adjiman, W.R. Esposito, Z. Gumus, S.T. Harding, J.L. Klepeis, C.A. Meyer, and C.A. Schweiger. Handbook of test problems in local and global optimization. Kluwer Academic Publishers, 2000. [16] L. Debiane, B. Ivorra, B. Mohammadi, F. Nicoud, A. Ern, T. Poinsot, and H. Pitsch. A low-complexity global optimization algorithm for temperature and pollution control in flames with complex chemistry. International Journal of Computational Fluid Dynamics, 20(2):93–98, 2006, DOI: 10.1080/10618560600771758. [17] D. Isebe, F. Bouchette, P. Azerad, B. Ivorra, and B. Mohammadi. Optimal shape design of coastal structures. International Journal of Numerical Method in Engineering, Accepted, in Early view, to be published, DOI: 10.1002/nme.2209