【摘 要】
:
蚂蚁具有找到蚁穴与食物源之间最短路径的能力,受此启发提出的蚁群算法最初用于解决旅行商问题,具有自适应性、鲁棒性及本质上的并行性等许多特点,广泛适用于各种静态和动态
论文部分内容阅读
蚂蚁具有找到蚁穴与食物源之间最短路径的能力,受此启发提出的蚁群算法最初用于解决旅行商问题,具有自适应性、鲁棒性及本质上的并行性等许多特点,广泛适用于各种静态和动态的组合优化问题中,具有潜在的应用前景。 由Dorigo等提出的蚁群算法的描述可知,在通用启发式蚁群算法的起始阶段,信息素值被初始化为统一的值,对解的搜索没有指导意义,启发值此时反而能够提供有用的局部信息,有助于算法的快速收敛。随着算法的进行,根据搜索到的不同路径而更新的信息素值,存储了解空间的全局最优解信息,相对于启发值而言,所起的作用不断提高。因此设计了一种自适应的启发值因子,能够随着算法的进行调整信息素值和启发值之间的相对权重,加速算法的收敛速度。 网络路由问题所具有的一些特征,如内部信息、分布计算、随机动态,以及异步的网络状态更新等,与蚁群优化算法的特征匹配得很好,能很好地解决这一问题。本论文的另一个主要研究成果就是在蚁群优化的基础上,提出了新的路由算法。这种算法具有本质上的可扩展性,能有效解决大型通信网络资源的分配问题。整个算法应用概率选择数据包转发的路径,能够充分利用多条可行路径,从而提高网络负载的均衡性、鲁棒性、负载流量以及网络的利用率。 本文以基于图论的蚁群算法为基础,给出了蚁群算法的一般性模型,讨论了其收敛性及在静态TSP和动态网络路由问题中的应用,主要工作内容有: 第一章给出了蚁群算法的描述和在静态、动态情况下的各类应用,并指出蚁群算法所具有的分布式计算、鲁棒性、应用简单等特点,以及蚁群算法潜在的广泛应用前景。 第二章分析了蚁群算法的基本原理,针对蚁群算法所能解决的问题
其他文献
职业化管理是现代管理的主要特征,警察职业化是社会分工、经济发展和安全需求多样化的必然选择,职业化管理为公安辅警提供了一种思路框架,既承认公安辅警职业能力存在的短板,
2007年5月1日,美国制药巨人辉瑞(NYSE:PFE)在美国神经学术年会上宣布,Lyrica作为纤维肌痛综合症(Fibromyalgia)第一个上市治疗药物正在由FDA审批。纤维肌痛综合症是最常
On
根据美国的突然攻击计划,“突击破坏者”目标定位和火控系统是专门用来对付第二梯队目标的,它是一个装在飞机上的雷达和数据处理系统。目前这一系统正在 F-111型战斗机上进
<正>优化外贸国内区域布局,提高中西部地区外贸比重,支持东部地区外贸提水平、上台阶,是应对经贸摩擦和稳外贸的重要举措,是推动区域协调发展的必由之路,也是推动外贸高质量
文章根据高职教育的本质要求,对如何开展高职物理学教学进行理论思辨与实践研究,提出通过构建职业化的教学模式,整合职业化的课程内容,开发职业化的课程资源和创新职业化的教
目的:了解当代大学生宽恕水平状况,并研究与心理健康状况的关系,为大学生心理健康教育提供依据。方法:用宽恕倾向量表、症状自评量表(SCL-90)分析男、女大学生和文、理科大学生的
在化工厂区雨污水收集系统研究的基础上,界定了不同收集形式下初期雨水和事故污染雨水的收集范围,计算污染雨水量,为雨水监控池和应急事故水池设计提供参考依据。
智能交通系统中图像处理技术是通过图像传感器获取道路交通图像,利用图像处理与计算机视觉相结合的方法,模仿人的视觉功能,获得智能交通系统所需要的信息。本文在分析了传统
随着经济全球化与信息时代的到来,企业竞争的焦点逐渐向敏捷性转变,是否能够根据市场的需求快速作出反应已成为企业经营成败的一个关键因素。 本文以某一制造业企业为研究
文章开展了工艺条件对选择性催化还原(SCR)脱硝催化剂的性能研究,采用自行研制开发的V2O5-WO3/TiO2-Al2O3催化剂,考察了温度、空速、NH3与NO摩尔比、NO初始浓度、氧浓度等对