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^*

^*此作品的通讯作者

自动化学院

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

12 引用（Scopus）

摘要

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.

源语言	英语
主期刊名	Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings
页	74-82
页数	9
版本	PART 1
DOI	https://doi.org/10.1007/978-3-642-30976-2_9
出版状态	已出版 - 2012
活动	3rd International Conference on Swarm Intelligence, ICSI 2012 - Shenzhen, 中国期限: 17 6月 2012 → 20 6月 2012

出版系列

姓名	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
编号	PART 1
卷	7331 LNCS
ISSN（印刷版）	0302-9743
ISSN（电子版）	1611-3349

会议

会议	3rd International Conference on Swarm Intelligence, ICSI 2012
国家/地区	中国
市	Shenzhen
时期	17/06/12 → 20/06/12

访问文件

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

其它文件与链接

链接到 Scopus 的出版物

引用此

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

Li, Wei Xing ; Zhou, Qian ; Zhu, Yu 等. / An improved MOPSO with a crowding distance based external archive maintenance strategy. Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1. 编辑 2012. 页码 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. 在 Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1 编辑, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 号码 PART 1, 卷 7331 LNCS, 页码 74-82, 3rd International Conference on Swarm Intelligence, ICSI 2012, Shenzhen, 中国, 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 等.
Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1. 编辑 2012. 页码 74-82 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 7331 LNCS, 号码 PART 1).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

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 - http://www.scopus.com/inward/record.url?scp=84875101616&partnerID=8YFLogxK

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. 在 Advances in Swarm Intelligence - Third International Conference, ICSI 2012, Proceedings. PART 1 编辑 2012. 页码 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

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此