Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. (English) Zbl 1114.65335

Summary: The aim of this paper is to propose and compare different one-dimensional maps as chaotic search patterns in the constraint nonlinear optimization problems. For this purpose, about 10 one-dimensional maps are introduced that can be used as search pattern in chaos optimization algorithms. We apply these maps in specific optimization algorithm (weighted gradient direction based chaos optimization algorithm) and compare them based on numerical simulation results.


65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
90C59 Approximation methods and heuristics in mathematical programming
Full Text: DOI


[1] Wu, X.X.; Chen, Z., Introduction of chaos theory, (1996), Shanghai Science and Technology, Bibliographic Publishing House
[2] Bucolo, M.; Caponetto, R.; Fortuna, L.; Frasca, M.; Rizzo, A., Does chaos work better than noise?, IEEE circuits and systems magazine, 2, 3, 4-19, (2002)
[3] Caponetto, R.; Fortuna, L.; Fazzino, S.; Xibilia, M.G., Chaotic sequences to improve the performance of evolutionary algorithms, IEEE transactions on evolutionary computation, 7, 3, 289-304, (2003)
[4] L. Chen, K. Aihara, Optimization by chaotic simulated annealing, in: Proceedings of the International Conference of Sino-Japanese Young Scientist, 1995, pp. 3-57-3-59.
[5] Li, B.; Jiang, W., Optimization of complex functions by chaos search, International journal of cybernetics and systems, 29, 4, 409-419, (1998) · Zbl 1012.90068
[6] Zhang, T.; Wang, H.; Wang, Z., Mutative scale chaos optimization algorithm and its application, Control and decision, 14, 3, 285-288, (1999)
[7] Zhang, C.; Li, X.; Shaho, H., Chaos optimization algorithm based on linear search and its application to nonlinear constraint optimization problems, Control and decision, 16, 1, 120-125, (2001)
[8] Xu, H.P.; Zhu, H.; Zhang, T.; Wang, Z.C., Application of mutation scale chaos algorithm in power plant and units economics dispatch, Journal of Harbin institute of technology, 32, 4, 55-58, (2000)
[9] Hu, Y.; Li, Y.C.; Yu, J.X.; Chao, H.D., Steeped-up chaos optimization algorithm and its application, Journal of system engineering, 17, 1, 41-44, (2002)
[10] Li, Y.D.; Li, S.Y., A new generic chaos optimization combination method, Control theory and application, 19, 1, 143-145, (2002) · Zbl 1041.90075
[11] S.S. Liu, Z.J. Hou, Weighted gradient direction based chaos optimization algorithm for nonlinear programming problem, in: Proceedings of the 4th World Congress on Intelligent Control and Automation, 2002, pp. 1779-1783.
[12] Li, W.; Liang, X.M., A hybrid algorithm based on chaos optimization and steepest decent, Algorithm, computing technology and automation, 22, 2, 12-14, (2003)
[13] Xu, L.; Zhou, S.O.; Zhang, H.M., A hybrid chaos optimization method and its application, System engineering and electronics, 25, 2, 226-228, (2003)
[14] J. Yang, J. Zhou, W. Wu, F. Liu, C. Zhu, G. Cao, A chaos algorithm based on progressive optimality and Tabu search algorithm, in: Proceedings of the 4th Conference on Machine Learning and Cybernetics, 2005, pp. 2977-2981.
[15] Ott, E., Chaos in dynamical systems, (2002), Cambridge University Press Cambridge, UK · Zbl 1006.37001
[16] A. Erramilli, R.P. Singh, P. Pruthi, Modeling packet traffic with chaotic maps, Royal Institute of Technology, ISRN KTH/IT/R-94/18-SE, Stockholm-Kista, Sweden, August 1994. · Zbl 0836.60103
[17] He, D.; He, C.; Jiang, L.; Zhu, H.; Hu, G., Chaotic characteristic of a one-dimensional iterative map with infinite collapses, IEEE transactions on circuits and systems, 48, 7, (2001)
[18] Devaney, R.L., An introduction to chaotic dynamical systems, (1987), Addison-Wesley
[19] Yuan, Y.; Sun, W., Optimization theory and methods, (1999), Science Press China
[20] Jiang, T.; Wang, D., A hybrid generic algorithm for a type of nonlinear programming problem, International journal of computers and mathematics with applications, 36, 5, 11-21, (1998)
[21] Jiang, T.; Wang, D., Evaluation-based generic algorithm for non-linear programming problem, Control and decision, 15, 5, 573-576, (2000)
[22] L. Kang, Z. Kang, Y. Li, P. Liu, Y. Chen, Asynchronous parallelization of Gue’s algorithm for function optimization, in: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, 2000, pp. 783-789.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.