面向低碳的双层遗传算法烟草物流路径优化 被引量：13

1

作者 李存兵 谢林君 杨金欣 《烟草科技》 EI CAS CSCD 北大核心 2018年第1期85-92,共8页

为提高烟草物流配送服务水平、降低配送成本,通过引入工作量均衡指标,建立了低碳背景下的碳排放数学模型,并提出了改进的双层遗传算法用于优化物流路径。第一层遗传算法以工作量均衡为目标进行聚类,将多车辆多服务点问题转换为单车辆多... 为提高烟草物流配送服务水平、降低配送成本,通过引入工作量均衡指标,建立了低碳背景下的碳排放数学模型,并提出了改进的双层遗传算法用于优化物流路径。第一层遗传算法以工作量均衡为目标进行聚类,将多车辆多服务点问题转换为单车辆多服务点配送;第二层设计了禁忌遗传算法,通过增加禁忌表的记忆功能,提高模型求解的精确性。以浙江烟草商业物流配送中心为对象,对本文算法与模型的实际效果进行验证,结果表明:本文算法在计算时间和收敛效果上均优于单层遗传算法;物流路径优化后配送成本降低25.4%,批零效率提高36.8%,中转效率提高33.9%。该算法和模型为优化烟草物流配送路径提供了技术支持。 展开更多

关键词 烟草物流 配送成本 路径优化 双层遗传算法 低碳 禁忌遗传算法

下载PDF 职称材料

基于CT图像卷积神经网络处理的新冠肺炎检测 被引量：11

2

作者 郭保苏 庄集超 +3 位作者 吴凤和 车小双 袁林栋 齐军 《计量学报》 CSCD 北大核心 2021年第4期537-544,共8页

为增强对新冠肺炎与普通肺炎的区分能力,协助医护人员对肺炎患者进行胸部CT检测,在人工智能图像分析的基础上提出了一种基于CT图像卷积神经网络处理新冠肺炎的检测方法。首先,搭建一个卷积神经网络模型,通过评估模型深度对检测结果的影... 为增强对新冠肺炎与普通肺炎的区分能力,协助医护人员对肺炎患者进行胸部CT检测,在人工智能图像分析的基础上提出了一种基于CT图像卷积神经网络处理新冠肺炎的检测方法。首先,搭建一个卷积神经网络模型,通过评估模型深度对检测结果的影响,以选择最佳的网络结构;其次,提出了一种禁忌遗传算法,用以获取网络模型中最优的超参数组合,增强模型的辨识能力;最后,通过最佳的卷积神经网络模型来辨别新冠肺炎与普通肺炎。实验结果表明:所提出的检测算法的准确率、MCC值和F1Score值分别为93.89%,93.32%和91.40%,相对其他模型具有更高的检测精度。 展开更多

关键词 计量学 新冠肺炎检测 卷积神经网络 禁忌遗传算法 CT图像 超参数优化

下载PDF 职称材料

随机波动模型估计及在金融风险防范中的应用 被引量：4

3

作者 苏卫东 张世英 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2002年第3期317-321,共5页

对随机波动 (SV)模型提出了一种基于禁忌遗传算法的伪极大似然 (TSGA- QML )估计 .Monte Carlo试验表明这种方法在参数估计与波动估计上都有较好效果 .利用这一方法对上海股市收益进行了波动分析 ,发现上海股市的收益具有很高的波动持续... 对随机波动 (SV)模型提出了一种基于禁忌遗传算法的伪极大似然 (TSGA- QML )估计 .Monte Carlo试验表明这种方法在参数估计与波动估计上都有较好效果 .利用这一方法对上海股市收益进行了波动分析 ,发现上海股市的收益具有很高的波动持续性 . 展开更多

关键词 随机波动模型 金融风险 禁忌遗传算法 伪极大似然估计

下载PDF 职称材料

多星测控调度问题的禁忌遗传算法研究 被引量：8

4

作者 凌晓冬 武小悦 刘琦 《宇航学报》 EI CAS CSCD 北大核心 2009年第5期2133-2139,共7页

对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算... 对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算子设计、算法流程等一系列关键技术的设计实现。并通过仿真验证了该算法的有效性。 展开更多

关键词 多星测控 调度 禁忌遗传算法 局部搜索策略

下载PDF 职称材料

集装箱码头泊位与堆场协调分配模型与算法 被引量：6

5

作者 郭文文 计明军 祝慧灵 《系统工程》 CSSCI 北大核心 2020年第3期64-72,共9页

本文分析了出口箱装船过程中泊位与堆场分配的相互影响关系,讨论了船舶停靠位置和出口箱堆存布局对集卡行驶距离的影响,研究了泊位与堆场协调分配问题。以集卡行驶路径最短为目标,以船舶停靠泊位、出口箱堆存位置及堆存在子街区的数量... 本文分析了出口箱装船过程中泊位与堆场分配的相互影响关系,讨论了船舶停靠位置和出口箱堆存布局对集卡行驶距离的影响,研究了泊位与堆场协调分配问题。以集卡行驶路径最短为目标,以船舶停靠泊位、出口箱堆存位置及堆存在子街区的数量为决策变量,建立泊位与堆场协调分配模型,并设计禁忌遗传算法求解。本文进一步提出两种情境:泊位分配已知情境下确定堆场分配计划、堆场分配已知情境下确定泊位分配计划,对比分析了泊位与堆场协调分配对集卡行驶路径的影响,算例结果表明码头泊位数量、船舶数量及出口箱数量直接影响集卡行驶距离,泊位与堆场协调分配可以有效地缩短集卡行驶路径,提高码头作业效率。 展开更多

关键词 出口箱 泊位分配 堆场堆存 协调分配 禁忌遗传算法

原文传递

考虑双向延迟策略的整车配送发运时间与运输路径联合优化 被引量：2

6

作者 闫玉鹏 秦璐 《综合运输》 2023年第3期133-144,共12页

直销模式下新兴新能源车企对整车物流发运时效的高要求导致运输成本居高不下,通过引入双向延迟策略对发运时间与运输路径联合优化,有助于降本增效。针对新兴新能源车企整车配送特点,提出考虑双向延迟发运策略的整车物流发运时间与运输... 直销模式下新兴新能源车企对整车物流发运时效的高要求导致运输成本居高不下,通过引入双向延迟策略对发运时间与运输路径联合优化,有助于降本增效。针对新兴新能源车企整车配送特点,提出考虑双向延迟发运策略的整车物流发运时间与运输路径联合优化问题并建立优化模型,设计禁忌遗传算法求解。使用某车企案例对模型和算法进行求解和验证,在连续7日的配送场景中,在完成相同配送任务条件下,相较于正向延迟发运策略,可节约总成本2.63%,提高轿运车装载率5.95%。 展开更多

关键词 整车物流 双向延迟 发运时间与运输路径联合优化 禁忌遗传算法

原文传递

应用禁忌遗传算法的空间目标协同监视资源调度方法 被引量：6

7

作者 庄海孝 潘腾 +2 位作者 何宗波 李怀锋 贺冬雷 《航天器工程》 CSCD 北大核心 2020年第4期46-51,共6页

针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。... 针对空间态势感知领域的空间目标协同监视问题,提出应用禁忌遗传算法的空间目标协同监视资源调度方法。按照资源调度系统的调度能力、目标容量、响应时间等需求,对协同监视的4种任务模式、目标函数、问题建模、求解算法进行具体分析。仿真结果表明:该方法可支持20颗卫星调度、监视跟踪目标容量1000个,在优化求解速度、精度等方面具有明显优势,可应用于我国空间目标协同监视集成管理系统。 展开更多

关键词 空间目标协同监视 资源调度 禁忌遗传算法

下载PDF 职称材料

基于禁忌遗传优化的离线静态虚拟网映射算法 被引量：2

8

作者 余建军 吴春明 《计算机科学》 CSCD 北大核心 2019年第12期114-119,共6页

离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解... 离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解,进而提出了一种适用于中大规模的一般离线静态虚拟网映射问题的求解算法。首先,基于收益优先的虚拟网映射顺序策略、节点等级匹配的虚拟节点映射策略以及最小化资源消耗量的虚拟链路映射策略,提出离线静态虚拟网映射问题的贪婪算法;然后,基于遗传算法和禁忌搜索混合的优化策略,提出离线静态虚拟网映射问题的禁忌遗传算法。实验表明,所提出的禁忌遗传算法具有较高的虚拟网构建完成率和物理网提供商收益,虚拟网构建完成率和物理网提供商收益分别比基线算法提高了34%和42%。 展开更多

关键词 离线虚拟网映射 贪婪算法 禁忌遗传算法 NP难问题

下载PDF 职称材料

基于禁忌遗传算法的区域路网双层优化模型 被引量：2

9

作者 潘根安 《系统管理学报》 CSSCI 2012年第4期571-576,共6页

针对区域路网优化问题,利用改进的遗传禁忌算法进行了综合研究。在探讨区域路网交通特性的基础上,构建了区域路网优化的双层优化模型。并在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出了基于遗传禁忌算法的路网优化算法... 针对区域路网优化问题,利用改进的遗传禁忌算法进行了综合研究。在探讨区域路网交通特性的基础上,构建了区域路网优化的双层优化模型。并在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出了基于遗传禁忌算法的路网优化算法。区域路网双层优化模型利用禁忌遗传算法能够较快得到最优解,相对于传统的优化模型更能结合区域交通与经济特性,结论比较符合实际情况。应用结果表明,优化模型不仅能够满足交通需求,而且该法科学合理、可操作性强。 展开更多

关键词 交通工程 路网 双层优化 禁忌遗传算法

下载PDF 职称材料

禁忌遗传算法在边坡临界滑动面搜索中的应用 被引量：1

10

作者 谭燕 刘东泽 卢应发 《三峡大学学报（自然科学版）》 CAS 北大核心 2020年第6期40-44,共5页

寻找临界滑动面是计算边坡稳定安全系数的关键,传统的遗传算法在搜寻临界滑动面时容易陷入局部最优解.本文采用简化bishop法确立滑坡稳定系数计算分析模型,引入禁忌算法建立组合算法策略,对圆弧型滑动面进行搜索,利用“禁忌”和“特赦... 寻找临界滑动面是计算边坡稳定安全系数的关键,传统的遗传算法在搜寻临界滑动面时容易陷入局部最优解.本文采用简化bishop法确立滑坡稳定系数计算分析模型,引入禁忌算法建立组合算法策略,对圆弧型滑动面进行搜索,利用“禁忌”和“特赦”准则,保证遗传算法在整个搜索空间子集的完整性,有效跳脱搜索时遗传算法不成熟的早敛现象,从而在搜索中得到最优滑弧.对ACADS的经典例题计算分析,对比简化bishop法、传统遗传算法和禁忌遗传算法的结果,证明禁忌遗传算法具有更高的可靠性.利用Geo-Studio岩土工程软件对比禁忌遗传算法对张家坝2号滑坡稳定分析,验证了新算法对工程中非均质边坡的有效计算,展现了算法较强的适应性.通过搜索滑坡临界滑动面和计算最小安全系数,为分析滑坡稳定提供了一种新的解决方案. 展开更多

关键词 边坡稳定 禁忌遗传算法 临界滑动面 Geo-Studio 全局搜索

下载PDF 职称材料

禁忌遗传算法在飞机地面压力加油系统节流孔配置中的应用 被引量：1

11

作者 董杰 王学德 +1 位作者 沈燕良 李嘉林 《液压与气动》 北大核心 2002年第11期35-37,共3页

基于某型飞机地面压力加油系统管路模型 ,分析得出解决大流量、多功能、多挡位数字式飞机地面加油系统常用吨位加油和最大吨位加油所需时间之间矛盾的方法。针对标准遗传算法的不足 ,应用禁忌遗传算法高效率地得到各管路优化的节流孔尺寸。

关键词 禁忌遗传算法 飞机地面压力加油系统 节流孔 配置 加油时间

下载PDF 职称材料

面向分布式交互应用的全部到全部路由问题研究

12

作者 李永 陆伟 《计算机技术与发展》 2018年第12期91-95,共5页

针对分布式交互应用(DIA)中的一类全部到全部路由问题进行研究,源根树和单棵共享树是DIA中全部到全部路由的两种极端方法。源根树为每一个需要发送数据的DIA节点都以它为根构造一棵数据分发树,该方法费用开销太大;而所有需要发送数据的... 针对分布式交互应用(DIA)中的一类全部到全部路由问题进行研究,源根树和单棵共享树是DIA中全部到全部路由的两种极端方法。源根树为每一个需要发送数据的DIA节点都以它为根构造一棵数据分发树,该方法费用开销太大;而所有需要发送数据的DIA节点都基于单棵共享树进行数据分发树,又会造成流量集中,DIA延时无法保障。因此,需要对这两种方法进行权衡,提出基于多共享树研究DIA中的全部到全部路由问题(DARP)。为了确定多共享树的数目和根节点位置,构造了DARP的多目标优化模型,该模型在满足DIA的延时约束的前提下,最小化DIA数据分发总延时和DIA数据分发总代价;同时,针对DARP的多目标优化模型提出了求解DARP问题的禁忌遗传算法(DARP_TGA),并通过模拟仿真验证了该算法的有效性。 展开更多

关键词 分布式交互应用 全部到全部路由 多共享树 禁忌遗传算法

下载PDF 职称材料

基于禁忌遗传算法和支持向量机的网络安全态势预测

13

作者 邵伯乐 李洁 《宜春学院学报》 2018年第12期56-58,共3页

针对网络安全态势预测的现有的方法预测精度不高和预测时间过长的问题,提出了一种基于禁忌遗传算法和支持向量机的在线网络安全态势预测方法。首先,建立了基于支持向量机的网络安全态势模型;其次,定义了基于禁忌遗传算法实现对支持向量... 针对网络安全态势预测的现有的方法预测精度不高和预测时间过长的问题,提出了一种基于禁忌遗传算法和支持向量机的在线网络安全态势预测方法。首先,建立了基于支持向量机的网络安全态势模型;其次,定义了基于禁忌遗传算法实现对支持向量机的参数优化的具体算法,实现对支持向量机决策模型的参数优化。为了验证所提方法的优越性,采用某虚拟网络的实时数据作为仿真环境,并将所提模型与其他方法进行比较,仿真实验证明了文中方法能有效地进行预测,在仿真时间几乎相近的情况下,具有较高的评估准确率。 展开更多

关键词 网络安全态势 禁忌遗传算法 支持向量机 训练误差 预测

下载PDF 职称材料

中国股市超高频持续期序列长记忆性研究 被引量：13

14

作者 耿克红 张世英 《中国管理科学》 CSSCI 2008年第2期7-13,共7页

针对股市超高频持续期序列,提出了长记忆随机条件持续期模型(LMSCD),并设计了一类基于混沌禁忌遗传算法的谱似然函数模型参数估计方法,通过Monte Carlo模拟实验,验证了方法的可行性。然后,利用沪市浦发银行股票的超高频数据,分别建立了... 针对股市超高频持续期序列,提出了长记忆随机条件持续期模型(LMSCD),并设计了一类基于混沌禁忌遗传算法的谱似然函数模型参数估计方法,通过Monte Carlo模拟实验,验证了方法的可行性。然后,利用沪市浦发银行股票的超高频数据,分别建立了交易持续期、价格持续期和交易量持续期的长记忆随机条件持续期模型,验证了中国股票市场超高频持续期序列长记忆性的存在。 展开更多

关键词 长记忆性 长记忆随机条件持续期模型 混沌禁忌遗传算法 谱似然估计

下载PDF 职称材料

电力系统相量测量装置最优配置混合算法的研究

15

作者 李积捷 田伟 《广东电力》 2008年第4期10-14,共5页

以电力系统状态完全可观测和相量测量装置(PMU)配置数目最小为目标,形成了PMU最优配置问题。将遗传算法和禁忌算法有效结合形成禁忌遗传算法,该算法在改进交叉和变异算子的基础上,继承和发展了遗传算法基于多点搜索、鲁棒性强等诸多优点... 以电力系统状态完全可观测和相量测量装置(PMU)配置数目最小为目标,形成了PMU最优配置问题。将遗传算法和禁忌算法有效结合形成禁忌遗传算法,该算法在改进交叉和变异算子的基础上,继承和发展了遗传算法基于多点搜索、鲁棒性强等诸多优点,每当群体有出现早熟而陷入局部最优解的趋势时,利用禁忌搜索增强算法的爬山能力,避免算法早熟而陷入局部最优解,增强算法的全局收敛能力和收敛速度。与遗传算法和禁忌搜索方法相比,禁忌遗传算法具有更好的全局收敛能力和收敛速度。最后采用IEEE14,IEEE30和IEEE57节点系统对算法的有效性进行了验证。 展开更多

关键词 电力系统 相量测量装置(PMU) 最优配置 禁忌遗传算法(TSGA)

下载PDF 职称材料

考虑级联效应的项目调度与质量检查点设置集成优化

16

作者 陶莎 周晶 +1 位作者 王超 沈丽梅 《系统工程理论与实践》 EI CSCD 北大核心 2024年第5期1652-1668,共17页

考虑项目网络中质量传导引起的返工级联效应,研究项目调度与质量检查点设置集成优化问题.本研究首先提出了一般性的活动质量传导模型以及三类质量传导函数,构建了以总工期最小化为目标的双层数学模型.基于此,设计禁忌-遗传双层算法进行... 考虑项目网络中质量传导引起的返工级联效应,研究项目调度与质量检查点设置集成优化问题.本研究首先提出了一般性的活动质量传导模型以及三类质量传导函数,构建了以总工期最小化为目标的双层数学模型.基于此,设计禁忌-遗传双层算法进行求解,外层算法搜索检查点设置方案并重构融合返工子网的项目网络;综合质量检查时间和返工活动相关参数,内层的遗传算法搜索最优项目调度方案.基于项目调度经典PSPLIB算例库,通过多方面实验分析验证了方法的有效性,分析不同质量传导方式下的检查点数量、位置设置、返工资源量配置以及质量参数扰动对决策的影响并发掘管理学启示.本研究不仅在理论上扩展了资源受限项目调度问题研究,也可以在实践方面为复杂项目网络中的检查点优化布局提供一定的指导. 展开更多

关键词 项目调度 质量检查 返工 级联效应 禁忌-遗传算法

原文传递

求解多工艺路线车间调度问题的禁忌-遗传算法 被引量：4

17

作者 宋存利 时维国 《计算机工程与应用》 CSCD 北大核心 2008年第26期227-229,共3页

车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗... 车间调度问题是一个NP难题,而多工艺路线的车间调度问题更具有实际的研究意义。从生产实际出发,在分析了多工艺路线的车间调度问题一般特点的基础了,提出了一种禁忌-遗传的嵌套算法,该算法重点讨论了禁忌算法的设计思想及遗传算法中遗传算子的设计。仿真实例说明了算法的有效可行。 展开更多

关键词 禁忌-遗传算法 车间调度 多工艺路线

下载PDF 职称材料

