A new heuristic approach for non-convex optimization problems

Information Sciences

Volumn 180, Issue 10, 2010, Pages 1955-1966

  Toscano, R ^a   Lyonnet, P ^a  

^a LABORATOIRE DE TRIBOLOGIE ET DYNAMIQUE DES SYSTÈMES   (France)

Author keywords

Almost sure convergence; Heuristic Kalman algorithm; Metaheuristic; Non convex optimization; Objective function

Indexed keywords

CONVEX OPTIMIZATION; HEURISTIC ALGORITHMS;

ALMOST SURE CONVERGENCE; METAHEURISTIC; NEAR-OPTIMAL SOLUTIONS; NONCONVEX OPTIMIZATION; NUMERICAL EXPERIMENTS; OBJECTIVE FUNCTIONS; OPTIMIZATION METHOD; OPTIMIZATION PROBLEMS;

HEURISTIC METHODS;

EID: 77549083326     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.12.028     Document Type: Article

References (28)

1. Bilbro G.L., and Snyder W.E. Optimization of functions with many minima. IEEE Transactions on Systems, Man, and Cybernetics 24 (1991) 840-849
2. Boyd S., and Vandenberghen L. Convex Optimization (2004), Cambridge University Press
3. Chelouah R., and Siarry P. Enhanced continuous tabu search: an algorithm for the global optimization of multiminima function. In: Voss S., Martello S., Osman I.H., and Roucairol C. (Eds). Meta-Heuristics Advances and Trends in Local Search Paradigms for Optimization (1999), Kluwer Academic Publishers 49-61 Chapter 4
4. Chelouah R., and Siarry P. A continuous genetic algorithm designed for the global optimization of multimodal functions. Journal of Heuristics 6 (2000) 191-213
5. Coello C.A.C. Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 41 (2000) 113-127
6. Coello C.A.C. Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191 (2002) 1245-1287
7. Coello C.A.C., and Montes E.M. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Advanced Engineering Informatics 16 (2002) 193-203
8. Deb K. Optimal design of a welded beam via genetic algorithms. AIAA Journal 29 (1995) 2013-2015
9. Dorigo M., Maniezzo V., and Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26 1 (1996) 29-41
10. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
11. Fogel D.B. Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. third ed. (2006), Wiley-IEEE Press
12. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco, CA
13. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Kluwer Academic Publishers, Boston, MA
14. Guimarpes F.G., Palhares R.M., Campelo F., and Igarashi H. Design of mixed image control systems using algorithms inspired by the immune system. Information Sciences 177 (2007) 4368-4386
15. He Q., and Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering Applications of Artificial Intelligence 20 (2007) 89-99
16. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
17. Kim T.H., Maruta I., and Sugie T. Robust pid controller tuning based on the constrained particle swarm optimization. Automatica 44 (2008) 1104-1110
18. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
19. Liu Y., Yi Z., Wu H., Ye M., and Chen K. A tabu search approach for the minimum sum-of-squares clustering problem. Information Sciences 178 12 (2008) 2680-2704
20. Matyas J. Random optimization, automation and remote control. Translated from Avtomatika i Telemekhanika 26 2 (1965) 246-253
21. Maybeck P.S. Stochastic Models, Estimation, and Control (1979), Academic Press
22. Ragsdell K.M., and Phillips D.T. Optimal design of a class of welded structures using geometric programming. ASME Journal of Engineering for Industries 98 (1976) 1021-1025
23. Rockafellar R.T. Lagrange multipliers and optimality. SIAM Review 35 (1993) 183-238
24. Siarry P., Berthiau G., Durbin F., and Haussy J. Enhanced simulated annealing for globally minimizing functions of many continuous variables. ACM Transactions on Mathematical Software 23 (1997) 209-228
25. Socha K., and Dorigo M. Ant colony optimization for continuous domains. European Journal of Operational Research 185 (2008) 1155-1173
26. T. Sugi, K. Simizu, J. Imura, Hinf control with exact linearization and its applications to magnetic levitation systems, in: IFAC 12th World Congress, vol. 4, 1993, pp. 363-366.
27. van den Bergh F., and Engelbrecht A.P. A study of particle swarm optimization particle trajectories. Information Sciences 176 (2006) 937-971
28. Wang X., Gao X.Z., and Ovaska S.J. Artificial immune optimization methods and applications - a survey. Proceedings of the IEEE International Conference On Systems, Man, and Cybernetics 4 (2004) 3415-3420