PERFORMANCE EVALUATION OF PARALLEL GENETIC AND PARTICLE SWARM OPTIMIZATION ALGORITHMS WITHIN THE MULTICORE ARCHITECTURE

被引:1
|
作者
Radhamani, A. S. [1 ]
Baburaj, E. [2 ]
机构
[1] Manonmanium Sundaranar Univ, Dept Comp Sci & Engn, Tirunelveli, Tamil Nadu, India
[2] Sun Coll Engn & Technol, Dept Comp Sci & Engn, Nagercoil, Tamil Nadu, India
关键词
Particle swarm optimization; constraint based bacterial foraging particle swarm optimization; multicore processor; parallel architecture optimization;
D O I
10.1142/S1469026814500242
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent studies we found that there are many optimization methods presented for multicore processor performance optimization, however each method is suffrered from limitations. Hence in this paper we presented a new method which is a combination of bacterial Foraging Particle swarm Optimization with certain constraints named as Constraint based Bacterial Foraging Particle Swarm Optimization (CBFPSO) scheduling can be effectively implemented. The proposed Constraint based Bacterial Foraging Particle Swarm Optimization (CBFPSO) scheduling for multicore architecture, which updates the velocity and position by two bacterial behaviours, i.e. reproduction and elimination dispersal. The performance of CBFPSO is compared with the simulation results of GA, and the result shows that the proposed algorithm has pretty good performance on almost all types of cores compared to GA with respect to completion time and energy consumption.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture
    Mussi, Luca
    Daolio, Fabio
    Cagnoni, Stefano
    [J]. INFORMATION SCIENCES, 2011, 181 (20) : 4642 - 4657
  • [2] Speedup and Tracking Accuracy Evaluation of Parallel Particle Filter Algorithms implemented on a Multicore Architecture
    Rosen, Olov
    Medvedev, Alexander
    Ekman, Mats
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 2010, : 440 - 445
  • [3] A Survey on Parallel Particle Swarm Optimization Algorithms
    Lalwani, Soniya
    Sharma, Harish
    Satapathy, Suresh Chandra
    Deep, Kusum
    Bansal, Jagdish Chand
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2019, 44 (04) : 2899 - 2923
  • [4] A Survey on Parallel Particle Swarm Optimization Algorithms
    Soniya Lalwani
    Harish Sharma
    Suresh Chandra Satapathy
    Kusum Deep
    Jagdish Chand Bansal
    [J]. Arabian Journal for Science and Engineering, 2019, 44 : 2899 - 2923
  • [5] Enhancing performance of particle swarm optimization through an algorithmic link with genetic algorithms
    Deb, Kalyanmoy
    Padhye, Nikhil
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (03) : 761 - 794
  • [6] Enhancing performance of particle swarm optimization through an algorithmic link with genetic algorithms
    Kalyanmoy Deb
    Nikhil Padhye
    [J]. Computational Optimization and Applications, 2014, 57 : 761 - 794
  • [7] Performance Investigation and Comparison of Two Evolutionary Algorithms in Portfolio Optimization: Genetic and Particle Swarm Optimization
    Talebi, Arash
    Molaei, Mohammad Ali
    Sheikh, Mohammad Javad
    [J]. 2010 2ND IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND FINANCIAL ENGINEERING (ICIFE), 2010, : 430 - 437
  • [8] Evaluation of selected fuzzy particle swarm optimization algorithms
    Krzeszowski, Tomasz
    Wiktorowicz, Krzysztof
    [J]. PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 571 - 575
  • [9] Performance evaluation of parallel Genetic Algorithms for optimization problems of different complexity
    Köchel, P
    Riedel, M
    [J]. PARALLEL COMPUTING: SOFTWARE TECHNOLOGY, ALGORITHMS, ARCHITECTURES AND APPLICATIONS, 2004, 13 : 313 - 320
  • [10] Genetic algorithms and particle swarm optimization for exploratory projection pursuit
    Alain Berro
    Souad Larabi Marie-Sainte
    Anne Ruiz-Gazen
    [J]. Annals of Mathematics and Artificial Intelligence, 2010, 60 : 153 - 178