基于人工蜂群算法的软硬件划分算法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:godwin82
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2005年,人工蜂群算法作为一种新型群体智能优化算法应运而生,该算法基于仿生学的某种生物种群通过某种搜索策略进行搜索的智能优化算法。人工蜂群算法的优点包括:控制参数少,计算复杂度低,易于实现等。但是该算法仍有一些不足之处,如局部搜索能力差、精度低、收敛的速度慢的问题。本文对人工蜂群算法的原理、模型等进行了深入探讨,并将其应用于嵌入式系统中软硬件划分优化。针对该算法在软硬件划分中的不足,提出了一种改进方法,将原始蜂群算法和粒子群算法、蚁群算法、人工鱼群算法、遗传算法进行对比,实验表明人工蜂群算法在软硬件划分中具有明显优势,且较之原始蜂群算法,改进后的算法能大大提高系统效率。首先,对软硬件划分的建模、划分中的问题及其相关理论进行详细介绍,对人工蜂群算法,包括人工蜂群算法的原理、特征、编码方式和适应度函数进行全面的分析。然后,分析了软硬件划分模型的性能指标、划分模型、系统结构,并将人工蜂群算法应用于到划分优化问题。最后,对原始的蜂群算法进行改进,提出了基于自适应邻域搜索的方法。通过对原始蜂群算法的搜索策略进行改进,表现为原始蜂群算法中通过改变编码信息中的某一比特位进行搜索,直到达到搜索次数限制为止。而改进的方案为,当蜜蜂对某一食物源(编码方案)搜索的次数达到一定的限制条件时,不能寻找到更好的食物源(编码方案),搜索策略是通过改变若干位进行搜索,直到达到搜索限制的次数。实验结果表明,在对不同节点的DAG图划分实验中,改进的蜂群算法最优解不仅没有变差,甚至更优,最优解出现的次数也有所提高,针对任务节点数分别为19、49、69和109的情况,分别约为原来的3.75倍、3倍、1倍、1.43倍,通过算法得到的解更集中在最优解的附近、任务的平均执行时间开销降低。基于上述研究,最后对本文研究和工作进行了概括和总结,并对今后的研究方向做出了规划和展望。
其他文献
随着第三代移动通信系统技术的兴起,WCDMA以其先进的技术特点和丰富多彩的业务类型吸引了广大用户的关注,运营商也积极准备WCDMA网络兴建工作。对网络运营商来说,如何经济有效地
本文对任意相关信道下采用天线选择的MIMO系统性能进行了分析。 首先,讨论移动通信信号的传输环境、多径效应对信号传输包络的影响,无线衰落信道的模型。接着,研究了一种能产
位置信息服务在人们的日常生活与工作学习中扮演着重要的角色。随着信息技术的发展,人类对位置信息服务的需求也达到了一个前所未有的高度。位置信息服务提供导航与定位功能,
同源搜索在基因功能预测、蛋白质结构预测和物种亲缘关系判断中具有重要的意义,在同源搜索比对程序中使用间隔种子有利于准确高效地找到生物序列间的同源比对。本文主要研究同
在光层实现业务交换已成为下一代光网络的发展趋势。光电路交换(Optical Circuit Switching,简称OCS)、光分组交换(Optical Packet Switching,简称OPS)和光突发交换(Optical
测量技术在某种程度上推动着所有科学和技术的发展。长度作为7个基础物理量之一,它是所有几何量测量中不可或缺的部分。传统的绝对距离测量技术主要针对飞行时间信息或相位变
本文着力于AdHoc网络与蜂窝网络融合接入Internet的问题。首先介绍了移动AdHoc网络和蜂窝网络各自的特点,以及国内外对于融合网络的相关研究。接着探讨蜂窝AdHoc融合网络接入I
主动声纳主要用于探测和通信两方面,信号类型有单频信号,线性调频信号和扩频信号等。其中,扩展频谱通信具有抗噪声、抗干扰、低功率谱密度下工作、保密性等许多优点,已在水下通信
在科技日新月异的大数据时代,我们所面对的数据集越来越庞大。在海量数据中,往往含有大量的不相干信息和冗余信息,使得现有机器学习算法面临着严峻的挑战。如何在保持数据信
随着现代网络通信技术的飞速发展,Intemet为人们提供了一种高效率、高速度的通信方式,但是网络安全问题也跟着日趋严重,因此入侵检测技术成为了当前网络安全领域的一个研究热点