内容提示: 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问题的一个快速算法’鸟兰图雅,李东魁( 包头师范学院信息科学与技术学院,包头...
np-hard问题 可以用遗传算法求解 由于遗传算法的整体搜索策略和优化搜索方法在计算时不依赖于梯度信息或其它辅助知识，而只需要影响搜索方向的目标函数和相应的适应度函数，所以遗传算法提供了一种求解复杂系统问题的通用框架，它不依赖于问题的具体领域，对问题的种类有很强的鲁棒性，所以广泛应用于许多科学...
用遗传算法求解柔性作业车间调度问题 古典作业车间调度问题已经被研究了几十年并证明为NP-hard问题.柔性作业车间调度是古典作业车间调度问题的扩展,它允许工序由一个机床集合中的任意一台加工,调度的目的... 乔兵,孙志峻,朱剑英 - 《Transactions of Nanjing University of Aeronautics and Astronautics》 被引量: 38发...
0/1背包问题是NP-hard问题,任何求解0/1背包问题的贪心算法都不能保证得到该问题的最优解。 () A. 正确 B. 错误 题目标签:最优解背包问题算法如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错...
在二维下料问题中,比如将一块玻璃划割成所需形状,下列说法错误的是( )。? 是NP-hard问题一般只能使用启发式算法可以使用智能算法进行优化求解可以建立最优化模型进行求解最优解 相关知识点: 试题来源: 解析 可以建立最优化模型进行求解最优解 反馈 收藏 ...
道路货物运输中车辆行驶路线选择实际上是一类VRP问题,属于NP-Hard问题,因此()是求解车辆运输问题的主要方法。A.图上作业法B.单纯行法C.表上作业法D.启发式算法
模拟退火算法应用很广泛,可以求解NP—HARD问题,但其参数难以控制,其主要问题有温度 T的初始值设置问题、退火速度问题和温度管理问题.给出的新算法如图2所示. 万方数据 第1期 乌兰图雅,李东魍求解一类NP—HARD问题的一个快速算法 87 图2求解3一状态设备网络优化模型的模拟退火算法 Simulated for anewth|.ee...
0/1背包问题是NP-hard问题,任何求解0/1背包问题的贪心算法都不能保证得到该问题的最优解。 ()A.正确B.错误的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,
城市配送中出现的车辆行驶路线选择实际上是一类VRP问题,属于NP-Hard问题,因此()是求解车辆运输问题的主要方法。A.启发式算法B.图上作业法C.表上作业法D.单纯行