社区
C++ 语言
帖子详情
近似算法求解NP—hard问题的比较
sorimachi
2005-02-28 05:31:20
旅行商问题(TSP)是一个经典的NP难题。
想请教怎样用模拟退火、禁忌算法、遗传算法分别模拟实现它!
可发我邮箱takuya_gy@163.com
谢谢!急!
拜托!
...全文
266
6
打赏
收藏
近似算法求解NP—hard问题的比较
旅行商问题(TSP)是一个经典的NP难题。 想请教怎样用模拟退火、禁忌算法、遗传算法分别模拟实现它! 可发我邮箱takuya_gy@163.com 谢谢!急! 拜托!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sanhill
2005-03-03
打赏
举报
回复
google
里搜索一下吧?
其实这些算法的书很多吧?(我记得学校里的图书馆很多)
去翻一下,先写些小的代码试试看
再去搞复杂的
wshcdr
2005-03-03
打赏
举报
回复
帮顶
dongpy
2005-02-28
打赏
举报
回复
帮你顶一下吧
sorimachi
2005-02-28
打赏
举报
回复
那就关于那些算法的代码提供一点!
Dong
2005-02-28
打赏
举报
回复
友情upc~
Squall1009
2005-02-28
打赏
举报
回复
............
据说还没有解决的很好的例子,
我想你可以慢慢等。
再过个几年,也许几十年应该有结果的
approximation algorithms for
np
-
hard
problems.pdf
近似算法
关于
np
问题
由于
NP
完全
问题
在一般情况下无法在多项式时间内
求解
,因此
近似算法
成为了一种实用且必要的手段。这些算法通常通过牺牲一定的优化程度来换取计算效率的提高。 本书详细阐述了
近似算法
的设计原理、分析方法和应用实例...
基于matlab实现模拟退火遗传混合算法,
求解
NP
-
HARD
问题
.rar
为了解决这类
问题
,研究人员通常会采用
近似算法
或者启发式方法。本项目就是基于MATLAB实现的一种混合算法,它结合了模拟退火算法和遗传算法来
求解
NP
-
HARD
问题
。 **模拟退火算法(Simulated Annealing)**是一种全局...
NP
-
hard
.rar_
NP
_
np
hard
_site:www.pudn.com
PDF文件则可能是一篇研究论文,详细阐述了
NP
-
hard
问题
的理论基础、重要性质、复杂性分析,以及可能的
近似算法
或他方法。
NP
-
hard
问题
的重要性在于它们揭示了计算的局限性,对于许多实际
问题
,我们可能无法找到一个...
遗传算法
求解
VRP
问题
由于VRP
问题
的复杂性和计算难度,通常被认为是一个
NP
-
hard
问题
,即随着
问题
规模的增大,精确
求解
变得极其困难。因此,寻找有效的
近似算法
成为了研究的重点。遗传算法(Genetic Algorithm, GA)作为一种基于自然选择和...
遗传算法
求解
TSP旅行商
问题
C语言源代码
这个
问题
是
NP
-
hard
,意味着在多项式时间内无法找到最优解。因此,人们通常采用启发式算法来寻找近似解决方案,遗传算法就是其中一种常用的方法。 遗传算法是模拟生物进化过程的一种搜索算法,由John Holland在20...
C++ 语言
65,198
社区成员
250,522
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章