论文部分内容阅读
旅行售货员问题是一个ＮＰ－完备问题，至今没有多项式算法。本文利用ＭＤＰ的方法，建立了随机ＴＳＰ问题的平均目标模型，并给出了随机ＴＳＰ问题的平均模型的策略迭代算法。
随机旅行售货员问题的平均目标模型策略求解算法
【摘 要】
：
旅行售货员问题是一个ＮＰ－完备问题，至今没有多项式算法。本文利用ＭＤＰ的方法，建立了随机ＴＳＰ问题的平均目标模型，并给出了随机ＴＳＰ问题的平均模型的策略迭代算法。
【机 构】
：
长沙铁道学院科研所
【出 处】
：
长沙铁道学院学报
【发表日期】
：
1999年1期
其他文献
阐述了对我国首列200 km/h动力集中型电动旅客列车组动力车表面压力分布测试情况,并对测量结果进行了较为详细的分析,最后用面元法的计算结果与测量结果进行了对比,在流动非
男女双方因缔结婚姻而成为夫妻,形成夫妻关系。夫妻财产关系基于夫妻人身关系而产生,是夫妻关系的重要内容,同时也是民事法律关系的重要组成部分。进入二十一世纪以来,随着我
重叠是汉语一种重要的语法手段,是语言研究广泛关注的一种现象。双音节状态形容词是一种使用较多的重叠,在整个形容词重叠中占有重要地位。双音节状态形容词可以重叠为ABAB式
借助于数值分析的方法，分析研究了我国某座正在建造中的公铁两用大桥所采用的桁梁结合梁的栓钉在三种不同载荷工况，顺桥方向不均匀竖载；轴力；横桥方向不均匀竖载和不同栓钉布置方
理论上,按照著名的“一价定律”,在竞争性的市场上,如果两个资产是同质的,他们的市场价格应趋向一致。那么同一家上市公司发行的内外资两种股票,在相同的公司治理结构,相同的
大数据时代下,高校各类信息数据、文档资源爆炸式出现并增长,高校数字档案馆的总体优化建设工作显得尤为重要。本文通过介绍大数据的定义、特点、价值,高校数字档案馆建设必
目的探讨血脂蛋白相关磷脂酶A2(Lp-PLA2)对急性脑梗死患者预后的影响,为急性脑梗死预后提供有效预测指标。方法选取2018年1月至2018年12月浙江省医疗健康集团长兴医院收治的
本文对湖南彬州某地的金矿石进行了氰化浸金的研究，结果表明，采用过氧化钙辅助浸金，可缩短浸出时间，提高金的浸出率，降低药剂用量。
讨论了在计算机反馈控制系统中，采用周期对系统延时，连续模型的离散化结果模型的保真程度以及信号处理的量化效应的若干影响，介绍了采样周期的经验选择。
冠心病(冠状动脉粥样硬化性心脏病)多发生于中老年人,随着人民生活条件改善与膳食习惯的改变,冠心病的发病率已趋向年轻化。目前,它与脑卒中同为我国致残和死亡率最高的疾病,