×

Fast chaotic optimization algorithm based on locally averaged strategy and multifold chaotic attractor. (English) Zbl 1291.90325

Summary: Recently, chaos theory has been used in the development of novel techniques for global optimization, and particularly, in the specification of chaos optimization algorithms (COAs) based on the use of numerical sequences generated by means of chaotic map. In this paper, we present an improved chaotic optimization algorithm using a new two-dimensional discrete multifold mapping for optimizing nonlinear functions (ICOMM). The proposed method is a powerful optimization technique, which is demonstrated when three nonlinear functions of reference are minimized using the proposed technique.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
37N40 Dynamical systems in optimization and economics

References:

[1] Li, B.; Jiang, W. S., Chaos optimization method and its application, Journal of Control Theory and Application, 14, 4, 613-615 (1997)
[2] Li, B.; Jiang, W. S., Optimizing complex function by chaos search, Cybernetics and Systems, 29, 4, 409-419 (1998) · Zbl 1012.90068
[3] Choi, C.; Lee, J. J., Chaotic local search algorithm, Artificial Life and Robotics, 2, 1, 41-47 (1998)
[4] Zhang, C.; Xu, L.; Shao, H., Chaos optimization algorithm based on linear search and its application to nonlinear constraint optimization problems, Chinese Journal of Control and Decision, 16, 1, 123-128 (2001)
[5] Yang, D.; Li, G.; Cheng, G., On the efficiency of chaos optimization algorithms for global optimization, Chaos, Solitons and Fractals, 34, 4, 1366-1375 (2007)
[6] Tavazoei, M. S.; Haeri, M., Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms, Applied Mathematics and Computation, 187, 2, 1076-1085 (2007) · Zbl 1114.65335
[7] Tavazoei, M. S.; Haeri, M., An optimization algorithm based on chaotic behavior and fractal nature, Journal of Computational and Applied Mathematics, 206, 2, 1070-1081 (2007) · Zbl 1151.90555
[8] Strogatz, S. H., Nonlinear Dynamics and Chaos (2000), Perseus Publishing: Perseus Publishing Massachussetts
[9] 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)
[10] Wu, X. X.; Chen, Z., Introduction of Chaos Theory (1996), Shanghai Science and Technology, Bibliographic Publishing House
[11] Ou-Yang, Y. X.; Tang, M.; Liu, S. L.; Dong, J. X., Combined BFGS-chaos method for solving geometric constraint. Zhejiang Daxue Xuebao (Gongxue Ban), Journal of Zhejiang University (Engineering Science), 39, 9, 1334-1338 (2005) · Zbl 1130.93375
[12] Fei, C. G.; Han, Z. Z., A novel chaotic optimization algorithm and its applications, Journal of Harbin Institute of Technology (New Series), 17, 2, 254-258 (2010)
[13] Liu, B.; Wang, L.; Jin, Y. H.; Tang, F.; Huang, D. X., Improved particle swarm optimization combined with chaos, Chaos, Solitons and Fractals, 25, 5, 1261-1271 (2005) · Zbl 1074.90564
[14] Tenreiro Machado, J. A., Optimal tuning of fractional controllers using genetic algorithms, Nonlinear Dynamics, 62, 1-2, 447-452 (2010) · Zbl 1211.93070
[15] Chen, R. Q.; Yu, J. S., Study and application of chaos-particle swarm optimization-based hybrid optimization algorithm, Xitong Fangzhen Xuebao, Journal of System Simulation, 20, 3, 685-688 (2008)
[16] H.J. Meng, P. Zheng, R.Y. Wu, X.-J. Hao, Z. Xie, A hybrid particle swarm algorithm with embedded chaotic search, in: Proceedings of IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 2004, 367-371.; H.J. Meng, P. Zheng, R.Y. Wu, X.-J. Hao, Z. Xie, A hybrid particle swarm algorithm with embedded chaotic search, in: Proceedings of IEEE Conference on Cybernetics and Intelligent Systems, Singapore, 2004, 367-371.
[17] Alatas, B.; Akin, E.; Ozer, A. B., Chaos embedded particle swarm optimization algorithms, Chaos, Solitons and Fractals, 40, 4, 1715-1734 (2009) · Zbl 1198.90400
[18] Guo, Z. Y.; Kang, L. Y.; Cheng, B.; Ye, M.; Cao, B. G., Chaos differential evolution algorithm with dynamically changing weighting factor and crossover factor, Harbin Gongcheng Daxue Xuebao, Journal of Harbin Engineering University, 27, Suppl., 523-526 (2006)
[19] Wei, Z.; Ge, F.; Lu, Y.; Li, L.; Yang, Y., Chaotic ant swarm for the traveling salesman problem, Nonlinear Dynamics, 65, 3, 271-281 (2011)
[20] Du, H.; Gong, M.; Liu, R.; Jiao, L., Adaptive chaos clonal evolutionary programming algorithm, Science in China, Series F: Information Sciences, 48, 5, 579-595 (2005) · Zbl 1185.90210
[21] Ho, W. H.; Chou, J. H.; Guo, C. Y., Parameter identification of chaotic systems using improved differential evolution algorithm, Nonlinear Dynamics, 61, 29-41 (2010) · Zbl 1204.93034
[22] Zuo, X. Q.; Fan, Y. S., Chaotic-search-based immune algorithm for function optimization, Control Theory and Applications, 23, 6, 957-960 (2006) · Zbl 1135.90373
[23] Zuo, X. Q.; Li, S. Y., The chaos artificial immune algorithm and its application to RBF neuro-fuzzy controller design, Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 3, 2809-2814 (2003)
[24] Alatas, B., Chaotic bee colony algorithms for global numerical optimization, Expert Systems with Applications, 37, 8, 5682-5687 (2010)
[25] Mingjun, J.; Huanwen, T., Application of chaos in simulated annealing, Chaos, Solitons and Fractals, 21, 4, 933-941 (2004) · Zbl 1045.37054
[26] Hénon, M., A two dimensional mapping with a strange attractor, Communications in Mathematical Physics, 50, 69-77 (1976) · Zbl 0576.58018
[27] Lozi, R., Un attracteur étrange? du type attracteur de Hénon, Journal of Physique, 39, C5, 9-10 (1978)
[28] Sprott, J. C., Chaos and Times-Series Analysis (2003), Oxford University Press: Oxford University Press Oxford, UK · Zbl 1012.37001
[29] Hunt, B. R.; Kennedy, J. A.; Li, T. Y.; Nusse, H., The Theory of Chaotic Attractors (2004), Springer-Verlag: Springer-Verlag New-York · Zbl 1114.37002
[30] Zeraoulia, E.; Sprott, J. C., A two-dimensional discrete mapping with \(C^\infty \)-multifold chaotic attractors, Electronic Journal of Theoritical Physics, 5, 17, 107-120 (2008) · Zbl 1153.37351
[31] Aziz-Alaoui, A.; Robert, C.; Grebogi, C., Dynamics of a Hénon-Lozi map, Chaos, Solitions Fractals, 12, 11, 2323-2341 (2001) · Zbl 1005.37013
[32] Misiurewicz, M., Strange attractors for the lozi mappings, annals of the new york academy of sciences, Nonlinear Dynamics, 357, 348-358 (1980) · Zbl 0473.58016
[33] Sakurai, A., Orbit shifted shadowing property of generalized lozi maps, Taiwanese Journal of Mathematics, 14, 4, 1609-1621 (2010) · Zbl 1223.37050
[34] Coelho, L. D.S., Tuning of PID controller for an automatic regulator voltage system using chaotic optimization approach, Chaos, Solitons and Fractals, 39, 4, 1504-1514 (2009)
[35] T. Hamaizia, R. Lozi, Improving chaotic optimization algorithm using a new global locally averaged strategy, in: Proceedings ENPACS, 2011.; T. Hamaizia, R. Lozi, Improving chaotic optimization algorithm using a new global locally averaged strategy, in: Proceedings ENPACS, 2011.
[36] H. Shayeghi, S. Jalilzadeh, H.A. Shayanfar, A. Safari, Robust PSS design using chaotic optimization algorithm for a multimachine power system, in: ECTI-CON 2009, Pattaya, Thailand, 2009, 40-43.; H. Shayeghi, S. Jalilzadeh, H.A. Shayanfar, A. Safari, Robust PSS design using chaotic optimization algorithm for a multimachine power system, in: ECTI-CON 2009, Pattaya, Thailand, 2009, 40-43.
[37] Shayeghi, H.; Shayanfar, H. A.; Jalilzade, S.; Safari, A., A PSO based unified power flow controller for damping of power system oscillations, Energy Conversion and Management, 50, 10, 2583-2592 (2009)
[38] S. Cong, G. Li, X. Feng, An improved algorithm of chaos optimization, in: Proceedings 8th IEEE International Conference on Control and Automation, 2010.; S. Cong, G. Li, X. Feng, An improved algorithm of chaos optimization, in: Proceedings 8th IEEE International Conference on Control and Automation, 2010.
[39] Hamaizia, T.; Lozi, R., An improved chaotic optimization algorithm using a new global locally averaged strategy, Journal of Nonlinear Systems and Applications, 3, 2, 58-63 (2012)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.