学位論文

スイッチトポロジーを有する粒子群最適化について

Particle Swarm Optimization with Switched Topology

jpn

2013-03-24

Not Applicable (or Unknown)

2013-03-24

修士(工学)

工学研究科電気工学専攻; 指導教授: 斎藤利通

This paper is a collection of the three papers [1][2][3] that presented by the author at international conference in the past. The first chapter is ”Basic Characteristics of Deterministic PSO with Rotational Dynamics”. In this chapter, we discuss the dynamic characteristics of the Particle Swarm Optimization (PSO).We introduce the canonical deterministic particle swarm optimization (CD-PSO) where the deterministic parameters are normalized and the dynamics is described by a canonical form equation. By using the CD-PSO, we were analyzed effects of random number in the standard PSO. The second chapter is ”PSO-based Multiple Optima Search Systems with Switched Topology”. In this chapter, we introduce the switched topology and solve multiple optima problems. We propose two switching rule, i.e., ”random switching” that is switched by a random number, ”elite preservation switching” that was depending on the value of Pbest. Further, we consider an application to analysis of the discrete dynamical systems. The third chapter is ”Particle Swarm Optimization with Switched Topology and Deterministic Parameters”. In this chapter, we discuss the topology with distance. We evaluate the topology based on the average path length. Although switched topology is dynamic and the distance cannot be calculated, however we have quantified the distance using a switching probability as switching path length. We examine a relationship between switching path length and its searching performance.

Thesis