NP难题

作品数：38被引量：156H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王秀闽刘洪孟小红余胜阳肖人彬更多>>
相关机构：中国科学院华中科技大学哈尔滨工业大学武汉大学更多>>
相关期刊：《计算机应用研究》《燃气轮机技术》《阴山学刊（自然科学版）》《石油物探》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划中国博士后科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于遗传算法求解TSP问题
《中国储运》2023年第10期141-141,共1页靳博文 
TSP问题是一个备受研究者们关注的NP难题,遗传算法作为应用较为普遍的智能优化算法,是求解TSP问题的有效方法。本论文通过改变种群数量、交叉概率、变异概率、城市数量等参数,对比运行结果后分析得出这些参数设置的最优区间,为遗传算法...
关键词：智能优化算法 NP难题 TSP问题 遗传算法 交叉概率 变异概率 运行结果 参数设置 
基于机场放行能力的离场航班时刻优化被引量：5
《中国科技信息》2020年第7期98-100,共3页左杰俊 钟琦 王强 潘卫军 李静娴 
国家自然科学基金(U1733203);民航安全能力建设项目(机场容量与航班时刻资源优化配置研究)资助.
航班优化时刻问题属于NP难题,航空运输量的快速增长造成枢纽机场延误愈发严重,给流量管理增加了难度,也造成了极大的经济损失。为解决这一难题文章从流量管理者角度出发,并考虑了航空公司利益,以最小化航班最大调整量和最小总延误时间...
关键词：航班时刻 航空公司 流量管理 NP难题 航班优化 优化模型 目标函数 机场 
一种改进的高可靠性虚拟网络映射算法研究被引量：4
《湖南师范大学自然科学学报》2020年第1期87-95,共9页童绪军 钟梁 
国家自然科学基金资助项目(61601334)
对多个数据中心虚拟机分配时的高可靠性虚拟网络映射(RVNM)问题进行研究,目的是在满足各数据中心容量约束和各条链路带宽容量约束的同时,使虚拟网络的总体可靠性最大。为此,首先描述了虚拟网络和物理网络的图模型,以及包括链路可靠性和...
关键词：虚拟机 网络映射 NP难题 整数线性规划 博弈理论 收敛性 
双目标无线回传拓扑整数规划模型及算法
《计算机科学与应用》2019年第12期2249-2255,共7页王少虎 胡瑀晖 杨宣浩 龚劬 
在实际的Relay部署中,站点的布局及连接受成本、距离、回传质量等多种因素的限制,给站点的拓扑规划带来了挑战。针对通信基站的布局规划问题,建立了成本和路损最小的双目标整数规划模型,并基于K-means聚类算法和Prim算法设计了求解该NP...
关键词：无线回传拓扑 整数规划 K-MEANS聚类算法 NP难题 
求解0-1背包问题的二进制狮群算法被引量：9
《计算机工程与科学》2019年第11期2079-2087,共9页刘生建 杨艳 周永权 
广东高校省级重点平台和重大科研项目(2016KTSCX189);广东省普通高校重点科研平台和科研项目(2018KQNCX392);广州大学华软软件学院科研项目(ky201823)
针对传统二进制群智能算法求解0-1背包问题易陷入局部最优、收敛速度慢的缺点,提出一种新的解决离散空间问题的二进制狮群算法BLSO。二进制狮群算法对狮王、母狮和幼狮的位置重新定义,引入反置运算、移动算子和学习算子建立全新的位置...
关键词：狮群算法 0-1背包问题 组合约束优化 NP难题 
大数据时代群体智能算法的优越性研究被引量：4
《无线互联科技》2019年第2期110-111,共2页吴宗卓 
当前,互联网发展正由"知识需求"向"智能需求"阶段转变,网络数据呈现指数级增长,既然进入了大数据时代,在此支撑下形成了网络交互的"大群体"空间,其协同、可靠性需要群体智能的方法予以解决,而以粒子群、蚁群算法为代表的群体智能算法具...
关键词：大数据时代 群体智能算法 NP难题 网络群体智能 
无线环境下的虚拟网络映射算法研究被引量：3
《计算机技术与发展》2017年第4期77-82,88,共7页姜鑫 杨龙祥 吴梦婷 
国家"973"重点基础研究发展计划项目(2013CB329104)
随着网络用户及用户对业务需求的爆炸式增长,现有网络的发展已经很难适应用户日益增长的各种需求。对此,提出了网络虚拟化技术。在虚拟化过程中,一个重要的问题就是,如何高效、可靠地将虚拟网络的虚拟节点和虚拟链路映射到底层的物理网...
关键词：无线虚拟化 虚拟网络映射 NP难题 最优化 资源分配 
单巷道双堆垛机作业路径优化问题研究被引量：3
《电子设计工程》2016年第2期68-71,75,共5页王小伟 张秋菊 
针对不断提高的自动化仓库能效和输送作业效率要求,本文对长纵深巷道配两台堆垛机的作业形式进行了探讨。基于两个中心点车辆路由问题模式,建立了单巷道双堆垛机作业路径优化问题的数学模型。采用动态区域划分法将两个中心点车辆路由问...
关键词：双堆垛机 路径优化 NP难题 蚁群算法 自动化立体仓库 
双层云环境下面向移动应用的最优服务分配算法
《计算机应用研究》2015年第12期3750-3755,共6页黄会群 
湖南省教育厅科研项目(12C0561)
对双层云环境下的移动应用进行研究,提出一种新的框架,将移动应用建模为任务的位置—时间工作流(LTW)。LTW流对分层移动云资源的最优映射是个NP难题,进而提出一种称为Mu SIC的高效启发式算法。基于真实的云进行仿真实验,结果表明,Mu SI...
关键词：分层云 移动应用 位置—时间工作流 最优映射 NP难题 功耗 
DCN中基于流量最小化的多播数据传输方案被引量：1
《计算机工程与设计》2015年第6期1457-1463,共7页许志聪 
为解决无线数据中心网络中群组通信因数据传输冗余产生的网络拥塞问题,提出一种基于流量最小化的多播数据传输方案,通过构建由有线和无线链路组成的多播树,实现总体多播数据流量最小化。阐述在有线和无线链路共存的条件下,多播树的构建...
关键词：数据中心 多播树 NP难题 数据流量 启发式算法 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部