A Random Time-Varying Particle Swarm Optimization for the Real Time Location Systems

  • Zhu Hui
    Graduated School of Information, Production and Systems, Waseda University
  • Tanabe Yuji
    Graduated School of Information, Production and Systems, Waseda University
  • Baba Takaaki
    Graduated School of Information, Production and Systems, Waseda University

この論文をさがす

抄録

The particle swarm optimizer (PSO) is a stochastic, population-based optimization technique that can be applied to a wide range of applications. This paper presents a random time variable PSO algorithm, called the PSO-RTVIWAC, introducing random time-varying inertia weight and acceleration coefficients to significantly improve the performance of the original algorithms. The PSO-RTVIWAC method originates from the random inertia weight (PSO-RANDIW) and time-varying acceleration coefficients (PSO-TVAC) methods. Through the efficient control of search and convergence to the global optimum solution, the PSO-RTVIWAC method is capable of tracking and optimizing the position evaluate in the highly nonlinear real-time location systems (RTLS). Experimental results are compared with three previous PSO approaches from the literatures, showing that the new optimizer significantly outperforms previous approaches. Simply employing a few particles and iterations, a reasonable good positioning accuracy is obtained with the PSO-RTVIWAC method. This property makes the PSO-RTVIWAC method become more attractive since the computation efficiency is improved considerably, i.e. the computation can be completed in an extremely short time, which is crucial for the RTLS. By implementing a hardware design of PSO-RTVIWAC, the computations can simultaneously be performed using hardware to reduce the processing time. Due to a small number of particles and iterations, the hardware resource is saved and the area cost is reduced in the FPGA implementation. An improvement of positioning accuracy is observed with PSO-RTVIWAC method, compared with Taylor Series Expansion (TSE) and Genetic Algorithm (GA). Our experiments on the PSO-RTVIWAC to track and optimize the position evaluate have demonstrated that it is especially effective in dealing with optimization functions in the nonlinear dynamic environments.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (54)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