切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
随机旅行售货员问题的平均目标模型策略求解算法
随机旅行售货员问题的平均目标模型策略求解算法
来源 :长沙铁道学院学报 | 被引量 : 0次 | 上传用户:xiachl141
【摘 要】
:
旅行售货员问题是一个NP-完备问题,至今没有多项式算法。本文利用MDP的方法,建立了随机TSP问题的平均目标模型,并给出了随机TSP问题的平均模型的策略迭代算法。
【作 者】
:
李赵祥
肖果能
【机 构】
:
长沙铁道学院科研所
【出 处】
:
长沙铁道学院学报
【发表日期】
:
1999年1期
【关键词】
:
马尔可夫过程
NP
随机TSP问题
策略迭代算法
stochasticMDPpolicyalgorithms
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行售货员问题是一个NP-完备问题,至今没有多项式算法。本文利用MDP的方法,建立了随机TSP问题的平均目标模型,并给出了随机TSP问题的平均模型的策略迭代算法。
其他文献
动力车车体表面压力分布试验研究
阐述了对我国首列200 km/h动力集中型电动旅客列车组动力车表面压力分布测试情况,并对测量结果进行了较为详细的分析,最后用面元法的计算结果与测量结果进行了对比,在流动非
期刊
动力车
车体
试验研究
表面压力分布
实车试验
数值计算
空气动力学
air pressure distribution on external surface
一起借款合同诉讼引起的夫妻共同债务的法律思考
男女双方因缔结婚姻而成为夫妻,形成夫妻关系。夫妻财产关系基于夫妻人身关系而产生,是夫妻关系的重要内容,同时也是民事法律关系的重要组成部分。进入二十一世纪以来,随着我
学位
夫妻共同债务
合同
诉讼
担保
现代汉语双音节状态形容词重叠式研究
重叠是汉语一种重要的语法手段,是语言研究广泛关注的一种现象。双音节状态形容词是一种使用较多的重叠,在整个形容词重叠中占有重要地位。双音节状态形容词可以重叠为ABAB式
学位
双音节状态形容词
基式
重叠式
类型学
类象性
桁梁结合梁栓钉上拔力的研究
借助于数值分析的方法,分析研究了我国某座正在建造中的公铁两用大桥所采用的桁梁结合梁的栓钉在三种不同载荷工况,顺桥方向不均匀竖载;轴力;横桥方向不均匀竖载和不同栓钉布置方
期刊
桁梁结合梁
栓钉
上拔力
公铁两用桥
concretesteel truss composite girderstuduplift force
对我国A股和H股分割现象的研究
理论上,按照著名的“一价定律”,在竞争性的市场上,如果两个资产是同质的,他们的市场价格应趋向一致。那么同一家上市公司发行的内外资两种股票,在相同的公司治理结构,相同的
学位
市场分割
证券市场分割
QFII制度
股权分置改革
QDII制度
大数据视角下高校数字档案馆优化策略研究
大数据时代下,高校各类信息数据、文档资源爆炸式出现并增长,高校数字档案馆的总体优化建设工作显得尤为重要。本文通过介绍大数据的定义、特点、价值,高校数字档案馆建设必
期刊
大数据
高校档案
数字档案馆
档案管理
血脂蛋白相关磷脂酶A2对急性脑梗死患者预后影响
目的探讨血脂蛋白相关磷脂酶A2(Lp-PLA2)对急性脑梗死患者预后的影响,为急性脑梗死预后提供有效预测指标。方法选取2018年1月至2018年12月浙江省医疗健康集团长兴医院收治的
期刊
血脂蛋白相关磷脂酶A2
急性脑梗死
预后
影响因素
过氧化钙在氰化浸金中的作用
本文对湖南彬州某地的金矿石进行了氰化浸金的研究,结果表明,采用过氧化钙辅助浸金,可缩短浸出时间,提高金的浸出率,降低药剂用量。
期刊
过氧化钙
氰化当出
金矿
炼金
calciumcyanide leaching gold ore
采样周期对计算机控制系统的影响及其经验选择
讨论了在计算机反馈控制系统中,采用周期对系统延时,连续模型的离散化结果模型的保真程度以及信号处理的量化效应的若干影响,介绍了采样周期的经验选择。
期刊
计算机控制系统
采样周期
采样频率
D/A
A/D
离散模型
连续模型
保真程度
量化效应
sample periodsample frequencyD/AA/
补肾活血化痰法对冠心病患者颈动脉斑块的影响研究
冠心病(冠状动脉粥样硬化性心脏病)多发生于中老年人,随着人民生活条件改善与膳食习惯的改变,冠心病的发病率已趋向年轻化。目前,它与脑卒中同为我国致残和死亡率最高的疾病,
学位
冠心病
心绞痛
颈动脉粥样硬化斑块
补肾活血化痰法
与本文相关的学术论文