應用粒子群最佳化求解線性二階規劃

Application of particle swarm optimization to solve linear bi-level programming.

黃駿傑(Chun-Chueh Huang)

指導教授 ： 郭人介

國立臺北科技大學/管理學院/工業工程與管理研究所/碩士(2007年)

摘要

企業在進行決策規劃時，會先由高階決策者訂定整體的方向和目標，再將任務細分給次階的決策人員施行並達成次目標，這種階層式的決策問題可以經由多階的數學規劃來進行模擬。其中高階決策者和次階決策者各自控自不同的變因，卻相互受到牽制，而高階決策者對變因的控制也可視為對次階目標的一種試探性行為。
由於粒子群最佳化演算法具有模仿生物群體依賴相似特性之群體智慧(Swarm Intelligence)的概念方法，及粒子經驗交換及傳承世代之演算模式，其利用粒子族群具有探測(Exploitation)與開發(Exploration)的特色，可用於問題空間中搜尋全域的最佳解。本研究將運用粒子群最佳化演算快速收斂的特性來找出最低成本解，並發展出適用於求解線性和線性二階規劃的改良式粒子群最佳化，並將演算結果和過去使用基因演算法進行討論分析。結果顯示傳統粒子群和本研究所改良的粒子群演算法，再求解線性二階規劃的能力上皆有優異的表現，而其中又以改良式粒子群演算法的求解結果較為突出。

關鍵字

線性二階規劃 ； 粒子群最佳化演算法 ； 基因演算法

並列摘要

In decisions making for an organization, the upper-level decision maker has to determine the operation direction and goals first, and then forward them to the subordinate level as the base of decision making. Basically, subordinate-level manager has to achieve his/her goal without conflicting to high-level decision. This kind of hierarchical characteristics can be modeled and programmed by using mathematical programming.
Particle Swarm Optimization (PSO) can mimic cooperation between individuals in the same group by using swarm intelligence and exchange experiences from generation to generation. To exploit and explore the hyperspace global optimal with PSO has many advantages, especially converges fast. This research attempts to develop a noval PSO named vector-controlled particle swarm optimization (VCPSO) to solve bi-level programming more accurately with comparison to genetic algorithm (GA) . The experimental results show that the proposed VCPSO is able to converge faster and has better accuracy than conventional PSO and GA.

並列關鍵字

bi-level programming ； particle swarm optimization ； genetic algorithm

參考文獻

[2] 廖慧凱，道路災害搶修與緊急物流配送問題之探討，碩士論文，國立中央大學土木工程所，中壢，2006。

[7] 葉思緯，應用粒子群最佳化演算法於多目標存貨分類之研究，碩士論文，元智大學工業工程與管理學系，內壢，2004。

[8] 葉麗雯，供應商產能有限及價格折扣下多產品多供應商最佳化採購決策，碩士論文，元智大學工業工程與管理學系，內壢，2002。

[4] 鄭國村，整合粒子群最佳化與模擬退火法求解彈性零工式生產排程問題之研究，國立台北科技大學工管所，碩士論文，台北，2006。

[3] 邱宇婷，應用粒子群最佳化演算法於關聯法則資料探勘之研究，國立台北科技大學工管所，碩士論文，台北，2006。