望大家珍惜我发的帖子：“对B题非常有用的两篇论文”

[复制链接]

字体大小: 正常放大

yll1988

14 主题	4 听众	588 积分

升级 96%

TA的每日心情

	开心 2016-10-16 22:17

签到天数: 74 天

[LV.6]常住居民II

群组: 2011年第一期数学建模

群组: 哈尔滨工业大学建模团

群组: 学术交流A

群组: 2013数模夏令营B题

群组: 2015SAS数据分析大赛

电梯直达

1^#

发表于 2010-5-3 20:02 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

我好心好意的发了变状态空间的动态规划，居然说没用，我真晕倒，题就是我们这出的，这帮人太没品味！！这道题应该用变状态空间的动态规划来做，你想想，机票打折随不同的到达日期而不同，并且透漏给大家的是，这个模型应偏重于建模和算法，对结果我们不重视，所以不要在数据库上浪费太多时间，把时间空下来，解决动态规划的方法，大家知道分支定界法应该，复杂度为O（34！），而动态规划以空间换时间，才是我们希望的方向，望大家珍惜这里的论文！！！

并且，所谓蚁群方法，神经网络，遗传算法，模拟退火都是近似方法，对于规模大于100的可以，这里只有34个城市，而且有些近的可以简化捏合，所以规模并不大，而分支定界和动态规划是精确方法，望大家注意！

zan