混合禁忌搜索算法

作品数:27被引量:192H指数:8
导出分析报告
相关领域:自动化与计算机技术经济管理更多>>
相关作者:熊建秋李祚泳汪嘉杨袁建清汤雅连更多>>
相关机构:上海交通大学天津大学成都信息工程大学黑龙江东方学院更多>>
相关期刊:《计算机工程》《系统工程》《重庆邮电大学学报(自然科学版)》《机械工程学报》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划黑龙江省教育厅科学技术研究项目广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
优良布尔函数的混合禁忌搜索算法被引量:3
《通信学报》2022年第5期133-143,共11页王维琼 许豪杰 崔萌 谢琼 
国家自然科学基金资助项目(No.11901049);陕西省自然科学基础研究计划基金资助项目(No.2020JQ-343);陕西省高校科协青年人才托举计划基金资助项目(No.20200505)。
为保障对称密码算法的安全性,其构成算法中所使用的布尔函数必须具有优良的密码学性质。结合禁忌搜索算法和爬山算法的优点,提出了一种新的优良布尔函数启发式生成算法——混合禁忌搜索算法。应用该算法,可以快速得到大量具有高非线性...
关键词:布尔函数 禁忌搜索算法 弹性 非线性度 
基于混合禁忌搜索算法的随机车辆路径问题被引量:30
《控制与决策》2021年第9期2161-2169,共9页李国明 李军华 
国家自然科学基金项目(61440049,61866025,61866026);江西省自然科学基金项目(20181BAB202025);江西省优势科技创新团队计划项目(20181BCB24008)。
针对实际配送过程中客户需求、车辆服务时间随机可变,提出带软时间窗的随机需求和随机服务时间的车辆路径问题.以配送车辆行驶路径为研究对象,建立基于配送成本、时间惩罚成本、修正成本的配送车辆路径优化模型,并提出一种混合禁忌搜索...
关键词:随机需求 随机服务时间 机会约束规划 混合禁忌搜索算法 
一种用于PFSP节能优化的混合禁忌搜索算法
《计算机测量与控制》2020年第12期166-171,共6页张雨晨 熊福力 
国家自然科学面上项目(61473216);陕西省自然科学基金(2020JM489);陕西省教育厅科学研究计划项目(17JK0459);西安建筑科技大学基础研究项目(ZR18049);陕西省自然科学基金(2015JM6337)。
为了追求节能减排与净利润最大化,建立一种置换流水车间订单接受与调度模型;禁忌搜索是一类启发式全局搜索算法,传统禁忌搜索对初始解依赖较大,没有对考虑能效的置换流水车间调度问题进行更深入的优化;鉴于问题的复杂性,提出了一种节能...
关键词:禁忌搜索 NEH算法 节能策略 置换流水车间 订单接受与调度 
基于双层规划的应急物资邮政运输模型优化方法研究被引量:2
《物联网学报》2020年第3期86-95,共10页周海霞 梅育荣 吕福如 孙知信 
国家自然科学基金资助项目(No.61972208,No.61672299)。
应急物流是在发生重大突发事件时保障人员、物资和资金需求的一项特殊物流活动。在应急物资邮政运输模型中,如何快速准确地将应急物资运送至需求点是应急物流面临的巨大挑战。双层规划方法可以在满足需求点对应急物资需求的情况下,使整...
关键词:双层规划方法 应急物资邮政运输 混合禁忌搜索算法 
空战场穿越走廊基本网络规划的混合禁忌搜索算法
《航空工程进展》2019年第6期802-809,825,共9页刘影 周一叶 甘旭升 杨捷 
不考虑限制空域的穿越走廊基本网络规划的SUMApHMP模型在求解时存在一定的难度,提出一种基于Floyd最短路径算法的混合禁忌搜索算法,用于有效管制战区空域,确保航空军事运输活动安全、高效、有序进行。根据SUMApHMP求解结果,设计不考虑...
关键词:空战场 穿越走廊 混合禁忌搜索算法 Floyd最短路径算法 基本网络 
基于混合禁忌搜索算法的分时电价下并行机调度优化被引量:1
《现代计算机》2019年第13期26-31,共6页吴宇娟 
研究分时电价下以最小化总用电成本为目标的相同并行机调度问题。为了解决这个问题,构建一个连续时间混合整数线性规划(MILP)模型,同时设计一个禁忌搜索-多级过滤贪婪插入启发式混合算法。该算法中多级过滤启发式对加工序列进行过滤和计...
关键词:分时电价 相同并行机 调度 电力成本 
用于求解单机调度问题的混合禁忌搜索算法
《计算机工程》2016年第4期282-287,294,共7页郑春荟 许瑞 
国家自然科学基金资助项目(71171184);中央高校基本科研业务费专项基金资助项目(2013B14020188)
针对工件不同释放时间和实际加工时间之和的学习效应情况,研究单机调度总完工时间最小化问题。根据问题的NP-hard特性,证明2个优先规则,结合禁忌搜索算法与优先规则,提出一个混合禁忌搜索算法,提高了算法跳出局部最优的能力,既保留了优...
关键词:调度 学习效应 禁忌搜索 释放时间 优先规则 
混合禁忌搜索算法求解关联运输调度问题被引量:4
《计算机科学》2015年第4期230-234,273,共6页蔡延光 汤雅连 朱君 
国家自然科学基金(61074147;61074185);广东省自然科学基金(S2011010005059;8351009001000002);广东省教育部产学研结合项目(2012B091000171;2011B090400460);广东省科技计划项目(2012B050600028;2010B090301042)资助
考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型。结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初...
关键词:关联运输调度问题 禁忌搜索 遗传算法 核心路径 自适应交叉 混沌变异 
混合禁忌搜索算法的邮政运输车辆调度问题研究被引量:2
《重庆邮电大学学报(自然科学版)》2014年第3期416-420,共5页王永 杨晓洁 张勤 
国家自然科学基金(61003256);重庆市教委科技项目(KJ120506);中国博士后基金(20110490082)~~
在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题。为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集...
关键词:邮政 车辆调度问题 禁忌搜索算法 C-W节约里程算法 
求解三维装载约束下车辆路径问题的混合禁忌搜索算法
《福建电脑》2013年第11期5-8,142,共5页彭碧涛 周永务 周世平 
国家自然科学基金(70771034;71131003);国家教育部人文社科基金(12YJC630148);广东省自然科学基金(S20110 10005503);广州市科技计划基金(7421159402737)
三维装载约束下车辆路径问题是车辆路径问题集合中极为复杂的问题。针对这一问题,提出了三种混合禁忌搜索算法。该算法首先设计了空间处理方式,通过在初始解构造阶段采用不同的装载规则来实现客户货物的装载,然后引入禁忌搜索算法对解...
关键词:车辆路径问题 禁忌搜索 三维装载 
检索报告 对象比较 聚类工具 使用帮助 返回顶部