论文部分内容阅读
叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。
改善分支限界法求解旅行商问题效率的策略
【摘 要】
：
叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了
【机 构】
：
佛山科学技术学院信息与教育技术中心
【出 处】
：
佛山科学技术学院学报(自然科学版)
【发表日期】
：
2007年05期
其他文献
广义地域性建筑是当代建筑创作中重要的一种探索力向,其观念变革表现在边缘拓展、对立融和以及多维探索等方面,论文归纳了“再现与抽象”、“对比与融合”、“隐喻与象征”以
近些年情绪智力在心理学、教育学和管理研究中形成了一个研究热点。在情绪智力是否能显著影响工作绩效这个问题上学者们尚有一定的争议。我国关于情绪智力与工作绩效关系的实
在役水工建筑物长期受到内、外因素影响,建筑物的安全性态会受到一定程度的影响,故应对在役水工建筑物进行安全性态分析研究,为更好地评价建筑物的安全状态提供依据。结合江
消费者店铺印象的形成是一个非常重要的概念,以往很多学者对其进行了研究,但关于消费者店铺印象的形成与改变受到其所处商业集聚印象影响的国内外研究较少。本研究通过对以往
<正>2012年3月28日,国务院批准实施《浙江省温州市金融综合改革试验区总体方案》,这是我国第一次推出的直接以金融为对象的综合改革试点,其意义非同寻常,必将对我国金融事业
传统媒体与新媒体融合已成必然趋势,笔者在本文将对互联网思维下的传统媒体与新媒体融合问题进行探析。文章首先概述了互联网思维、传统媒体与新媒体;其次指出当前互联网思维
教师素质与教育一样,是一个古老而又常唤起人们重新思考的话题。而英语学科是高校的一门十分重要的基础课程,网络时代科学技术、教学理论和教学实践飞速发展,对高校英语教师
核电站产生的放射性废物的处理与处置是核电发展中必须解决的重要问题之一。广东大亚湾核电站对运行中产生的放射性废物有一套较为完善的处理与暂存系统，本文介绍该系统的功能
2008年以来,受美国金融危机的影响,我国经济增长遭受强烈冲击。为有效应对全球金融危机影响,我国出台了一系列旨在扩大内需的政策,启动国内消费需求成为了促进经济发展的关键
上市公司财务报告舞弊对资本市场建设和投资者利益保护掣肘已久。以2003~2012年我国沪深A股财务报告舞弊公司及其配对公司为样本,依据"舞弊钻石"理论和现有文献提取舞弊识别