动力能源差异下混合公交车队调度方案生成方法 被引量：3

18

作者 杨敏 黎彧 +1 位作者 王建 王立超 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2022年第3期328-338,共11页

为了实现电动公交与燃油公交混合车队运营调度优化,提出了一种平衡电动公交与燃油公交环境成本和经济成本的混合公交车队调度方法。首先结合不同动力能源公交车辆的运行特性给定约束条件,将碳排放和分时电价融入电动公交和燃油公交运营... 为了实现电动公交与燃油公交混合车队运营调度优化,提出了一种平衡电动公交与燃油公交环境成本和经济成本的混合公交车队调度方法。首先结合不同动力能源公交车辆的运行特性给定约束条件,将碳排放和分时电价融入电动公交和燃油公交运营能耗及成本分析中;然后考虑混合公交运营系统的经济成本与环境成本,建立综合运营成本最小化模型;最后提出基于嵌套禁忌搜索的改进遗传算法对所建模型进行求解,该算法不仅弥补了传统遗传算法收敛过早、易陷入局部最优解的缺陷,而且提高了模型求解的质量与精度。以云南省文山州1路公交运营数据为例对本研究所提出的模型和算法进行验证。结果表明,基于嵌套禁忌搜索的改进遗传算法相较于传统遗传算法求解精度提高了12%左右,并且生成的调度方案能够在减少碳排放和提高车辆利用率中取得最佳平衡,有效降低了综合运营成本,实现了电动公交与电价错峰执行任务的效果,为平稳实现公交车队“电动化”提供了绿色高效可靠的调度方法。 展开更多

关键词 交通规划 混合公交车队 智能公交调度 碳排放 禁忌搜索遗传算法

下载PDF 职称材料

多机场系统对外航线协同优化研究

19

作者 林思奇 吴薇薇 《航空计算技术》 2020年第2期22-26,31,共6页

我国区域多机场系统在整体航线建设方面普遍存在不协调的问题,为促进系统内各相关利益体的均衡可持续发展,综合机场定位差异化、航空公司运输成本最小化和旅客出行时间成本最小化三个优化原则,建立多机场系统对外航线优化模型,以江苏省... 我国区域多机场系统在整体航线建设方面普遍存在不协调的问题,为促进系统内各相关利益体的均衡可持续发展,综合机场定位差异化、航空公司运输成本最小化和旅客出行时间成本最小化三个优化原则,建立多机场系统对外航线优化模型,以江苏省多机场系统为例,通过禁忌-遗传组合启发式算法求解得到航线优化的调整方案。结果表明,优化后江苏省多机场系统建立起以南京、无锡、连云港为系统内中转点,长沙、西安、成都为系统外中转点的航线布局,能够有效减少40条同质化航线,与全直飞运输方式相比,航空公司运输成本下降了32%,旅客出行时间成本减少了6%。 展开更多

关键词 多机场系统 航线优化 禁忌-遗传算法 实例分析

下载PDF 职称材料

基于禁忌-并行遗传算法的士兵职业技能个性化学习

20

作者 李东 徐心怡 《信息通信》 2016年第10期45-47,共3页

目前士兵职业技能教育的学习对象在文化层次、学习能力上有较大差异,而传统的培训方式因师资力量、学习时间、学习资源等多种因素的限制,导致士兵学习积极性不高,学习效果很不理想。基于此,文章提出了基于禁忌-并行遗传算法的士兵职业... 目前士兵职业技能教育的学习对象在文化层次、学习能力上有较大差异,而传统的培训方式因师资力量、学习时间、学习资源等多种因素的限制,导致士兵学习积极性不高,学习效果很不理想。基于此,文章提出了基于禁忌-并行遗传算法的士兵职业技能个性化学习,希望士兵在无监督情况下高效自主学习。 展开更多

关键词 禁忌—并行遗传算法 士兵职业技能 个性化学习

下载PDF 职称材料