数学建模社区-数学中国»论坛 › 【数模论坛】资源分类 › 数模问题互助 › 模拟退火 MCP 最大完全子图

查看: 1544|回复: 1

模拟退火 MCP 最大完全子图

[复制链接]

字体大小: 正常放大

我不是谁

1 主题	15 听众	17 积分

升级 12.63%

TA的每日心情

	无聊 2015-5-8 18:22

签到天数: 6 天

[LV.2]偶尔看看I

自我介绍: NO

电梯直达

1^#

发表于 2014-8-25 20:28 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

有没有大大有最大完全子图的模拟退火算法的代码，或者教程，或者其他。。。。。任何有关资料，其实其他方法也可以，但是有10000个点的数据。。。。。求教

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

madio

3万主题	1310 听众	5万积分

TA的每日心情

	奋斗 2024-7-1 22:21

签到天数: 2014 天

[LV.Master]伴坛终老

自我介绍: 数学中国站长

群组: 数学建模培训课堂1

群组: 数学中国美赛辅助报名

群组: Matlab讨论组

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

2^#

发表于 2014-8-26 10:29 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

看看这两个文献

关于最大团问题的分支搜索算法的优化_任文涛.rar

1.18 MB, 下载次数: 2, 下载积分: 体力 -2 点

最大团问题的各种算法和源代码.doc

985.5 KB, 下载次数: 4, 下载积分: 体力 -2 点

收起(4)

rockorange :这第二个文件基本就是百度的额，加了一些理解和测试。

2014-08-26 13:51 回复

madio :是的，这方面的方法已经有很多了

2014-08-26 15:09 回复

我不是谁 :主要想用启发式算法算。。。。。但是以前模拟退火没有编过，这题目，感觉用模拟退火，不知道怎么随机，代价函数也不知道怎么设定。。。。网上找了好久，就看到个f=|V|-k|E|。。。。。没解释，弄了半天，好难理解

2014-08-28 21:45 回复

我不是谁 :回复 madio :不过还是谢谢了

2014-08-28 21:45 回复

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

模拟退火 MCP 最大完全子图

社区QQ达人

邮箱绑定达人

优秀斑竹奖

发帖功臣

风雨历程奖

新人进步奖

最具活力勋章

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|