NP-HARD问题

作品数：36被引量：120H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：谷寒雨席裕庚张有华张翠军李昆鹏更多>>
相关机构：上海交通大学华中科技大学东北师范大学石家庄经济学院更多>>
相关期刊：《计算机研究与发展》《控制工程》《电子设计工程》《计算机工程》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划河北省科学技术研究与发展计划项目渭南师范学院科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于多因素分析的机场任务指派建模与仿真被引量：1
《运筹与管理》2024年第2期1-8,共8页田倩南 李杰 李昆鹏 郭群 
国家自然科学基金资助项目(72001072,71902054);湖北省教育厅科学研究计划项目(D20232202);湖北省高等学校优秀中青年科技创新团队计划项目(T2022024);河南省高校重点科研项目(22A630010)。
机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际...
关键词：任务部分覆盖率 NP-HARD问题 整数规划模型 CPLEX优化软件 
模拟生态平衡机制的牵制平衡算法及其应用研究
《华中科技大学学报（自然科学版）》2023年第12期20-28,共9页罗亚波 滕红玺 
国家自然科学基金资助项目(51875430)。
为扩展仿生算法在求解工程设计优化问题方面的应用,模拟自然界的生态平衡机制,提出了一种新的仿生算法——牵制平衡算法.该算法以种群个数对应设计变量的维度,以种群规模对应设计变量的值,以物种间的牵制关系为优化驱动力,以系统达到稳...
关键词：仿生算法 生态平衡机制 非确定性多项式难题(NP-hard问题) 资源配置 工程设计 
求解0-1背包问题的牵制平衡算法
《工业工程》2023年第3期116-123,共8页罗亚波 滕红玺 
国家自然科学基金资助项目(51875430)。
为扩充对于经典NP-hard问题中的0-1背包问题的求解方法,模拟生态系统中各物种间相互依存、牵制,最终达到动态平衡的自然机制,提出一种新型仿生算法:牵制平衡算法。算法以种群规模描述设计变量,以牵制关系为优化驱动力,以系统达到稳态为...
关键词：0-1背包问题 NP-HARD问题 仿生算法 元启发式算法 生态平衡机制 
新型智能算法解决隧道工程中的NP-hard问题
《自动化博览》2023年第3期52-58,共7页张建军 陈国斌 于成 高乐 李红旭 熊俊 
针对工作连续性与资源恒定性两种约束对电力隧道工程的不利影响,笔者建立了一个工作可间断且资源可波动的离散时间费用权衡模型(DTCTP-Wr),并通过设计一种双链式整数编码和随机单点交叉算子的改进遗传算法进行求解。此外,通过一个实际...
关键词：工作可间断 资源可波动 隧道工程 离散时间费用权衡 
公平性指派问题及均值逼近求解算法被引量：1
《系统科学与数学》2022年第9期2399-2411,共13页何胜学 
国家自然科学基金资助项目(71801153,71871144);上海市自然科学基金项目(18ZR1426200)资助课题。
为了平衡任务指派后代理之间的工作负荷,建立了公平性指派优化模型,并给出了一种求解问题全局最优解的数值方法.将指派后各代理工作负荷与平均负荷的差的平方和作为工作负荷公平性的度量指标,结合经典指派问题约束建立了公平性指派模型...
关键词：整数规划 NP-HARD问题 逼近算法 组合优化 指派问题 
基于双向拍卖的流媒体资源交易模型
《计算机工程与设计》2022年第1期57-65,共9页薛杨上 李泽平 陈仁康 
国家自然科学基金项目(61462014)。
为有效降低视频服务商成本开销和提高服务质量,研究当前业界流行的资源交易模型,构建一种适用于流媒体资源交易的拍卖模型(SMRTM)。由于模型中资源组合交易问题为NP-hard问题,计算复杂度高,通过把多种资源加权为综合满意度,将资源组合...
关键词：流媒体 双向拍卖 NP-HARD问题 二分图匹配 最大化满意度 
基于顶点冲突学习的最大公共子图算法
《计算机应用》2021年第6期1756-1760,共5页王宇 刘燕丽 陈劭武 
湖北省大学生创新训练项目(S201910488044);冶金工业过程系统科学湖北重点实验室开放基金资助项目(Y201716)。
针对最大公共子图(MCS)的传统分支策略依赖于图的静态属性,缺少学习历史搜索信息的问题,提出了基于顶点冲突学习的分支策略。首先,把上界的减少值作为分支点完成匹配动作的奖励;其次,由于当最优解被更新时,得到的最优解是分支点不断推...
关键词：组合优化问题 NP-HARD问题 强化学习 算法设计 最大公共子图 
改进的差分进化算法解决混凝土搅拌站选址问题
《电子技术与软件工程》2019年第24期158-159,共2页欧运娟 
本文提出了一种基于差分进化算法(DE)的混合型算法。在差分进化算法的基础上增加了局部搜索。基于实验结果,证明了本文提出的算法比已存在的其它算法更稳定,更有效地解决了混凝土搅拌站的选址问题。
关键词：选址问题 差分进化算法 NP-HARD问题 
基于改进列生成算法的受扰航班优化调度被引量：7
《系统工程理论与实践》2019年第11期2815-2827,共13页田倩南 李昆鹏 李文莉 徐东洋 
国家自然科学基金(71372133,71902054)~~
受扰航班恢复问题是一个非常复杂的实时网络优化问题,属于NP-hard问题.同时考虑了飞机资源短缺、机场关闭和计划外的飞机维修情况,并采用航班延误、航班取消、航班交换等多种恢复措施.基于Dantzig-Wolfe分解原理,分别建立主问题和子问...
关键词：航班延误 受扰航班恢复 NP-HARD问题 列生成算法 
基于遗传算法的拣货路径优化方法被引量：8
《中国科技信息》2019年第8期91-94,共4页于浩洋 
国家重点研发计划(2016YFD0401205):食品品质质量智能化追溯技术
随着国民经济的不断发展,电子商务也保持较快的增长趋势,在国民经济中占有越来越重要的地位。电子商务的订单有批量小、频率高、个性化等特点;同时,客户对订单响应时间的要求越来越高,导致电子商务配送中心的拣货作业量非常巨大,作业成...
关键词：遗传算法 路径优化 NP-HARD问题 电子商务 国民经济 配送中心 响应时间 作业成本 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部