货郎问题相关论文
该课题由不同角度出发,对当前主要使用的几种路由算法,进行对比.针对当前INTERNET上使用最多的OSPF协议,详细的阐明了它运作的机理......
NP-Hard优化问题的近似算法设计一直是计算机科学的重要内容。货郎问题(Traveling Salesman Problem,简称“TSP”)是计算机算法理论历......
填数破圈法原理——解开货郎问题之谜(二)张乃书四、填数破圈法原理定理1、当置货郎问题距离矩阵主对角线元素为一个大的正数M时,用匈牙......
货郎问题技术及其运用张乃书一、货郎问题与填数破圈法假设有一个货郎从n个城市中的某个城市出发,遍访其余n-1个城市,每个城市去一次,并且......
介绍了求解货郎问题的4个算法:贪心算法、MST近似算法、MM近似算法和回溯搜索算法.分别使用各个算法对一个货郎问题的具体实例进行......
讨论了货郎问题的计算复杂性,指出了货郎优化问题与货郎判定问题计算复杂性的差异....
针对物流配送中心优化选址的问题,该文提出采用非线性规划算法和Hopfield人工神经网络算法,使物流配送的综合运输成本最省;并与货郎问......
针对NP完全问题的TSP问题,该文提出了一种属于启发式算法的竞争演化算法.并用构造能量函数的方法证明,用这种算法能使能量函数减小......
针对物流运输系统运送时间与运输成本问题,本文对运筹学领域货郎问题的算法进行了探讨,比较了货郎问题的匈牙利算法、填数破圈算法......