蚁群群体智能网络可视化试验平台设计

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:eline77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群体智能(SWARM INTELLIGENCE)是在仿生学机理启发下提出的用于求解并行性分布式问题的一类算法。由于这类算法具有分布式计算、正反馈、鲁棒性和并行性等优点,在计算机仿真、模式识别、数据挖掘和网络通讯等诸多领域都得到了广泛的应用。蚁群算法是群体智能中现阶段研究较为深入的一种高效的优化算法。它基于蚁群在觅食中所体现出的高度智能性,为蚁群整体建立了一个相互通讯和协调的数学模型,并将该数学模型成功应用于传统的旅行商问题的求解过程中,取得了令人满意的最优解。   本文对蚁群算法的原理及其基本的数学模型进行了探讨和分析,在此基础上研究了蚁群算法在实际应用中存在的某些局限性,同时参考了其它不同类型智能算法的优势,对传统的蚁群算法理论提出了一些比较有效的改进,并建立了一个基于网络的蚁群算法基础性试验平台。本文具体主要完成了以下工作:   1.为解决传统的蚁群算法中所依赖的数学模型过于理想的问题,本文针对一类蚁群中个体不完全能控且在运输和转移的过程中随时可能发生停止或停滞的情况,提出了一种双重约束下的蚁群算法,在确保整个交通运输系统安全的前提下,引入了网络虚断的概念,通过修改网络间两类不同类型的非可达节点之间距离的方法对网络节点间的连接关系进行较正,比较有效地解决了此类问题并获取了完全符合安全性要求的系统最优解。   2.针对蚁群算法稳定性较差和所获得的解的质量不高的问题,本文将贪婪算法应用到蚁群算法中。根据贪婪算法中局部最优的思想,本文提出了一种基于最小距离均衡系数的负反馈蚁群算法,利用最小距离均衡系数得出系统的最优控制策略,并将之作为一种反向的抑制因素附加到蚁群算法的求解过程中,提高了解的质量。   3.为了改善最小距离均衡系数算法中局部最优的特性过强所导致的整个算法所能获取的“最优解”的质量较差的问题,本文提出了节点间距离预判断的思想,改进了最小距离均衡系数算法,提升了最小距离均衡系数算法的在求取最优解过程中整体性能。   4.构建了基于INTERNET的蚁群算法可视化基础实验环境。该实验可以在任意操作系统中借由任意支持JAVA插件的浏览器来访问该平台,为用户在该平台上开发并验证一些新的算法提供了可能性。
其他文献
励磁功率单元是同步发电机励磁系统的重要组成部分,励磁功率单元性能的优劣直接决定着同步发电机是否能够安全、稳定、高效的运行。随着大规模集成电路技术和数字电路技术的不
电力系统稳定是电网安全运行的关键,一旦遭到破坏,必将造成巨大的经济损失和灾难性的后果,世界各国不乏惨痛教训之例。电力系统稳定器是解决由低频振荡造成电力系统不稳的有效措
随着国家铁路事业的蓬勃发展,列车运行控制系统已从固定闭塞模式发展到移动闭塞模式,列车定位技术是移动闭塞模式列控系统的关键技术之一,准确、可靠的定位信息是保证列车运
智能视频监控是采用计算机视觉的方法,对视频内容进行自动的分析,对特殊的目标类型和行为能够自动识别,对可疑的事件能够自动发现并提供报警,做到预防性主动监控。智能视频监
定量化分析或鉴定评价一个实体模型是计算机三维图形学研究的一个重要问题。利用三维激光扫描和计算机来定量化分析评价实体模型,不仅快速、可靠、精度更高,而且评价标准统一
有关人脸识别的研究测试表明人脸识别极易受到光照、姿态、表情、遮挡等变化的影响,并且人脸图像的外观会随着光照条件的变化而发生剧烈的变化,甚至这种变化往往要大于由于人的
随着数字化时代的到来,数字技术得到越来越广泛的应用。数据采集作为实现数字化的前提,在整个数字系统中处于举足轻重的地位,其应用已经深入到数字化系统的各个领域。随着采
电力是国家的经济命脉,作为电力载体的输电线路网等基础设施的安全运行对国家经济的正常发展起到至关重要的作用。为了保障输电线路的正常运行,必须定期有效的对输电线路进行
学位
乳腺癌是当今危害女性健康的最常见的恶性肿瘤之一。乳腺癌防治的关键在于早期诊断,乳腺X线摄影技术被认为是目前临床上早期探测乳腺癌最有效的方法。乳腺X线图像的阅读分析
运动目标检测是一种去除静态背景而获得运动目标区域的技术。基于视频的人或者车辆的运动检测技术是计算机视觉领域中十分基础的环节,几乎所有的基于视频的分析系统都离不开运