【摘 要】
：
在目前求解TSP问题效果最好的混合算法--最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法.算法前期使用局部搜索的解初始化信息素矩阵,加快收敛
【基金项目】
：
湖南省自然基金（the Natural Foundation of Hunan Province of China under Grant No.06JJ50107）.
论文部分内容阅读
在目前求解TSP问题效果最好的混合算法--最大最小蚂蚁算法和3-opt局部搜索算法的基础上,提出了一种改进的混合蚂蚁算法.算法前期使用局部搜索的解初始化信息素矩阵,加快收敛速度,后期依Metropolis接受准则概率接受局部优化解,有效地避免陷入局部最优,自适应的信息素调节机制使算法更加灵活,而K近邻候选集则使之适应大规模问题求解,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性.
其他文献
列举了自动气象站基于OSSMO地面测报软件生成的报文在格式上存在错误的形式,从软硬件及人工操作方面分析出现报文格式错误的原因,并提出减少报文格式错误的解决办法和措施。
针对植物病害图像成分复杂、病斑排列无规则等特点,提出了一种改进型模糊聚类的病斑检测算法。该算法采用Markov随机场与模糊聚类算法耦合策略,能够有效解决植物病斑检测时的
通过对高校图书馆社会化服务的相关问题的综合研究,分析了近几年来我国高校图书馆社会化服务的总体状况,以期进一步推动高校图书馆社会化服务的理论及实践进程.
目的:观察血清CD54在脑梗死急性期的水平及其与脑梗死患者病情轻重的关系. 方法: 采用流式细胞仪测定30例脑梗死患者急性期和20例健康对照组血清CD54的含量, 并根据临床神经
2009年10月12日--16日，母校将隆重举行七十周年校庆活动。届时将举行系列演出及学术活动，回顾历史、展示成绩、扩大影响、增进友谊、共谋发展，从新的起点，迈向更美好的明天。
一般建筑防雷设施的技术环节包括以下八个方面,即接地体、引下线、避雷网格、避雷带、避雷针、均压环、等电位、避雷器。每个环节在实际应用时都有一定的规则或规律才能比较
目的:本研究欲应用事件相关电位P300及脑电功率谱两项神经电生理技术对临床肝硬化病人的认知功能及脑功能变化进行定量研究和评估。方法: 对32例临床确诊的肝硬化病人的P300
为了获取工业CT体数据任意方向的切片序列,提出了一种切片重组方法。该方法首先对体数据进行封装并定义逻辑坐标系,接着在逻辑坐标系中计算剖切平面的法向量和中心,求出平面的运动轨迹方程,并提出一种新的剖切面采样准则。对汽车引擎三维工业CT体数据进行了切片重组,得到了新的图像序列。该方法可连续、自动地获取任意方向的序列切片图像,弥补了工业CT不能从任意角度扫描的不足。
病例简介患者．男性，44岁．主因“发作性左上肢无力、右眼视物不清9天”于2006—05—11收入我院。患者9天前无诱囚突然出现左手活动不灵，不能持物．持续约5分钟缓解。伴头晕、头痛、
分析了高校图书馆自建数据库的现状和发展特点，以及在自建数据库建设中会遇到的各种问题和矛盾，提出了解决问题的途径，并分析了自建数据库发展和创新的趋势。