基于遗传和蚂蚁混合的软硬件划分方法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:likeren1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子技术的快速发展,大量的嵌入式产品进入到百姓的生活之中,高效的开发产品具有成本低、体积小、功耗低的特点。软硬件协同设计是软硬件划分的主流方法,这种方法避免了传统产品开发带来的错误定位、周期时间长和成本过高的不足。为了满足嵌入式系统开发,需要考虑的因素包括系统建模、系统描述、软硬件划分以及划分算法的选择。考虑到系统成本和系统性能因素,有效的、合理的软硬件划分是本课题的主要研究内容。在软硬件划分过程中,划分算法是整个过程的重点,合理的算法对于在软硬件划分过程中寻找最优解起到决定性的作用。本文充分地介绍了软硬件划分的理论知识,分析了软硬件划分在国内外的研究情况和应用领域,考虑传统设计方法的不足,重点介绍了软硬件划分中的算法以及系统模型。遗传算法(Genetic Algorithm,GA)和蚂蚁算法(AntAlgorithm)是本文主要研究的划分算法,通过分析比较出两种算法的优点和缺点,综合两种算法的优势,创新地提出遗传-蚂蚁混合算法(GeneticAlgorithm and Ant Algorithm,GAAA)并应用到软硬件双路划分中,利用TGFF(Task Graph for Free)工具生成有向无环图(DAG)作为系统模型,新混合算法从遗传算法开始,利用遗传算子操作得到若干优化解,并将得到的优化解作为蚂蚁算法的初始信息素,蚂蚁算法通过初始化信息素分布进行搜索过程,本算法充分利用遗传算法的选择、交叉、变异以及蚂蚁算法的正反馈特性,在寻找最优解过程中具有良好的性能。根据TGFF生成的数据,将GA、AA算法和GAAA算法分别进行编程,最后将得出的实验数据进行对比分析,结果表明GAAA算法能克服GA局部搜索能力差、AA初始信息素不足的缺点,从而能寻找出精度更高、适应性更强的解集。
其他文献
随着网络技术的不断发展,应用程序的不断增加,使得网路上存在大量共享的Web服务。然而这些Web服务都是一些细颗粒度的功能简单的服务,无法满足用户复杂的需求。这时就需要一种能
随着我国军队信息化程度的提高,采用图像识别方式的自动报靶技术在士兵射击训练中得到了越来越广泛的应用。本文提出一种激光瞄靶训练系统的解决方案,一个鱼眼镜头及摄像机置
近年来,伴随着计算机网络技术,存储技术等高速发展,继分布式计算,并行计算,网格计算之后,云计算技术开始逐渐成为学术界和工业界广泛关注的主流技术。云计算技术,将传统的信息技术资
随着计算技术的发展变革,人们开始越来越重视人与计算机之间的交互问题,现如今,计算机技术已经极大的改变了人们的生活,同时,计算技术的发展也对人机交互方式提出了更高的要
一直以来计算模型的不断演化,根本原因是计算机软件和硬件技术的快速发展。云计算模型就是在这种技术背景下产生的,它采用创新的计算模式,使用户可以自由获得计算、存储服务,并按
随着科技的飞速发展和进步,每日的大宗市场交易、股票期货金融领域、医疗行业积累了大量的数据,如何利用这些数据,在海量数据库基础上,纵向挖掘出有价值的信息成为研究热点。相应
通过对无线传感器网络(WSN)路由的研究与分析,引入k-平均聚类算法对节点进行分簇。该分簇算法可以使每个簇中节点到达簇头节点的距离之和为最小,有利于减少网络节点能量的消
随着互联网技术的发展,智能设备的普及,人们可以随时随地采集并以文本、音频、视频、图像等其他载体形式记录和分享信息,带来了多媒体信息的迅速膨胀,同时计算机可读的音乐学科知
科学研究早已发现,情感在学习、感知、理性决策以及其他的认知行为中,有着非常重要的影响。情感不只限于艺术、娱乐和社交,还影响着理性思维的根本机制。当前,人工智能的研究
随着物联网的快速发展,作为物联网的关键组成部分,无线网络承担着越来越高的业务要求。人们开始要求无线网络能够处理更多的实时业务,例如视频会议,视频多播,VoIP,网络游戏等日常业