Global optimization using a synchronization of multiple search Points autonomously driven by a chaotic dynamic model

Journal of Global Optimization

Volumn 41, Issue 2, 2008, Pages 219-244

  Okamoto, Takashi ^a   Aiyoshi, Eitaro ^b  

^a CHIBA UNIVERSITY   (Japan)

^b KEIO UNIVERSITY   (Japan)

Author keywords

Chaos; Discrete gradient model; Global Optimization; Multiple Points; Synchronization phenomenon

Indexed keywords

CHAOTIC SYSTEMS; DYNAMIC MODELS; NONLINEAR SYSTEMS; PROBLEM SOLVING; SYNCHRONIZATION;

CHAOTIC DYNAMIC MODELS; DISCRETE GRADIENT MODELS; SEARCH POINTS;

GLOBAL OPTIMIZATION;

EID: 42949130582     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-007-9222-5     Document Type: Article

References (25)

1. Aihara K., Takabe T. and Toyoda M. (1990). Chaotic neural networks. Phys. Lett. A. 144(6-7): 333-340
2. Tokuda I., Onodera K., Tokunaga R., Aihara K. and Nagashima T. (1998). Global bifurcation scenario for chaotic dynamic systems that solve optimization problems and analysis of their optimization capability. Electron. Commun. Japan (Part III: Fund. Electron. Sci.) 81(2): 1-12
3. Masuda, K., Aiyoshi, E.: Global optimization method using chaos of discrete gradient dynamics. In: Proceedings of IFAC Workshops ALCOSP and PSYCO 2004, pp. 825-830 (2004)
4. Mizukami M., Hirano M. and Shinjo K. (2001). Simultaneous alignment of multiple optical axes in a multistage optical system using Hamiltonian algorithm. Opt. Eng. 40(3): 448-454
5. Glover F. and Laguna M. (1997). Tabu search. Kluwer Academic Publishers, The Netherlands
6. Goldberg D.E. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley, USA
7. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE Int. Conf. Neural Networks, pp. 1942-1948 (1995)
8. Chao J., Ratanaswan W. and Tsujii S. (1990). A new global optimization method and supervised learning of multilayer neural networks. IEICE Trans. E 73(11): 1796-1799
9. Fujisaka H. and Yamada T. (1983). Stability theory of synchronized motion in coupled-oscillator systems. Progr. Theor. Phys. 69(1): 32-47
10. Fujisaka H. and Yamada T. (1983). Stability theory of synchronized motion in coupled-oscillator systems. II. Progr. Theor. Phys. 70(5): 1240-1248
11. Liang, J.J., Suganthan, P.N., Deb, K.: Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium, 2005 (SIS 2005), pp. 68-75 (2005)
12. Liang J., Baskar S., Suganthan P. and Qin A. (2006). Performance evaluation of multiagent genetic algorithm. Nat. Comput. 5(1): 83-96
13. Griewank A., Juedes D. and Utke J. (1996). Algorithm 755; ADOL-C: a package for the automatic differentiation of algorithms written in C/C. ACM Trans. Mathemat. Software. 22(2): 131-167
14. Walther, A., Griewank, A.: ADOL-C 1.10.1. http://www.math.tu-dresden.de/ ~adol-c/. Cited 16 Apr 2006 (Last Modified in 2005)
15. Barhen J. (1997). TRUST: A deterministic algorithm for global optimization. Science 276(5315): 1094-1097
16. Yiu K.F.C., Liu Y. and Teo K.L. (2004). A hybrid descent method for global optimization. J. Global Optimiz. 28(2): 229-238
17. Wang, Y.J., Zhang, J.S., Zhang, Y.F.: A fast hybrid algorithm for global optimization. In: Proceedings of Machine Learning and Cybernetics, 2005, pp. 3030-3035 (2005)
18. Parsopoulos K.E. and Vrahatis M.N. (2004). On the computation of all global minimizers through particle swarm optimization. IEEE Trans. Evol. Comput. 8(3): 211-224
19. Sakuma, J., Kobayashi, S.: Extrapolation-directed crossover for real-coded GA: overcomingdeceptive phenomena by extrapolative search. In: Proceedings of IEEE Congress on Evolutionary Computation, 2001 (CEC2001), pp. 655-662 (2001)
20. Armijo L. (1966). Minimization of functions having Lipschitz continuous first partial derivatives. Pacific J. Mathemat. 16(1): 1-3
21. Levy A.V. and Montalvo A. (1985). The tunneling algorithm for the global minimization of functions. SIAM J. Sci. Stat. Comput. 6(1): 15-29
22. Griewank A.O. (1981). Generalized descent for global optimization. JOTA. 34(1): 11-39
23. Rosenbrock H.H. (1960). An automatic method for finding the greatest or least value of a function. Comp. J. 3(3): 175-184
24. Yasuda, K., Iwasaki, N.: Adaptive particle swarm optimization using velocity information of swarm. In: Proceedings of IEEE Int. Conf. on Systems, Man, and Cybernetics, 2004, pp. 3475-3481 (2004)
25. Rastrigin L.A. (1974). Systems of extremal control. Nauka, Moscow