论文部分内容阅读
针对几何性质的TSP问题，提出了一种“整体优先”算法，算法的核心思想是边构造边调整。实验结果表明，该算法不仅时间复杂度和空间复杂度低，寻优能力也很强，其综合性能超过目前的一些主流算法，特别适合在微机上求解TSP问题。
一种求解欧几里德TSP问题的新算法
【摘 要】
：
针对几何性质的TSP问题，提出了一种“整体优先”算法，算法的核心思想是边构造边调整。实验结果表明，该算法不仅时间复杂度和空间复杂度低，寻优能力也很强，其综合性能超过目前的一
【机 构】
：
湘潭大学信息工程学院,湘潭大学管理学院
【出 处】
：
计算机工程
【发表日期】
：
2007年11期
【基金项目】
：
国家自然科学基金资助项目（60673193）,湘潭大学自然科学基金资助项目（06XZX04）,湘潭大学跨学科星火项目（0509029）
其他文献
宏观意义上的生命观,即对于生命的起始、价值、追求、终结等问题的系统认识。作为深入批判黑格尔唯心主义哲学的唯物主义先驱,费尔巴哈主张现世的生命过程观、自然的生命起止
近年来,高等职业教育的规模发展迅猛,已经成为我国高等教育的重要组成部分。高职院校承担着培养我国高级专门技术型人才的伟大使命,成为我国高职教育事业的主体。随着贫困生
<正> 原发性肾小球肾炎,简称肾炎,包括急性肾炎、慢性肾炎等。关于肾炎的中医病名,高校教材多认为属于“水肿”病范围。但“水肿”是以症状为病,包括现代医学的肾性水肿、肝
为了解佛山市高考学生乙型肝炎病毒感染情况,笔者对佛山市1998～2002年参加高考的8 635名考生进行了乙肝表面抗原(HBsAg)及丙氨酸氨基转移酶(ALT)检测.
校企合作是科学技术发展到一定阶段的必然产物,是高等教育适应经济发展需要并与社会生产相结合的表现,是市场经济和知识经济时代的必然选择,各国政府对校企合作人才培养问题