NP难问题

作品数：83被引量：262H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄文奇陈昊陈建二王建新黄金贵更多>>
相关机构：华中科技大学抚顺石油化工研究院湖北大学电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划湖南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解最小支配集问题的禁忌遗传混合算法
《湖北工业大学学报》2024年第2期17-22,共6页吴歆韵 彭瑞 熊才权 
国家自然科学基金(6192116)。
将最小支配集问题转换为一系列判定问题k支配集问题,并提出一种禁忌遗传混合算法对k-DS问题进行求解。此算法将禁忌搜索算法和遗传算法两种启发式算法结合起来,互补不足。高效的邻域结构保证了算法的运行效率,禁忌策略防止算法过早陷入...
关键词：最小支配集 NP难问题 禁忌遗传混合算法 k支配集 
解决图着色问题的膜进化算法被引量：1
《重庆大学学报》2023年第7期23-35,共13页郭平 郭宾 
重庆市自然科学基金资助项目(cstc2019jcyj-msxmX0622)。
图着色问题是图论中比较热门的NP难问题之一。针对该问题,有许多启发式求解算法,但都存在求解的质量不高,计算时间较长等问题。近些年提出的膜进化算法,在处理NP难问题中展现出了独特的优势。基于膜进化算法框架,提出了解决图着色问题...
关键词：图论 组合优化 NP难问题 图着色问题 膜进化算法 
基于粒子群优化算法在NP难问题中的应用研究被引量：1
《哈尔滨师范大学自然科学学报》2023年第1期43-48,共6页周廷慰 
蚌埠学院校级重点科研项目“粒子群算法在智能制造系统多目标车间调度中的应用研究”阶段性研究成果(2022ZR05zd);蚌埠学院产学研合作项目“粒子群算法在项目风险管控中的应用”(LS0869100011826)
为解决NP难问题中算法应用领域划分问题,分别运用不同算法对不同问题规模的TSP问题进行求解,寻求最优路径规划.采用随机数据来最大化模拟实际情况,设置了5、10、15、20、30和100个随机城市坐标点,分别采用PSO算法、C-PSO算法、GA算法和...
关键词：智能优化 旅行商问题 NP完全问题 鲁棒性 
优化计算slater投票获胜者的Picat方法
《计算机应用研究》2022年第8期2268-2272,共5页敖欢 王以松 冯仁艳 邓周灰 仝天乐 
国家自然科学基金资助项目(61976065,U1836205)。
slater投票规则是基于锦标赛的投票规则,主要是通过构造无环锦标赛,找到与原锦标赛差异最小的一个,从中选出获胜者。针对求解难度为NP难的slater投票算法,提出了一种基于相似候选项集的优化求解slater问题的Picat方法。相比于非优化求解...
关键词：slater投票问题 NP难问题 约束满足问题 Picat程序设计 锦标赛 线性序列 
基于猎人猎物优化算法求解TSP问题被引量：4
《宁夏师范学院学报》2022年第7期59-63,71,共6页王芬 杨媛 
宁夏自然科学基金项目(2022AAC03328,2022AAC03315).
旅行商问题是经典的NP难问题,为解决旅行商问题,提出用猎人猎物优化算法解决旅行商问题.该算法通过模拟动物猎食的过程对旅行商问题进行寻优,并用MATLAB进行验证分析.结果表明,该算法具有收敛速度快,寻优能力强的特点,对求解旅行商问题...
关键词：猎人猎物优化算法 TSP问题 NP难问题 
工业物联网的工业边缘云部署算法被引量：6
《计算机集成制造系统》2022年第2期574-583,共10页颜晓莲 章刚 邱晓红 陈庆奎 
江西省教育厅科技资助项目(GJJ170571);国家自然科学基金资助项目(61572325)。
针对动态调整不同区域的生产线时,因工业边缘云资源有限,覆盖生产线的工业边缘云部署不合理而造成实时性运维服务质量下降和企业成本增加等问题,采用带约束的多目标优化和带约束的最小子集划分思想讨论工业边缘云部署问题,提出一种启发...
关键词：工业物联网 边缘云部署 NP难问题 遗传算法 
带约束的清洁排班问题模型及其求解被引量：2
《计算机应用》2021年第2期577-582,共6页樊小毛 熊红林 赵淦森 
国家重点研发计划项目(2018YFB1404402);广东省科技计划项目(2019B010137003,2016B030305006,2018A07071702,201804010314);广州市科技计划项目(201804010314,2012224-12);唯链基金会资助项目(SCNU-2018-01)。
保洁服务公司的清洁任务往往具有不同级别、不同时长和不同周期等特点,缺乏通用清洁排班问题模型,现阶段主要依赖人工排班方案,存在耗时费力且排班质量不稳定等问题。因此提出了属于NP难问题的带约束的清洁排班问题的数学模型,并使用模...
关键词：清洁排班 模拟退火算法 蜂群优化算法 蚁群优化算法 粒子群优化算法 群集智能 NP难问题 运筹优化 
加权互斥最大集合覆盖问题的精确算法被引量：1
《计算机工程与设计》2020年第12期3412-3418,共7页周晓清 叶安胜 张志强 
四川省教育厅科研项目重点基金项目(15ZA0354);国家重点研发计划基金项目(2016YFB0800605)。
加权互斥最大集合覆盖问题是一个NP难问题,为解决该问题设计一个分支搜索算法,采用测量治之方法对算法运行时间界进行分析,得到算法的时间复杂度为O^*(1.3132 m),改进该问题原有的最佳运行时间界O^*(1.325 m)。通过比较可知,基于测量治...
关键词：NP难问题 分支搜索 测量治之 精确算法 加权互斥最大集合覆盖问题 
基于禁忌遗传优化的离线静态虚拟网映射算法被引量：2
《计算机科学》2019年第12期114-119,共6页余建军 吴春明 
浙江省自然科学基金资助项目(LY14F020010);国家863高技术研究发展计划项目(2015AA015602,2015AA016013)资助
离线静态虚拟网映射问题是NP难问题,其任务是以物理网提供商收益最大化为目标,在物理网上完成虚拟网子集的映射。文中对离线静态虚拟网映射问题及其研究现状进行介绍,指出当前离线静态虚拟网映射算法仅适用于小规模问题或特殊问题的求解...
关键词：离线虚拟网映射 贪婪算法 禁忌遗传算法 NP难问题 
稳定降阶控制器设计的新方法（英文）
《控制理论与应用》2019年第11期1850-1860,共11页段志生 郝宇清 
Supported by the National Natural Science Foundation of China(U1713223,61673026,11802006)
本文首先提出了稳定降阶控制器的一个特殊结构,然后给出了两种控制器设计方法:一种是基于新的松弛变量的特殊构造,另一种是基于分离李雅普诺夫矩阵和控制器矩阵的两步法.新的方法可以处理具有不同阶数和不同数目不稳定极点的几个系统的...
关键词：稳定控制器 同时镇定 H∞控制 严格正实 范数约束 NP难问题 
全选清除导出
共9页<123456789>
检索报告 对象比较 聚类工具 使用帮助 返回顶部