求解度约束最小生成树的改进ACS算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:jeeryf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚂蚁系统算法求解度约束最小生成树时收敛速度慢和早熟问题,提出一种改进的蚁群系统算法UDA-ACS。该算法在保留蚁群系统算法优点的基础上,通过增大能见度的影响力、采用动态负反馈机制和赋予不同初始信息素的方法解决上述问题。理论分析和实验结果证明,该算法的求解质量和速度比蚂蚁系统算法更优越。
其他文献
各省、自治区、直辖市和新疆生产建设兵团有关部门、机构:为深入学习贯彻习近平新时代中国特色社会主义思想和党的十九大精神,落实《国务院关于促进市场公平竞争维护市场正常
期刊
目前核心路由器在网络拥塞时用以存储数据的缓存容量巨大,这虽然保持了极高的链路利用率,但使核心路由器的结构更为复杂。斯坦福法则认为路由器中缓存容量可减少为拇指法则的1%
各省、自治区住房城乡建设厅,直辖市建委,新疆生产建设兵团建设局:为贯彻落实《全国人民代表大会常务委员会关于修改〈中华人民共和国招标投标法〉、〈中华人民共和国计量法〉
根据用户要求,针对高可靠性多余度容错计算机的可靠性设计要点,介绍一种嵌入式冗余计算机的组成和工作原理,论述冗余技术的选择和应用,主要包括冗余模式、同步方式的选择和表决器
白念珠菌是人类最常见的条件致病菌。促分裂素原活化蛋白激酶(MAPK链)是真核生物信号传递网络中的重要途径之一,在基因表达调控和细胞质功能活动中发挥关键作用。在白念珠菌
针对普通绘制毛发光照效果方法存在的实时性较差的问题,提出一种基于多项式纹理的Lengyel毛发实时绘制方法,将多项式纹理融入Lengyel绘制毛发方法中。在预处理阶段,对毛发模型进行采样,并计算纹元的多项式纹理系数,利用该系数计算不同光照下纹元的亮度信息,通过所得亮度信息确定当前光照下纹元的颜色值,并由内到外对毛发网格层进行融合绘制。实验结果表明,该方法可以满足中等规模物体的实时绘制需求。
目前面向方面编程(AOP)的主流工具是基于Java平台的AspectJ。该文论述了基于.NET平台的新AOP技术——Eos语言,该语言扩展了C#语言,引入一套完整的AOP语法,并提供Eos专用编译器,
日前,国务院办公厅印发《关于全面开展工程建设项目审批制度改革的实施意见》(以下简称《意见》)。《意见》提出,对工程建设项目审批制度实施全流程、全覆盖改革。2019年上半
通过对分布式协同入侵检测系统及其流量动态平衡分配问题的分析与研究,提出基于负载平衡器的动态负载平衡算法,该算法通过对数据包的特征域进行散列运算,将其映射到网络数据采集