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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：jianpingdujuan

【摘要】

：

在动态规划的决策过程思想基础上,针对无向中国邮递员问题,提出了一个新的搜索算法CPDPA(Chinese postman decision process algorithm),首次实现了中国邮递员问题的动态规划

【作者】

：

费蓉崔杜武

【机构】

：

西安理工大学计算机科学与工程学院

【出处】

：

计算机研究与发展

【发表日期】

：

2005年2期

【关键词】

：

动态规划最优路径 CPDPA算法最优性

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在动态规划的决策过程思想基础上,针对无向中国邮递员问题,提出了一个新的搜索算法CPDPA(Chinese postman decision process algorithm),首次实现了中国邮递员问题的动态规划求解.针对中国邮递员问题不能直接应用于决策思想,提出了弧点转换算法CEPA(convert edge to point algorithm),建立了该问题适用于决策的模型.进而针对这一模型,提出了多阶段决策过程模型转换算法MDPMCA(multistep decision process mode

其他文献

布朗其人和他的“醒世新闻”

我刊登载了有关中国粮食问题的报道后,有读者对引起论争的美国世界观察研究所所长莱斯特.布朗先生表示关注,现特载文介绍。

期刊

布朗中国粮食问题世界观察研究所醒世《华盛顿邮报》新闻粮食产量水资源短缺交通系统进口粮食

老挝防空洞成为旅游点

1965年,美国将领科蒂斯·利梅夸口:“美军可以把敌人炸得‘退回石器时代’,从而赢得印度支那战争”。作为印支战争主战场之一的老挝确实遭到了美军的狂轰滥炸,国土遍体鳞

期刊

防空洞印度支那战争老挝人防空掩体印支战争石器时代外国记者战争年代教育基地防毒气

引小古文之渠活习作之水

<正>《当代教育家》杂志执行主编,当代教育家研究院常务副院长朱文君老师创编的小古文教材《小学生小古文一百篇》精选了浅显易懂,富有故事性和情趣性,让小学生喜闻乐见的文

期刊

古文仿写

非林地人参主要病害安全用药技术分析

人参在人们日常生活中起着不可替代的作用,具有较高的营养价值,是药材的最佳材料选择。但在人参种植中,我国人参的产值较低、农药残留超标,使得我国人参产业在国际市场中的竞

期刊

非林地人参病害安全用药技术

黑鱼细菌性肾脏病诊断报告

鱼细菌性肾脏病是由肾棒状杆菌（corynebac-terium）引起鱼的一种慢性传染病。2010年7月，笔者接待一起黑鱼病例，实验室从黑鱼体内分离出肾棒状杆菌，诊断为鱼细菌性肾脏病。

期刊

诊断报告肾脏病细菌性黑鱼棒状杆菌慢性传染病实验室

让“高速公路”通进机关

在中国,一切都变得比过去快了。比如交通、通讯,比如办事效率,比如生活与工作节奏…… 近几年来,我国高速公路越修越多。辽宁省高速公路已达571公里,预计本世纪末将达1200公

期刊

高速公路市场经济体制办事效率国家信息高速公路工作节奏企业经营活动经济建设与社会发展机关干部机关作风经济增长方式

论高职院校学生顶岗实习权益的维护

在职业教育改革发展过程中,工学结合、顶岗实习是的基础环节和关键任务。高职院校学生顶岗实习中存在一些问题,特别是学生权益缺乏保障,本文从对实习学生身份的界定出发,提出

期刊

高职院校顶岗实习权益维护vocational college internships rights and interests protect

高碳合金钢细长轴磨削时表面烧伤的工艺研究

针对高碳合金钢细长轴在初始加工时,工件经常出现点线型分布的蓝色斑痕和细微裂纹.在研究的基础上改进了高碳合金钢细长轴的磨削工艺,克服了表面烧伤现象.

期刊

高碳合金钢细长轴磨削工艺表面烧伤high-carben alloysteel slender axisgrinding technologyexterio

弧焊机器人空间焊缝焊接参数优化研究

提出了焊缝特征坐标系的概念,采用焊缝特征坐标系来描述各种焊接接头复杂空间焊缝的焊接位置,并将复杂空间焊缝分解为"立坡焊"和"横坡焊"二种简单焊接位置的组合.引用齐次变

期刊

弧焊机器人焊缝特征坐标系空间焊缝焊接参数优化weld coordinatespace weldweld parameteroptimum

土鸡的散养与疾病预防

近几年，无污染、无残留、放养时间长的土鸡、土鸡蛋深受消费者的青睐。该鸡肉质细嫩，味道鲜美，不腻口，易消化，鸡蛋水分少，蛋黄色素深，口感好，风味独特，属纯天然绿色环保食品，其市场前景

期刊

疾病预防土鸡蛋散养放养时间林木生长蛋黄色素绿色环保市场前景

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

与本文相关的学术论文