【摘 要】
:
为了提高蚁群算法的求解性能,对基本蚁群算法进行了改进.采用上三角的信息素存储形式、改禁忌表为可选表、遗传算法中的交叉及变异、全局更新信息素等做法对基本蚁群算法进行
【机 构】
:
解放军理工大学工程兵工程学院解放军理工大学工程兵工程学院南京
论文部分内容阅读
为了提高蚁群算法的求解性能,对基本蚁群算法进行了改进.采用上三角的信息素存储形式、改禁忌表为可选表、遗传算法中的交叉及变异、全局更新信息素等做法对基本蚁群算法进行改进,并介绍了在Matlab环境下编程实现的方法及步骤,仿真实验求解了16个城市的TSP问题,得到最短距离为73.988,结果表明了编程思路的正确性及算法的高效性.此改进算法改善了随着求解空间的增加而导致的求解效率低下及因迭代次数的增加而造成的信息素量堆积导致的不成熟收敛,提高了搜索能力及速度,拓展了搜索空间.
其他文献
降低选煤厂系统中电机产生的振动噪声,可从电机本体结构设计、电机本身材料及控制策略3个方面降低系统的振动噪声。在控制策略上,提出一种随机开关频率技术,使得开关频率及其
分析了人听觉系统的特性和轮胎噪声的特点 ,阐述了用Zwicker响度替代A声级作为轮胎噪声客观评价指标的优点 ,并对Zwicker响度和A声级两种客观评价指标进行对比试验。结果表明
文章从基层党建信息化的发展历程入手,阐述了党建信息化的3个发展阶段,既电子党建、网站党建及智慧党建,分析了我国党建信息化的现状,阐明了基层党建信息化发展中存在的重建
<正>2型糖尿病(T2DM)主要发病于50~80岁之间的中老年人[1]。在治疗前需要对T2DM慢性并发症临床特点等进行了解[2]。本文对慢性并发症情况进行筛查,对其临床特征及其相关危险因素
对钢丝压延的原理进行了探讨 ,提出了 6种提高钢丝压延生产能力的方法 :( 1 )提高压延温度 ;( 2 )提高胶料加工的上限温度 ;( 3)增大压延的作用力 ;( 4 )适度提高胶料的粘性
目的探究在2型糖尿病治疗中使用阿卡波糖联合二甲双胍的临床效果。方法 68例2型糖尿病患者,以治疗方案的不同分为单一组及联合组,各34例。单一组接受二甲双胍治疗,联合组接受
文章主要讨论JC 862-2000<粉煤灰小型空心砌块>标准中存在的缺陷,及对标准的修改提出合理的建议.
青藏高原东北部是史前人类通往高原腹地的重要通道,是史前时代人类遗址分布最为密集的地区,研究该区域的史前人地关系对于理解古人类在青藏高原适应和生存的过程机制具有重要
李清照40多首词中有过半的词作涉及到了饮酒。在中国古代女性文人之中,反反复复写到饮酒一事的,古今唯李清照一人而已。同时,这类醉酒词作为李清照创作中的重要组成部分,反映