Abstract
Particle swarm optimization (PSO) algorithm is an intelligent search method based on swarm intelligence. It has been widely used in many fields because of its conciseness and easy implementation. But it is also easy to be plunged into local solution and its later convergence speed is very slow. In order to increase its convergence speed, nonlinear simplex method (NSM) is integrated into it, which not only can increase its later convergence speed but also can effectively avoid dependence on initial conditions of NSM. In order to bring particles jump out of local solution regions, tabu search (TS) algorithm is integrated into it to assign tabu attribute to these regions, which make it with global search ability. Thus the hybrid PSO algorithm is an organic composition of the PSO, NSM and TS algorithms. Finally its basic operation process and optimization characteristics are analyzed through some benchmark functions and its effectiveness is also verified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, USA, pp. 1942–1948 (1995)
Ji, Z., Liao, H.L., Wu, Q.H.: Particle Swarm Optimization and Its Application. Science Press, Beijing (2009) (in Chinese)
Wang, F.: Research on Particle Swarm Algorithm. South West University, Chongqing (2006) (in Chinese)
Hendtlass, T.: A Combined Swarm Differential Evolution Algorithm for Optimization Problems. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, pp. 11–18. Springer, Heidelberg (2001)
Parsopoulos, K.E., Vrahatis, M.N.: Initializing the Particle Swarm Optimizer Using the Nonlinear Simplex Method. In: Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, pp. 216–221. WSEAS Press (2002)
Miranda, V., Fonseca, N.: EPSO-Best-of-Two-Worlds Meta-Heuristic Applied to Power System Problems. In: Proceedings of the IEEE Congress on Evolutionary Computation, Honolulu, Hawaii, USA, pp. 1080–1085 (2002)
Krink, T., Lovbjerg, M.: The Life Cycle Model: Combining Particle Swarm Optimization, Genetic Algorithms and Hill Climbers. In: Proceedings of Parallel Problem Solving from Nature VII, pp. 621–630 (2002)
Shi, X., Lu, Y., Zhou, C., Lee, H., Lin, W., Liang, Y.: Hybrid Evolutionary Algorithms Based on PSO and GA. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC), Canbella, Australia, pp. 2393–2399 (2003)
Noel, M.M., Jannett, T.C.: Simulation of a New Hybrid Particles Swarm Optimization Algorithm. In: Proceedings of the Thirty-Sixth Southeastern Symposium on System Theory, pp. 150–153 (2004)
Wachowiak, M.P., Smolfkova, R., Zheng, Y., Zurada, J.M., Elmaghraby, A.S.: An Approach to Multimodal Biomedical Image Registration Utilizing Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8(3), 289–301 (2004)
Victoire, T.A.A., Jeyakumar, A.E.: Hybrid PSO-SQP for Economic Dispatch with Valve-point Effect. Electric Power Systems Research 71(1), 51–59 (2004)
Nelder, J.A., Mead, R.: A Simplex Method for Function Minimization. Computer Journal 7, 308–313 (1965)
Glover, F.: Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Operations Research 13, 533–549 (1986)
Wang, L.: Intelligence Optimization Algorithm and Its Application. Tsinghua University Press, Beijing (2001) (in Chinese)
Parsopoulos, K.E., Magoulas, V.P.G., Vrahatis, M.: Stretching Technique for Obtaining Global Minimizes through Particle Swarm Optimization. In: Proceedings of the workshop on particle swarm optimization, Indianapolis, IN (2001)
Parsopoulos, K.E., Vrahatis, M.N.: Modification of the Particle Swarm Optimizer for Locating All the Global Minima. In: Proceeding of the International Conference on Artificial Neural Networks and Genetic Algorithms, Prague, Czech Republic, pp. 324–327 (2001)
Riget, J., Vesterstroem, J.S.: A Diversity-guided Particle Swarm Optimizer – the ARPSO. Technical Report, Dept. of Computer Science, University of Aarhus, EVALife No.2002-02 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Z., Zheng, D., Hou, H. (2010). A Hybrid Particle Swarm Optimization Algorithm Based on Nonlinear Simplex Method and Tabu Search. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)