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 司守奎，孫璽菁編著數學建模算法與應用北京：國防工業出版社，