计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3086-3090.DOI: 10.11772/j.issn.1001-9081.2014.11.3086
• 2014年全国开放式分布与并行计算学术年会(DPCS 2014)论文 • 上一篇 下一篇
收稿日期:
2014-07-28
修回日期:
2014-08-05
出版日期:
2014-11-01
发布日期:
2014-12-01
通讯作者:
张宇辉
作者简介:
基金资助:
国家自然科学基金资助项目
CHEN Bingliang1,ZHANG Yuhui2,JI Zhiyuan3
Received:
2014-07-28
Revised:
2014-08-05
Online:
2014-11-01
Published:
2014-12-01
Contact:
ZHANG Yuhui
摘要:
针对分布式进化算法设计过程中由于缺乏对性能影响因素的分析而导致算法无法达到预期加速比的问题,提出一种全面的性能分析方法。根据分布式进化算法的组成结构,将影响分布式进化算法性能的因素分为进化操作开销、适应值计算开销和通信开销三个部分。首先研究进化算法在不同个体编码维数下进化操作开销的特性;其次,在进化操作开销相对固定的情况下,通过使用操作系统的延时函数控制适应值计算开销,通过改变个体编码维数控制通信开销;最后,应用控制变量方法,逐一测试各因素对算法加速比的影响。实验结果展现了三种因素的相互制约关系,给出了分布式进化算法获得更好加速比的条件。
中图分类号:
陈炳亮 张宇辉 嵇智源. 分布式进化算法的性能测试与分析[J]. 计算机应用, 2014, 34(11): 3086-3090.
CHEN Bingliang ZHANG Yuhui JI Zhiyuan. Performance tests and analysis of distributed evolutionary algorithms[J]. Journal of Computer Applications, 2014, 34(11): 3086-3090.
[1]TANG T, WEI L, XIE X, et al.Study on distributed parallel computing on hybrid genetic algorithm[J]. Computer Engineering and Applications,2011,47(9):207-209.(唐天兵,韦凌云,谢祥宏,等.分布式并行计算环境下混合遗传算法的研究[J].计算机工程与应用, 2011,47(9):207-209.) |
[1] | 肖智豪 胡志华 朱琳. 求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法[J]. 计算机应用, 0, (): 0-0. |
[2] | 沙林秀,聂凡,高倩,孟号. 基于布朗运动与梯度信息的交替优化算法[J]. 计算机应用, 0, (): 0-0. |
[3] | 董永峰 孙跃华 高立超 韩鹏 季海鹏. 基于改进一维卷积和双向长短期记忆神经网络的故障诊断方法[J]. 计算机应用, 0, (): 0-0. |
[4] | 李大海 刘庆腾 艾志刚 王振东. 基于动态D向分割和混沌扰动的阴阳对算法[J]. 计算机应用, 0, (): 0-0. |
[5] | 雷鹰 郑万波 魏嵬 夏云霓 李晓波 刘诚武 谢洪. 基于概率性能感知演化博弈策略的混合“云+边”环境中任务卸载方法 [J]. 计算机应用, 0, (): 0-0. |
[6] | 乔钢柱 王瑞 孙超利. 基于分解的高维多目标改进进化算法[J]. 计算机应用, 0, (): 0-0. |
[7] | 朱诚 潘旭华 张勇. 基于趋化校正的哈里斯鹰优化算法[J]. 计算机应用, 0, (): 0-0. |
[8] | 平凡 汤小春 潘彦宇 李战怀. 不规则任务在图形处理器集群上的调度策略[J]. 计算机应用, 0, (): 0-0. |
[9] | 杨杰 张名扬 芮晓彬 王志晓. 融合节点覆盖范围和结构洞的影响力最大化算法[J]. 计算机应用, 0, (): 0-0. |
[10] | 汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272. |
[11] | 李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417. |
[12] | 张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257. |
[13] | 张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018. |
[14] | 张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969. |
[15] | 王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||