A modified particle swarm optimizer with a novel operator

Ran Cheng; Min Yao

doi:10.1007/978-3-642-16527-6_37

A modified particle swarm optimizer with a novel operator

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

2 Citations (Scopus)

Abstract

This paper proposes a simple and effective modified particle swarm optimizor with a novel operator. The aim is to prevent premature convergence and improve the quality of solutions. The standard PSO is shown to have no ability to perform a fine grain search to improve the quality of solutions as the number of iterations is increased, although it may find the near optimal solutions much faster than other evolutionary algorithms. The modified PSO algorithm presented in this paper is able to find near optimal solutions as fast as the standard PSO and improve their quality in the later iterations. Compared with the standard PSO, benchmark tests are implemented and the result shows that our modified algorithm successfully prevents premature convergence and provides better solutions.

Original language	English
Title of host publication	Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings
Pages	293-301
Number of pages	9
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-16527-6_37
Publication status	Published - 2010
Externally published	Yes
Event	2010 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2010 - Sanya, China Duration: 23 Oct 2010 → 24 Oct 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	6320 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2010 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2010
Country/Territory	China
City	Sanya
Period	23/10/10 → 24/10/10

Keywords

particle swarm optimization
premature convergence
quality of solutions

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

More information

10.1007/978-3-642-16527-6_37

Cite this

Cheng, R., & Yao, M. (2010). A modified particle swarm optimizer with a novel operator. In Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings (PART 2 ed., pp. 293-301). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6320 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-16527-6_37

@inproceedings{0ca71b79296a424e9705ed75d99b9c83,

title = "A modified particle swarm optimizer with a novel operator",

abstract = "This paper proposes a simple and effective modified particle swarm optimizor with a novel operator. The aim is to prevent premature convergence and improve the quality of solutions. The standard PSO is shown to have no ability to perform a fine grain search to improve the quality of solutions as the number of iterations is increased, although it may find the near optimal solutions much faster than other evolutionary algorithms. The modified PSO algorithm presented in this paper is able to find near optimal solutions as fast as the standard PSO and improve their quality in the later iterations. Compared with the standard PSO, benchmark tests are implemented and the result shows that our modified algorithm successfully prevents premature convergence and provides better solutions.",

keywords = "particle swarm optimization, premature convergence, quality of solutions",

author = "Ran Cheng and Min Yao",

year = "2010",

doi = "10.1007/978-3-642-16527-6\_37",

language = "English",

isbn = "3642165265",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 2",

pages = "293--301",

booktitle = "Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings",

edition = "PART 2",

note = "2010 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2010 ; Conference date: 23-10-2010 Through 24-10-2010",

}

Cheng, R & Yao, M 2010, A modified particle swarm optimizer with a novel operator. in Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 6320 LNAI, pp. 293-301, 2010 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2010, Sanya, China, 23/10/10. https://doi.org/10.1007/978-3-642-16527-6_37

A modified particle swarm optimizer with a novel operator. / Cheng, Ran; Yao, Min.
Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings. PART 2. ed. 2010. p. 293-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6320 LNAI, No. PART 2).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A modified particle swarm optimizer with a novel operator

AU - Cheng, Ran

AU - Yao, Min

PY - 2010

Y1 - 2010

N2 - This paper proposes a simple and effective modified particle swarm optimizor with a novel operator. The aim is to prevent premature convergence and improve the quality of solutions. The standard PSO is shown to have no ability to perform a fine grain search to improve the quality of solutions as the number of iterations is increased, although it may find the near optimal solutions much faster than other evolutionary algorithms. The modified PSO algorithm presented in this paper is able to find near optimal solutions as fast as the standard PSO and improve their quality in the later iterations. Compared with the standard PSO, benchmark tests are implemented and the result shows that our modified algorithm successfully prevents premature convergence and provides better solutions.

AB - This paper proposes a simple and effective modified particle swarm optimizor with a novel operator. The aim is to prevent premature convergence and improve the quality of solutions. The standard PSO is shown to have no ability to perform a fine grain search to improve the quality of solutions as the number of iterations is increased, although it may find the near optimal solutions much faster than other evolutionary algorithms. The modified PSO algorithm presented in this paper is able to find near optimal solutions as fast as the standard PSO and improve their quality in the later iterations. Compared with the standard PSO, benchmark tests are implemented and the result shows that our modified algorithm successfully prevents premature convergence and provides better solutions.

KW - particle swarm optimization

KW - premature convergence

KW - quality of solutions

UR - https://www.scopus.com/pages/publications/78649968744

U2 - 10.1007/978-3-642-16527-6_37

DO - 10.1007/978-3-642-16527-6_37

M3 - Conference article published in proceeding or book

AN - SCOPUS:78649968744

SN - 3642165265

SN - 9783642165269

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 293

EP - 301

BT - Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings

T2 - 2010 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2010

Y2 - 23 October 2010 through 24 October 2010

ER -

Cheng R, Yao M. A modified particle swarm optimizer with a novel operator. In Artificial Intelligence and Computational Intelligence - International Conference, AICI 2010, Proceedings. PART 2 ed. 2010. p. 293-301. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-16527-6_37

A modified particle swarm optimizer with a novel operator

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this