Particle Swarm Optimization with Voronoi Neighborhood

被引：0

作者：

Safavieh, Ehsan ^{[1
]}

Gheibi, Amin ^{[1
]}

Abolghasemi, Mohammadreza ^{[1
]}

Mohades, Ali ^{[1
]}

机构：

[1] Amirkabir Univ Technol, Dept Math & Comp Sci, Tehran, Iran

来源：

2009 14TH INTERNATIONAL COMPUTER CONFERENCE | 2009年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Particle Swarm Optimization (PSO) is an optimization method that is inspired by nature and is used frequently nowadays. In this paper we proposed a new dynamic geometric neighborhood based on Voronoi diagram in PSO. Voronoi diagram is a geometric naturalistic method to determine neighbors in a set of particles. It seems that in realistic swarm, particles take Voronoi neighbors into account. Also a comparison is made between the performance of some traditional methods for choosing neighbors and new dynamic geometric methods like Voronoi and dynamic Euclidean. In this comparison it is found that PSO with geometric neighborhood can achieve better accuracy overall especially when the optimum value is out of the initial range.

引用

页码：396 / 401

页数：6

共 50 条

[1] Neighborhood Sharing Particle Swarm Optimization
Chu, Yongfang
Cui, Zhihua
[J]. PROCEEDINGS OF THE 8TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2009, : 521 - 526
[2] Particle swarm optimization with dynamic neighborhood
Gazi, Veysel
[J]. 2007 IEEE 15TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS, VOLS 1-3, 2007, : 37 - 40
[3] A Complex Neighborhood Based Particle Swarm Optimization
Godoy, Alan
Von Zuben, Fernando J.
[J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 720 - 727
[4] Multiobjective optimization using dynamic neighborhood Particle Swarm Optimization
Hu, XH
Eberhart, R
[J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1677 - 1681
[5] Improvement of Particle Swarm Optimization Based on Neighborhood Cognizance and Swarm Decision
Zhu Meijie
Liu Hanxing
Sun Weiwei
Zhu TongLin
[J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 3669 - 3672
[6] Discrete particle swarm optimization for TSP based on neighborhood
Fan, Huilian
[J]. Journal of Computational Information Systems, 2010, 6 (10): : 3407 - 3414
[7] Neighborhood re-structuring in particle swarm optimization
Mohais, AS
Mendes, R
Ward, C
Posthoff, C
[J]. AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 776 - 785
[8] Diversity enhanced particle swarm optimization with neighborhood search
Wang, Hui
Sun, Hui
Li, Changhe
Rahnamayan, Shahryar
Pan, Jeng-shyang
[J]. INFORMATION SCIENCES, 2013, 223 : 119 - 135
[9] Multipopulation Particle Swarm Optimization Algorithm with Neighborhood Learning
Li, XiaoMing
Wang, ZiYi
Ying, Yi
Xiao, FangXiong
[J]. SCIENTIFIC PROGRAMMING, 2022, 2022
[10] Global and Local Neighborhood Based Particle Swarm Optimization
Chourasia, Shakti
Sharma, Harish
Singh, Manoj
Bansal, Jagdish Chand
[J]. HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 449 - 460

← 1 2 3 4 5 →