Summary

Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications

2013

Session Number:B2L-B

Session:

Number:248

PSO with Restricted Searching Dimensions

Yuuhei Itaki,  Takeshi Kamio,  Hisato Fujisaka,  Kazuhisa Haeiwa,  

pp.248-251

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.2.248

PDF download (440.7KB)

Summary:
The dependence among variables is one of natures that should be considered on the function optimization problems. In general, the restriction of searching dimensions is said to be effective only when the function does not have the dependence among variables. However our previous studies have shown that the one-dimensional search can work well even when the function has the dependence among variables. In this paper, we propose PSO with restricted searching dimensions and examine how our PSO has impacts on the dependence among variables.

References:

[1] J.Kennedy and R.C Eberhart, “Particle Swarm Optimization,” Proc. IEEE ICNN, pp.1942-1948, 1995.

[2] I. Ono, M. Yamamura and H. Kita, “Real-Coded Genetic Algorithms and Their Applications”, Journal of Japanese Society for Artificial Intelligence, Vol.15, no.2, pp.259-266, 2000. (in Japanese)

[3] I. Ono, H. Takeichi, N. Mizuguchi and N. Ono, “A Real-Coded Genetic Algorithm Taking Account of Epistasis among Parameters and Its Performance Evaluation,” Proc. of Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence (FAN) Symposium, Vol.12, pp.415-420, 2002. (in Japanese)

[4] Y. Itaki, T. Kamio, H. Hujisaka, K. Haeiwa, “Diverse Re-initializing Methods for Convergent Particles in PSO,” Proc. of the 25th Workshop on Circuits and Systems, pp.275-280, July 2012. (in Japanese)

[5] T. Kamio, Y. Itaki, H. Fujisaka, K. Haeiwa, “Searching Ability of PSO with Non-Convergent Particles,” Proc. of NOLTA, pp.150-153, 2012.

[6] M. Clerc and J. Kennedy, “The Particle Swarm Explosion, Stability, and Convergence in a Multidimensional Complex Space,” IEEE Trans. Evolutionary Computation, Vol.6, no.1, pp.58-73, 2002.

[7] O. Urflioglu, “Robust estimation of camera rotation, translation and focal length at high outlier rates,” Proc. of the First Canadian Conference on Computer and Robot Vision, pp.464-471, 2004.