yll1988 发表于 2010-5-3 20:02

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


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

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

1169650386 发表于 2010-5-3 23:03

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

5555p 发表于 2010-5-4 00:00

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

liangshianlike 发表于 2010-7-28 18:32

好吧，大家要珍惜啊
页: [1]
查看完整版本: 望大家珍惜我发的帖子：“对B题非常有用的两篇论文”