【摘 要】
：
TSP问题模型应用广泛,其求解策略的研究具有重要的理论和实践意义。根据TSP问题的特点,借鉴无向完全图上最小生成树的生成过程,设计了一种启发式算法对TSP问题进行求解。该算
【机 构】
：
沈阳工程学院信息系,沈阳工程学院基础部
【基金项目】
：
辽宁省自然科学基金（20082135）
论文部分内容阅读
TSP问题模型应用广泛,其求解策略的研究具有重要的理论和实践意义。根据TSP问题的特点,借鉴无向完全图上最小生成树的生成过程,设计了一种启发式算法对TSP问题进行求解。该算法的基本思想是以无向完全图上不同最小生成树为基础,采用启发式的方法构造不同闭合回路,最后取最短闭合回路作为最优解。文中采用C语言编程,同时分析了算法的性能和时间复杂度,并进行了大量仿真计算。结果表明设计的算法能够有效求得TSP问题的优化解。
其他文献
目的：探讨乙型肝炎肝硬化患者血清可溶性细胞黏附分子-1（sICAM-1）、白细胞介素-18（IL-18）的变化与乙型肝炎病毒（HBV）复制的关系。方法：采用ELIAS对60例乙型肝炎肝硬化患者和30例健康
目的：观察内界膜剥离治疗黄斑裂孔性视网膜脱离的疗效。方法：采用玻璃体切除联合内界膜剥离术。结果：15例15眼术后最佳矫正视力较术前均有不同程度的提高,视力提高率100%。结论：
文中针对目前关键字驱动框架中的关键字划分方法进行研究,提出了在eTOM（增强的电信运营图,enhanced Telecom Operations Map）业务过程分解思想指导下的关键字划分方法,建立了关
目的：总结心脏穿透伤的救治经验。方法：急诊对20例心脏穿透伤患者进行心脏修补,床旁开胸2例,手术室剖胸探查18例。结果：17例治愈出院,1例手术过程中死亡,2例术后脑死亡。结论：急
对高速公路交通安全设施设计的影响因素进行了分析，可指导高速公路交通安全设施的合理应用。
目的：研究偶联剂对贵金属烤瓷基底瓷剥脱面与树脂粘接强度的影响。方法：制备人工模拟金属基底瓷剥脱面试件64个,32个试件使用40%磷酸凝胶酸蚀,32个试件使用9.6%氢氟酸凝胶酸蚀;
为深入理解基于复杂网络和人类行为动力学的移动通信网络中的规律,文中分析了移动通信网络中人与人之间联系次数和规律的特点。基于复杂网络基础知识,结合人类行为动力学的特
目的：探讨贵州省淋巴结外非霍奇金淋巴瘤临床及免疫学特征。方法：对收集的淋巴瘤病例进行重新制作切片、重新阅片并做CD20、LCA、CD45RO、CD3、CD56免疫组织化学标记。结果：明确
CORBA技术庞大而复杂,且技术和标准的更新相对较慢。电信运营企业应用系统是客户流失分析的主要数据来源,而传统的客户流失分析由于该系统数据的集中式存储继而采用集中式挖