An improved discrete particle swarm optimization based on cooperative swarms

Yiheng Xu, Qiangwei Wang, Takayuki Furuzuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008
Pages79-82
Number of pages4
DOIs
Publication statusPublished - 2008
Event2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008 - Sydney, NSW
Duration: 2008 Dec 92008 Dec 12

Other

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

Fingerprint

Particle swarm optimization (PSO)
Traveling salesman problem

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this

Xu, Y., Wang, Q., & Furuzuki, T. (2008). An improved discrete particle swarm optimization based on cooperative swarms. In Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008 (pp. 79-82). [4740600] https://doi.org/10.1109/WIIAT.2008.103

An improved discrete particle swarm optimization based on cooperative swarms. / Xu, Yiheng; Wang, Qiangwei; Furuzuki, Takayuki.

Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008. 2008. p. 79-82 4740600.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Xu, Y, Wang, Q & Furuzuki, T 2008, An improved discrete particle swarm optimization based on cooperative swarms. in Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008., 4740600, pp. 79-82, 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008, Sydney, NSW, 08/12/9. https://doi.org/10.1109/WIIAT.2008.103
Xu Y, Wang Q, Furuzuki T. An improved discrete particle swarm optimization based on cooperative swarms. In Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008. 2008. p. 79-82. 4740600 https://doi.org/10.1109/WIIAT.2008.103
Xu, Yiheng ; Wang, Qiangwei ; Furuzuki, Takayuki. / An improved discrete particle swarm optimization based on cooperative swarms. Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008. 2008. pp. 79-82
@inproceedings{b0392b7d8c364aefae5c7c9ca8c3b929,
title = "An improved discrete particle swarm optimization based on cooperative swarms",
abstract = "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.",
author = "Yiheng Xu and Qiangwei Wang and Takayuki Furuzuki",
year = "2008",
doi = "10.1109/WIIAT.2008.103",
language = "English",
isbn = "9780769534961",
pages = "79--82",
booktitle = "Proceedings - 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2008",

}

TY - GEN

T1 - An improved discrete particle swarm optimization based on cooperative swarms

AU - Xu, Yiheng

AU - Wang, Qiangwei

AU - Furuzuki, Takayuki

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=62949224160&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62949224160&partnerID=8YFLogxK

U2 - 10.1109/WIIAT.2008.103

DO - 10.1109/WIIAT.2008.103

M3 - Conference contribution

AN - SCOPUS:62949224160

SN - 9780769534961

SP - 79

EP - 82

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

ER -