基于FPGA的改进蚁群算法设计

来源 :天津工业大学 | 被引量 : 0次 | 上传用户:yefenggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(Ant colony algorithm,ACA)是模拟蚂蚁群体觅食行为的一种启发式仿生类智能进化算法,也是目前研究的群智能算法的一种。国内外针对蚁群算法的研究也相当广泛,其研究也大致分为理论研究和应用研究两种类型:理论研究主要包括两部分,一是针对算法进行改进,即与其他算法结合提出新的算法;二是针对蚁群算法理论本身进行研究,如收敛性研究等。诸如针对信息素释放修改进行改进、针对概率选择方式进行改进以及同其他算法结合进行改进等。近年来蚁群算法在函数优化、组合优化等领域以及网络路由、机器人路径规划、数据挖掘、系统辨识及大规模集成电路的综合布线设计等工程问题上得到了广泛的应用,并取得了良好的效果。蚁群算法的硬件设计是仿真硬件(Bionicshardware,BHW)领域的一个分支,也是蚁群算法研究的高级阶段。其硬件实现具有执行速度快、自修复、自组织等优点,能满足实时系统的需求。   本文首先针对蚁群系统进行改进,提出了基于动态启发因子的多蚂蚁算法,并对改进算法进行了详细阐述,最后将该算法应用于旅行商问题(TravelingSalesman Problem,TSP)问题进行仿真实验分析,证明了改进算法的有效性和可行性。同时本文针对基于遗传蚁群算法进行改进提出基于遗传策略和粒子群策略的蚁群算法,并对改进算法进行详细阐述和仿真实验分析,证明了改进算法的可行性。针对蚁群算法的硬件设计研究,本文通过分析研究原始的蚁群算法,将蚁群算法首先进行硬件模块划分,然后分析各模块的实现功能,最后进行各模块的仿真,为以后蚁群算法FPGA(Field-Programmable Gate Array)实现做了铺垫。
其他文献
随着高职学院教务改革的发展,由传统的学年制向学分制转变,为了适应这种变革并提高高职学院教务管理部门的管理质量和水平,采用比较先进的科学的综合教务管理系统来进行管理成为
非税收入是政府财政收入的重要组成部分,是政府参与国民收入分配和再分配的一种形式。根据国家财政管理改革的要求,各地财政进行了大幅的财政管理改革。非税收入收缴管理实行“
随着计算机网络和多媒体技术的迅猛发展,数字媒体(数字图像、视频、音频等)很容易借助因特网等媒介被复制、传播、处理和公开,这使得人们对数字媒体的完整性、内容的真实性产
科学研究是除教学之外高校的一项重要基本功能,也是高校教学等其它职能得以充分发挥的基础,同时科学研究的能力也是影响高校学科结构、师资水平、培养质量以及高学历培养最重要
随着现在信息化的发展,计算机已经应用到校园的各个部门。教务管理在学校也占据了十分重要的地位,使用现代化的教学管理手段来提高质量是未来发展的一种必然趋势。本教务管理
本文研究工作的重点在于对泰康人寿保险公司拥有的大量用户数据进行深度分析,利用机器学习的方法进行市场需求预测,以及业务推荐。在没有引入数据分析解决该问题之前,由于用户信
点云分割是三维点云数据处理的关键环节,是三维重建、场景理解和目标识别的基础步骤。对分割算法进行深入优化设计,提高算法的分割精度和效率,是点云分割领域的重要研究课题
随着计算机网络技术的不断发展,当今基于计算机网络的应用程序越来越多。人们在互联网中可以进行网络远程教育,可以在网络游戏对战平台上玩游戏,也可以通过网络收看电影和电
分布式计算环境发展日益成熟,分布式环境中数据的存储及安全成为不容忽视的关键因素。而数据库系统作为有效存储和处理信息资源的重要媒介,已成为人们存储和组织数据的首选,因此
随着高性能计算机技术的发展和计算流体力学研究问题规模的不断增大,并行计算机成为了高性能计算机发展的趋势,针对流体流动数值模拟的并行模型以及并行算法研究已成为当前国