A Novel Chaotic Particle Swarm Optimization Algorithm for Parking Space Guidance

An evolutionary approach of parking space guidance based upon a novel Chaotic Particle Swarm Optimization (CPSO) algorithm is proposed. In the newly proposed CPSO algorithm, the chaotic dynamics is combined into the position updating rules of Particle Swarm Optimization to improve the diversity of solutions and to avoid being trapped in the local optima. This novel approach, that combines the strengths of Particle Swarm Optimization and chaotic dynamics, is then applied into the route optimization (RO) problem of parking lots, which is an important issue in the management systems of large-scale parking lots. It is used to find out the optimized paths between any source and destination nodes in the route network. Route optimization problems based on real parking lots are introduced for analyzing and the effectiveness and practicability of this novel optimization algorithm for parking space guidance have been verified through the application results.

[1]  Andrew Lim,et al.  Shortest path problem with cache dependent path lengths , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[2]  Javad Alikhani Koupaei,et al.  A new optimization algorithm based on chaotic maps and golden section search method , 2016, Eng. Appl. Artif. Intell..

[3]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[4]  Luigi Fortuna,et al.  Does chaos work better than noise , 2002 .

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Bryant A. Julstrom,et al.  A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem , 2000, SAC '00.

[7]  Xiaodong Li,et al.  Benchmark Functions for CEC'2013 Special Session and Competition on Niching Methods for Multimodal Function Optimization' , 2013 .

[8]  Song Qing.  Survey of Speedup Techniques for Shortest Path Algorithms , 2012 .

[9]  Chung-Ming Ou.  Design of block ciphers by simple chaotic functions , 2008, IEEE Computational Intelligence Magazine.

[10]  Andrew V. Goldberg,et al.  Shortest paths algorithms: Theory and experimental evaluation , 1994, SODA '94.

[11]  L. Coelho.  Reliability–redundancy optimization by means of a chaotic differential evolution approach , 2009 .

[12]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Te-Hsiu Sun,et al.  Applying particle swarm optimization algorithm to roundness measurement , 2009, Expert Syst. Appl..

[14]  Wei Wang,et al.  Optimized Combination Model and Algorithm of Parking Guidance Information Configuration , 2011 .

[15]  Bing Li,et al.  Optimizing Complex Functions by Chaos Search , 1998, Cybern. Syst..

[16]  Faouzi Kamoun,et al.  Neural networks for shortest path computation and routing in computer networks , 1993, IEEE Trans. Neural Networks.

[17]  Chun-Liang Lin,et al.  Autonomous Vehicle Parking Using Hybrid Artificial Intelligent Approach , 2009, J. Intell. Robotic Syst..

[18]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[19]  Bernardete Ribeiro,et al.  A neural network for shortest path computation , 2001, IEEE Trans. Neural Networks.

[20]  K Takada,et al.  Optimisation of parking guidance and information systems display configurations , 2001 .

[21]  Kusum Deep,et al.  Parameter optimization of multi-pass turning using chaotic PSO , 2015, Int. J. Mach. Learn. Cybern..

[22]  Ammar W. Mohemmed,et al.  Solving shortest path problem using particle swarm optimization , 2008, Appl. Soft Comput..

[23]  Laurence R. Rilett,et al.  Heuristic shortest path algorithms for transportation applications: State of the art , 2006, Comput. Oper. Res..

[24]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[25]  Zhang Hao,et al.  An Improved Chaotic Particle Swarm Optimization and Its Application in Investment , 2008, 2008 International Symposium on Computational Intelligence and Design.

[26]  Kwok-Wo Wong,et al.  A Fast Image Encryption Scheme based on Chaotic Standard Map , 2006, ArXiv.

[27]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[28]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .