期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,314篇文章
< 1 2 … 66 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于改进遗传算法的车辆路径问题研究 被引量：14
1
作者 朱志勇 刁洪祥 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2011年第3期115-118,共4页
车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径... 车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性. 展开更多
关键词 物流运输 车辆路径问题 遗传算法 时间窗
下载PDF
带软时间窗的电动车辆路径优化问题 被引量：22
2
作者 葛显龙 竹自强 《工业工程与管理》 CSSCI 北大核心 2019年第4期96-104,112,共10页
纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过... 纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过程中的使用成本,研究了带软时间窗的电动车辆路径优化问题,建立了以最小化路径成本、时间窗惩罚成本以及车辆使用成本为目标函数的数学模型,并设计了节约里程加改进的禁忌搜索算法对该模型进行求解。最后,结合算例对提出的混合启发式算法进行了检验与分析。 展开更多
关键词 电动车辆路径问题 软时间窗 节约里程算法 禁忌搜索算法
原文传递
车辆路径问题的遗传算法研究 被引量：184
3
作者 姜大立 杨西龙 +1 位作者 杜文 周贤伟 《系统工程理论与实践》 EI CSCD 北大核心 1999年第6期40-45,共6页
在分析车辆路径问题的现有启发式算法的基础上，本文构造了车辆路径问题的染色体表达，并对染色体进了可行化影射，建立了此问题的遗传算法．实验结果表明，此算法可以有效求得车辆路径问题的优化解或近似优化解。
关键词 车辆路径问题 遗传算法 物流配送系统 优化问题
原文传递
车辆路径问题的模型及算法研究综述 被引量：83
4
作者 刘云忠 宣慧玉 《管理工程学报》 CSSCI 2005年第1期124-130,共7页
本文在文献[1,2,3,4]的基础上,首先,介绍了车辆路径问题的分类和限制条件;然后,全面综述了国内外关于车辆路径问题的模型及算法研究现状,重点探讨了车辆路径问题的模型构造、求解算法及其适用范围;最后,展望了其研究的前景。
关键词 车辆路径问题 物流管理 遗传算法 启发式算法
下载PDF
带时间窗车辆路径问题的粒子群算法 被引量：60
5
作者 李宁 邹彤 孙德宝 《系统工程理论与实践》 EI CSCD 北大核心 2004年第4期130-135,共6页
　将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间... 　将粒子群算法(PSO)应用于带时间窗车辆路径优化问题(VRPTW),构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了比较.实验结果表明,粒子群算法可以快速、有效求得带时间窗车辆路径问题的优化解,是求解带时间窗车辆路径问题的一个较好方案. 展开更多
关键词 车辆路径问题 粒子群算法 优化
原文传递
供应链中车辆路径问题的研究进展及前景 被引量：60
6
作者 祝崇隽 刘民 吴澄 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第11期1-6,共6页
车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径... 车辆路径问题是供应链研究的一项重要内容。本文概述了近年来车辆路径问题研究的现状 ;介绍了车辆路径问题主要的几种分类方法 ;总结了车辆路径问题中几种常见的附加条件。分别介绍了确定车辆路径问题、随机车辆路径问题和模糊车辆路径问题出现的背景及其具体应用场合 ,讨论并总结了针对这些问题的不同建模方法和算法求解思路 ,以及这些算法的优点、局限和适用范围。简要介绍了国内该领域的发展现状 ,并结合供应链应用的需要 。 展开更多
关键词 车辆路径问题 供应链 旅行商问题 NP问题
下载PDF
车辆路径问题的改进遗传算法 被引量：75
7
作者 张丽萍 柴跃廷 《系统工程理论与实践》 EI CSCD 北大核心 2002年第8期79-84,共6页
通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路... 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 . 展开更多
关键词 车辆路径问题 改进遗传算法 交叉算子 群体多样性 早熟收敛 优化问题
原文传递
遗传算法在有时间窗车辆路径问题上的应用 被引量：52
8
作者 李大卫 王莉 王梦光 《系统工程理论与实践》 EI CSCD 北大核心 1999年第8期65-69,共5页
本文用遗传算法求解有时间窗车辆路径问题，获得其近优解或最优解．传统的交叉算子如ＰＭＸ，ＥＲ和ＣＸ等对多约束问题的适用性受到限制，本文使用一种直观的编码方法，并提出基于优先关系的交叉算子．
关键词 遗传算法 优先关系 交叉算子 车辆路径问题
原文传递
车辆路径问题中的遗传算法设计 被引量：68
9
作者 唐坤 《东华大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第1期66-70,共5页
车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好... 车辆路径问题在物流管理的研究中受到大量关注。但由于车辆路径问题是一个NP hard问题 ,使用传统优化方法很难得到最优解或满意解。这里使用改进的交叉算子和遗传算子 ,设计了基于自然数编码的遗传算法 ,求解车辆路径问题 ,获得了良好的效果。 展开更多
关键词 物流管理系统 遗传算法 车辆路径问题 设计
下载PDF
车辆路径问题的禁忌搜索算法研究 被引量：77
10
作者 郎茂祥 胡思继 《管理工程学报》 CSSCI 2004年第1期81-84,共4页
论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法... 论文在对车辆路径问题进行简单描述的基础上,通过设计一种新的解的表示方法构造了求解该问题的一种新的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的禁忌搜索算法求解车辆路径问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定。 展开更多
关键词 车辆路径问题 禁忌搜索算法 优化
下载PDF
车辆路径问题的粒子群算法研究 被引量：52
11
作者 李宁 邹彤 孙德宝 《系统工程学报》 CSCD 2004年第6期596-600,共5页
车辆路径优化问题是一类具有重要实用价值的组合NP问题.粒子群算法(particleswarmoptimization)是一种新出现的群智能(swarmintelligence)优化方法,将其应用于车辆路径优化问题,构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算... 车辆路径优化问题是一类具有重要实用价值的组合NP问题.粒子群算法(particleswarmoptimization)是一种新出现的群智能(swarmintelligence)优化方法,将其应用于车辆路径优化问题,构造车辆路径问题的粒子表达方法,建立了此问题的粒子群算法,并与遗传算法作了对比试验.结果表明,粒子群算法可以快速、有效求得车辆路径问题的优化解,是求解车辆路径问题的一个较好方案. 展开更多
关键词 粒子群算法 车辆路径问题 遗传算法
下载PDF
求解带软时间窗的车辆路径问题的改进遗传算法 被引量：46
12
作者 宾松 符卓 《系统工程》 CSCD 北大核心 2003年第6期12-15,共4页
带软时间窗的车辆路径问题 (VRPSTW)是在基本的车辆路径问题 (VRP)上增加了时间窗约束条件的一种变化形式 ,是一个典型的 NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制 ,构造一个改进的遗传算法来求解 VRPSTW,并... 带软时间窗的车辆路径问题 (VRPSTW)是在基本的车辆路径问题 (VRP)上增加了时间窗约束条件的一种变化形式 ,是一个典型的 NP-难问题。通过引用一种新的编码方法、交叉和变异概率的自适应机制 ,构造一个改进的遗传算法来求解 VRPSTW,并将求解结果与其他遗传算法比较。比较结果显示 。 展开更多
关键词 车辆路径问题 软时间窗 遗传算法 启发式算法 编码方法
下载PDF
一个求解带有时间窗口约束的车辆路径问题的启发式算法 被引量：24
13
作者 李大卫 王莉 王梦光 《系统工程》 CSCD 1998年第4期20-24,29,共6页
对适用于旅行商问题的最近距离搜索启发式算法进行修正,构造出评价函数,并依此提出一个求解有时间窗约束的车辆路径问题的启发式算法.求解具体算和表明,此算法是有效的.
关键词 时间窗口 车辆路径问题 启发式算法 组合优化
下载PDF
求解车辆路径问题的改进微粒群优化算法 被引量：49
14
作者 肖健梅 李军军 王锡淮 《计算机集成制造系统》 EI CSCD 北大核心 2005年第4期577-581,共5页
微粒群优化算法是求解连续函数极值的一个有效方法。研究了用该算法求解车辆路径的问题。设计了求解车辆路径问题的一种新的实数编码方案,将车辆路径问题转化成准连续优化问题,并采用罚函数法处理约束条件。应用该微粒群优化算法求解了... 微粒群优化算法是求解连续函数极值的一个有效方法。研究了用该算法求解车辆路径的问题。设计了求解车辆路径问题的一种新的实数编码方案,将车辆路径问题转化成准连续优化问题,并采用罚函数法处理约束条件。应用该微粒群优化算法求解了多个车辆路径问题的算例,并与遗传算法和双种群遗传算法进行了比较。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。 展开更多
关键词 车辆路径问题 微粒群优化 实数编码 组合优化
下载PDF
车辆路径问题的双种群遗传算法求解方法 被引量：44
15
作者 赵燕伟 吴斌 +2 位作者 蒋丽 董红召 王万良 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期303-306,共4页
针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携... 针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携带的遗传信息,以打破种群内的平衡态,跳出局部最优解。通过实验仿真,将双种群遗传算法与其他各种启发式算法进行比较,双种群遗传算法比标准遗传算法显著提高了全局收敛性能,是解决车辆路径问题的有效方法。 展开更多
关键词 车辆路径问题 双种群遗传算法 计算智能 物流
下载PDF
考虑客户满意度的低碳冷链车辆路径优化 被引量：71
16
作者 任腾 陈玥 +2 位作者 向迎春 邢立宁 李思迪 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1108-1117,共10页
在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算法,并结合领域搜索加快收敛速度、提... 在考虑冷链配送客户满意度的基础上,以车辆载重、客户时间窗和冷链产品变质率为约束,构建在客户服务时间范围内以碳排放量最小为优化目标的冷链车辆路径优化模型。将信息素浓度上下限融入传统蚁群算法,并结合领域搜索加快收敛速度、提高算法全局搜索能力。通过实例仿真表明,在低碳冷链VRP问题的求解过程中,改进型蚁群算法能够以更高的效率搜索最优成本。模型同时满足企业经济及社会效益,在不同规模实验场景下取得良好的路径优化效果,验证了模型的有效优化能力。 展开更多
关键词 冷链物流 低碳经济 客户满意度 车辆路径问题 路径优化
下载PDF
改进的蚁群算法求解带时间窗的车辆路径问题 被引量：58
17
作者 李琳 刘士新 唐加福 《控制与决策》 EI CSCD 北大核心 2010年第9期1379-1383,共5页
设计了一种改进的蚁群算法,将蚁群系统(ACS)与最大最小蚂蚁系统(MMAS)相结合,在状态转移规则中引入时间窗跨度与服务等待时间因素,并在算法的不同阶段采用不同的信息素蒸发策略以防止算法陷入局部最优.使用路径内2-opt优化方法以及路径... 设计了一种改进的蚁群算法,将蚁群系统(ACS)与最大最小蚂蚁系统(MMAS)相结合,在状态转移规则中引入时间窗跨度与服务等待时间因素,并在算法的不同阶段采用不同的信息素蒸发策略以防止算法陷入局部最优.使用路径内2-opt优化方法以及路径间2-opt*优化方法对每次迭代过程所得到的最优解进行局部优化.通过对相关文献实验数据的测试结果表明,该算法在求解效果及运算效率上优于遗传算法与禁忌搜索算法. 展开更多
关键词 蚁群算法 时间窗 车辆路径问题 优化
原文传递
改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用 被引量：43
18
作者 万旭 林健良 杨晓伟 《计算机集成制造系统》 EI CSCD 北大核心 2005年第4期572-576,共5页
利用最大-最小策略,最大最小蚂蚁算法减小了蚂蚁算法陷入局部陷阱的可能性。基于对最大最小信息素策略和信息素更新方式的改进,结合快速产生初始解的算法,提出了一种新方法。把该方法应用于有时间窗车辆路径问题,试验结果表明该算法是... 利用最大-最小策略,最大最小蚂蚁算法减小了蚂蚁算法陷入局部陷阱的可能性。基于对最大最小信息素策略和信息素更新方式的改进,结合快速产生初始解的算法,提出了一种新方法。把该方法应用于有时间窗车辆路径问题,试验结果表明该算法是有效的。 展开更多
关键词 蚂蚁算法 车辆路径问题 时间窗
下载PDF
蚂蚁算法在车辆路径问题中的应用研究 被引量：28
19
作者 刘云忠 宣慧玉 《信息与控制》 CSCD 北大核心 2004年第2期249-252,共4页
本文将蚂蚁算法这种新型的生物优化思想扩展到物流管理中的车辆路径问题 ,从数值计算上探索了蚂蚁算法的优化能力 ,获得了满意的效果 .
关键词 车辆路径问题 蚂蚁算法 通用型随机优化算法 NP完全问题
下载PDF
车辆路径问题的模拟退火算法 被引量：42
20
作者 胡大伟 朱志强 胡勇 《中国公路学报》 EI CAS CSCD 北大核心 2006年第4期123-126,共4页
在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真... 在构造车辆路径问题(Vehicle Routing Problem,VRP)数学模型后,采用路径间调整和路径内优化方法,结合模拟退火算法策略对该问题进行求解。重点阐述了VRP模拟退火算法的设计思路,详细分析和编制了求解程序框图,并实现了计算机求解。仿真测试结果表明:采用模拟退火算法求解VRP效果显著,计算速度较快,与有关算法对比显示了较强的实用性和可操作性,为解决大规模VRP提供了一种有效算法。 展开更多
关键词 物流 车辆路径问题 模拟退火算法 2-opt法 插入法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 66 下一页 到第 页
使用帮助 返回顶部