MATLAB竞赛题.doc

第一题：时间序列预测题目内容：从TimeSeries.xls电子表格中取一段包含2000个数据的时间序列，选手根据所选取的前1500个数据建立模型，进行一步预测，方法不限，除了时间序列模型外，还可以使用神经网络，支持向量机等方法建模，论坛根据选手所选取的后500个数据进行验证，预测最精确者为优胜者。评价标准：一步预测精度最优，根据预测和实际数据的误差平方和最小评价第二题：多元函数目标优化题目内容：找出如下函数的目标最小值，方法不限，如果需要初值的话，必须给出初值的设置原则。函数形式为：评价标准：找出最小值点，根据目标最小值评比第三题：GPU高性能编程题目内容：选手将自己的一段算法或者程序改成GPU代码并且有加速效果即可，要求代码不少于200行。友情提示：1）软件可以用matlab2010b工具箱或者GPUMAT插件或者JACKET 2）硬件需要有GPU显卡支持3）GPUMAT下载地址：/index.php?option=com_phocadownload&view=sections&Itemid=604）Jacket下载地址： /_d271214071.htm评比标准：根据算法程序的复杂度以及加速效果评比 第四题：TSP最短路径题目内容：已知63个城市坐标，采用任意方法寻找一条连接63个城市的长度最短路径，要求自己编写算法，不允许直接调用MATLAB的最短路径搜索函数。城市坐标位置如图所示，具体坐标参见表格1。评比标准：在正确计算最优路径时，按计算时间和程序复杂程度评价图城市坐标位置表城市坐标城市序号坐标坐标1360023002310033003470057504540057505560871036449371027360069508310072509470084501054008450115610100531244921005213360010800143100109501547001165016540011650176650108001873001095019730072502066506950217300330022665023002354001600248350230025785033002694505750271015057502810358710329924371023083506950317850725032945084503310150845034103601005335924210052368350108003778501095038945011650391015011650401140010800411205010950421205072504311400695044120503300451140023004610150160047131002300481260033004914200575050149005750511510871035213993710253131006950541260072505514200845056149008450571511010053581