【摘 要】
:
为了提高蚁群算法求解TSP问题的寻优效果和计算效率,在传统蚁群算法的基础上,将信息权重系数引入路径选择机制及信息素调节机制,根据城市聚度,动态调整路径选择概率;根据路径
论文部分内容阅读
为了提高蚁群算法求解TSP问题的寻优效果和计算效率,在传统蚁群算法的基础上,将信息权重系数引入路径选择机制及信息素调节机制,根据城市聚度,动态调整路径选择概率;根据路径寻优结果,自适应调整各路径信息量分布,提出了基于动态路径选择机制及自适应信息量更新的动态自适应蚁群算法,克服了传统蚁群算法计算收敛慢,容易陷入局部最优,个体早熟等缺陷。算法应用于Oliver30和Ch150两个TSP实例仿真,并与传统蚁群算法进行对比。结果表明:自适应蚁群改进算法可以有效地求解TSP问题,并且在求解效率和求解质量上都取得很好的效果。
其他文献
金花忍冬叶片深绿至淡蓝,花冠金黄色,花开满枝,花期长,抗性较强,是北方寒地难得的园林观赏绿化树种。介绍了其形态特征及分布,重点介绍了其硬枝、嫩枝扦插繁殖方法。以期对相
全面落实党的十八大提出的"全面做好退休人员工作"的总体要求,进一步完善特殊困难人员帮扶机制,帮助退休人员解决生活、医疗和重大突发事件等方面的困扰,是党和政府对退休人
提出了一种基于特征分离性测度的面向对象分类方法。首先利用区域增长分割影像获得影像对象,并计算光谱、纹理、形状等多种分类特征,然后在构建多类SVM分类器过程中,对于任意两个分类类别对,利用Jeffries-Matusita距离选择最合适的特征。实验证明,相比于原始方法,基于Jeffries-Matusita距离的多类分类器能够有效减少建筑物、道路等复杂地物的误分现象,提高分类的总体精度和Kappa系
几何纠正是卫星遥感影像数据深加工、信息提取、空间数据更新、三维虚拟现实等高级应用与分析的重要基础,其精度将直接影响模型应用分析结果的可靠性及复合产品的效果和质量。利用精度预估模型对实验影像的纠正精度进行估算,同时用不同方案对影响精度的因子进行了实验和统计分析,最终阐述了精度预估对实际应用的指导意义。
用复方丹参液介入血液透析中治疗慢性肾功能衰竭25例,并与单用血液透析治疗慢性肾功能衰竭组对照观察,结果表明:血压、血尿素氮、血肌酐均较对照组明显下降;而尿量、肌酐清除率较对
从537例男性泌尿生殖器感染性疾病患者中检出63例念球菌感染者,其中前列腺炎30例,尿道炎15例、龟头炎10例、淋病复查者8例。诊断和治疗这类疾病的现状提示我们在工作中对此应给予重视。
针对电力设备全寿命周期成本分析所用的基础数据不准确的问题,提出了基于动态数据的输变电设备全寿命周期成本分析。首先分析了输变电设备全寿命周期的特点,研究了输变电设备
75年前,一代中华青年不忍祖国的内忧外患,高举起反帝反封建的旗帜和民主科学的火炬,在中华民族的历史上谱写了划时代的篇章。从此,“五四”这个日子也就牢牢铭刻在中国历史的
利用锥拉伸与压缩不动点定理给出了一类四阶微分方程奇异边值问题的正解的存在性,推广和包含了一些已知结果.