《数学建模算法及其在工程中的应用》课程教学大纲

1、PAGE PAGE 5数学建模算法及其在工程中的应用课程简介课程编号1240714020课程名称数学建模算法及其在工程中的应用课程性质选修学 时64学 分4学时分配授课：50 实验： 上机：14 实践： 实践（周）：考核方式闭卷考试，平时成绩占30% ，期末成绩占70%开课学院理学院更新时间适用专业数学与应用数学先修课程数学分析、高等代数、概率统计、Matlab程序设计课程描述：数学建模算法及其在工程中的应用是数学与应用数学专业的限修课，是数学建模基础课程的延伸，是建模方向的重要专业课程。本课程是在学生掌握基本建模方法的基础上，进一步深入讨论数学建模的常用算法。课程的内容包括层次分析法，聚类分

2、析，图与网络，蚁群算法，模拟退火算法和禁忌搜索算法等。本课程的任务是在理解各种建模算法的基础上，掌握其在实际生活中的一些具体应用，并能借助Matlab软件实现问题的求解，为专业知识的实践应用奠定良好的基础。Brief Introduction Code1240754002TitleMathematical Modeling Algorithm and its Application in EngineeringCourse natureSelectedSemester Hours64Credits4Semester Hour StructureLecture：50 Experiment： Co

3、mputer Lab：14 Practice：Practice (Week)：AssessmentClosed book examination, usually results accounted for 30%, the final grade accounted for 70%.Offered bySchool of ScienceDate2012-9forMathematics and Applied MathematicsPrerequisiteMathematical Analysis、Higher Algebra、Probability and Statistics、 Matla

4、b Program DesignCourse Description: Mathematical modeling algorithm and its application in engineering is an selected curriculum of mathematics and applied mathematics Professional. It is the extending of mathematical modeling course, and it plays an important role in professional studying. Based on

5、 the basic methods of mathematical modeling, this course further discusses the commonly modeling algorithm. The content of the course includes analytic hierarchy process, cluster analysis, graph and network, ant colony algorithm, simulated annealing algorithm and tabu search algorithm etc.The missio

6、n of this course is to understand the various modeling algorithms and grasp its application in real life with the help of Matlab software, which can lay a good foundation for the practical application of the professional knowledge.数学建模算法及其在工程中的应用课程教学大纲课程编号1240754002课程名称数学建模算法及其在工程中的应用课程性质选修学 时64学 分4

7、学时分配授课：50 实验： 上机：14 实践： 实践（周）：考核方式闭卷考试，平时成绩占30% ，期末成绩占70%开课学院理学院更新时间适用专业数学与应用数学先修课程数学分析、高等代数、概率统计、Matlab程序设计一、教学内容第一章 层次分析建模方法1.1 层次分析法的基本原理1.2 层次分析法的计算1.3 应用实例第二章 聚类分析建模方法2.1 聚类分析的基本原理2.2 聚类分析的实现2.3 应用实例第三章 图与网络模型及方法3.1 图的基本概念与数据结构3.2 最短路问题3.3 最小生成树问题3.4 网络最大流问题3.5 最小费用最大流问题3.6 应用实例第四章 蚁群算法建模4.1 蚁群

8、算法的理论简介4.2 蚁群算法的实现4.3 应用实例第五章 模拟退火算法建模5.1 模拟退火算法的理论简介5.2 模拟退火算法的实现5.3 应用实例第六章 禁忌搜索算法建模6.1 禁忌搜索算法的理论简介6.2 禁忌搜索算法的实现6.3 应用实例第七章 模式搜索算法建模7.1 模式搜索算法的理论简介7.2 模式搜索算法的实现7.3 应用实例二、教学要求第一章 层次分析建模方法1理解层次分析法的基本原理和方法；2. 掌握层次分析法的计算机实现；3. 能够借助Matlab应用层次分析法解决实际问题。第二章 聚类分析法建模方法1理解聚类分析法的基本原理和方法；2. 掌握聚类分析法的计算机实现；3. 能

9、够借助Matlab应用聚类分析法解决实际问题。第三章 图与网络模型及方法1理解网与图论模型的基本原理和方法；2. 掌握网与图论模型的计算机实现；3. 能够借助Matlab应用网与图论模型解决实际问题。第四章 蚁群算法建模1理解蚁群算法的基本原理和方法；2. 掌握蚁群算法的计算机实现；3. 能够借助Matlab应用蚁群算法解决实际问题。第五章 模拟退火算法建模1理解模拟退火算法的基本原理和方法；2. 掌握模拟退火算法的计算机实现；3. 能够借助Matlab应用蚁群算法解决实际问题。第六章 禁忌搜索算法建模1理解禁忌搜索算法的基本原理和方法；2. 掌握禁忌搜索算法的计算机实现；3. 能够借助Matlab应用禁忌搜索算法解决实际问题。第7章 模式搜索算法建模1理解模式搜索算法的基本原理和方法；2. 掌握模式搜索算法的计算机实现；3. 能够借助Matlab应用模式搜索算法解决实际问题。三、章节学时分配章次总课时课堂讲授实验上机实践备 注1642264231082410825121026121027862总计645014四、教材与主要参考资料教材1 司守奎，孙玺菁编著数学建模算法与应用北京：国防工业出版社，