Search
2022啟發式演算法數學規劃-汽車保養配件資訊，精選在PTT/MOBILE01討論議題，找啟發式演算法數學規劃,Heuristic algorithm,Heuristic search,啟發式 ... ... <看更多>
課程簡介：解決線性 規劃 問題的其中一種技巧，以幾何為主技巧課程難度：○○適合對象：大學二年級授課教師：李柏堅製作單位：中華科技大學遠距教學組 ... ... <看更多>
課程簡介：以圖形法應用於線性 規劃 實例課程難度：○○○適合對象：大學二年級授課教師：李柏堅製作單位：中華科技大學遠距教學組製作人員：林文博、蔡 ... ... <看更多>
#1. 常用的解決方法（1）：ILP、Heuristic Algorithm - iT 邦幫忙
Heuristic algorithm，中文稱啟發式演算法，是一個基於直觀或經驗構造的演算法，在可接受的花費（指計算時間和空間）下給出待解決組合優化問題每一個例項的一個可行 ...
#2. 利用數學規劃與萬用啟發式演算法最佳化角度限制產品之刀模設計
本研究以數學規劃和萬用啟發式演算法分別建構混合整數規劃模型和粒子群演算法模型 ... 分別可提升3.41 和1.2 的利用率；而粒子群演算法模型於具6片矩形之刀模可產生 ...
#3. 最優化演算法——常見優化演算法分類及總結 - 程式人生
在可行解（約束條件下）搜尋最優解的方法，有窮舉、隨機和啟發式搜尋方法。 ... 精確演算法包括線性規劃、動態規劃、整數規劃和分支定界法等運籌學中 ...
關鍵字：多準則決策；數學規劃法；啟發式演算法；混合法. 題，特別是涉及到非線性關係問題。啟發式演算法可以有效率地處理非線性多準則決策問題，然而，此法卻無法保證 ...
#5. 以啟發式演算法求解單一場站多車種 ... - 航運季刊線上審查系統
探討車輛途程問題（Vehicle Routing Problem）之相關文獻眾多，大部分以討論. 啟發式演算法為主。因為以數學規劃求解會遭遇圍圈破解問題。啟發式演算法可.
由 許丞博 著作 · 2010 — 衡以符合實務之需要，本研究發展具備以數學規劃為主之啟發式演算法。 ... 本演算法具穩定之求解品質，求解結果與已知最佳解均相當接近，且運算的時間 ...
#7. 【專欄】元啟發式最佳化演算法：新時代簡單高效又萬能的演算法
二戰後隨著電腦的發明，在馮紐曼創新的運籌學和丹齊格著名的單形法加持下，線性規劃和類似的方法成為現化最佳化問題最普遍的解決之道。 這幾百年裡數學家 ...
#8. 第二章文獻探討
近年來，有關於SCP. 的演算法概略可分為以下三種[12]：（1）線性規劃（Linear programming，LP）與相. 關的鬆弛法（relaxation）、（2）啟發式演算法（Heuristic algorithm ...
计算机科学中所謂的heuristic，除了有經驗法則的意思外（見啟發式），它還有另外兩個技術上的意義。 ... 啟發式演算法與最短路徑問題编辑.
關鍵字： 海洋運輸、動態及連續船席指派、二階式啟發式演算法 ... 規劃法中之決策變數其值域為0 或1 之. 整數；而混合整數規劃 ... 雖然整數規劃數學模式及混合整數規.
#11. 2022啟發式演算法數學規劃-汽車保養配件資訊，精選在PTT ...
2022啟發式演算法數學規劃-汽車保養配件資訊，精選在PTT/MOBILE01討論議題，找啟發式演算法數學規劃,Heuristic algorithm,Heuristic search,啟發式 ...
#12. 利用數學規劃與啟發式演算法求解角度限制產品的裁切問題
Title, 利用數學規劃與啟發式演算法求解角度限制產品的裁切問題. Author, 劉育青. Publisher, National Cheng Kung University Department of Industrial and ...
#13. 混合整數規劃/離散最佳化的精確演算法 - sa123
最佳化| 混合整數規劃/離散最佳化的精確演算法——分支定界法及最佳化求解器 ... 但是，只要把該問題數學建模成整數規劃模型，啟發式或近似演算法求得的解，都可以直接 ...
#14. 國立交通大學運輸科技與管理學系
最後，本研究將. 以能反映實務情況之數值測試，驗證所發展模型與求解演算法的適用性。 關鍵字：運輸規劃、集合涵蓋問題、拉式鬆弛法、啟發式解法 ...
#15. 以啟發式演算法求解單一場站多車種同時收送貨之車輛途程問題
朱經武,周偉禮,同時收送貨車輛途程問題,啟發式演算法,0-1整數規劃,運籌,VRP with simultaneous pickup and delivery,Heuristics,0-1 int,月旦知識庫,整合十大資料庫 ...
#16. 應用啟發式演算法於多人工作站生產線平衡問題
生產線平衡 ； 多人工作站 ； 啟發式演算法 ； 田口方法 ； Line Balancing ... 本研究針對多人工作站生產線平衡問題建構數學規劃模型，以最小化工作站數量與操作員 ...
#17. 最佳化導論 - MYOOPS影像課程入口網站
同時，本課程還將介紹啟發式演算法，以及與線形、非線性規劃、動態規劃、整數規劃等 ... 僅僅使用Excel內置的求解線性規劃的工具是不夠，必須要知道演算法如何運作。
#18. 最佳化方法於工程上之應用
應用最佳時機及如何能有效處理參數不確定性，以輔助工程師進行工程規劃管理。 關鍵字：最佳化、目標函數、限制函數、 ... 由於啟發式演算法均具此特性，找尋到絕對極值.
#19. 线性规划和启发式搜索算法的关系 - CSDN博客
线性规划不是一个算法，只是一种数学模型，或者说是一类问题，在一些约束式子下求解目标函数的最小值。线性规划的求解算法可以用单纯型法精确求解， ...
#20. 成功大學電子學位論文服務
關鍵字(中), 建構式基因演算法建構啟發式行產生法總加權完成時間平行機器排程成 ... 另外行產生法(column generation)在文獻中已被證實有效的解決線性規劃問題，而且 ...
#21. 线性规划和启发式搜索算法的关系 - 51CTO博客
线性规划和启发式搜索算法的关系，线性规划不是一个算法，只是一种数学模型，或者说是一类问题，在一些约束式子下求解目标函数的最小值。线性规划的 ...
#22. 同時收送貨之區位途程問題專題編號 - ntust
LRPSPD，並建立其數學規劃模型，再搭配物件導向程式設計的概念，以禁忌搜. 尋法為基礎，發展出能有效求解LRPSPD之啟發式演算法，以有效求解中、大型.
#23. 启发式算法_百度百科
启发式算法 （heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个 ... 启发式算法. 播报 编辑 锁定 讨论 上传视频 特型编辑. 数学算法.
#24. 結合基因演算法與啟發式規則求解跟診人員排班問題 - nhuir
時間花費過長、公平性低、班. 表不穩定. 數學規劃模型. 排班時間較人工排班短、班. 表較穩定、具有公平性. 問題類型改變，限制條件和目. 標函數也需改變. 啟發式演算法.
#25. 啟發式算法 - 中文百科知識
啟發式算法 （heuristic algorithm)是相對於最最佳化算法提出的。 ... 算法(GA)、列表搜尋算法(ST)、進化規劃(EP)、進化策略(ES)、蟻群算法(ACA)、人工神經網路(ANN)。
#26. 時窗分割策略與調適型導引螞蟻演算法求解時間窗限制收卸貨 ...
建立SPDP數學規劃模式. 撰寫Lingo測試程式. 應用小規模問題測試轉換. 作業降低精確解求解時間. 的績效. 設計關連式旅行成本結構. 微調PDP啟發式演算法以. 求解SPDP問題.
#27. 楊大輝老師各年度研究生論文指導
... 顯示出凹形成本之結果具有較佳的流量積聚，並且還比較基因演算法和數學規劃軟體 GAMS 求解效率，結果顯示出本研究發展之啟發式演算法具有良好的求解效率及品質。
#28. DeepMind激起千層浪的這篇論文，並非無所不能 - VITO雜誌
求解整數規劃的主要演算法部件有：預求解、分支定界、啟發式演算法、割平面、衝突分析和線性規劃求解器等模組。 鑑於DeepMind此次的論文主要涉及分支 ...
#29. Item 987654321/26081
題名: 以啟發式演算法求解單一場站多車種同時收送貨之車輛途程問題. A Heuristic Algorithm for Single Depot Vehicle Routing Problem with Simultaneous ...
#30. 線性規劃演算法 - DigitalHeit
只不過與線性規劃演算法最大的不同點，是在於利用動態演算法來求解的題目，不同 ... Heuristic algorithm，中文稱啟發式演算法，是一個基於直觀或經驗構造的演算法， ...
#31. 汽車貨運業者車輛資源不足之車輛途程規劃及業務委外評選模式
2.3.2 啟發式方法比較. 求解車輛途程問題的演算法可分成三類，如表2. 5。 表2. 5 求解車輛途程問題之方法. 分類. 設計概念. 方法. 數學規劃. 將VRP 問題轉換成較.
#32. 智慧製造演算法工程師｜紫式大數據決策 - 104人力銀行
機器學習、啟發式演算法、數學規劃等相關專業知識的學習及導入6. 參與讀書會與團隊成員交流分享新知7. 與優秀的夥伴一同見證台灣製造業數位轉型的過程【工作內容】 1.
#33. 以啟發式及平行演算法求解護理人員排班問題暨自動排班系統之 ...
護理人員班表之規劃，對於護理服務品質有極大之影響。若以人力方式進行排班，通常需花費. 極長之時間。本研究首先針對護理人員排班問題(NSP)構建其對應之數學模式， ...
#34. Paper Title (use style: paper title) - 公務出國報告資訊網
會中我們也提出一篇文章(具有不可分割式訂單之批量排程問題研究- A lot ... 為最小化所有訂單的總完工時間下，提出一個數學規劃模式與啟發式演算法用來求解此問題。
#35. 以基因演算法求解最小化設置時間單機排程問題
本研究主要是以啟發式演算法，求解單機的流程式相依設置時間問題 ... 最佳解，但是動態規劃在求解排程、派 ... 將上述問題表示為數學式(3-1)至(3-4)，.
#36. 最佳化演算法工作職缺/工作機會－2022年10月 - 1111人力銀行
協助跨部門專案執行導入, 依照專案性質運用合適的方法論(ex: 數學規劃/離散事件模擬/時間序列分析)進行專案需求分析，數據整理, 模型設計與驗證3. 最佳化建模/演算法 ...
#37. Python小白的數學建模課-03.線性規劃 - IT人
啟發式 方法，依靠經驗準則不斷迭代改進來搜尋最優解，如貪心法、模擬退火、遺傳演算法、神經網路。 雖然不同的求解方法都是面對線性規劃問題，也就必然會 ...
#38. 啟發式搜尋法
這些不適用啟發式搜尋法的問題，則可以改用規劃，規則庫，專家系統，學習等其他 ... 搜尋演算法便很容易發生記憶體不足的情形，因此採用限制記憶體使用量的搜尋演算法 ...
#39. 朝陽科技大學工業工程與管理系碩士論文
誤差為5.36%，求解能力較不理想。 關鍵字:分枝界限法、線性規劃、總完工時間、平行機排程 ... 且求解時間比精確求解減少許多，一般分為兩類，一類為啟發式演算法，.
#40. 張應華Ying-hua Chang | 期刊論文 - 淡江大學| 教師歷程
過去解決全球化供應鏈網路設計問題，常用數學規劃法和啟發式演算法，若採用數學規劃法來解，一旦決策變數太多或限制條件過於複雜，其計算時間將費時且導致效率不佳，易 ...
#41. 1.支援行程規劃 - AUIR
談式遺傳演算法(IGA)支援使用者解決行程規劃的問題,若以多目標數學規劃法來幫助 ... 當使用者選擇想要參觀的園區、活動和設定各區停留時間,再讓系統以啟發式.
#42. 單元形成問題之求解模式與演算法 - 9lib TW
有鑑於此，本論文首先結合相似係數法及萬用啟發式演算法，包括模擬退火法、 仿水流 ... 實驗分析和比較的結果展現本文所提的兩階段多目標數學規劃模式及三個演算法的 ...
#43. 利用演化式演算法解資源有限專案規劃問題之研究
... problem;genetic algorithms;local search;ant colony optimization;超啟發式演算法;資源有限專案規劃問題;基因演算法;區域搜尋;螞蟻尋路法. 出版社: 應用數學系所.
#44. 專題- 數學規劃法於
數學規劃 法的研究與發展,面臨了新的. ◎馮豐隆/ 國立中興大學森林系教授 ... 而森林經營者仍應用許多種數學規劃工 ... 用亦不斷出現,如所謂“啟發式演算法.
#45. heuristic model 中文意思是什麼
A mathematical model is firstly proposed. Then the greedy heuristic algorithm is applied to solve the model. 首先建立此問題的數學模型，並採用啟發式貪心演算法對 ...
#46. 國立中山大學資訊管理研究所在職專班碩士論文
究以文獻中切割Pattern 的方式來建構其數學模式，並且採用鄰近搜尋法進行求. 解，搭配門檻值接受法來協助跳離 ... 關鍵字：一維原料裁切問題、啟發式演算法、最佳化 ...
#47. 以啟發式演算法求解具時窗限制車輛途程問題
因此，本研究以便利商店配送為案例，利用啟發式演算法為其求解具時. 窗限制的車輛排程規劃。第一階段分別選用「最鄰近 ... 送點利用啟發式解法與數學規劃法求解初始路.
#48. N4710 教學大綱表
週 單元主題 單元學習活動 學習成效評量 1 組合最佳化問題(Combinatorial Optimization) 講授 2 萬用啟發式演算法背景知識(1) 探索體驗; 講授 作業 3 萬用啟發式演算法背景知識(2) 講授 作業
#49. PO-LAB/Operations-Research-Applications - GitHub
漸進抽樣法pdf(Approximation and Sampling Method) ... 數學規劃Mathematical Programming for Job Shop Scheduling ... 啟發式演算法Metaheuristic.
#50. Solving two-sided assembly line balance type-I problem by ...
斐氏網 (Petri Net) 的啟發式演算法來求解單邊生產線平. 衡問題。利用斐氏網的模型以及標記 ... 一個混合整數非線性規劃模型用來處理雙邊生產線平衡之.
#51. 旅行推銷員問題（TSP）程式介面化 - Google Sites
最早的旅行商問題的數學規劃是由Dantzig（1959）等人提出。 ... Bodin（1983）等人將旅行推銷員問題的傳統啟發式解法(Heuristics)大致可歸納為以下三種：.
#52. 世界先進攜手陽明交通大學進行短期投片決策最佳化計劃
此項研究計畫預計使用數學規劃方法，搭配新式啟發式演算法，在滿足生產目標與各項製程與產能限制之下，產出符合客戶需求的短期投片計畫交付製造。
#53. 混合整數規劃/離散優化的精確演算法--分支定界法及優化求解器
整數規劃，或者離散優化（Discrete Optimization），是指數學 ... 但是，只要把該問題數學建模成整數規劃模型，啟發式或近似演算法求得的解，都可以 ...
#54. 非線性規劃、最佳化、目標函數 - 科學展覽
最佳解的問題，未來本研究將修改部分限制式，並結合遺傳基因或神經網路演算法來 ... [4] 吳建陸，求解多目標混合整數非線性規劃之啟發式演算法，逢甲大學工業工程研究.
#55. 粒子群演算法，神經網路等智能演算法的作用？ - GetIt01
對於常見的數學模型，比如線性規劃（Linear Programming），整數規劃(Integer ... 啟發式演算法包括構造演算法（Construction Algorithm）和改進演算 ...
#56. 模糊多目標線性規劃於組裝生產線工作站最適生產週期時間
模糊多目標線性規劃於組裝生產線工作站最適生產週期時間、生產成本與工作平滑度之 ... 與數學模式不同之處，啟發式演算法可以找 ... 限制式之模糊特性的數學規劃方法。
#57. Python 最優化算法實戰| 天瓏網路書店
書名：Python 最優化算法實戰，ISBN：7301315333，作者：蘇振裕著，出版社：北京大學 ... 第2篇（第4～6章）是數學規劃方法： ... 第3 篇（第7～9 章）是啟發式算法：
#58. 義守大學土木與生態工程學系碩士論文多目標數學規劃應用於二 ...
以權重法予以求解，將多目標數學規劃轉為單目標數學規劃，且須把所有目標 ... 構建公路平縱面幾何設計模式，並採用啟發式演算法規劃演算流程，有效率的求.
#59. 世界先進攜陽明交大提升生產排程智能化 - 奇摩股市
世界先進指出，此研究計畫將結合數學規劃與啟發式演算法，在不影響已承諾產能配置與訂單交期的條件下，優化主生產排程。同時，系統可依據製造現場狀況 ...
#60. Loading... - NCU Institutional Repository
Title: 供需面大型擾動下災後公路搶修排程模式暨求解演算法之研究;Optimal ... 數學規劃軟體，發展一啟發式演算法求解模式，以改善求解效率。
#61. 以電子試算表建立配送車隊數量指派模式之研究 - CORE
題考量範圍內，而規劃出一個同時追求最短. 距離與駕駛員工作負荷最平衡的配送車輛途. 程整數數學規劃模式及啟發式演算法，經由. 11 個範例的測試，得知啟發式演算法的 ...
#62. 基因演算法在配置陳列空間上的應用
要。 由於近年來，基因演算法(genetic al gor ithms) 常被用來作為求解離散最適化問題 ... 數的函數，提出一個可同時選擇商品種類及配置陳列空間的動態規劃模式﹒
#63. Re: [其他] 資工系的最佳化和數學系的最佳化一樣嗎? - 看板Math
... 演算法、隨機搜尋演算法等等: 數學系也有最佳化理論，包括線性規劃、 ... 演算法居多， 在此，求解演算法包含理論支持的演算法和啟發式演算法， ...
#64. 混合整數規劃/離散優化的精確演算法-分支定界法及優化求解器
啟發式 /近似演算法. 運籌學的「引擎」--優化求解器7，整數規劃模型的意義. 1、整數規劃（Integer Programming）問題回顧. 整數規劃，或者離散 ...
#65. 網絡規劃中的啟發式算法-數學化的經驗- 人人焦點
上一篇聊了《網絡規劃中的重心法--人人能懂的算法》，所謂人人能懂得前提是你沒完全忘記初中數學。所幸的是會點開這類標題讀的小夥伴，果然都能想起來勾股定理，算是人人能 ...
#66. 排程演算法
排序演算法(Sorting Algorithm)就是排列資料的方法，目前单说算法的话. 历史比较久远的有线性规划Linear programming ( LP; also called linear ...
#67. 路徑規劃演算法
求最短路徑長度的常用演算法是Dijkstra 演算法、Bellman-Ford 演算法和Floyd 演算法，另外還有啟發式演算法A*。『P 動態規劃（英語： Dynamic ...
#68. 以Python實作基因演算法(Genetic Algorithm , GA)並解決工作 ...
這篇文章會介紹啟發式演算法中的基因演算法，分享如何以Python進行實作， ... 相對應的改良版本，具體運用在多目標優化、設施規劃、排程、存貨控制， ...
#69. 改良式跳蛙演算法應用於自動射出黏著機台零件黏著順序及零件 ...
其有別於數學模式及一般啟發式演算法。 ... 原始版跳蛙演算法為Kennedy and Eberhart在1995年所提出，原作者將其應用在水管線路佈線規劃，並獲致良好成果。該演算法 ...
#70. 啟發式演算法簡談（一） - w3c學習教程
啟發式演算法 簡談（一）,啟發式演算法簡談一引言解決實際的問題，要建模型，在求解。求解要選擇演算法，只有我們對各種演算法的優缺點都很熟悉後才能 ...
#71. 启发式算法 - 知乎
启发式算法 （heuristicalgorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式… 展开. 1,096 关注. 关注话题.
#72. 混合整数线性规划算法- MATLAB & Simulink - MathWorks 中国
尝试使用启发式方法求得整数可行解。 使用分支定界算法系统地搜索最优解。此算法通过限制整数变量的可能值范围来求解LP 松弛问题 ...
#73. 路径规划与人员排班问题的启发式优化算法研究
组合优化NP难问题数学启发式算法元启发式算法库存路由人员排班带必经节点的最短简单路.
#74. 线性规划和启发式搜索算法的关系 - CFANZ-编程社区
线性规划不是一个算法，只是一种数学模型，或者说是一类问题，在一些约束式子下求解目标函数的最小值。线性规划的求解算法可以用单纯型法精确求解，这个算法是多项式 ...
#75. 數學規劃 - MBA智库百科
數學規劃 (Mathematical Programming)數學規劃是運籌學的一個重要分支， ... 藉助於數學規劃中成熟的演算法，可以對大多數實際工程問題進行求解。
#76. [AI] meta-heuristic algorithm 啟發式演算法( 序) @ Edison.X. Blog
[回目錄] meta-heuristic algorithm ，啟發式演算法， 可能我的習慣較不好，在口語或文章時，常直接說是尋優式演算法， 此系列文章若不意出現尋優式 ...
#77. 如何用Python 寫出所有的演算法？ | TechOrange 科技報橘
有工程師在Github 分享了各種Python 演算法的入門大全，讓每個初入行的 ... 法基礎原理部分的Python 程式碼，還有包括神經網絡、機器學習、數學等等 ...
#78. 相關論文 - Yi-FENG LAB
利用塔布搜尋法和隱藏啟發式演算法求解生產計畫含裝設時間問題 ... 以啟發式搜尋法求解資源限制專案排程 ... 成衣製造布料裁切排程之數學規劃與啟發式方法.
#79. 管理數學10-線性規劃-圖形法 - YouTube
課程簡介：解決線性 規劃 問題的其中一種技巧，以幾何為主技巧課程難度：○○適合對象：大學二年級授課教師：李柏堅製作單位：中華科技大學遠距教學組 ...
#80. 鐵路終端車站內列車調度及路徑指派問題之研究 - NTUR
演算法 ）. 要維持鐵路系統營運的水準須制. 定鐵路列車運行計畫，包括：時刻運 ... 軌道使用效率的前提下，以數學規劃 ... 發現具多種啟發式運算子之基因演算. 法求解 ...
#81. 基于启发式算法的路径规划-【维普期刊官网】
最后通过实验和对比证明,双向A*递归算法充分利用双核CPU并行工作的优势,结合并行算法设计,并改进了估价函数模型,大幅提高了算法的性能和运行效率,特别是在大规模路径图搜索 ...
#82. 管理數學11-線性規劃-圖形法應用 - YouTube
課程簡介：以圖形法應用於線性 規劃 實例課程難度：○○○適合對象：大學二年級授課教師：李柏堅製作單位：中華科技大學遠距教學組製作人員：林文博、蔡 ...
#83. 廢機動車零件產業之派工排程系統研究 技術報告
... 分別是數學規劃法、啟發式演算法與人工智慧法。(一)數學規劃法(Mathematical Programming method, MP method)利用數學規劃法來探討最佳拆解順序,是期望可以透過 ...
#84. 2018第二十六屆國防管理學術暨實務研討會論文集 (上冊)
2015),上述數學規劃方式顯得耗時費力,因此啟發式演算法受到學者們的關注。較常被運用於 FLP 之啟發式演算法有以下幾種包括:禁忌搜索法(Tabu Search, TS)(Ho, ...
#85. 智慧運輸發展與車輛安全法規技術諮詢管理計畫(1/4)
設計是先產生 6 種初始解,進行鄰近搜尋修改答案,透過門檻接受法(Threshold ... 裡面回顧許多數學規劃(Mathematical Programming)的解題技巧和啟發式演算法等等, ...
#86. SCM供應鏈管理-策略、技術與實務 - 第 565 頁 - Google 圖書結果
0 > >數學最最佳化技術這種類比技術使用了啟發式( Heuristics )演算法、準確演算法和遺傳演算法。準確演算法能夠保證找出最佳解決方案,最佳解決方案即成本最低的方案。
#87. 號誌控制技術研究計畫(4/4) - 第 122 頁 - Google 圖書結果
第七章混合車流號誌控制最佳化方法改良 7.1 區域搜尋演算法當問題過於複雜難以求解時,或者變數為整數變數時,使用傳統的數學規劃求解方式有時不僅無法找到全域最佳解, ...
#88. 洛谷日报索引（2020、2019、2018）_Reflect0的博客
#242[studyingfather]Johnson 全源最短路径算法学习笔记 ... #211[vercont]数论小白都能看懂的数学期望讲解 ... #65[codesonic]树上启发式合并
啟發式演算法數學規劃 在 Re: [其他] 資工系的最佳化和數學系的最佳化一樣嗎? - 看板Math 的八卦
※ 引述《Zorich (卓里奇)》之銘言：
: 各位好
: 資工系有一門領域是最佳化，例如基因演算法、隨機搜尋演算法等等
: 數學系也有最佳化理論，包括線性規劃、作業研究、凸分析，請問兩者是不同領域嗎?
小弟剛好多年前帶過作業研究，故在此獻醜一下。
0.
先回答你的問題：他們都一樣，只是針對的重點不同。
1.
首先，最佳化、作業研究本質上都在講一件 - 在有限資源下最大化效用/最小化損失
只要看到一堆數學符號湊在一起剛好長成：
max/min f(x)
s.t. g(x) <= 0
x in X
的樣子，基本上都在最佳化探討或應用的範圍內，應用的領域很多
歡迎參照國內外各大學的數學, 應用數學, 工業工程/作業研究(IE, OR, IEOR)等學系，
應用領域大致分為:
生產(manufacturing), 供應鏈(supply chain), 人因工程(human factor)
但實際上很多領域如投資組合分析、運輸管理等等都在可攻略範圍內
2.
對小弟而言，最佳化有三隻腳
建模, 理論解的存在及解法, 演算法的發展和近似解
大抵是，
如何把問題敘述轉成規劃模型, 已知模型理論上的解和求解法, 近似解和快速求解法
3. 你提到的資工系的最佳化，應該都是以介紹求解演算法居多，
在此，求解演算法包含理論支持的演算法和啟發式演算法，
很基本的理論都會介紹但應該不會太深，
可以google 一下 evolutionary algorithm 看看，有很多很有趣的演算法
BTW，機器學習就是從最佳化出發來讓機器學習辨別不同群體
數學系的最佳化會從基本理論出發，配以簡單的可計算的問題，通常課程如下
基礎線性代數 => 線性規劃 & 對偶理論 => 非線性和整數規劃 => 混合整數非線性規劃
(含凸分析)
會cover 最基礎的演算法，像分支界線法或拉格朗日乘數法 (對，微積分那個)
BTW，數學系有課程叫做組合優化(combinatorial optimization)，
這邊通常也是從凸分析開始，配以離散數學或是圖論的技術來研究整數規劃
4.
針對授課老師的興趣，最佳化甚至包含以下部分，如:
賽局理論、動態規劃、等候理論等等
5.
最佳控制(optimal control)也是最佳化的一環，只是不會在最佳化提到，
原因是，基本知識通常是是微分方程和更多的數學理論XD
今天的 f 可能會變成泛函或是算子，g 可能是微分方程等等
6.
當助教已經是很多年前的事了，有任何建議還請提出，文中有錯誤還請不吝指證XD"
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 217.164.136.78
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1426904391.A.F0C.html
... <看更多>