Journal of Frontiers of Computer Science and Technology ›› 2014, Vol. 8 ›› Issue (1): 90-102.DOI: 10.3778/j.issn.1673-9418.1306035

Previous Articles     Next Articles

Comparisons of Genetic Algorithm and Particle Swarm Optimization

ZHANG Xinyuan1, HU Xiaomin2, LIN Ying3+   

  1. 1. Department of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou 510006, China
    2. Guangdong Key Laboratory of Health Informatics, Health Information Research Center, School of Public Health,
    Sun Yat-sen University, Guangzhou 510080, China
    3. Department of Psychology, Sun Yat-sen University, Guangzhou 510275, China
  • Online:2014-01-01 Published:2014-01-03

遗传算法和粒子群优化算法的性能对比分析

张鑫源1,胡晓敏2,林  盈3+   

  1. 1. 中山大学 电子与通信工程系,广州 510006
    2. 中山大学 公共卫生学院 卫生信息研究中心 广东省卫生信息学重点实验室,广州 510080
    3. 中山大学 心理学系,广州 510275

Abstract: Genetic algorithm (GA) and particle swarm optimization (PSO) have been broadly used in many fields, such as function optimization, production scheduling, machine learning and data mining, etc. This paper makes comprehensive and systematic comparisons of GA and PSO on dealing with a series of benchmark problems, analyzes their performance on solving unimodal and multimodal functions, and further tests the robustness of two algorithms for investigating the influences of parameters to the performance of the algorithms. This paper finally concludes the characteristics of the two algorithms and discusses their improvement strategies. The goal of this paper is to provide technical guidance for the selection of algorithms in engineering applications.

Key words: genetic algorithm, particle swarm optimization, unimodal, multimodal, performance comparison

摘要: 遗传算法与粒子群优化算法作为经典的进化计算方法已经被广泛地应用于函数优化、生产调度、机器学习和数据挖掘等领域。对这两种经典算法在求解不同问题时的性能进行了系统的对比和分析,比较了两种算法在求解单峰和多峰问题上的性能差异。进一步对算法的健壮性进行了测试,分析了算法运行过程中参数对算法性能的影响。最终总结出两种算法的性能特点,并讨论了算法的改进策略,旨在为工程应用中的算法选择提供技术参考。

关键词: 遗传算法, 粒子群优化算法, 单峰, 多峰, 性能对比