弹性制造系统最佳维护策略之制定－改良式遗传演算法之应用.pptVIP

博士論文計劃書報告 丁介人 研 究 方 法--遺傳演算法 丁介人 南台科技大學 管理與資訊系 / 工業管理研究所 副教授 中 華 民 國 九 十 四 年 十 二 月 二 十 四 日 學習功夫 『學對功夫、用對地方』是很重要的 來『研究所』要學什麼功夫？ 研究所目標 領導統馭、分工合作 獨立解決問題的能力 問題解決者，而非 問題製造者  Problem Solver Trouble Maker 報告內容 1. 研究程序 --碩士論文--怎樣解題 2. 研究方法--遺傳演算法應用 3. QA 碩士論文的實作 找指導教授 找論文題目 收集資料 發展模式 實證研究 論文撰寫 投稿發表 論文口試 2. 怎樣解題 波利亞, 怎樣解題, 九章出版社, 1999年 Polya, G.,How to solve it, Doubleday Anchor Books, New York, 1957 解題程序 第一　弄清問題 第二　擬定計畫 第三　實現計畫 第四　回　　顧 第一　弄清問題 回答一個你尚未弄清的問題是愚蠢的，去做一件你不願意做的事情是可悲的。在校內外，這種愚蠢和可悲的事情卻經常發生。 沒有問題，就沒有研究 找到問題，就找到研究題目！ 第一　弄清問題 沒有問題，就沒有管理 問題的來源 資源有限，慾望無窮 管理：＿＿管理 選擇、分配、指派、決策 論文題目（問題）的分類 問題領域 製造業、服務業、高科技產業、金融業 品管、物管、生管、財管、銷管 電子商務、供應鏈、顧客關係管理 研究(求解)方法 數學規劃、統計分析、窮舉法、 模糊理論、灰色理論、限制理論、 模擬退火法、禁制搜尋法、模擬、遺傳演算法、免疫演算法 第一　弄清問題 未 知 數 是什麼 ？ 已知數據 是什麼？ 條 件 是什麼？ 滿足條件是否可能？ 要確定未知數時、條件是否充分？ 或者它是否不充分？ 或者是多餘的？ 或者是矛盾的？ 畫張圖。引入適當的符號。 把條件的各個部分分開。你能否把它們寫下來。 問題描述 描述問題︰請用一句話完成下面句子『問題是______。』 如果你不能用一個句子描述問題，你可能有很多個問題，挑一個。 如果你無法立刻指出問題，可以先找出負面影響 (negative effects) ，然後完成下句：『造成這些負面影響的原因是______。』這就是你的問題。 範例︰看看別人的問題 Max. Z= 3x1 + 5x2 s.t. x1 ≦ 4 2x2 ≦ 12 3x1 + 2x2 ≦ 18 x1 ≧0, x2 ≧ 0 未 知 數 是什麼 ？ 已知數據 是什麼？ 條 件 是什麼？ 第一　弄清問題 你有什麼問題？ 第二　擬定計畫 如果我們對該論題知識貧乏，是不容易產生好念頭的。如果我們完全沒有知識，則根本不可能產生好念頭。 第二　擬定計畫 你以前見過它嗎？你是否見過相同的問題形式而稍有不同？ 你是否知道與此有關的問題？你是否知道一個可能用得上的定理？ 看著未知數！試想出一個具有相同未知數或相似未知數的熟悉問題？ 這裡有一個與你現在的問題有關，且早已解決的問題。你能不能利用它？你能利用它的結果嗎？你能利用它的方法嗎？為了能利用它，你是否應該引入某些輔助元素？ 你能不能重新敘述這個問題？你能不能用不同的方法重新敘述它？ 第二　擬定計畫 相關研究 碩博士論文檢索 期刊 / 研討會 指導教授指示及討論 踏在巨人的肩膀上，可以看得更遠 問題領域 ＋ 求解方法 第三　實現計畫 實現計畫所需要的主要是耐心 實現你的求解計畫，檢驗每一個步驟 你能否清楚地看出這一步驟是正確的？你能否證明這一步是正確的？ 第四　回　　顧 你能否檢驗這個論證？你能否用別的方法導出這個結果？你能不能一下子看出他來？ 你能不能把這個方法用於其他的問題？ 資料呈現 敏感度分析 2.3 遺傳演算法- 基本想法 生物界 物競天擇、適者生存 代代演化，愈來愈好 學術界 尋找最佳 應用於求解程序? 2.3 遺傳演算法- 基本想法 生物界: 舊母體 複製 交配 突變 新母體 2.3 遺傳演算法- 觀念類比 個體（Structure）= 任一可行解（Solution） 母體（Population）= 解集合（Solution set） 適合度（Fitness）= 目標函數值（Objective value） 演化（Evolution）= 搜尋（Search） 2.3 遺傳演算法 2.3遺傳演算法 Genetic Algorithm() {t=0; initialize popula