A new cooperative approach to discrete particle swarm optimization

Yiheng Xu, Jinglu Hu, Kotaro Hirasawa, Xiaohong Pang

研究成果: Conference contribution

7 被引用数 (Scopus)

抄録

Particle swarm optimization (PSO) is a kind of evolutionary algorithm to find optimal (or near optimal) solutions for numerical and qualitative problems. Recently, a new variation on the traditional PSO algorithm, called cooperative particle swarm optimization (CPSO), has been proposed, employing cooperative behavior to significantly improve the performance of the original algorithm. However, a standard CPSO is focused only on continuous problems. In this paper, we present a new approach based on the CPSO to solve combination optimization problems by introducing dynamic splitting schemes. Reverse operation and simulated annealing techniques are further used to prevent the algorithm from being trapped in local minima. Finally, Traveling salesman problem (TSP) is applied to show the effectiveness of the proposed PSO.

本文言語English
ホスト出版物のタイトルSICE Annual Conference, SICE 2007
ページ1311-1316
ページ数6
DOI
出版ステータスPublished - 2007 12 1
イベントSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu, Japan
継続期間: 2007 9 172007 9 20

出版物シリーズ

名前Proceedings of the SICE Annual Conference

Conference

ConferenceSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
CountryJapan
CityTakamatsu
Period07/9/1707/9/20

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

フィンガープリント 「A new cooperative approach to discrete particle swarm optimization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル