首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法和粒子群优化算法的性能对比分析
引用本文:张鑫源,胡晓敏,林 盈.遗传算法和粒子群优化算法的性能对比分析[J].计算机科学与探索,2014(1):90-102.
作者姓名:张鑫源  胡晓敏  林 盈
作者单位:[1]中山大学电子与通信工程系,广州510006 [2]中山大学公共卫生学院卫生信息研究中心广东省卫生信息学重点实验室,广州510080 [3]中山大学心理学系,广州510275
摘    要:遗传算法与粒子群优化算法作为经典的进化计算方法已经被广泛地应用于函数优化、生产调度、机器学习和数据挖掘等领域。对这两种经典算法在求解不同问题时的性能进行了系统的对比和分析,比较了两种算法在求解单峰和多峰问题上的性能差异。进一步对算法的健壮性进行了测试,分析了算法运行过程中参数对算法性能的影响。最终总结出两种算法的性能特点,并讨论了算法的改进策略,旨在为工程应用中的算法选择提供技术参考。

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

Comparisons of Genetic Algorithm and Particle Swarm Optimization
ZHANG Xinyuan,HU Xiaomin,LIN Ying.Comparisons of Genetic Algorithm and Particle Swarm Optimization[J].Journal of Frontier of Computer Science and Technology,2014(1):90-102.
Authors:ZHANG Xinyuan  HU Xiaomin  LIN Ying
Affiliation:1. 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)
Abstract:Genetic algorithm (GA) and particle swarm Department of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou 510006, China 2. Guangdong Key Laboratory of Health Informatics, optimization (PSO) have been broadly used in many fields, such as function optimization, production scheduling, machine learning and data mining, etc. This paper makes com- prehensive 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.
Keywords:genetic algorithm  particle swarm optimization  unimodal  multimodal  performance comparison
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号