madio
发表于 2012-9-7 18:14
我对于B题的评价！
今年的B题我感觉和A题一样都属于基础型问题。一个典型的优化问题，属于优化里面的二维布局问题（或者叫做平面优化设计问题），是大规模的0-1规划问题。由于电池板的规格比较标准，所以相对来说还不算太难处理，但是小屋的外形有一些比较特殊的地方还是比较难处理的，这个需要在优化的约束条件上做一定的工作。这类优化问题的建模还不是最大的难题，这里面需要注意的是大家不要太纠结于题目所给的数据，这个题不是一个数据处理问题，数据是用来优化计算用的，不是建模的关键。最大的难题是模型求解，大规模的0-1规划可能像lingo这样的专业优化软件也应对不了，往往需要人为构建启发式算法，其实就是尽量利用人的作用帮助计算机找到最优解，但是也往往只是得到局部最优解。现在也有人利用随机的方法求解这类优化问题，据说效果不错。
怺恆の杺
发表于 2012-9-7 18:26
恩，不应纠结数据，逐步寻找最优解
thesby
发表于 2012-9-7 18:32
您好，能够具体点吗？QQ联系好吗？1090382833
秦王1991
发表于 2012-9-7 18:39
有点意思，但是大规模0－1规划，为什么不是整数规划呢
Damonムゲンホン
发表于 2012-9-7 19:08
嗯啊到底是什么呢，看看
xd07102015
发表于 2012-9-7 19:09
{:3_42:}{:3_42:}启发式算法？本科生驾驭不了呀
frihealwea
发表于 2012-9-7 19:15
这个似乎好难啊……
mei50
发表于 2012-9-7 19:16
启发式算法，能详细点吗？
鞋呈亮
发表于 2012-9-7 19:17
无法驾驭！！
ker
发表于 2012-9-7 19:51
{:3_48:}{:3_48:}{:3_48:}{:3_48:}