最短路的蚁群算法收敛性分析

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:sumjoy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法最初出发点是模拟蚂蚁觅食,蚂蚁可以利用局部信息素的变化找到从蚁穴到食物的最短路。对求解最短路问题的蚁群算法的收敛性进行了探索性分析,定理给出了寻找最短路的蚁群算法收敛的充分条件,并通过一个数值例子验证了该结果。
其他文献
“生活即教育”是陶行知教育思想体系中的核心内容之一,也是我们实施基础教育课程改革、推进素质教育的重要指导思想。初中英语课程的总目标是培养学生的综合实际语言运用能力
本文从一道高等代数考研题出发,结合自身的教学实践,就如何教好高等代数这门课程,如何激发学生的主观能动性、学生的创新能力和逻辑推理能力提出了一些建议。
利用伺服压力机在凹模带反顶力作用下进行冲裁实验,测出冲裁实验过程中所产生的噪声,并与普通冲裁(无反顶力作用)条件下的噪声值进行比较。实验结果表明:采用伺服压力机反顶力作
从2016年1月起,北京协和医学院公共卫生学院领衔对全国"进一步改善医疗服务行动计划"的落实情况开展了连续四年(2016—2019)的第三方评估。截至2019年,评估覆盖了全国31个省(
额叶的功能与运动、判断、预见性和情绪、心境有关.因此其损伤都将出现不同程度的精神异常.如治疗和护理不当就可给患者造成不可逆的损害[1].我科自2002-01~2004-06共收治额叶
无论是几经修订的《普通高中语文教学大纲》,还是刚刚拟定的《普通高中语文课程标准(实验)》,都要求我们广大语文教育工作者不断增强课程资源意识,并在实际教学过程中注意充
目的:探讨额叶脑挫伤临床治疗方法和效果。方法:对经神经外科治疗的67例额叶脑挫裂伤患者的临床治疗进行回顾性分析。结果:急诊手术治疗34例,术后成活30例,植物生存1例,死亡3
分别对世界丙烯酸产能、市场和国内丙烯酸产能、市场进行了对比分析。对今后国内丙烯酸及丙烯酸酯技术、生产及市场提出发展建议:应加强丙烯氧化技术的研发力度,采用自有技术
近代以来,随着天津开埠通商,西北地区的羊毛等畜牧业产品开始大量出口.在羊毛出口的促动下,明清以来在西北民族地区曾普遍存在的歇家开始蜕变并转型成为“中间商人”:他们既是
气质作为心理学研究的一个重要领域,传统研究注重突出气质的先天性与稳定性.而近期研究则逐渐开始强调气质是具有行为基础的发展性的行为特征.表现出与传统研究不同的视角转向。