论文部分内容阅读
针对蚁群算法容易陷入局部最优解的缺点,提出了一种改进的蚁群算法。该算法通过禁忌当前取得的最优路径,有选择地更新信息素,而后重新搜索,有效提高了基本蚁群算法的寻优能力。文中将改进后的蚁群算法应用于TSP问题,通过对典型的Eil51.tsp进行测试,证明了改进后算法的可行性有和效性。
改进的蚁群算法及其在TSP问题中的应用
【摘 要】
：
针对蚁群算法容易陷入局部最优解的缺点,提出了一种改进的蚁群算法。该算法通过禁忌当前取得的最优路径,有选择地更新信息素,而后重新搜索,有效提高了基本蚁群算法的寻优能力
【机 构】
：
河海大学理学院,北京航空航天大学计算机学院
【出 处】
：
信息技术
【发表日期】
：
2012年4期
其他文献
英国浪漫主义文学先驱--威廉·布莱克十分推崇诗人想象力在诗歌创作中的作用,他认为"一种力量足以造就一个诗人:想象."文章引用了其诗歌原文,试图从其不同时期的作品探索
社会公正关系到社会的稳定和发展,实现社会公正这是每一个国家都面临的重大课题.邓小平的社会公正观是具有中国特色的社会主义公正观,它是与中国社会的发展相融在一起的,学习
改革开放以来．我国经济发展取得了举世瞩目的成就，但社会的发展明显落后于经济的发展，特别是从20世纪90年代以来，社会逐渐出现的城乡差距扩大化、大量城市工人下岗失业、贫富差距
【正】 汉武帝刘彻(公元前一五六年——前八七年)是我国西汉中期杰出的地主阶级政治家。武帝接位时,西汉王朝巳建立了六十多年,他执政五十四年。大约占西汉历史的四分之一时
意识形态的前科学理论具备较为明显的感官论特征，黑格尔与费尔巴哈初步实现了意识形态理论与异化逻辑契合的可能性，马克思则在延续此种理论逻辑的基础上确定了意识形态理论科学
目的 : 分析尼莫地平联合多奈哌齐治疗老年痴呆的临床效果。方法:将我院神经科收治的 100 例老年痴呆患者作为研究对象,分为两组,对照组采用多奈哌齐治疗,实验组 在对照组的
文章通过对中国改革的理性反思，总结了改革中的经验和教训，以便科学地面对改革中出现的各种矛盾和问题，更好地坚持并深化改革，使社会主义现代化建设既快又好地向前发展。
众所周知,高血压是当今社会的一种常见疾病,并且也是导致心脑血管等疾病的常见 危险因素。近年来,随着人们生活压力的增加,精神的紧张等心理因素以及一些不良的饮 食习惯使得
2013（第四届）中国物联网大会日前在北京开幕。原信息产业部部长、中国电子学会名誉理事长吴基传出席并致辞。工业和信息化部总经济师、中国电子学会副理事长周子学出席并讲话。
财经词语是国内研究的一个新兴的领域,尤其是宋代的财经词语研究具有重要价值.以成书于宋代的《五代史平话》为基本材料,结合其他文献对该书所涉及的财经词语进行梳理,分类选