期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,346篇文章
< 1 2 … 68 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种大规模稀疏中国邮递员问题快速求解方法
1
作者 唐继州 何丽莉 白洪涛 《吉林大学学报（理学版）》 CAS 北大核心 2024年第2期311-319,共9页
针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规... 针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规模稀疏路网图的特性基于密度峰值聚类算法对方法进行改进:首先在蚁群算法求解前对大规模稀疏路网图进行聚类分割;其次根据邻近节点覆盖率对分割后的节点群进行合并;最后通过改变部分节点所属聚类使各节点群内部节点个数均为偶数.实验结果表明:在奇偶点图上作业法所能支持的节点规模下,该方法可求得与确定性算法相同的最优解,并在运算时间上达到约10倍的效率优化;且该方法在大规模稀疏路网图下可有效提高计算效率,并在可控时间范围内得到优化的可行解,针对5000个节点规模的路网图最快可在60 s内完成求解. 展开更多
关键词 中国邮递员问题 蚁群优化 密度峰值聚类 EULER图
在线阅读 下载PDF
基于一种新的边权编码方案的中国邮递员问题的DNA计算模型 被引量：7
2
作者 韩爱丽 朱大铭 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1053-1062,共10页
权编码方法是DNA计算中一个重要且有挑战性的问题.设计了一种新的用于表示赋权图中边权的DNA编码方案,给出了用该方案求解中国邮递员问题的DNA算法,并利用Markov链分析了DNA算法中生成各种路径的随机过程.对于任一赋权图G=(V,E),首先通... 权编码方法是DNA计算中一个重要且有挑战性的问题.设计了一种新的用于表示赋权图中边权的DNA编码方案,给出了用该方案求解中国邮递员问题的DNA算法,并利用Markov链分析了DNA算法中生成各种路径的随机过程.对于任一赋权图G=(V,E),首先通过边到点映射把它转换为广义边图G′=(V′,E′).图G的每条边ei被分别映射为图G′的一个顶点v′i.若G中ei与ej邻接,则连接G′中v′i和v′j.若G中vi为奇顶点,则在与vi关联的边对应的G′的顶点上添加自环.用于编码顶点v′i的DNA串si的长度等于边ei的权值.用于编码边v′iv′j的DNA串sij为si的后半部分与sj的前半部分并置后的逆补.所提出的DNA编码方案具有易于编码、易于推广且错误率低的特点.该工作可提高DNA计算中表示和处理数值的能力,扩展DNA计算求解最优化问题的范围. 展开更多
关键词 DNA计算 权编码方法 算法 组合优化 广义边图 中国邮递员问题
在线阅读 下载PDF
中国邮递员问题的DNA计算 被引量：7
3
作者 李玮 王雷 《计算机应用》 CSCD 北大核心 2009年第7期1880-1883,共4页
提出了"虚拟权值"和"虚拟节点"的概念,给出了中国邮递员问题的一种基于DNA计算的求解算法。新算法首先利用多聚酶链式反应技术来排除非解,从而得到中国邮递员问题的所有可行解;然后,结合基于表面的DNA计算方法与荧... 提出了"虚拟权值"和"虚拟节点"的概念,给出了中国邮递员问题的一种基于DNA计算的求解算法。新算法首先利用多聚酶链式反应技术来排除非解,从而得到中国邮递员问题的所有可行解;然后,结合基于表面的DNA计算方法与荧光标记等技术,最终从所有可行解中析出最优解。算法分析表明,新算法具有易于解读、编码简单等特点。 展开更多
关键词 DNA计算 中国邮递员问题 多聚酶链式反应 NP完全问题
在线阅读 下载PDF
中国邮递员问题50年 被引量：5
4
作者 高敬振 高勃 《运筹学学报》 CSCD 北大核心 2013年第1期17-28,共12页
首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展... 首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展,突出问题的线性规划描述及相应的组合多面体结构,着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比. 展开更多
关键词 中国邮递员问题 算法 计算时间复杂度 性能比
在线阅读 下载PDF
水灾地区邮递员问题 被引量：4
5
作者 汤泽滢 谢政 《应用数学与计算数学学报》 2000年第1期25-30,共6页
本文首次提出了中国邮递员问题的推广问题－水灾地区邮递员问题，并对解的存在性给出了一系列的充分条件、必要条件及充要条件。
关键词 灾邮路线 欧拉图 奇点 水灾地区 邮递员问题 多项式算法
在线阅读 下载PDF
中国邮递员问题的整数规划模型 被引量：6
6
作者 冯俊文 《系统管理学报》 CSSCI 北大核心 2010年第6期684-688,共5页
基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,进一步地,讨论了一类基于有向图的广义中国邮递员问题,给出了相应的显式整数规划模型;并研究了随机中国邮... 基于无向图的传统中国邮递员问题,给出了相应的显式整数规划模型,应用整数规划软件包求解可以方便地确定相应问题的最优投递路线,进一步地,讨论了一类基于有向图的广义中国邮递员问题,给出了相应的显式整数规划模型;并研究了随机中国邮递员问题,建立了相应的确定型等价模型。举例说明了各种模型的有效性。最后,讨论了中国邮递员问题的可能推广及其建模问题。 展开更多
关键词 中国邮递员问题 整数规划 最优化模型 赋权图
在线阅读 下载PDF
基于动态拓扑网络的混合中国邮递员问题 被引量：1
7
作者 马宇红 田贵龙 李宪 《西北师范大学学报（自然科学版）》 CAS 北大核心 2015年第1期17-23,共7页
研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依... 研究网络拓扑依概率动态变化的中国邮递员问题,这里的道路网络是一个混合图,连边分为服务边和行走边两类,并且邮递员受负载能力和工作时间约束.首先,根据网络的结构和邮递员问题的本质建立了恰当的数学模型;其次,给出了网络拓扑结构依概率动态变化的具体算法;第三,基于优先权的染色体编码方法,以及结合优先权和"边走边服务"策略的染色体解码方案,建立了中国邮递员问题的遗传算法;最后,仿真求解了一个小规模的动态中国邮递员问题,验证了算法的可行性和有效性. 展开更多
关键词 中国邮递员问题 混合网络 动态拓扑 遗传算法
在线阅读 下载PDF
求解中国邮递员问题的一种思路 被引量：3
8
作者 吴杰 《科技资讯》 2007年第14期211-,共1页
对于中国邮递员问题,可以利用奇度数结点的配对来进行求解。本文根据此思想给出了一种新的求解思路——通过去掉原始图中的偶度数结点并利用最小生成树来确定奇度数结点的配对。
关键词 中国邮递员问题 奇度数结点 配对 最小生成树
在线阅读 下载PDF
基于中国邮递员问题的城区烟草配送线路优化模型与算法 被引量：2
9
作者 胡安源 张新 《物流工程与管理》 2016年第5期145-149,226,共6页
文中利用中国邮递员问题研究城区烟草配送问题,首先分析城区烟草配送的特点,提出多人中国邮递员问题。然后给出最优匹配模型和生成城区烟草配送的欧拉图的方法,设计欧拉环游的有向回路分割算法。最后给出算例,通过计算说明算法的可行性。
关键词 烟草配送 中国邮递员问题 欧拉环游
在线阅读 下载PDF
中国邮递员问题的研究与发展 被引量：1
10
作者 杨静 殷志祥 邹德杰 《科技信息》 2012年第32期I0014-I0014,I0016,共2页
中国邮递员问题是图论中的NP-困难问题,仍没有有效算法。本文仅对目前几种算法进行分析比较。
关键词 中国邮递员问题 DNA计算 动态规划
在线阅读 下载PDF
混合中国邮递员问题的扰动恢复讨论及其一种启发式算法 被引量：1
11
作者 覃太贵 杨磊 《湖北师范学院学报（自然科学版）》 2005年第2期29-33,共5页
提出一种决策支持系统下的混合中国邮递员问题扰动恢复问题,在分析给定实例的基础上以及给定的假设下,对各种扰动进行数学描述,给出了问题的数学模型,讨论并构造了问题受扰动后的解。
关键词 实时决策支持系统 混合中国邮递员问题 线性规划 启发式算法
在线阅读 下载PDF
中国邮递员问题奇偶点图上作业法最优标准的商榷 被引量：4
12
作者 王邦兆 陈永清 +1 位作者 王海军 魏志祥 《价值工程》 2018年第36期258-259,共2页
论文讨论了关于中国邮递员问题的一种误解,分析了产生误解的原因,提出了解决中国邮递员问题的指派问题模型。
关键词 中国邮递员问题 奇偶点图上作业法 指派问题
在线阅读 下载PDF
战争地区邮递员问题
13
作者 汤泽滢 卢汉清 《应用数学与计算数学学报》 2002年第1期85-89,共5页
本文首次提出了赋权有向图上中国邮递员问题的一个推广-战争地区邮递员问题,并对解的存在性给出了若干充分条件和必要条件,得到了求解该问题的一个多项式算法.
关键词 战争地区 邮递员问题 有向战邮路线 有向欧拉图 非平衡点
在线阅读 下载PDF
中国邮递员问题的EXCEL求解 被引量：1
14
作者 邱家学 《中小企业管理与科技》 2010年第6期216-216,共1页
借助EXCEL规划求解的功能完成了中国邮递员问题的求解,实现的方法原理简单、操作方便、快捷易行、结果可靠、扩展性强。
关键词 EXCEL 规划求解 中国邮递员问题
在线阅读 下载PDF
“狗咬邮递员”查询研究
15
作者 朱婧 《科技通报》 北大核心 2012年第3期130-133,共4页
"狗咬邮递员"查询是移动点最近邻查询问题的派生问题,是要找到当狗和邮递员以某种恒定速度运动时狗能最快到达的邮递员集合。与一般的移动点最近邻查询不同,"狗咬邮递员"查询中,移动点以恒定速度运动。针对"... "狗咬邮递员"查询是移动点最近邻查询问题的派生问题,是要找到当狗和邮递员以某种恒定速度运动时狗能最快到达的邮递员集合。与一般的移动点最近邻查询不同,"狗咬邮递员"查询中,移动点以恒定速度运动。针对"狗咬邮递员"问题的特殊性,提出在Voronoi图基础上引入三维坐标系并构建移动Voronoi图,利用反向最近邻查询思想,通过检验内部区域和外部区域是否被破坏从而确定查询点能最快到达的点是否因为点的移动而发生改变,最终找到每一时刻移动查询点所能最快到达的点。 展开更多
关键词 反向最近邻查询 “狗咬邮递员”查询 移动查询点 移动Voronoi图 内部三角形 外部三角形
在线阅读 下载PDF
乡村邮递员晋清山 十年走完地球两圈
16
作者 曹海鹏 白朝阳 《中国经济周刊》 2013年第4期50-51,共2页
天刚刚泛白，一个瘦高的中年男子打开办公室的房门，开灯，开始收拾他的“行囊”。
关键词 邮递员 乡村 地球 办公室
在线阅读 下载PDF
一类邮递员送信问题
17
作者 黄盛 《洛阳师范学院学报》 2015年第5期21-23,共3页
本文讨论了一类有约束的邮递员送信问题,不同于经典的TSP(Travelling Salesman Problem)问题,它要求经过部分顶点一次且仅一次,回到初始点的最短路径.这里建立了0-1规划模型,给出了求解此问题的一种方法,对于类似邮路问题有一定的借鉴意义.
关键词 邮递员送信问题 TSP问题 0-1规划 最短路径
在线阅读 下载PDF
中国邮递员问题的匹配算法 被引量：4
18
作者 汪海森 林耿 卓彩娥 《长江大学学报（自科版）（上旬）》 CAS 2013年第9期10-11,共2页
中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明,该算法是有效的。
关键词 中国邮递员问题 匹配算法 欧拉图 贪心方法
在线阅读 下载PDF
一位绿衣信使的故事——记全国劳动模范、昆明市邮政局邮递员魏明
19
作者 杨梅 《支部生活（中共云南省委党刊）》 2005年第6期18-19,共2页
“全心全意为人民服务”，这既是一代伟人毛泽东的要求，也是我们努力追求的目标。然而，许多人常将其写在纸上和念在嘴上，而像魏明那样真正做到的，却似乎并不容易。
关键词 全国劳动模范 邮递员 邮政局 昆明市 全心全意为人民服务 故事 毛泽东 纸
在线阅读 下载PDF
《女邮递员的信》应该重新编入教材
20
作者 万元洪 《中学语文（大语文论坛）（下旬）》 2014年第1期119-120,共2页
1981年．一个来自新疆伊犁的名叫赵爽的14岁女孩．在万国邮联举办的国际少年书信比赛中获得第一名．“为中国少年第一次争得金质奖章”，成为改革开放初期家喻户晓的少年偶像。她的获奖作品《一个邮政职工的一天》．被当作范文在全国的... 1981年．一个来自新疆伊犁的名叫赵爽的14岁女孩．在万国邮联举办的国际少年书信比赛中获得第一名．“为中国少年第一次争得金质奖章”，成为改革开放初期家喻户晓的少年偶像。她的获奖作品《一个邮政职工的一天》．被当作范文在全国的语文课堂上讲读，在电台里被制作成音乐散文反复广播．直至成为70后尤其是文学少年们的集体记忆。 展开更多
关键词 《女邮递员的信》 教材 改革开放初期 万国邮联 语文课堂 邮政职工 获奖作品 集体记忆
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 68 下一页 到第 页
使用帮助 返回顶部