楊烽正臺灣大學：工業工程學研究所康志遠Kang, Chin-YuanChin-YuanKang2007-11-262018-06-292007-11-262018-06-292005http://ntur.lib.ntu.edu.tw//handle/246246/51181仿電磁吸斥優化演算法是新興的啟發式求解法，用以求解有界的連續實數型優化問題。本研究剖析該演算法的演算細節，分析該演算法應用於求解各類問題的共通性。提出泛用型仿電磁吸斥機制為基的優化演算法。本研究進一步探討泛用型電磁優化演算系統的設計典樣（design pattern），進行優化軟體系統功能分析和結構設計。以泛用型仿電磁吸斥優化演算法為求解核心，開發優化問題求解軟體礎架及套裝求解系統。軟體的開發均使用物件導向技術進行嚴謹的分析、規劃、設計及程式實作。本研究開發的系統包含一個核心的電磁優化軟體礎架（Framework），EMBOF；一個以MS Excel 為使用介面的電磁優化套裝軟體，EMBOS-E；一個以C# 程式語言為問題定義工具的電磁優化套裝軟體，EMBOS-NET；一個以高階API 函式呼叫的電磁優化系統開發套件，EMBOSDK。一般的使用者可以熟悉的套裝軟體模式定義問題並行求解；中階的使用者可以自己熟悉的一般程式語言定義問題；高階的使用者可以逕行使用本系統的.NET 類別庫或是經過包裝的API 函式庫，以熟悉的開發工具開發特定問題的求解系統或從事複雜問題的電磁優化技術研究。The electromagnetic-like mechanism (EM) optimization algorithm is a new developing heuristic algorithm. Typical EM algorithm applies to solve continuous optimization problems without general constraints. This research analyzes the detail of EM algorithm and generalizes the compatibility of all kinds of optimization problems, and develops a meta level EM algorithm for solving all kinds of optimization problems. This research probes into the design pattern of EM and carries on systematic function analysis and structural design, then uses object-oriented technique to develop an electromagnetic attraction and repulsion simulated techniques-based optimalization software framework and applied solving systems. This research has developed four EM-based optimization system. These software systems include an MS Excel interfaced optimization package, EMBOS-E (EM-Based Optimization System for Excel); a C# programming languages interfaced software package, EMBOS-NET (EM-Based Optimization System for .NET); a software development kit for creating EM optimization solvers, EMBOSDK (EM-Based Optimization Software Development Kit); and an object-oriented software framework for optimization system developments, EMBOF (EM-Based Optimization Framework). Naive users can use EMBOS-E to setup and run their optimization problems on the Excel platform. Intermediate users can use EMBOS-NET and C# programming language to define their problems and implement additional procedures. Their written code will be runtime compiled, linked, and executed. Advanced users can either use EMBOSDK or EMBOF to develop their own solving packages. EMBOSDK uses API function calls to construct their systems. Object-oriented techniques are used to build optimization systems by using classes of EMBOF.摘要 i Abstract ii 目錄 iv 圖目錄 vi 表目錄 viii 名詞彙編 ix 符號說明 xi 第1章 緒論 1 1.1 研究背景 1 1.2 研究動機 2 1.3 研究目的及內容 3 1.4 研究範疇與架構 4 1.5 章節概要 6 第2章 文獻探討 7 2.1 求解優化問題及啟發式演算法 7 2.2 群集智慧型啟發式演算法 9 2.3 粒子群優化法演算法（PSO）之原理 10 2.4 仿電磁吸斥優化演算法（EM）之原理 15 2.4.1 仿電磁吸斥優化演算法求解應用 22 2.4 PSO和EM的分析比較 26 2.5 文獻探討結語 27 第3章 泛用型仿電磁吸斥機制為基的優化演算法 29 3.1 EM應用於求解各類優化問題 29 3.2 泛用型仿電磁優化演算流程 31 3.3 小結 42 第4章 仿電磁吸斥優化求解礎架 43 4.1 仿電磁吸斥優化礎架之系統開發動機 43 4.2 EMBOF系統模型、分析、及設計 44 4.2.1 功能模型 44 4.2.2 靜態結構模型 49 4.2.3 動態行為模型 72 4.3 EM優化求解系統的設計典樣（Design Pattern） 84 4.4 EMBOF提供的求解模組 91 4.5 目標函式值衡量機制 93 4.6 限制式處理機制 93 4.7 小結 94 第5章 EM優化系統介紹 95 5.1 Excel為介面的仿電磁優化套裝系統－EMBOS-E 95 5.2 問題程式即時編譯鏈結的仿電磁優化套裝系統－EMBOS-NET 103 5.3 仿電磁優化系統開發套件－EMBOSDK 113 第6章 結論與未來研究方向 117 6.1 結論 117 6.2 未來研究與建議 118 參考文獻 120 附件-A EMBOS-E範例演練 122 附件-B EMBOS-NET範例演練 1333997618 bytesapplication/pdfen-US仿電磁吸斥優化演算法泛用型仿電磁吸斥優化演算法仿電磁吸斥優化演算法為基的求解軟體礎架及套裝求解系統設計典樣Electromagnetism-link MechanismFrameworkHeuristic Algorithmthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/51181/1/ntu-94-R92546023-1.pdf