货郎问题相关论文
该课题由不同角度出发,对当前主要使用的几种路由算法,进行对比.针对当前INTERNET上使用最多的OSPF协议,详细的阐明了它运作的机理......
NP-Hard优化问题的近似算法设计一直是计算机科学的重要内容。货郎问题（Traveling Salesman Problem，简称“TSP”）是计算机算法理论历......
本文对目标函数为比率形式的货郎问题（ＴＳＰ）给出了一种模拟退火算法，经微机数值解算，效果良好。......
本文发现了货郎问题(TSP)能量函数的参数空间中的吸引域与全局性优化解之间存在着确定的对应关系，并找到了许多参数空间中的吸引域．......
解货郎问题的填数破圈法张乃书关键词：货郎问题，匈牙利法，填数破圈法一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题（Ｔｒａｖｅｌｉｎｇ－ＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）。......
填数破圈法原理——解开货郎问题之谜（二）张乃书四、填数破圈法原理定理１、当置货郎问题距离矩阵主对角线元素为一个大的正数Ｍ时，用匈牙......
货郎问题技术及其运用张乃书一、货郎问题与填数破圈法假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ－１个城市，每个城市去一次，并且......
介绍了求解货郎问题的4个算法:贪心算法、MST近似算法、MM近似算法和回溯搜索算法.分别使用各个算法对一个货郎问题的具体实例进行......
讨论了货郎问题的计算复杂性，指出了货郎优化问题与货郎判定问题计算复杂性的差异．...
针对物流配送中心优化选址的问题，该文提出采用非线性规划算法和Hopfield人工神经网络算法，使物流配送的综合运输成本最省；并与货郎问......
解开货郎问题之谜（一）□张乃书一、货郎问题及其数学模型货郎问题有人又称货郎担问题或旅行推销员问题（Ｔｒａｖｅｌｉｎｇ－ＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）。货郎问题是说，假设有一个货郎......
五、填数破圈法及图上作业如前所述，求货郎问题最优解可用填数破圈法。其基本步骤是：１．输入（或读入）距离矩阵数据ａ（ｉ，ｊ）。２．如果是求问题的极大化......
针对NP完全问题的TSP问题,该文提出了一种属于启发式算法的竞争演化算法.并用构造能量函数的方法证明,用这种算法能使能量函数减小......
本文提出了货郎问题后一种新的求解方法，即几何分块算法，用该方法找到了ＣｈｉａｎＴＳＰ问题的最短路径，并分析了求解中的一些策略问题。......
针对物流运输系统运送时间与运输成本问题,本文对运筹学领域货郎问题的算法进行了探讨,比较了货郎问题的匈牙利算法、填数破圈算法......
