分布式进化算法的性能测试与分析

• 作者: 嵇智源 张宇辉 陈炳亮
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 分布式进化算法 分布式模型 遗传算法 粒子群优化算法 性能分析
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 2014年全国开放式分布与并行计算学术年会(DPCS 2014)?
• 页码范围: 3086-3090
• 页数: 5页
• 分类号: TP301.6
• 字数: 5513字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.11.3086

摘要

针对分布式进化算法设计过程中由于缺乏对性能影响因素的分析而导致算法无法达到预期加速比的问题,提出一种全面的性能分析方法.根据分布式进化算法的组成结构,将影响分布式进化算法性能的因素分为进化操作开销、适应值计算开销和通信开销三个部分.首先研究进化算法在不同个体编码维数下进化操作开销的特性;其次,在进化操作开销相对固定的情况下,通过使用操作系统的延时函数控制适应值计算开销,通过改变个体编码维数控制通信开销;最后,应用控制变量方法,逐一测试各因素对算法加速比的影响.实验结果展现了三种因素的相互制约关系,给出了分布式进化算法获得更好加速比的条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	嵇智源		9	31	4.0	5.0
2	陈炳亮	华南农业大学理学院	1	1	1.0	1.0
3	张宇辉	中山大学计算机科学系	1	1	1.0	1.0