期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法 被引量:6
1
作者 孙杨 孙小年 +2 位作者 李葆青 宋瑞 何世伟 《北京工业大学学报》 CAS CSCD 北大核心 2014年第4期535-541,共7页
为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的... 为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性. 展开更多
关键词 接运公交 网络设计 候选线路 多目标优化 遗传-邻域搜索算法
在线阅读 下载PDF
时变路网下同时配集货车辆-无人车协同配送路径问题 被引量:1
2
作者 范厚明 宋彬彬 +1 位作者 王琪 任晓雪 《同济大学学报(自然科学版)》 北大核心 2025年第4期589-599,共11页
针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻... 针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法,采用轮盘赌选择策略,引入自适应邻域搜索次数策略,在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性,并对不同车辆-无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明,车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本;考虑车辆速度时变可以更好地适应不同路况,能够有效降低配送成本并提高配送效率;车辆和无人车的最低荷电状态越低,配送成本越小,这一结果对未来研发更高性能电池具有重要意义。 展开更多
关键词 时变路网 同时配集货 车辆-无人车 混合遗传邻域搜索算法
在线阅读 下载PDF
时变路网及区域限时禁飞下车辆-无人机同时取送货路径问题 被引量:1
3
作者 范厚明 甘兰 +3 位作者 陈天磊 王琪 鲍明鑫 田园 《系统管理学报》 北大核心 2025年第1期50-67,共18页
针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无... 针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无人机协同配送优化模型。根据问题特征,采用多层整数编码形式生成车辆、无人机初始路径,设计自适应大邻域搜索算法求解模型,该算法引入算子评分机制对移除、插入算子进行自适应选择,结合模拟退火算法的劣解接受准则,使算法不易陷入局部最优。通过多组算例验证了模型和算法的有效性,并分析了考虑禁飞区绕行、无人机一次行程服务客户数量、最低荷电状态的设置对配送方案的影响。研究成果丰富和拓展了VRP的研究领域,可为物流企业制定配送方案提供理论依据。 展开更多
关键词 禁飞区 时间依赖 电动车-无人机协同配送 同时取送货 自适应大邻域搜索算法
在线阅读 下载PDF
NRS-SVM两阶段遗传算法的多晶硅铸锭配料质量分析 被引量:2
4
作者 徐静林 黄丽霞 +4 位作者 张雪英 李凤莲 杜海文 于丽君 马秀 《太原理工大学学报》 CAS 北大核心 2021年第3期417-423,共7页
在多晶硅铸锭配料质量分析中,针对邻域粗糙集-支持向量机(NRS-SVM)模型在处理多晶硅铸锭配料的连续型数据中邻域半径δ和SVM参数的取值问题,提出了将NRS-SVM模型与遗传算法(GA)相结合的两阶段遗传算法(NRS-SVM-GA).该算法的第一阶段通... 在多晶硅铸锭配料质量分析中,针对邻域粗糙集-支持向量机(NRS-SVM)模型在处理多晶硅铸锭配料的连续型数据中邻域半径δ和SVM参数的取值问题,提出了将NRS-SVM模型与遗传算法(GA)相结合的两阶段遗传算法(NRS-SVM-GA).该算法的第一阶段通过搜索新的邻域半径来得到较好的约简集合,第二阶段采用第一阶段属性约简结果,通过搜索新的SVM参数训练出准确率较高的分类模型。算法根据每个阶段的目的提出了相应的适应度函数及终止条件,显著特点是实现了NRS-SVM自动化特征提取及分类预测,并将两个阶段单独进行,避免了通过分类器来评价约简性能所带来的时间消耗。在多晶硅铸锭配料数据集上进行实验,结果表明,与标准遗传算法相比,该方法运行时间短,输出结果稳定,可得到较少的特征和较高的分类精度。 展开更多
关键词 邻域粗糙集-支持向量机 遗传算法 多晶硅铸锭配料 邻域半径 属性约简 SVM参数 适应度函数 终止条件 自动化
在线阅读 下载PDF
基于混合启发式算法的快递末端选址路径优化研究 被引量:2
5
作者 孙睿男 初翔 +1 位作者 陈昱 闫明宁 《计算机工程与科学》 CSCD 北大核心 2024年第1期159-169,共11页
传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入... 传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入随机机会约束来处理收件量不确定的问题。其次,设计基于遗传算法和自适应大邻域搜索算法的混合启发式算法。最后,通过数值实验表明:所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量;决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升;随客户收派量之比的增加,快递末端配送成本呈先降低后增高的趋势;采用最近网点返回策略可有效降低企业配送成本。 展开更多
关键词 共同配送 选址路径问题 遗传算法 自适应大邻域搜索算法 快递网点
在线阅读 下载PDF
装备联合配送路径优化及算法分析 被引量:2
6
作者 康文锋 汤光明 孙怡峰 《计算机工程与应用》 CSCD 北大核心 2017年第24期147-153,共7页
针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应... 针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解,采用新颖的变异算子和自适应的交叉变异概率,利用relocate和2-opt进行中间解的优化,加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良,求解高效,能够应用于军用装备联合配送的实际场景。 展开更多
关键词 联合配送 时间窗 自适应改进遗传算法 自适应交叉变异概率 邻域搜索算法
在线阅读 下载PDF
时变路网下带混合时间窗的车辆路径问题 被引量:10
7
作者 范厚明 孙秀娜 +2 位作者 张跃光 任晓雪 田攀俊 《计算机工程与应用》 CSCD 北大核心 2022年第16期292-302,共11页
针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-... 针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解。该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性。通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能。该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据。 展开更多
关键词 多中心车辆路径问题 时变路网 混合时间窗 自适应遗传-大邻域搜索算法
在线阅读 下载PDF
考虑潮流方程直接可解的PMU最优配置 被引量:12
8
作者 李新振 滕欢 《电力系统保护与控制》 EI CSCD 北大核心 2009年第16期63-67,共5页
针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得... 针对使电力系统潮流直接可解的PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法(IAGA-TS)的混合算法。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE30、IEEE57、IEEE118节点系统对该混合算法与其它两种算法进行了对比验证,结果表明混合算法是有效的。 展开更多
关键词 同步相量测量单元(PMU) 潮流方程 自适应遗传算法 禁忌搜索算法 自适应遗传-禁忌搜索混合算法
在线阅读 下载PDF
需求不确定下多周期农产品预冷设施选址-路径优化
9
作者 吴暖 谭力旗 杜剑 《计算机工程与应用》 2025年第18期336-346,共11页
针对传统固定式冷库成本高、灵活性差等问题,结合农产品周期性变化和不确定需求的特点,提出了综合应用预冷车和移动冷库的协调预冷机制,构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多... 针对传统固定式冷库成本高、灵活性差等问题,结合农产品周期性变化和不确定需求的特点,提出了综合应用预冷车和移动冷库的协调预冷机制,构建了以预冷模式、车场选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多周期农产品预冷设施选址-路径优化模型。求解时,利用k-means聚类算法完成了车场选址及客户群划分,并设计混合自适应大规模邻域搜索遗传算法(HALNS-GA)完成了路径优化。通过算例验证了模型和算法的有效性;通过不同预冷机制下的成本对比和重要参数的灵敏度分析,验证了提出的预冷机制的经济性。该研究可为我国农村预冷服务的布局规划和路径提供参考。 展开更多
关键词 预冷设施 遗传算法 自适应大规模邻域搜索算法 选址-路径优化 不确定需求
在线阅读 下载PDF
模糊需求下的多中心冷链配送车辆路径问题 被引量:6
10
作者 王祺 肖青 《计算机工程与应用》 CSCD 北大核心 2023年第23期341-350,共10页
针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模... 针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模糊的情况下,利用改进的遗传-大规模邻域搜索算法得到初始计划路线,再通过随机模拟算法得到实际需求,进行路线调整。通过与其他文献求解结果对比,以及分析算例来验证所建算法的有效性和模型的合理性,同时分析模型相关参数对目标值的影响。实验结果表明,嵌入局部搜索的改进遗传算法避免了局部最优,加快了收敛性。而且在需求不明时,多配送中心的冷链配送模式要优于单配送中心。 展开更多
关键词 多中心车辆路径问题 模糊需求 冷链 遗传-大邻域搜索算法 碳排放
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部