An improved MOPSO with a crowding distance based external archive maintenance strategy

Wei Xing Li; Qian Zhou; Yu Zhu; Feng Pan

doi:10.1007/978-3-642-30976-2_9

An improved MOPSO with a crowding distance based external archive maintenance strategy

Wei Xing Li
, Qian Zhou
, Yu Zhu
, Feng Pan^*

^*Corresponding author for this work

School of Automation

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Citations (Scopus)

Abstract

For multi-objective optimization algorithms, the maintenance policy of external archive has a great impact on the performance of convergence and solution diversity. Considering the dilemma of large population and external archive, an improved strategy of external archive maintenance based on crowding distance is proposed, which requires less particle numbers and smaller archive size, resulting in the computation cost reduction. Furthermore, the information entropy of gbest is analyzed to emphasize the diversity improvement of non-dominant solutions and well-distribution on the Pareto-optimal front. Numerical experiments of benchmark functions demonstrate the effectiveness and efficiency of proposed multi-objective particle swarm optimization.

Original language	English
Title of host publication	Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings
Pages	74-82
Number of pages	9
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-30976-2_9
Publication status	Published - 2012
Event	3rd International Conference on Swarm Intelligence, ICSI 2012 - Shenzhen, China Duration: 17 Jun 2012 → 20 Jun 2012

Publication series

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

Conference

Conference	3rd International Conference on Swarm Intelligence, ICSI 2012
Country/Territory	China
City	Shenzhen
Period	17/06/12 → 20/06/12

Keywords

Multi-objective optimization
Pareto-optimal front
Particle Swam Optimizer
information entropy

Access to Document

10.1007/978-3-642-30976-2_9

Cite this

Li, W. X., Zhou, Q., Zhu, Y., & Pan, F. (2012). An improved MOPSO with a crowding distance based external archive maintenance strategy. In Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings (PART 1 ed., pp. 74-82). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7331 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-30976-2_9

Li, Wei Xing ; Zhou, Qian ; Zhu, Yu et al. / An improved MOPSO with a crowding distance based external archive maintenance strategy. Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1. ed. 2012. pp. 74-82 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{7962856aecab4968ad3714d28bdec9e8,

title = "An improved MOPSO with a crowding distance based external archive maintenance strategy",

abstract = "For multi-objective optimization algorithms, the maintenance policy of external archive has a great impact on the performance of convergence and solution diversity. Considering the dilemma of large population and external archive, an improved strategy of external archive maintenance based on crowding distance is proposed, which requires less particle numbers and smaller archive size, resulting in the computation cost reduction. Furthermore, the information entropy of gbest is analyzed to emphasize the diversity improvement of non-dominant solutions and well-distribution on the Pareto-optimal front. Numerical experiments of benchmark functions demonstrate the effectiveness and efficiency of proposed multi-objective particle swarm optimization.",

keywords = "Multi-objective optimization, Pareto-optimal front, Particle Swam Optimizer, information entropy",

author = "Li, \{Wei Xing\} and Qian Zhou and Yu Zhu and Feng Pan",

year = "2012",

doi = "10.1007/978-3-642-30976-2\_9",

language = "English",

isbn = "9783642309755",

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

number = "PART 1",

pages = "74--82",

booktitle = "Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings",

edition = "PART 1",

note = "3rd International Conference on Swarm Intelligence, ICSI 2012 ; Conference date: 17-06-2012 Through 20-06-2012",

}

Li, WX, Zhou, Q, Zhu, Y & Pan, F 2012, An improved MOPSO with a crowding distance based external archive maintenance strategy. in Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 7331 LNCS, pp. 74-82, 3rd International Conference on Swarm Intelligence, ICSI 2012, Shenzhen, China, 17/06/12. https://doi.org/10.1007/978-3-642-30976-2_9

An improved MOPSO with a crowding distance based external archive maintenance strategy. / Li, Wei Xing; Zhou, Qian; Zhu, Yu et al.
Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1. ed. 2012. p. 74-82 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7331 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An improved MOPSO with a crowding distance based external archive maintenance strategy

AU - Li, Wei Xing

AU - Zhou, Qian

AU - Zhu, Yu

AU - Pan, Feng

PY - 2012

Y1 - 2012

N2 - For multi-objective optimization algorithms, the maintenance policy of external archive has a great impact on the performance of convergence and solution diversity. Considering the dilemma of large population and external archive, an improved strategy of external archive maintenance based on crowding distance is proposed, which requires less particle numbers and smaller archive size, resulting in the computation cost reduction. Furthermore, the information entropy of gbest is analyzed to emphasize the diversity improvement of non-dominant solutions and well-distribution on the Pareto-optimal front. Numerical experiments of benchmark functions demonstrate the effectiveness and efficiency of proposed multi-objective particle swarm optimization.

AB - For multi-objective optimization algorithms, the maintenance policy of external archive has a great impact on the performance of convergence and solution diversity. Considering the dilemma of large population and external archive, an improved strategy of external archive maintenance based on crowding distance is proposed, which requires less particle numbers and smaller archive size, resulting in the computation cost reduction. Furthermore, the information entropy of gbest is analyzed to emphasize the diversity improvement of non-dominant solutions and well-distribution on the Pareto-optimal front. Numerical experiments of benchmark functions demonstrate the effectiveness and efficiency of proposed multi-objective particle swarm optimization.

KW - Multi-objective optimization

KW - Pareto-optimal front

KW - Particle Swam Optimizer

KW - information entropy

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

U2 - 10.1007/978-3-642-30976-2_9

DO - 10.1007/978-3-642-30976-2_9

M3 - Conference contribution

AN - SCOPUS:84875101616

SN - 9783642309755

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

SP - 74

EP - 82

BT - Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings

T2 - 3rd International Conference on Swarm Intelligence, ICSI 2012

Y2 - 17 June 2012 through 20 June 2012

ER -

Li WX, Zhou Q, Zhu Y, Pan F. An improved MOPSO with a crowding distance based external archive maintenance strategy. In Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1 ed. 2012. p. 74-82. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-30976-2_9

An improved MOPSO with a crowding distance based external archive maintenance strategy

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this