一种基于路径相似度的蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:b56240320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了路径相似度的概念,并根据较优可行解与最优解的相似度,来进行路径选择和信息素更新,以求能更快加速收敛和防止早熟、停滞现象。该算法根据截之间的相似度,自适应地调整路径选择策略和信息量更新策略。基于旅行商问题的实验验证了算法比一般蚁群算法具有更好的全局搜索能力、收敛速度和解的多样性。
其他文献
有“阳黄”(皮肤、巩膜黄染,黄色鲜明为桔子色,伴有身热口渴、胸闷腹满、大便秘结,小便短赤,舌苔黄,脉滑数)和“阴黄”(身目俱黄,黄色晦暗,胸腹胀满,人便溏薄)之分。阳黄乃湿热蕴结,阴
实时准确的交通流量预测是智能交通诱导和交通控制实现的前提和关键。针对城市交通流的特点,建立了模糊神经网络预测模型,并将全局优化的蚁群算法和粒子群算法组成递阶结构优化
宫颈癌曾是严重威胁妇女生命健康的一种恶性肿瘤。其发病率随妇女年龄的增长而增加,见于40岁以后的妇女,20岁以下则罕见。
现代社被人们称为是应激反应的社会。但是,不同的人对应激的反应差异很大。什么叫应激反应呢?所谓应激反就是指“外部事件给人的精神施加的影响”。应激反应使人产生压力感、情
网络嵌入是互连网络研究的一个重要方向,通过网络嵌入可以用一种拓扑结构模拟另一种结构,高效的嵌入会提高并行程序的运行效率。构造了10*k个节点的双环网结构,基于文献[3]提出的
通过对比航线配船问题与TSP问题的异同,成功将蚁群算法(ACA)用于航线配船,为求解大规模非线性整数规划问题提供了一条新的途径。
衰老使脑功能降低 人即使不得痴呆症,人脑也随着年龄的增长而衰老,人因此则变得反应迟钝。人脑海马区的神经细胞在101岁时比13岁减少43%,且神经细胞间的传递速度也变慢。因此,高
由于激素关系,女性比男性多发 流行病学表明,闭经后的女性骨质疏松症的发病率较高,人体的骨形成后,还会反复进行骨形成和骨吸收的代谢,并且这种骨代谢贯串于人的一生。但是,女性闭
介绍了一种嵌入变尺度方法和禁忌搜索的混沌优化的蚁群优化法(ACA-HCO),通过产生随机性的混沌变量,加入智能性禁忌表,采用变尺度法,加速搜索过程,混沌变量的随机性和遍历性有效
无线传感器网络有限的能量与通信带宽难以适应网络中大量数据的传输,需要在网络内部对传感数据进行压缩处理.基于任意支撑长度的小波函数,提出了一种分布式数据压缩算法.首先