An improved discrete particle swarm optimization based on cooperative swarms

Yiheng Xu, Qiangwei Wang, Jinglu Hu

研究成果: Conference contribution

12 被引用数 (Scopus)

抄録

The discrete particle swarm optimization (DPSO) is a kind of particle swarm optimization (PSO) algorithm to find optimal solutions for discrete problems. This paper proposes an improved DPSO based on cooperative swarms, which partition the search space into lower dimensional subspaces. The k-means split scheme and regular split scheme are applied to split the solution vector into swarms. Then the swarms optimize the different components of the solution vector cooperatively. Some strategies are further used to improve the accuracy and convergence. Application of the proposed cooperative swarms based DPSO (CDPSO) on the traveling salesman problem (TSP) shows a significant improvement over conventional DPSOs.

本文言語English
ホスト出版物のタイトルProceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008
ページ79-82
ページ数4
DOI
出版ステータスPublished - 2008 12 1
イベント2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008 - Sydney, NSW, Australia
継続期間: 2008 12 92008 12 12

出版物シリーズ

名前Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008

Conference

Conference2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008
CountryAustralia
CitySydney, NSW
Period08/12/908/12/12

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

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

引用スタイル