2012年1月第43卷第1期内蒙古大学学报( 自然科学版)of Inner M ongoIi a uni versi ty( N aturalJ oum alSci enceEdi ti on)Jall.V01.432012N o.1文章编号:1000一1638( 2012) 01—0085—04求解一类N P—HARD问题的一个快速算法’鸟兰图雅,李东魁( 包头师范学院信息科学与技术学院,包头014030)摘要:...
本文运用遗传算法对一类网络规划NP—Hard 问题进行求解.仿真结果表明算法是有效的. 关键词;规划;NP—Hard问题;遗传算法 中围法分类号:TP3lI.5 0引言 在网络规划中有一类不能用任何已知多项式算法求解的问题通常称为组合规划中的 NP.Hard问题口],如经典的旅行商问题和我国管梅谷教授在1960年提出的中国邮递员问 ...
np-hard问题 可以用遗传算法求解 由于遗传算法的整体搜索策略和优化搜索方法在计算时不依赖于梯度信息或其它辅助知识，而只需要影响搜索方向的目标函数和相应的适应度函数，所以遗传算法提供了一种求解复杂系统问题的通用框架，它不依赖于问题的具体领域，对问题的种类有很强的鲁棒性，所以广泛应用于许多科学...
An Improved Algorithm to Solve the Multi-Criteria Minimum Spanning Tree Problem求解多目标最小生成树问题的改进算法 The multi-criteria minimum spanning tree (mc-MST) problem is a typical NP-hard problem. An algorithm to enumerate the set of Pareto optimal spanning trees ... CHEN GuoLong,GUO WenZh...
摘要: 规划问题中有一类难以用常规方法求解的Np-Hard问题,并且这类问题有着广泛的实际应用背景,因此对NP-Hard问题的有效求解有根重要的意义.遗传算法是一种具有并行计算特性的随机化搜索算法,不依赖于问题的梯度信息.该文运用遗传算法对一类网络规划NP-Hard问题进行求解,仿真结果表明算法是有效的.关键词:...
0/1背包问题是NP-hard问题,任何求解0/1背包问题的贪心算法都不能保证得到该问题的最优解。 () A. 正确 B. 错误 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错举一反三 同一区间或站内施工和维修综合利用天窗时,维修组织由主体...
在二维下料问题中,比如将一块玻璃划割成所需形状,下列说法错误的是( )。? 是NP-hard问题一般只能使用启发式算法可以使用智能算法进行优化求解可以建立最优化模型进行求解最优解 相关知识点: 试题来源: 解析 可以建立最优化模型进行求解最优解 反馈 收藏 ...
道路货物运输中车辆行驶路线选择实际上是一类VRP问题,属于NP-Hard问题,因此()是求解车辆运输问题的主要方法。A.图上作业法B.单纯行法C.表上作业法D.启发式算法
始,对当前解重复“产生新解一计算目标函数差一接受或舍弃”的迭代,并逐步衰减￡值,算法终止时 的当前解即为所得近似最优解,这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程. 模拟退火算法应用很广泛,可以求解NP—HARD问题,但其参数难以控制,其主要问题有温度 T的初始值设置问题、退火速度问题和温度管理问...
0/1背包问题是NP-hard问题,任何求解0/1背包问题的贪心算法都不能保证得到该问题的最优解。 () A. 正确 B. 错误 如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错举一反三 根据湖南省住房和城乡建设厅《关于进一步提升建筑工程质量安全监督...