蚁群算法及其在网络优化中的应用研究

被引量 : 0次 | 上传用户:liongliong485
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(Ant Colony Algorithm, ACA)是近几年发展的一种具有群体智能行为的仿生优化算法,最早用于解决TSP问题,到现在已经成功解决了广义分配、多重背包、网络路由等多个问题;从单一应用范围研究开始,如今已经应用于计算智能、控制科学、管理科学、电力电子、生命科学等多个领域,并取得了巨大的成果.另一方面,蚁群算法本身也在其应用范围的不断扩大中得到了飞速的发展,多种改进的蚁群算法促使其应用的范围从解决一维静态优化问题发展到解决多维动态组合问题,由离散范围的研究逐渐拓展到了连续范围的研究,并在各个方面都取得了突破性的研究进展.本文基于蚁群算法在网络优化中应用的几个方面,主要完成了以下工作:首先,在简述基本蚁群算法思想和原理的基础上,从离散和连续领域的两个不同的应用方面,分别介绍近几年蚁群算法的发展和改进,并概括出蚁群算法的改进思路.其次,本文将基本蚁群算法的模型和思想应用于网络节点部署.在研究过程中,将基本蚁群算法中的信息素和启发式信息赋予新的意义,提出改进的网络节点部署方法,使得网络中的节点在保持连通的前提下完成整个区域的覆盖.从而优化了节点的部署方案,并取得了较好的结果.最后,利用蚁群算法的基本思想,研究了无线传感器网络路由优化问题.将蚁群算法的思想应用于簇头节点路径的优化中,提出了基于蚁群的无线传感器路由优化算法.该算法在保证信息传输路径长度较短的情况下,充分考虑到簇头节点本身的剩余能量,并利用蚁群算法的自适应性,使整个网络节点的能量得到均衡消耗.从而,达到增加网络生存时间的目的.
其他文献
随着信息技术和网络技术的迅速发展,网络逐渐成为人们交换信息的主要平台,网络安全问题成为各种网上活动需要考虑的头等大事。防火墙作为构建安全网络环境的第一道防线,其功
<正>为加快绿色建材推广应用、规范绿色建材评价标识管理、促进绿色建筑发展,近日,四川省住房和城乡建设厅印发了《四川省绿色建材评价标识管理实施细则》(以下简称《细则》)
随着市场经济的快速发展,企业间的竞争日趋激烈,当今企业间的竞争正在由传统的价格战转变为服务的竞争,售后服务系统不仅能够适应市场竞争的需求,还能辅助企业做出正确的决策,使得
真实影像系统是一个特指历史和现实时段的理论范畴,与自身媒介的特性有着天然的亲和力。叙事机制的真实与环境与人物造型机制的真实,是真实影像系统内部最基本的本质要求。充
介绍了洗衣液配方结构,国内洗衣液目前常见的技术问题以及消费者在使用时所遇到的问题。从技术上提出了洗衣液配方发展的趋势。
读《小逻辑》札记朱德生北京大学哲学系教授一《小逻辑》前面的《导言》,本是《百科全书》的《导言》,不仅因为《小逻辑》是《百科全书》的第一部分,所以此导言即放在《小逻辑》
当前直播的兴起,令超高清视频时代加速到来,企业走向全面云化,行业IoT开始走向纵深,这些已经对运营商的业务产生了深远影响,成为运营商的新增长引擎.如何通过数字化转型,抓住
随着计算机网络的普及,软件系统功能增强,特别是软件构件化快速发展,软件设计编程范式、设计模式和软件架构不断丰富,高带宽网络分布式领域新技术层出不穷,这些新技术与新的编程模
在剖析既有建筑节能改造市场主体相互关系及市场机制的基础上,基于系统动力学原理分析市场成熟度的影响因素以及因素间动态反馈关系;结合生命周期理论、系统分析原理、项目管
全血样品基体复杂,对于其中的DNA进行分析时,分离纯化操作常常是必要的。本论文以二氧化硅纳米粒子为DNA分离纯化的新型固相吸附剂,建立了一种快速、高效的DNA分离纯化方法,