Performance analysis of the parallel particle swarm optimization based on the parallel computation models

被引：0
|
作者：
Wang, Yuanyuan [1 ]
Zeng, Jianchao [1 ]
机构：
[1] Taiyuan Univ Sci & Technol, Div Syst Simulat & Comp Appl, Taiyuan 030024, Shanxi, Peoples R China
来源：
DCABES 2007 PROCEEDINGS, VOLS I AND II | 2007年
关键词：
PSO; parallel computation model; PPSO; periodicity; performance analysis;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The parallel programming based on the parallel computation models is a challenging subject for evolutionary computation algorithm. In the paper, the parallel particle swarm optimization (PPSO) algorithms are designed based on three parallel computation models which include parallel computation model with central controller, ring-structure model with buffer storages, and BSP parallel computation model. The performance has been analyzed and compared through simulation of two benchmark test functions. The experimental results show that the period of communication between microprocessors plays an important role for the performance of PPSO. If an appropriate period of communication is chosen, the quality of the solution can be improved besides the computer time is shortened.
引用
收藏
页码：379 / 383
页数：5
相关论文
共 50 条
  • [1] Parallel computation models of particle swarm optimization implemented by multiple threads
    Tu, Kuo-Yang
    Liang, Zhan-Cheng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5858 - 5866
  • [2] Performance Analysis of Parallel Particle Swarm Optimization Based Clustering of Students
    Govindarajan, Kannan
    Boulanger, David
    Seanosky, Jeremie
    Bell, Jason
    Pinnell, Colin
    Kumar, Vivekanandan Suresh
    Kinshuk
    Somasundaram, Thamarai Selvi
    [J]. 15TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LEARNING TECHNOLOGIES (ICALT 2015), 2015, : 446 - 450
  • [3] Parallel particle swarm optimization based on parallel model with controller
    [J]. Xitong Fangzhen Xuebao, 2007, 10 (2171-2176):
  • [4] Magnetotelluric inversion based on the parallel particle swarm optimization
    Xiong Jie
    Meng Xiaohong
    Liu Caiyun
    [J]. 2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 3, 2011, : 221 - 224
  • [5] An Agent Based Parallel Particle Swarm Optimization - APPSO
    Lorion, Yann
    Bogon, Tjorben
    Timm, Ingo J.
    Drobnik, Oswald
    [J]. 2009 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2009, : 52 - 59
  • [6] GPU-based Parallel Particle Swarm Optimization
    Zhou, You
    Tan, Ying
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1493 - +
  • [7] Hybrid Particle Swarm Optimization Based on Parallel Collaboration
    Zhao, Yong
    An, Xueying
    Luo, Wencai
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 65 - 70
  • [8] Magnetotelluric inversion based on the parallel particle swarm optimization
    Xiong Jie
    Meng Xiaohong
    Liu Caiyun
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL VI, 2011, : 444 - 447
  • [9] Parallel Test Scheduling based on Particle Swarm Optimization
    Li, Zhongwen
    Huang, Xiangmiao
    [J]. PROCEEDINGS OF THE 2013 THE INTERNATIONAL CONFERENCE ON EDUCATION TECHNOLOGY AND INFORMATION SYSTEM (ICETIS 2013), 2013, 65 : 736 - 739
  • [10] A Parallel Chaos Particle Swarm Optimization
    Yang Dao-ping
    Zhang Kai
    Fan Lin-bo
    Zhao Ming
    [J]. 2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL III, PROCEEDINGS,, 2009, : 645 - +
12345