自适应惯性权重改良粒子群演算法之研究.pdf

自適應慣性權重改良粒子群演算法之研究 1* 1 1 李維平 、黃郁授 、戴彰廷 1 中原大學資訊管理所 * E-mail: wplee@.tw 摘要 粒子群演算法（Particle Swarm Optimization Algorithm, PSO ）[8]為演化式計 算領域的一門新技術，其特色在於「較少的參數設定」 、「收斂速度快」。粒子群 演算法除了仿效鳥、魚的覓食行為，也加入了人類社會行為的觀念，透過迭代的 運算尋找最佳解。粒子群演算法已被廣泛的運用於各種領域，如旅行家銷售問 題、排程問題等。本研究提出利用粒子一開始分成兩群，並且給予兩群不同的慣 性權重，來找出適合目標問題的慣性權重，以期能提升粒子群的求解品質。本研 究認為演算法本身應能針對不同的問題做自適應的