中国邮递员问题的动态规划算法研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:jianpingdujuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在动态规划的决策过程思想基础上,针对无向中国邮递员问题,提出了一个新的搜索算法CPDPA(Chinese postman decision process algorithm),首次实现了中国邮递员问题的动态规划求解.针对中国邮递员问题不能直接应用于决策思想,提出了弧点转换算法CEPA(convert edge to point algorithm),建立了该问题适用于决策的模型.进而针对这一模型,提出了多阶段决策过程模型转换算法MDPMCA(multistep decision process mode
其他文献
我刊登载了有关中国粮食问题的报道后,有读者对引起论争的美国世界观察研究所所长莱斯特.布朗先生表示关注,现特载文介绍。
1965年,美国将领科蒂斯·利梅夸口:“美军可以把敌人炸得‘退回石器时代’,从而赢得印度支那战争”。作为印支战争主战场之一的老挝确实遭到了美军的狂轰滥炸,国土遍体鳞
<正>《当代教育家》杂志执行主编,当代教育家研究院常务副院长朱文君老师创编的小古文教材《小学生小古文一百篇》精选了浅显易懂,富有故事性和情趣性,让小学生喜闻乐见的文
期刊
人参在人们日常生活中起着不可替代的作用,具有较高的营养价值,是药材的最佳材料选择。但在人参种植中,我国人参的产值较低、农药残留超标,使得我国人参产业在国际市场中的竞
鱼细菌性肾脏病是由肾棒状杆菌(corynebac-terium)引起鱼的一种慢性传染病。2010年7月,笔者接待一起黑鱼病例,实验室从黑鱼体内分离出肾棒状杆菌,诊断为鱼细菌性肾脏病。
在中国,一切都变得比过去快了。比如交通、通讯,比如办事效率,比如生活与工作节奏…… 近几年来,我国高速公路越修越多。辽宁省高速公路已达571公里,预计本世纪末将达1200公
在职业教育改革发展过程中,工学结合、顶岗实习是的基础环节和关键任务。高职院校学生顶岗实习中存在一些问题,特别是学生权益缺乏保障,本文从对实习学生身份的界定出发,提出
针对高碳合金钢细长轴在初始加工时,工件经常出现点线型分布的蓝色斑痕和细微裂纹.在研究的基础上改进了高碳合金钢细长轴的磨削工艺,克服了表面烧伤现象.
提出了焊缝特征坐标系的概念,采用焊缝特征坐标系来描述各种焊接接头复杂空间焊缝的焊接位置,并将复杂空间焊缝分解为"立坡焊"和"横坡焊"二种简单焊接位置的组合.引用齐次变
近几年,无污染、无残留、放养时间长的土鸡、土鸡蛋深受消费者的青睐。该鸡肉质细嫩,味道鲜美,不腻口,易消化,鸡蛋水分少,蛋黄色素深,口感好,风味独特,属纯天然绿色环保食品,其市场前景