重庆市工业与应用数学学会(http://artsoncqu.eicp.top/cqsiam Chongqing Society for lndustrial and Applied Mathematics of China)


SCI论坛新闻公告数学建模 → 版主那里有关于npc问题的电子图书


  共有6678人关注过本帖树形打印复制链接

主题:版主那里有关于npc问题的电子图书

帅哥哟,离线,有人找我吗?
wenkejiujiu
  1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
版主那里有关于npc问题的电子图书  发帖心情 Post By:2003/7/5 14:46:57 [显示全部帖子]

版主那里有关于npc问题的电子图书???

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  2楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/6 15:22:52 [显示全部帖子]

在学校的今年的第一题中,模拟退火算法,我怎么改变参数也无法达到很好的效果! 比如第二组数据我只能得到430只有的数据可是其精确解是408 第三组数据我只能得到540左右 是不是在较短的时间内就只能得到这种结果呢/ 因为模拟退火算法求最优解的复杂度不穷举都高!!!!! 望回复!!!

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  3楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/6 15:31:13 [显示全部帖子]

对了,一般遇到npc问题是不是就用组合优化的算法求近似解就可以了呢?,比如tsp问题jsp问题 但是这些在大规模的数据中还是收敛的很慢! 不过有些小规模的是可以求出最优解的!!!

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  4楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/13 0:20:33 [显示全部帖子]

不会吧!我看了一些关于模拟退火的算法的介绍,上面证明了用模拟退火算法的时间复杂度比穷举还高的多,我用了穷举还用了17分钟,1g的硬盘,而且还是c语言!

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  5楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/14 12:24:12 [显示全部帖子]

谢谢!!!

 回到顶部
重庆市工业与应用数学学会成立于2002年12月21日,重庆大学党委书记、重庆市科协主席祝家麟教授担任首届理事长,第二任理事长是数学建模全国组委会委员、重庆赛区主任,重庆大学杨虎教授,现任理事长是杨虎教授