题名 求解带容量约束车辆路径问题的离散鲸鱼算法
被引量：5
1
作者
郭玉洁 张强 魏永和
机构
东北石油大学计算机与信息技术学院 国家电网 冀北 电力 有限公司 管理 培训中心
出处
《计算机与数字工程》
2021年第8期1543-1548,共6页
基金
国家自然科学基金项目(编号:61702093) 黑龙江省自然科学基金项目(编号:F2018003)资助。
文摘
论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域。并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法。实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法。
关键词
离散鲸鱼算法 容量约束车辆路径问题 K-MEANS 邻域搜索
Keywords
discrete whale algorithm capacitated vehicle routing problem K-means neighborhood search
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 同井注采系统封隔失效检测装置的研制
被引量：4
2
作者
姜民政 徐书凡 董康兴 刘耀 魏永和
机构
东北石油大学机械科学与工程学院 国家电网 冀北 电力 有限公司 管理 培训中心
出处
《石油机械》
北大核心
2019年第7期80-86,共7页
基金
国家重点研发计划项目“能源与水纽带关系及高效绿色利用关键技术”(2016YFE0102400) 国家自然科学基金项目“变速驱机-杆-泵全耦合动力学行为及优化运行节能机理研究”(51774091) 东北石油大学研究生创新科研项目“一体化潜油螺杆泵结构设计与性能研究”(JYCX_CX04_2018)
文摘
针对同井注采系统井下封隔锚定失效检测困难且时效性差,造成生产及能源浪费的问题,研究了一种井下油管封隔锚定松脱预警方法,并开发了相应的同井注采系统封隔失效检测装置。通过检测井口套管应变以及受力状况,推导油管受力情况,从而分析判断井下封隔锚定装置的工作状态。基于WIN CE嵌入式操作系统开发了便携式油管封隔锚定失效预警检测仪器,以12 V蓄电池作为能源,在井口套管贴应变片组成惠斯通电桥,以此测量井口套管应变,利用油管封隔锚定失效预警检测仪器采集并记录井口套管应变数据,通过对比井口套管应变历史数据,即可判定井下油管锚定工作状况。在对30口同井注采井的长期监测中,发现4口井的坐封载荷远低于坐封时加载的载荷,判定这4口井属于封隔锚定失效井,这与实际情况相符。现场测试结果表明该仪器可以及时预警井下封隔锚定装置松脱故障,有效指导生产,提高经济效益。
关键词
同井注采系统 套管应变 封隔器 锚定装置 失效检测
Keywords
injection-production system casing strain packer anchoring device failure detection
分类号
TE931
[石油与天然气工程—石油机械设备]
题名 基于离散海鸥算法求解循环取货车辆路径问题
3
作者
张强 韩利婷 姜慧清 朱必磊 魏永和
机构
东北石油大学计算机与信息技术学院 国家电网 冀北 电力 有限公司 管理 培训中心
出处
《吉林大学学报（信息科学版）》
CAS
2023年第3期493-502,共10页
基金
国家自然科学基金资助项目(61702093) 黑龙江省自然科学基金资助项目(F2018003) 黑龙江省博士后专项经费资助项目(LBH-Q20077)。
文摘
针对如何降低循环取货车辆路径问题(VRP:Vehicle Routing Problem)中的运输成本,提出一种离散海鸥算法。首先,在海鸥迁移过程中,采用insert、 reverse操作更新海鸥位置加快算法寻优速度;其次,在海鸥攻击过程中,采用swap、 3-opt操作更新海鸥位置提升算法局部搜索能力;最后,结合模拟退火算法避免算法在运行过程中陷入局部最优,重新定义了在离散的车辆路径问题下的更新策略。以总成本最低为目标函数,构建相应的数学模型。实验结果表明,该算法具有高效解决循环取货车辆路径问题的能力,寻优效果及求解质量均高于标准海鸥优化算法、粒子群算法、模拟退火算法、灰狼优化算法、鲸鱼算法和飞蛾扑火算法。
关键词
离散海鸥算法 循环取货 车辆路径问题 优化算法
Keywords
discrete seagull algorithm milk-run vehicle routing problem optimization algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 对于二次备课中课堂活动设计有效性的思考
被引量：1
4
作者
王彩艳 尚润田
机构
北京市海淀中学 国家电网 冀北 电力 有限公司 管理 培训中心
出处
《英语学习》
2016年第1X期55-58,共4页
文摘
本文结合北师大版Module 4 Unit 10'Money'Lesson 4'Advertisements'阅读课例,在总结初次授课不足的基础上,在二次备课中对阅读任务设计进行了个别调整,以使阅读活动更加有效。整个阅读任务设计包括读前的导入,读中的任务,读中对阅读策略的实施,读后阅读任务的拓展,其中调整的部分为读前导入和读中任务。经过调整,阅读活动达到了预期的教学效果。
关键词
阅读教学 二次备课 教学设计 语言输入 语言输出 二次备课的意义
分类号
G633.41
[文化科学—教育学]
