搜索到265篇“ NP难问题“的相关文章
- 基于粒子群优化算法在NP难问题中的应用研究被引量：1
- 2023年
- 为解决NP难问题中算法应用领域划分问题,分别运用不同算法对不同问题规模的TSP问题进行求解,寻求最优路径规划.采用随机数据来最大化模拟实际情况,设置了5、10、15、20、30和100个随机城市坐标点,分别采用PSO算法、C-PSO算法、GA算法和ACO算法进行求解,求解一条经过各城市且一次的旅行最低费用的路线,分析比较四种算法的鲁棒性与实效性.结果表明:基于C-PSO算法在NP难问题中的具有良好鲁棒性和较短的运行时间,在问题规模小时,可以采用PSO算法和ACO算法;在问题规模大时,可以采用C-PSO算法.
- 周廷慰
- 关键词：旅行商问题NP完全问题鲁棒性
- 基于冲突的NP难问题完备算法的研究
- 最大可满足性(MaximumSatisfiability，MaxSAT)问题、最大团(MaximumClique，MC)问题、最大公共子图(MaximumCommoninducedSubgraph，MCS)问题是计算机科...
- 刘燕丽
- 关键词：NP难问题分支限界
- 求解NP难问题的邻域搜索方法被引量：5
- 2005年
- 本文先通过经典的旅行商问题引出了 NP难问题的概念 。
- 陈昊
- 关键词：TSPNP难问题邻域搜索
- DNA计算的模型与用于解决NP难问题的算法设计
- 该文综述了生物计算中的热点-DNA计算,给出了DNA计算的一些实际算法和模型.在第一章中,简述了DNA的结构和DNA计算所需的生物技术;第二章中,说明了以DNA为计算介质的计算具有完备性的基础;第三章总结了目前已有DNA...
- 曲惠琴
- 关键词：DNA计算图灵机
- 电力系统NP难问题全局优化算法的研究被引量：77
- 2001年
- 通过对现有的 NP难问题求解方法的分析 ,结合非确定性图灵机理论 ,提出基于随机化技术的方法是求解 NP难及 NP完全问题惟一有效途径的猜想。在现有的随机化方法中具有多点搜索特性的遗传算法具有最强的全局搜索能力 ,其局部精细寻优能力差的缺陷应通过专门的局部优化算法来补偿 ,即利用具体问题的特点开发面向问题的遗传算法。提出了开发新的高效全局优化算法的指导思想 :多点随机化全局搜索策略 +面向问题的局部寻优算法 =最有效的全局优化算法。
- 段刚余贻鑫
- 关键词：全局优化遗传算法电力系统
- 计算机数学 计算复杂性理论与NPC、NP难问题的求解
- 本书共分十六章，主要介绍了计算复杂性理论的基本内容与各种NPC问题、NP难问题等复杂问题的计算机求解方法。
- 陈志平
- 关键词：电子计算机
- 求解NP难问题的拟物拟人方法
- 该文提出拟物拟人方法。然后描叙要如何按此种方法为ＮＰ难问题设计出高效实用的快速求解算法。作为例证，所得出的关于ＣＮＦ－ＳＡＴ问题及ｐａｃｋｉｎｇ问题的算法，其先进性在国际竞赛及工业生产中得到了显示。
- 黄文奇许如初
- 关键词：NP难问题PA拟人算法
- NP难问题的算法和实验性研究
- 刘生
- 关键词：NP难问题体积计算
- 求解最小支配集问题的禁忌遗传混合算法
- 2024年
- 将最小支配集问题转换为一系列判定问题k支配集问题,并提出一种禁忌遗传混合算法对k-DS问题进行求解。此算法将禁忌搜索算法和遗传算法两种启发式算法结合起来,互补不足。高效的邻域结构保证了算法的运行效率,禁忌策略防止算法过早陷入局部最优陷阱,遗传算法框架进一步增强了算法的疏散性。经过与现有求解最小支配集算法的结果进行分析比较,禁忌遗传混合算法的结果较其它算法更优。
- 吴歆韵彭瑞熊才权
- 关键词：NP难问题
- 基于渐增式上界奖励和分支集合变化的最大k-plex问题求解
- 最大k-plex问题是经典的NP难问题,其求解目标是在图G中找到包含最多顶点数的k-plex子图S,满足S中的任意一个顶点的非邻居顶点个数为k-1。在社交网络、生物信息学、交通网络及广告推送等领域有广泛的应用,设计求解最...
- 迟思义
- 关键词：NP难问题
相关作者
- 黄文奇
- 作品数：108被引量：500H指数：13
- 供职机构：华中科技大学计算机科学与技术学院
- 研究主题：启发式算法 NP难度 穴度 PACKING问题 蛋白质结构预测
- 王建新
- 作品数：727被引量：1,846H指数：21
- 供职机构：中南大学
- 研究主题：拥塞控制 移动自组网 数据中心网络 网络 无线传感器网络
- 陈昊
- 作品数：29被引量：157H指数：6
- 供职机构：湖北大学计算机与信息工程学院
- 研究主题：云模型 NP难问题 蛋白质 构形 高斯
- 陈建二
- 作品数：200被引量：814H指数：15
- 供职机构：中南大学
- 研究主题：路由算法 匿名通信 计算机网络 超立方体网络 容错性
- 黄金贵
- 作品数：28被引量：54H指数：4
- 供职机构：湖南师范大学
- 研究主题：雷达回波 NP难问题 多处理机任务 雷达 调度算法
