1. 劉明周的重要論文
(第一作者,2005年起)
1. 劉明周,扈靜, 李也倜, 葛茂根,龔任波. 實體產品操縱舒適性定量測評研究. 農業機械學報, ISSN: 1000-1298. 2010年12月, p205-209.(EI收錄號:20110313600502)
2. Liu Mingzhou, Tang Juan, Ge Maogen, Jiang Zengqiang, ZhangMingxin, HuJin, Ling Lin. Method of Dynamic Prediction about Proction Logistics Bottleneck Based on Bottleneck Index. Chinese Journal of Mechanical Engineering,ISSN 1000-9345,2009年10月,p710-716. (SCI收錄號:10.3901/CJME.2009.05.710 , EI收錄號:20094912531295)
3. 劉明周,單暉,蔣增強,葛茂根,扈靜,張銘鑫. 不確定條件下車間動態重調度優化方法. 機械工程學報,ISSN 0577-6686:CN 11-2187/TH,2009年10月,p137-142.(EI收錄號:20094912531324)
3. 劉明周,杜偉山,葛茂根,蔣增強. 生產系統瓶頸指數及瓶頸漂移問題研究. 現代製造工程,ISSN 1671-3133:CN 11-4659/TH,2009年1月,p22-24+28.
4. 劉明周,盧佳,葛茂根,蔣增強,扈靜. 基於實時工況的動態物料搬運路徑規劃. 合肥工業大學學報(自然科學版),ISSN 1003-5060:CN 34-1083/N,2008年12月,p1948-1952.
5. 劉明周,張明偉,蔣增強,葛茂根,張銘鑫. 基於混合粒子群演算法的多目標柔性Job-Shop調度方法. 農業機械學報,ISSN 1000-1298:CN11-1964/S,2008年5月,p122-127.( EI收錄號:20082611336769)
6. 劉明周,程曉梅,葛茂根,安蘇華,李輝. 基於改進PSO的多目標約束下的項目進度計劃問題研究 農業機械學報,ISSN 1000-1298:CN11-1964/S,2008年2月, p134-138. (EI收錄號:20081911244839)
7. 劉明周,陳誠和,張鳳琴,張銘鑫,葛茂根. 基於二分圖非形式化描述的機械產品選配問題研究. 農業機械學報,ISSN 1000-1298:CN11-1964/S,2007年11月, p133-136+128. (EI收錄號:20075110983762 )
8. 劉明周,張鳳琴,吳俊峰,楊蘭和,扈靜. 基於田口質量觀的機械產品選配方法研究.機械工程學報, ISSN 0577-6686:CN11-2187/TH,2006年10月, p127-131.(EI收錄號:20065010304553)
9. 劉明周,何曉軍,程曉梅,蔣增強,安蘇華. 機電產品研發項目管理中的多視圖及其映射方法研究.機械工藝師, ISSN 1002-2333:CN23-1196/TH,2006年9月, p109-111.
10. 劉明周,葛茂根,劉正瓊,張銘鑫,蔣增強.基於約束的可定製產品配置模型研究.計算機輔助設計與圖形學學報, ISSN 1003-9775:CN11-2925/TP, 2006年2月,p225-230.(EI收錄號:2006119760986)
11.劉明周,張銘鑫,任蘭,曹飛. 基於品質物料清單的全面質量數字化管理模式的研究. 計算機集成製造系統,ISSN 1006-5911:CN11-3619/TP,2006年1月, p59-64.(EI 收錄號:2006159819740)
12. 劉明周,劉正瓊,郭嘉,蔣增強,曹國安. 面向產品的企業數據數字化集成管理模式研究.計算機輔助設計與圖形學學報, ISSN 1003-9775:CN11-2925/TP , 2006年1月, p137-142.(EI收錄號:2006089716116)
13. 劉明周,郭嘉,李旗號,曹國安. 基於混合演算法的內燃機曲柄連桿機構復合目標選配研究.機械工程學報, ISSN 0577-6686:CN11-2187/T,2006年1月, p155-161.(EI收錄號:2006139783784)
14. 劉明周,吳俊峰,郭嘉,陳誠和. 基於遺傳演算法的機械產品多參數選配方法研究.農業機械學報,ISSN 1000-1298:CN11-1964/S,2006年1月, p124-127+170.(EI收錄號:2006099733316)
15. 劉明周,張銘鑫,曹飛,郭嘉,蔣增強. 基於工藝配置的產品數據與工藝數據集成管理研究. 計算機輔助設計與圖形學學報, ISSN 1003-9775:CN11-2925/TP,2005年9月, p2072-2077.(EI收錄號:2005399388569)
16.劉明周,郭嘉,李旗號. 基於網路流規劃的內燃機曲軸與軸瓦選配研究.農業機械學報,ISSN 1000-1298:CN11-1964/S,2005年8月, p23-26.(EI收錄號:2005379361165)
17.劉明周,陳靜,張銘鑫,蔣增強. 產品研發階段的知識借鑒.合肥工業大學學報(自然科學版), ISSN 1003-5060:CN34-1083/N,2005年9月, p1014-1018.
18. 劉明周,李軍鵬,張銘鑫,趙韓,蔣增強. 基於協同管理模式的企業員工招聘模型研究.合肥工業大學學報(自然科學版), ISSN 1003-5060:CN34-1083/N,2005年5月, p550-553.
19.劉明周,胡震,郭嘉,王雁. 虛擬製造環境下模特法的應用. 機械工藝師,ISSN 1002-2333:CN23-1196/TH,2005年4月, p56-58.
20. 劉明周,曹飛,張銘鑫,蔣增強. 可定製產品數據BOM構造方法研究.計算機輔助設計與圖形學學報,ISSN 1003-9775:CN11-2925/TP, 2005年2月,p202-208. (EI收錄號:2005129008505)
21.劉明周,任蘭,張銘鑫. 產品質量統計過程式控制制中的製造質量數據管理方法研究.計算機集成製造系統-CIMS, ISSN 1006-5911:CN11-3619/TP,2005年2月, p280-283.(EI 收錄號:2005169051603)
22. 劉明周,曹飛.面向產品的工藝數據數字化管理建模.計算機輔助設計與圖形學學報, ISSN 1003-9775:CN11-2925/TP,2005年1月, p137-142. (EI收錄號:2005098866241)
2. 計算機網路技術專業畢業論文題目
計算機網路技術專業畢業論文題目
你是不是在為選計算機網路技術專業畢業論文題目煩惱呢?以下是我為大家整理的關於計算機網路技術專業畢業論文題目,希望大家喜歡!
1. 基於移動互聯網下服裝品牌的推廣及應用研究
2. 基於Spark平台的惡意流量監測分析系統
3. 基於MOOC翻轉課堂教學模式的設計與應用研究
4. 一種數字貨幣系統P2P消息傳輸機制的設計與實現
5. 基於OpenStack開放雲管理平台研究
6. 基於OpenFlow的軟體定義網路路由技術研究
7. 未來互聯網試驗平台若干關鍵技術研究
8. 基於雲計算的海量網路流量數據分析處理及關鍵演算法研究
9. 基於網路化數據分析的社會計算關鍵問題研究
10. 基於Hadoop的網路流量分析系統的研究與應用
11. 基於支持向量機的移動互聯網用戶行為偏好研究
12. “網路技術應用”微課程設計與建設
13. 移動互聯網環境下用戶隱私關注的影響因素及隱私信息擴散規律研究
14. 未來互聯網路資源負載均衡研究
15. 面向雲數據中心的虛擬機調度機制研究
16. 基於OpenFlow的數據中心網路路由策略研究
17. 雲計算環境下資源需求預測與優化配置方法研究
18. 基於多維屬性的社會網路信息傳播模型研究
19. 基於遺傳演算法的雲計算任務調度演算法研究
20. 基於OpenStack開源雲平台的網路模型研究
21. SDN控制架構及應用開發的研究和設計
22. 雲環境下的資源調度演算法研究
23. 異構網路環境下多徑並行傳輸若干關鍵技術研究
24. OpenFlow網路中QoS管理系統的研究與實現
25. 雲協助文件共享與發布系統優化策略研究
26. 大規模數據中心可擴展交換與網路拓撲結構研究
27. 數據中心網路節能路由研究
28. Hadoop集群監控系統的設計與實現
29. 網路虛擬化映射演算法研究
30. 軟體定義網路分布式控制平台的研究與實現
31. 網路虛擬化資源管理及虛擬網路應用研究
32. 基於流聚類的網路業務識別關鍵技術研究
33. 基於自適應流抽樣測量的網路異常檢測技術研究
34. 未來網路虛擬化資源管理機制研究
35. 大規模社會網路中影響最大化問題高效處理技術研究
36. 數據中心網路的流量管理和優化問題研究
37. 雲計算環境下基於虛擬網路的資源分配技術研究
38. 基於用戶行為分析的精確營銷系統設計與實現
39. P2P網路中基於博弈演算法的優化技術研究
40. 基於灰色神經網路模型的網路流量預測演算法研究
41. 基於KNN演算法的Android應用異常檢測技術研究
42. 基於macvlan的Docker容器網路系統的設計與實現
43. 基於容器雲平台的網路資源管理與配置系統設計與實現
44. 基於OpenStack的SDN模擬網路的研究
45. 一個基於雲平台的智慧校園數據中心的設計與實現
46. 基於SDN的數據中心網路流量調度與負載均衡研究
47. 軟體定義網路(SDN)網路管理關鍵技術研究
48. 基於SDN的數據中心網路動態負載均衡研究
49. 基於移動智能終端的醫療服務系統設計與實現
50. 基於SDN的網路流量控制模型設計與研究
51. 《計算機網路》課程移動學習網站的設計與開發
52. 數據挖掘技術在網路教學中的應用研究
53. 移動互聯網即時通訊產品的用戶體驗要素研究
54. 基於SDN的負載均衡節能技術研究
55. 基於SDN和OpenFlow的流量分析系統的研究與設計
56. 基於SDN的網路資源虛擬化的研究與設計
57. SDN中面向北向的`控制器關鍵技術的研究
58. 基於SDN的網路流量工程研究
59. 基於博弈論的雲計算資源調度方法研究
60. 基於Hadoop的分布式網路爬蟲系統的研究與實現
61. 一種基於SDN的IP骨幹網流量調度方案的研究與實現
62. 基於軟體定義網路的WLAN中DDoS攻擊檢測和防護
63. 基於SDN的集群控制器負載均衡的研究
64. 基於大數據的網路用戶行為分析
65. 基於機器學習的P2P網路流分類研究
66. 移動互聯網用戶生成內容動機分析與質量評價研究
67. 基於大數據的網路惡意流量分析系統的設計與實現
68. 面向SDN的流量調度技術研究
69. 基於P2P的小額借貸融資平台的設計與實現
70. 基於移動互聯網的智慧校園應用研究
71. 內容中心網路建模與內容放置問題研究
72. 分布式移動性管理架構下的資源優化機制研究
73. 基於模糊綜合評價的P2P網路流量優化方法研究
74. 面向新型互聯網架構的移動性管理關鍵技術研究
75. 虛擬網路映射策略與演算法研究
76. 互聯網流量特徵智能提取關鍵技術研究
77. 雲環境下基於隨機優化的動態資源調度研究
78. OpenFlow網路中虛擬化機制的研究與實現
79. 基於時間相關的網路流量建模與預測研究
80. B2C電子商務物流網路優化技術的研究與實現
81. 基於SDN的信息網路的設計與實現
82. 基於網路編碼的數據通信技術研究
83. 計算機網路可靠性分析與設計
84. 基於OpenFlow的分布式網路中負載均衡路由的研究
85. 城市電子商務物流網路優化設計與系統實現
86. 基於分形的網路流量分析及異常檢測技術研究
87. 網路虛擬化環境下的網路資源分配與故障診斷技術
88. 基於中國互聯網的P2P-VoIP系統網路域若干關鍵技術研究
89. 網路流量模型化與擁塞控制研究
90. 計算機網路脆弱性評估方法研究
91. Hadoop雲平台下調度演算法的研究
92. 網路虛擬化環境下資源管理關鍵技術研究
93. 高性能網路虛擬化技術研究
94. 互聯網流量識別技術研究
95. 虛擬網路映射機制與演算法研究
96. 基於業務體驗的無線資源管理策略研究
97. 移動互聯網路安全認證及安全應用中若干關鍵技術研究
98. 基於DHT的分布式網路中負載均衡機制及其安全性的研究
99. 高速復雜網路環境下異常流量檢測技術研究
100. 基於移動互聯網技術的移動圖書館系統研建
101. 基於連接度量的社區發現研究
102. 面向可信計算的分布式故障檢測系統研究
103. 社會化媒體內容關注度分析與建模方法研究
104. P2P資源共享系統中的資源定位研究
105. 基於Flash的三維WebGIS可視化研究
106. P2P應用中的用戶行為與系統性能研究
107. 基於MongoDB的雲監控設計與應用
108. 基於流量監測的網路用戶行為分析
109. 移動社交網路平台的研究與實現
110. 基於 Android 系統的 Camera 模塊設計和實現
111. 基於Android定製的Lephone系統設計與實現
112. 雲計算環境下資源負載均衡調度演算法研究
113. 集群負載均衡關鍵技術研究
114. 雲環境下作業調度演算法研究與實現
115. 移動互聯網終端界面設計研究
116. 雲計算中的網路拓撲設計和Hadoop平台研究
117. pc集群作業調度演算法研究
118. 內容中心網路網內緩存策略研究
119. 內容中心網路的路由轉發機制研究
120. 學習分析技術在網路課程學習中的應用實踐研究
;3. ★圖論 (graph theory) 論文題目★
我記得的就是著名數學家歐拉所解決的七橋問題,你可以在網路網上查一下啊內,對了我比較佩服你啊,在這個年代容對數學還有這么大的興趣,尤其是這樣的理論數學,好好乾啊,我是學化學的,搞制葯的,開始我和你一樣那麼熱愛科學,後來我的思想改變了,但不能說我不愛科學--現在了,只是這種熱愛的方式可能要變一下,好好做人吧,再見!!!
4. 幫我選個畢業論文選題~
45.網路游戲的道德批判
這里附上我的論文作為參考
網路游戲調查的研究報告
xxx班 xxx
指導老師 xxx
一、課題提出
網路猶如一把雙刃劍,在增強了青少年與外界溝通和交流的同時,難免也會因一些不良內容而對他們造成精神傷害。有一部分青少年上網瀏覽色情、暴力網路等不良內容,沉迷於格調低俗的網上聊天等。而網路游戲,更是讓不少未成年人深陷其中,不可自拔。近期:我們能時常聽聞一些學生因玩網路游戲而變得疏遠家人,性情暴躁,更有學生因沉迷於玩網路游戲,幾天不吃不喝而猝死在電腦前。因此,我們要控制好上網時間,做到綠色上網,做一個合格的小網民!
二、課題研究的內容和過程
向周邊的人調查一下,網路游戲究竟有什麼潛在的吸引力呢?大家上網都玩些什麼游戲呢?什麼時候開始玩?以及,玩多長時間?
我嘗試通過調查問卷,以及上網查資料等方法對上述問題進行研究,目的是讓大家意識到網路游戲的弊!
三、課題研究的調查過程
為了了解青少年為什麼熱衷於網路游戲,以及調查上述的問題,我於假期對附近的居民做了調查,內容如下:
關於網路游戲的問卷調查
( )1.你現在多少歲了?
A.12~15 B.16~17 C.17以上
( )2.有沒有玩網路游戲
A.有 B.無
( )3.一般玩多長時間?
A.1.5小時 B.2~5小時 C.5小時以上
4.什麼時候開始玩網路游戲
5.玩什麼網路游戲?
______________________________________________________________________
6.網路游戲有什麼吸引力?
______________________________________________________________________
然後,我做了統計,結果如下:
有沒有玩網路游戲 玩多長時間/時 什麼時候 玩什麼
12~15歲 有 1.5 小學56年級 戰爭,射擊,升級
16~17歲 有 1.5 小學 戰爭,射擊,升級
17以上歲 有 1.5 初中 戰爭,射擊,升級
網路游戲的吸引力是,能在裡面找到征服感,滿足感,包括金錢,勢力,地位。能獲得現實世界中沒有的東西。
四、情況分析
1.從同學們填寫的問卷來看,百分之百的人是玩網路游戲的,可見網路游戲的吸引力是這么大。但可幸的是大家玩的時間一般都不長,不過大家都是比較早就開始玩網路游戲了,這是不好的,小的時候大家的心智還沒成熟,不能自覺地控制好玩游戲的時間,可能一覺得很好玩就會沉迷在裡面,甚至不自拔。而且,我發現大家玩的都是那些魔獸、CS、紅色警戒之類的,特別是CS,要用槍來殺人,對於小學生的身心發育來說或多或少都是有一定的影響的。而且,玩網路游戲會讓人變得性情暴躁,舉個例子,如果你很想玩游戲,而父母又不讓你玩的話,你就會變得暴躁,甚至與父母吵起來,慢慢地,你就會變得孤僻,疏遠親人,不聽教導。到時候,學習成績必然急速下滑。這時候,父母與老師的勸告你會完全聽不入耳,一心只想著網路游戲,因為在裡面能獲得滿足感。大家不要以為這很誇張,我就試過了,沉迷的時候只想呆在家中,任何戶外活動都不喜歡,性情暴躁!幸好後來我覺悟了。(上面的統計表本人只是訪問了身邊的一小部分人,並不代表全部。)
2. 網上有調查報告稱,高中生是網游主力軍。調查顯示,中國網路游戲用戶的文化
度主要是高中/中專(35%),其次是大專(33%)和本科(23%),玩家當中擁有碩士、博士學位的分別佔2%和1%。
從年齡上來看,網路游戲用戶仍以低齡用戶為主。數據顯示,網路游戲用戶中,35歲以下的占調查總數的95%,其中,19~22歲、23~25歲、26~30歲3個年齡段比例最高,分別佔22%、21%、17%,也就是說,有近60%的玩家集中在20年齡段。
網游用戶每天玩游戲的時間在3~6小時(38%),其次是1~3小時(32%)。晚上玩網路游戲的用戶比例明顯高於白天,最集中的網游時間段是晚上8:00到夜裡12:00。網游用戶對單款游戲的持續時間一般在1~2年(23%),主要玩游戲的地點是家中(37%),其次是學校(29%)和單位(21%)。據調查,娛樂、交友、益智是網民主要目的。網游用戶玩游戲的最主要目的是娛樂(30%),其次是交朋友(23%)和鍛煉智力(16%)。在選擇游戲方面,最主要的影響因素分別是游戲操作難易度(23%)、游戲交際系統(12%)和游戲運營連接速度(12%)。
五、總結
所謂:網路是一把雙刃劍,如果你能好好利用它,那必然事半功倍;如果沉迷在電腦游戲中,那你就走上迷途,迷失做人的方向。其實,百分之90的網路游戲都是對人的大腦有益的,可有的同學就是不能控制時間,一但玩上了,不吃不喝也可以,勢必要等到父母親自出馬,才能關機,這又何必呢?再加上,沉迷於網路游戲中有誤學習,到時候成績下滑,又叫父母擔心,自食其果,這又何苦呢?其實,你們用腦想一想,如果被你贏了這一盤,應了這場仗,把級數升得最高,最厲害,最有錢,那又能怎樣呢?虛擬世界始終是虛擬的,現實世界才是你真真正正生存的世界。平時多做戶外活動,多與家裡人交談,多出去走走,你會驟然發覺,原來花也可以這樣香,草也可以這樣綠……
如果你愛一個人,就把他送到網路里去,因為那裡是天堂;
如果你恨一個人,就把他送到網路里去,因為那裡是地獄。
5. 急!在線等!求助:寫一篇小論文,結合運籌學方法解決一個在工作、學習、生活中所遇到的實際問題!
Operation Research原意是操作研究、作業研究、運用研究、作戰研究,譯作運籌學,是借用了《史記》「運籌策於帷幄之中,決勝於千里之外」一語中「運籌」二字,既顯示其軍事的起源,也表明它在我國已早有萌芽。
運籌學作為一門現代科學,是在第二次世界大戰期間首先在英美兩國發展起來的,有的學者把運籌學描述為就組織系統的各種經營作出決策的科學手段。P.M.Morse與G.E.Kimball在他們的奠基作中給運籌學下的定義是:「運籌學是在實行管理的領域,運用數學方法,對需要進行管理的問題統籌規劃,作出決策的一門應用科學。」運籌學的另一位創始人定義運籌學是:「管理系統的人為了獲得關於系統運行的最優解而必須使用的一種科學方法。」它使用許多數學工具(包括概率統計、數理分析、線性代數等)和邏輯判斷方法,來研究系統中人、財、物的組織管理、籌劃調度等問題,以期發揮最大效益。
現代運籌學的起源可以追溯到幾十年前,在某些組織的管理中最先試用科學手段的時候。可是,現在普遍認為,運籌學的活動是從二次世界大戰初期的軍事任務開始的。當時迫切需要把各項稀少的資源以有效的方式分配給各種不同的軍事經營及在每一經營內的各項活動,所以美國及隨後美國的軍事管理當局都號召大批科學家運用科學手段來處理戰略與戰術問題,實際上這便是要求他們對種種(軍事)經營進行研究,這些科學家小組正是最早的運籌小組。
第二次世界大戰期間,「OR」成功地解決了許多重要作戰問題,顯示了科學的巨大物質威力,為「OR」後來的發展鋪平了道路。
當戰後的工業恢復繁榮時,由於組織內與日俱增的復雜性和專門化所產生的問題,使人們認識到這些問題基本上與戰爭中所曾面臨的問題類似,只是具有不同的現實環境而已,運籌學就這樣潛入工商企業和其它部門,在50年代以後得到了廣泛的應用。對於系統配置、聚散、競爭的運用機理深入的研究和應用,形成了比較完備的一套理論,如規劃論、排隊論、存貯論、決策論等等,由於其理論上的成熟,電子計算機的問世,又大大促進了運籌學的發展,世界上不少國家已成立了致力於該領域及相關活動的專門學會,美國於1952年成立了運籌學會,並出版期刊《運籌學》,世界其它國家也先後創辦了運籌學會與期刊,1957年成立了國際運籌學協會。
運籌學的特點是:1.運籌學已被廣泛應用於工商企業、軍事部門、民政事業等研究組織內的統籌協調問題,故其應用不受行業、部門之限制;2.運籌學既對各種經營進行創造性的科學研究,又涉及到組織的實際管理問題,它具有很強的實踐性,最終應能向決策者提供建設性意見,並應收到實效;3.它以整體最優為目標,從系統的觀點出發,力圖以整個系統最佳的方式來解決該系統各部門之間的利害沖突。對所研究的問題求出最優解,尋求最佳的行動方案,所以它也可看成是一門優化技術,提供的是解決各類問題的優化方法。
運籌學的研究方法有:1.從現實生活場合抽出本質的要素來構造數學模型,因而可尋求一個跟決策者的目標有關的解;2.探索求解的結構並導出系統的求解過程;3.從可行方案中尋求系統的最優解法。
運籌學的具體內容包括:規劃論(包括線性規劃、非線性規劃、整數規劃和動態規劃)、圖論、決策論、對策論、排隊論、存儲論、可靠性理論等。
數學規劃即上面所說的規劃論,是運籌學的一個重要分支,早在1939年蘇聯的康托洛維奇(H.B.Kahtopob )和美國的希奇柯克(F.L.Hitchcock)等人就在生產組織管理和制定交通運輸方案方面首先研究和應用一線性規劃方法。1947年旦茨格等人提出了求解線性規劃問題的單純形方法,為線性規劃的理論與計算奠定了基礎,特別是電子計算機的出現和日益完善,更使規劃論得到迅速的發展,可用電子計算機來處理成千上萬個約束條件和變數的大規模線性規劃問題,從解決技術問題的最優化,到工業、農業、商業、交通運輸業以及決策分析部門都可以發揮作用。從范圍來看,小到一個班組的計劃安排,大至整個部門,以至國民經濟計劃的最優化方案分析,它都有用武之地,具有適應性強,應用面廣,計算技術比較簡便的特點。非線性規劃的基礎性工作則是在1951年由庫恩(H.W.Kuhn)和達克(A.W.Tucker)等人完成的,到了70年代,數學規劃無論是在理論上和方法上,還是在應用的深度和廣度上都得到了進一步的發展。
圖論是一個古老的但又十分活躍的分支,它是網路技術的基礎。圖論的創始人是數學家歐拉。1736年他發表了圖論方面的第一篇論文,解決了著名的哥尼斯堡七橋難題,相隔一百年後,在1847年基爾霍夫第一次應用圖論的原理分析電網,從而把圖論引進到工程技術領域。20世紀50年代以來,圖論的理論得到了進一步發展,將復雜龐大的工程系統和管理問題用圖描述,可以解決很多工程設計和管理決策的最優化問題,例如,完成工程任務的時間最少,距離最短,費用最省等等。圖論受到數學、工程技術及經營管理等各方面越來越廣泛的重視。
排隊論又叫隨機服務系統理論。1909年丹麥的電話工程師愛爾朗(A.K.Erlang)排隊問題,1930年以後,開始了更為一般情況的研究,取得了一些重要成果。1949年前後,開始了對機器管理、陸空交通等方面的研究,1951年以後,理論工作有了新的進展,逐漸奠定了現代隨機服務系統的理論基礎。排隊論主要研究各種系統的排隊隊長,排隊的等待時間及所提供的服務等各種參數,以便求得更好的服務。它是研究系統隨機聚散現象的理論。
可靠性理論是研究系統故障、以提高系統可靠性問題的理論。可靠性理論研究的系統一般分為兩類:(1)不可修系統:如導彈等,這種系統的參數是壽命、可靠度等,(2)可修復系統:如一般的機電設備等,這種系統的重要參數是有效度,其值為系統的正常工作時間與正常工作時間加上事故修理時間之比。
決策論研究決策問題。所謂決策就是根據客觀可能性,藉助一定的理論、方法和工具,科學地選擇最優方案的過程。決策問題是由決策者和決策域構成的,而決策域又由決策空間、狀態空間和結果函數構成。研究決策理論與方法的科學就是決策科學。決策所要解決的問題是多種多樣的,從不同角度有不同的分類方法,按決策者所面臨的自然狀態的確定與否可分為:確定型決策、風險型決策和不確定型決策;按決策所依據的目標個數可分為:單目標決策與多目標決策;按決策問題的性質可分為:戰略決策與策略決策,以及按不同准則劃分成的種種決策問題類型。不同類型的決策問題應採用不同的決策方法。決策的基本步驟為:(1)確定問題,提出決策的目標;(2)發現、探索和擬定各種可行方案;(3)從多種可行方案中,選出最滿意的方案;(4)決策的執行與反饋,以尋求決策的動態最優。
如果決策者的對方也是人(一個人或一群人)雙方都希望取勝,這類具有競爭性的決策稱為對策或博弈型決策。構成對策問題的三個根本要素是:局中人、策略與一局對策的得失。目前對策問題一般可分為有限零和兩人對策、陣地對策、連續對策、多人對策與微分對策等。
運籌學是軟科學中「硬度」較大的一門學科,兼有邏輯的數學和數學的邏輯的性質,是系統工程學和現代管理科學中的一種基礎理論和不可缺少的方法、手段和工具。運籌學已被應用到各種管理工程中,在現代化建設中發揮著重要作用。
在中國戰國時期,曾經有過一次流傳後世的賽馬比賽,相信大家都知道,這就是田忌賽馬。田忌賽馬的故事說明在已有的條件下,經過籌劃、安排,選擇一個最好的方案,就會取得最好的效果。可見,籌劃安排是十分重要的。
現在普遍認為,運籌學是近代應用數學的一個分支,主要是將生產、管理等事件中出現的一些帶有普遍性的運籌問題加以提煉,然後利用數學方法進行解決。前者提供模型,後者提供理論和方法。
運籌學的思想在古代就已經產生了。敵我雙方交戰,要克敵制勝就要在了解雙方情況的基礎上,做出最優的對付敵人的方法,這就是「運籌帷幄之中,決勝千里之外」的說法。
但是作為一門數學學科,用純數學的方法來解決最優方法的選擇安排,卻是晚多了。也可以說,運籌學是在二十世紀四十年代才開始興起的一門分支。
運籌學主要研究經濟活動和軍事活動中能用數量來表達的有關策劃、管理方面的問題。當然,隨著客觀實際的發展,運籌學的許多內容不但研究經濟和軍事活動,有些已經深入到日常生活當中去了。運籌學可以根據問題的要求,通過數學上的分析、運算,得出各種各樣的結果,最後提出綜合性的合理安排,已達到最好的效果。
運籌學作為一門用來解決實際問題的學科,在處理千差萬別的各種問題時,一般有以下幾個步驟:確定目標、制定方案、建立模型、制定解法。
雖然不大可能存在能處理及其廣泛對象的運籌學,但是在運籌學的發展過程中還是形成了某些抽象模型,並能應用解決較廣泛的實際問題。
隨著科學技術和生產的發展,運籌學已滲入很多領域里,發揮了越來越重要的作用。運籌學本身也在不斷發展,現在已經是一個包括好幾個分支的數學部門了。比如:數學規劃(又包含線性規劃;非線性規劃;整數規劃;組合規劃等)、圖論、網路流、決策分析、排隊論、可靠性數學理論、庫存論、對策論、搜索論、模擬等等。
各分支簡介
數學規劃的研究對象是計劃管理工作中有關安排和估值的問題,解決的主要問題是在給定條件下,按某一衡量指標來尋找安排的最優方案。它可以表示成求函數在滿足約束條件下的極大極小值問題。
數學規劃和古典的求極值的問題有本質上的不同,古典方法只能處理具有簡單表達式,和簡單約束條件的情況。而現代的數學規劃中的問題目標函數和約束條件都很復雜,而且要求給出某種精確度的數字解答,因此演算法的研究特別受到重視。
這里最簡單的一種問題就是線性規劃。如果約束條件和目標函數都是呈線性關系的就叫線性規劃。要解決線性規劃問題,從理論上講都要解線性方程組,因此解線性方程組的方法,以及關於行列式、矩陣的知識,就是線性規劃中非常必要的工具。
線性規劃及其解法—單純形法的出現,對運籌學的發展起了重大的推動作用。許多實際問題都可以化成線性規劃來解決,而單純形法有是一個行之有效的演算法,加上計算機的出現,使一些大型復雜的實際問題的解決成為現實。
非線性規劃是線性規劃的進一步發展和繼續。許多實際問題如設計問題、經濟平衡問題都屬於非線性規劃的范疇。非線性規劃擴大了數學規劃的應用范圍,同時也給數學工作者提出了許多基本理論問題,使數學中的如凸分析、數值分析等也得到了發展。還有一種規劃問題和時間有關,叫做「動態規劃」。近年來在工程式控制制、技術物理和通訊中的最佳控制問題中,已經成為經常使用的重要工具。
排隊論是運籌學的又一個分支,它有叫做隨機服務系統理論。它的研究目的是要回答如何改進服務機構或組織被服務的對象,使得某種指標達到最優的問題。比如一個港口應該有多少個碼頭,一個工廠應該有多少維修人員等。
排隊論最初是在二十世紀初由丹麥工程師艾爾郎關於電話交換機的效率研究開始的,在第二次世界大戰中為了對飛機場跑道的容納量進行估算,它得到了進一步的發展,其相應的學科更新論、可靠性理論等也都發展起來。
因為排隊現象是一個隨機現象,因此在研究排隊現象的時候,主要採用的是研究隨機現象的概率論作為主要工具。此外,還有微分和微分方程。排隊論把它所要研究的對象形象的描述為顧客來到服務台前要求接待。如果服務台以被其它顧客佔用,那麼就要排隊。另一方面,服務台也時而空閑、時而忙碌。就需要通過數學方法求得顧客的等待時間、排隊長度等的概率分布。
排隊論在日常生活中的應用是相當廣泛的,比如水庫水量的調節、生產流水線的安排,鐵路分成場的調度、電網的設計等等。
對策論也叫博弈論,前面講的田忌賽馬就是典型的博弈論問題。作為運籌學的一個分支,博弈論的發展也只有幾十年的歷史。系統地創建這門學科的數學家,現在一般公認為是美籍匈牙利數學家、計算機之父——馮·諾依曼。
最初用數學方法研究博弈論是在國際象棋中開始的——如何確定取勝的著法。由於是研究雙方沖突、制勝對策的問題,所以這門學科在軍事方面有著十分重要的應用。近年來,數學家還對水雷和艦艇、殲擊機和轟炸機之間的作戰、追蹤等問題進行了研究,提出了追逃雙方都能自主決策的數學理論。近年來,隨著人工智慧研究的進一步發展,對博弈論提出了更多新的要求。
搜索論是由於第二次世界大戰中戰爭的需要而出現的運籌學分支。主要研究在資源和探測手段受到限制的情況下,如何設計尋找某種目標的最優方案,並加以實施的理論和方法。在第二次世界大戰中,同盟國的空軍和海軍在研究如何針對軸心國的潛艇活動、艦隊運輸和兵力部署等進行甄別的過程中產生的。搜索論在實際應用中也取得了不少成效,例如二十世紀六十年代,美國尋找在大西洋失蹤的核潛艇「打穀者號」和「蠍子號」,以及在地中海尋找丟失的氫彈,都是依據搜索論獲得成功的。
運籌學有廣闊的應用領域,它已滲透到諸如服務、庫存、搜索、人口、對抗、控制、時間表、資源分配、廠址定位、能源、設計、生產、可靠性、等各個方面。
6. 數學建模網路流演算法重要嗎你們都用什麼演算法呢
1、蒙特卡羅演算法(該演算法又稱隨機性模擬演算法,是通過計算機模擬來解決問題的演算法,
同時可以通過模擬可以來檢驗自己模型的正確性,是比賽時必用的方法)
2、數據擬合、參數估計、插值等數據處理演算法(比賽中通常會遇到大量的數據需要處理,
而處理數據的關鍵就在於這些演算法,通常使用matlab作為工具)
3、線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題(建模競賽大多數問題屬於最優化問題,
很多時候這些問題可以用數學規劃演算法來描述,通常使用lindo、lingo軟體實現)
4、圖論演算法(這類演算法可以分為很多種,包括最短路、網路流、二分圖等演算法,
涉及到圖論的問題可以用這些方法解決,需要認真准備)
5、動態規劃、回溯搜索、分治演算法、分支定界等計算機演算法(這些演算法是演算法設計中比較常用的方法,很多場合可以用到競賽中)
6、最優化理論的三大非經典演算法:模擬退火法、神經網路、遺傳演算法
(這些問題是用來解決一些較困難的最優化問題的演算法,對於有些問題非常有幫助,
但是演算法的實現比較困難,需慎重使用)
7、網格演算法和窮舉法(網格演算法和窮舉法都是暴力搜索最優點的演算法,在很多競賽題中有應用,
當重點討論模型本身而輕視演算法的時候,可以使用這種暴力方案,最好使用一些高級語言作為編程工具)
8、一些連續離散化方法(很多問題都是實際來的,數據可以是連續的,而計算機只認的是離散的數據,因此將其離散化後進行差分代替微分、求和代替積分等思想是非常重要的)
9、數值分析演算法(如果在比賽中採用高級語言進行編程的話,那一些數值分析中常用的演算法比
如方程組求解、矩陣運算、函數積分等演算法就需要額外編寫庫函數進行調用)
10、圖象處理演算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文中也應該要不乏圖片的,
這些圖形如何展示以及如何處理就是需要解決的問題,通常使用matlab進行處理)
7. 數學建模論文
數學建模教學當中的地位
摘要:數學,建模,教學,主導
當需要從定量的角度分析和研究一個實際問題時,人們就要在深入調查研究、了解對象信息、作出簡化假設、分析內在規律等工作的基礎上,用數學的符號和語言,把它表述為數學式子,也就是數學模型,然後用通過計算得到的模型結果來解釋實際問題,並接受實際的檢驗。這個建立數學模型的全過程就稱為數學建模。
近半個多世紀以來,隨著計算機技術的迅速發展,數學的應用不僅在工程技術、自然科學等領域發揮著越來越重要的作用,而且以空前的廣度和深度向經濟、金融、生物、醫學、環境、地質、人口、交通等新的領域滲透,所謂數學技術已經成為當代高新技術的重要組成部分。
數學建模
不論是用數學方法在科技和生產領域解決哪類實際問題,還是與其它學科相結合形成交叉學科,首要的和關鍵的一步是建立研究對象的數學模型,並加以計算求解。數學建模和計算機技術在知識經濟時代的作用可謂是如虎添翼。
數學建模應用
數學是研究現實世界數量關系和空間形式的科學,在它產生和發展的歷史長河中,一直是和各種各樣的應用問題緊密相關的。數學的特點不僅在於概念的抽象性、邏輯的嚴密性,結論的明確性和體系的完整性,而且在於它應用的廣泛性,進入20世紀以來,隨著科學技術的迅速發展和計算機的日益普及,人們對各種問題的要求越來越精確,使得數學的應用越來越廣泛和深入,特別是在即將進入21世紀的知識經濟時代,數學科學的地位會發生巨大的變化,它正在從國家經濟和科技的後備走到了前沿。經濟發展的全球化、計算機的迅猛發展,數理論與方法的不斷擴充使得數學已經成為當代高科技的一個重要組成部分和思想庫,數學已經成為一種能夠普遍實施的技術。培養學生應用數學的意識和能力已經成為數學教學的一個重要方面。
編輯本段數學建模的意義
數學建模
數學建模是一種數學的思考方法,是運用數學的語言和方法,通過抽象、簡化建立能近似刻畫並"解決"實際問題的一種強有力的數學手段。 數學建模就是用數學語言描述實際現象的過程。這里的實際現象既包涵具體的自然現象比如自由落體現象,也包涵抽象的現象比如顧客對某種商品所取的價值傾向。這里的描述不但包括外在形態,內在機制的描述,也包括預測,試驗和解釋實際現象等內容。 我們也可以這樣直觀地理解這個概念:數學建模是一個讓純粹數學家(指只懂數學不懂數學在實際中的應用的數學家)變成物理學家,生物學家,經濟學家甚至心理學家等等的過程。 數學模型一般是實際事物的一種數學簡化。它常常是以某種意義上接近實際事物的抽象形式存在的,但它和真實的事物有著本質的區別。要描述一個實際現象可以有很多種方式,比如錄音,錄像,比喻,傳言等等。為了使描述更具科學性,邏輯性,客觀性和可重復性,人們採用一種普遍認為比較嚴格的語言來描述各種現象,這種語言就是數學。使用數學語言描述的事物就稱為數學模型。有時候我們需要做一些實驗,但這些實驗往往用抽象出來了的數學模型作為實際物體的代替而進行相應的實驗,實驗本身也是實際操作的一種理論替代。
應用數學模型
應用數學去解決各類實際問題時,建立數學模型是十分關鍵的一步,同時也是十分困難的一步。建立教學模型的過程,是把錯綜復雜的實際問題簡化、抽象為合理的數學結構的過程。要通過調查、收集數據資料,觀察和研究實際對象的固有特徵和內在規律,抓住問題的主要矛盾,建立起反映實際問題的數量關系,然後利用數學的理論和方法去分析和解決問題。這就需要深厚扎實的數學基礎,敏銳的洞察力和想像力,對實際問題的濃厚興趣和廣博的知識面。數學建模是聯系數學與實際問題的橋梁,是數學在各個領械廣泛應用的媒介,是數學科學技術轉化的主要途徑,數學建模在科學技術發展中的重要作用越來越受到數學界和工程界的普遍重視,它已成為現代科技工作者必備的重要能力之。為了適應科學技術發展的需要和培養高質量、高層次科技人才,數學建模已經在大學教育中逐步開展,國內外越來越多的大學正在進行數學建模課程的教學和參加開放性的數學建模競賽,將數學建模教學和競賽作為高等院校的教學改革和培養高層次的科技人才的一個重要方面,現在許多院校正在將數學建模與教學改革相結合,努力探索更有效的數學建模教學法和培養面向21世紀的人才的新思路,與我國高校的其它數學類課程相比,數學建模具有難度大、涉及面廣、形式靈活,對教師和學生要求高等特點,數學建模的教學本身是一個不斷探索、不斷創新、不斷完善和提高的過程。為了改變過去以教師為中心、以課堂講授為主、以知識傳授為主的傳統教學模式,數學建模課程指導思想是:以實驗室為基礎、以學生為中心、以問題為主線、以培養能力為目標來組織教學工作。通過教學使學生了解利用數學理論和方法去分析和解決問題的全過程,提高他們分析問題和解決問題的能力;提高他們學習數學的興趣和應用數學的意識與能力,使他們在以後的工作中能經常性地想到用數學去解決問題,提高他們盡量利用計算機軟體及當代高新科技成果的意識,能將數學、計算機有機地結合起來去解決實際問題。數學建模以學生為主,教師利用一些事先設計好問題啟發,引導學生主動查閱文獻資料和學習新知識,鼓勵學生 積極開展討論和辯論,培養學生主動探索,努力進取的學風,培養學生從事科研工作的初步能力,培養學生團結協作的精神、形成一個生動活潑的環境和氣氛,教學過程的重點是創造一個環境去誘導學生的學習慾望、培養他們的自學能力,增強他們的數學素質和創新能力,提高他們的數舉素質,強調的是獲取新知識的能力,是解決問題的過程,而不是知識與結果。接受參加數學建模競賽賽前培訓的同學大都需要學習諸如數理統計、最優化、圖論、微分方程、計算方法、神經網路、層次分析法、模糊數學,數學軟體包的使用等等「短課程」(或講座),用的學時不多,多數是啟發性的講一些基本的概念和方法,主要是靠同學們自己去學,充分調動同學們的積極性,充分發揮同學們的潛能。培訓中廣泛地採用的討論班方式,同學自己報告、討論、辯論,教師主要起質疑、答疑、輔導的作用,競賽中一定要使用計算機及相應的軟體,如Spss,Lingo,Mapple,Mathematica,Matlab甚至排版軟體等。
編輯本段過程
模型准備
了解問題的實際背景,明確其實際意義,掌握對象的各種信息。用數學語言來描述問題。
模型假設
根據實際對象的特徵和建模的目的,對問題進行必要的簡化,並用精確的語言提出一些恰當的假設。
模型建立
在假設的基礎上,利用適當的數學工具來刻劃各變數之間的數學關系,建立相應的數學結構(盡量用簡單的數學工具)。
模型求解
利用獲取的數據資料,對模型的所有參數做出計算(或近似計算)。
模型分析
對所得的結果進行數學上的分析。
模型檢驗
將模型分析結果與實際情形進行比較,以此來驗證模型的准確性、合理性和適用性。如果模型與實際較吻合,則要對計算結果給出其實際含義,並進行解釋。如果模型與實際吻合較差,則應該修改假設,再次重復建模過程。
模型應用
應用方式因問題的性質和建模的目的而異。
編輯本段起源
進入西方國家大學
數學建模是在20世紀60和70年代進入一些西方國家大學的,我國的幾所大學也在80年代初將數學建模引入課堂。經過20多年的發展現在絕大多數本科院校和許多專科學校都開設了各種形式的數學建模課程和講座,為培養學生利用數學方法分析、解決實際問題的能力開辟了一條有效的途徑。 大學生數學建模競賽最早是1985年在美國出現的,1989年在幾位從事數學建模教育的教師的組織和推動下,我國幾所大學的學生開始參加美國的競賽,而且積極性越來越高,近幾年參賽校數、隊數佔到相當大的比例。可以說,數學建模競賽是在美國誕生、在中國開花、結果的。
在中國
1992年由中國工業與應用數學學會組織舉辦了我國10城市的大學生數學模型聯賽,74所院校的314隊參加。教育部領導及時發現、並扶植、培育了這一新生事物,決定從1994年起由教育部高教司和中國工業與應用數學學會共同主辦全國大學生數學建模競賽,每年一屆。十幾年來這項競賽的規模以平均年增長25%以上的速度發展。 2009 年全國有33個省/市/自治區(包括香港和澳門特區)1137所院校、15046個隊(其中甲組12276隊、乙組2770隊)、4萬5千多名來自各個專業的大學生參加競賽,是歷年來參賽人數最多的(其中西藏和澳門是首次參賽)!
編輯本段大學生數學建模競賽
全國大學生數學建模競賽
全國大學生數學建模競賽是國家教育部高教司和中國工業與應用數學學會共同主辦的面向全國大學生的群眾性科技活動,目的在於激勵學生學習數學的積極性,提高學生建立數學模型和運用計算機技術解決實際問題的綜合能力,鼓勵廣大學生踴躍參加課外科技活動,開拓知識面,培養創造精神及合作意識,推動大學數學教學體系、教學內容和方法的改革。競賽題目一般來源於工程技術和管理科學等方面經過適當簡化加工的實際問題,不要求參賽者預先掌握深入的專門知識,只需要學過普通高校的數學課程。題目有較大的靈活性供參賽者發揮其創造能力。參賽者應根據題目要求,完成一篇包括模型的假設、建立和求解,計算方法的設計和計算機實現,結果的分析和檢驗,模型的改進等方面的論文(即答卷)。競賽評獎以假設的合理性、建模的創造性、結果的正確性和文字表述的清晰程度為主要標准。 全國統一競賽題目,採取通訊競賽方式,以相對集中的形式進行;競賽一般在每年9月末的三天內舉行;大學生以隊為單位參賽,每隊3人,專業不限。
全國大學生數學建模競賽章程(2008年)
第一條 總則 全國大學生數學建模競賽(以下簡稱競賽)是教育部高等教育司和中國工業與應用數學學會共同主辦的面向全國大學生的群眾性科技活動,目的在於激勵學生學習數學的積極性,提高學生建立數學模型和運用計算機技術解決實際問題的綜合能力,鼓勵廣大學生踴躍參加課外科技活動,開拓知識面,培養創造精神及合作意識,推動大學數學教學體系、教學內容和方法的改革。 第二條 競賽內容 競賽題目一般來源於工程技術和管理科學等方面經過適當簡化加工的實際問題,不要求參賽者預先掌握深入的專門知識,只需要學過高等學校的數學課程。題目有較大的靈活性供參賽者發揮其創造能力。參賽者應根據題目要求,完成一篇包括模型的假設、建立和求解、計算方法的設計和計算機實現、結果的分析和檢驗、模型的改進等方面的論文(即答卷)。競賽評獎以假設的合理性、建模的創造性、結果的正確性和文字表述的清晰程度為主要標准。 第三條 競賽形式、規則和紀律 1.全國統一競賽題目,採取通訊競賽方式,以相對集中的形式進行。 2.競賽每年舉辦一次,一般在某個周末前後的三天內舉行。 3.大學生以隊為單位參賽,每隊3人(須屬於同一所學校),專業不限。競賽分本科、專科兩組進行,本科生參加本科組競賽,專科生參加專科組競賽(也可參加本科組競賽),研究生不得參加。每隊可設一名指導教師(或教師組),從事賽前輔導和參賽的組織工作,但在競賽期間必須迴避參賽隊員,不得進行指導或參與討論,否則按違反紀律處理。 4.競賽期間參賽隊員可以使用各種圖書資料、計算機和軟體,在國際互聯網上瀏覽,但不得與隊外任何人(包括在網上)討論。 5.競賽開始後,賽題將公布在指定的網址供參賽隊下載,參賽隊在規定時間內完成答卷,並准時交卷。 6.參賽院校應責成有關職能部門負責競賽的組織和紀律監督工作,保證本校競賽的規范性和公正性。 第四條 組織形式 1.競賽由全國大學生數學建模競賽組織委員會(以下簡稱全國組委會)主持,負責每年發動報名、擬定賽題、組織全國優秀答卷的復審和評獎、印製獲獎證書、舉辦全國頒獎儀式等。 2.競賽分賽區組織進行。原則上一個省(自治區、直轄市)為一個賽區,每個賽區應至少有6所院校的20個隊參加。鄰近的省可以合並成立一個賽區。每個賽區建立組織委員會(以下簡稱賽區組委會),負責本賽區的宣傳發動及報名、監督競賽紀律和組織評閱答卷等工作。未成立賽區的各省院校的參賽隊可直接向全國組委會報名參賽。 3.設立組織工作優秀獎,表彰在競賽組織工作中成績優異或進步突出的賽區組委會,以參賽校數和隊數、征題的數量和質量、無違紀現象、評閱工作的質量、結合本賽區具體情況創造性地開展工作以及與全國組委會的配合等為主要標准。
數學建模的應用,對於數學建模競賽來說是非常大的促進和動力。 目前,國內首家數學建模公司-北京諾亞數學建模科技有限公司在北京成立。已讀博士的魏永生和另外兩個志同道合的同學一起合作的創業項目,源於他們熟悉的數學建模領域。 魏永生三人在2003年4月組建了一個大學生數學建模競賽團隊,當年就獲得了國家二等獎,2005年榮獲了國際數學建模競賽的一等獎,同年10月注冊了數學建模愛好者網站,本著數學建模走向社會,走向應用的方向,他們在去年6月正式確立了以數學建模應用為創業方向,組建了創業團隊,開啟了創業之路。本月初,北京諾亞數學建模科技有限公司正式注冊,魏永生團隊的創業正式走向正軌。 目前,諾亞數學建模正以其專業化的視角不斷拓展業務壯大實力,並積極涉足鐵路交通、公路交通、物流管理等其他相關領域的數學建模及數學模型解決方案 、咨詢服務。 魏永生向記者解釋說,也許很多人並不了解數學建模究竟有什麼用途,他舉了個例子,一個火車站,要計算隔多久發一輛車才能既保證把旅客都帶走,又能最大程度的節約成本,這些通過數學建模都能算出最優方案。 魏永生介紹說,他們的數學建模團隊已有6年的歷史,彼此配合很默契,也做了數十個大大小小的項目。他們的創業理念是為直接和潛在客戶提供一種前所未有的數學建模優化及數學模型解決方案,真正為客戶實現投資收益的最大化、生產成本費用的最小化。
數學建模應當掌握的十類演算法
1、蒙特卡羅演算法(該演算法又稱隨機性模擬演算法,是通過計算機模擬來解決問題的算 法,同時可以通過模擬可以來檢驗自己模型的正確性,是比賽時必用的方法) 2、數據擬合、參數估計、插值等數據處理演算法(比賽中通常會遇到大量的數據需要 處理,而處理數據的關鍵就在於這些演算法,通常使用Matlab作為工具) 3、線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題(建模競賽大多數問題 屬於最優化問題,很多時候這些問題可以用數學規劃演算法來描述,通常使用Lindo、 Lingo軟體實現) 4、圖論演算法(這類演算法可以分為很多種,包括最短路、網路流、二分圖等演算法,涉 及到圖論的問題可以用這些方法解決,需要認真准備) 5、動態規劃、回溯搜索、分治演算法、分支定界等計算機演算法(這些演算法是演算法設計 中比較常用的方法,很多場合可以用到競賽中) 6、最優化理論的三大非經典演算法:模擬退火法、神經網路、遺傳演算法(這些問題是 用來解決一些較困難的最優化問題的演算法,對於有些問題非常有幫助,但是演算法的實 現比較困難,需慎重使用) 7、網格演算法和窮舉法(網格演算法和窮舉法都是暴力搜索最優點的演算法,在很多競賽 題中有應用,當重點討論模型本身而輕視演算法的時候,可以使用這種暴力方案,最好 使用一些高級語言作為編程工具) 8、一些連續離散化方法(很多問題都是實際來的,數據可以是連續的,而計算機只 認的是離散的數據,因此將其離散化後進行差分代替微分、求和代替積分等思想是非 常重要的) 9、數值分析演算法(如果在比賽中採用高級語言進行編程的話,那一些數值分析中常 用的演算法比如方程組求解、矩陣運算、函數積分等演算法就需要額外編寫庫函數進行調 用) 10、圖象處理演算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文中也應該 要不乏圖片的,這些圖形如何展示以及如何處理就是需要解決的問題,通常使用Matlab 進行處理)