最优化建模实验中的可视化设计.pdf

《最优化建模实验中的可视化设计.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3O卷第4期大学数学Vo1．30。No．42014年8月C0LLEGEMATHEMATICSAug．2014最优化建模实验中的可视化设计李明奇，杜鸿飞(电子科技大学数学科学学院，四川成都610054)[摘要]通过现象观察，演示和实验，能够使学生对数学和物理知识获得具体的、感性的认识，这是数理概念理解和规律掌握的必要基础．探讨了如何在最优化建模实验中通过可视化教学设计将传统的纯理论推导与计算机仿真功能相结合，培养学生发现、分析和解决问题的兴趣、提高学生的编程能力和创新思维能力．[关键词]教学设计}可视化；建模实验[中图分类号]F222．3[文献标识码]B[文章编号]1672—1454(201

2、4)04—0020—04l引言随着计算机仿真技术的发展，很多实验和设计可以通过计算机仿真实现．利用计算机仿真技术进行实验，可使学生获得感性知识，经历从实践到理论的认知过程．Matlab软件在基础课程的仿真教学实践中，常常可以弥补常规实验方法中实验成本高、实验环境要求高，实验效率较低等诸多缺陷．如何将传统的纯理论推导与计算机仿真结合起来，提高学生的编程能力和创新思维能力，越来越受到各课程一线教师的重视L1]．本文以函数最优解为教学设计内容，探讨如何通过对相同问题进行不同层面的Matlab模拟仿真，展示函数的性质，促进学生对优化问题求解方法的深入思考．通过各个不同角度展现函数的图形特征，加深学生

3、对所研究问题求解过程的理解和求解方法的掌握，增强直观性改善教学效果．2函数特征分析函数极值点的分布是许多最优化问题中的关键问题．因此，函数的图形特征描述是微积分、微分方程、最优化等课程中的重要内容口]．下面，以二元函数u(x，)=+y。一cos3~x—cos4~y+-+-y+1(1)为例，寻找其极值点的分布规律．根据函数极值点的驻点特征知，函数u(x，)的两个偏导等于零，于是1f2z+3a-sin3nx+1—0，2y-+-4~rsin4ny+1—0．直接求解方程组(2)不容易．为此，可以用Matlab作其三维曲面图(如图1)，通过图形寻找极值分布规律．从图1看出，函数u(x，)具有无穷的极值

4、点，且曲面具有波动性．如果需要在给定的范围内寻找函数的最大值，那么从图1就可以观察到其最大值点的大概分布位置．据此，可以通过设计算法，快速收敛到我们需要的最值点，避免由于算法设计的局限性收敛到某个局部的极大值点．[收稿日期]2013-10—28[基金项目]电子科技大学研究生教研教改项目资助22大学数学第30卷图3函数u(x，)的二维等高线与梯度图图4函数u(x，)的三维等高线图通过图l至图4对函数“(，3，)从四个不同角度演示，学生可以感受到直观和抽象的过程．三维图1符合视觉习惯最容易理解．虽然等高线图2是二维图形比较抽象，但是其位置信息非常明确，定位性好．图3不仅可以定位，而且表明了函数的

5、确切趋势，其信息量比图2丰富．图4给出了函数在空间中等高线，以了解函数值的空间分布．3教学思考市场上还有许多其他最优化软件，如Lindo和Lingo等．这些软件是工程设计和教学训练中的基本工具，是否能够熟练地掌握这些应用软件将影响到其他专业课的学习和潜力发挥．虽然本文所选例子不是非常复杂，但通过该部分内容的课程设计，一方面可以让学生体会到准确找到我们需要的曲面上的最值点需要进行认真的有效的分析．另一方面，可以培养学生对未知问题的分析能力，加强学生的动手能力的培养，提升学生的编程仿真能力．事实上，学生只有在充分了解所讨论问题的性质和有一定的计算机编程基础的情况下才能根据问题本身的特点设计相应的

6、高效搜索算法．可视化的结果在引起学生好奇心的同时，展现了所研究问题的许多细节，也有助于学生兴趣的培养．第4期李明奇，等：最优化建模实验中的可视化设计23[参考文献]Eli郭美荣，俞爱辉，夏德宏，等．可视化教学法在实验教学中的应用[J]．实验室研究与探索，2012，31(11)：128—13O．[2]郝兴伟，龙世立，巩裕伟．基于网络的计算机基础教学过程管理研究与实践[J]．中国大学教学，2010(3)：49—51．[3]NocedalJ，WrightSJ．NumericalOptimization[M]．Berlin：Spring-VerlagPress，1999．[43博南JF，夏皮罗A．最

7、优化问题的扰动分析I-M]．张立卫译．北京：科学出版社，2000．[5]BoydS．VandenbergheL．ConvexOptimization[M-]．London：CambridgeUniversityPress，1999．VisualizationDesigninOptimizationModelingExperimentsLIMing—qi．DUHong—fei(SchoolofMathemati