Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 工學院
  3. 工程科學及海洋工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54299
標題: 以詢問式學習機制改良粒子群演算法應用於動態環境之研究
Particle Swarm Optimization with Query-Based Learning in Dynamic Environment
作者: Chu-Chun Chang
張竹君
指導教授: 張瑞益
關鍵字: 粒子群演算法,動態最佳化,詢問式學習,
Particle swarm optimization,Dynamic optimization,Query based learning,
出版年 : 2015
學位: 碩士
摘要: 多數現實世界的問題會因環境變動而改變,因此動態最佳化技術近年來逐漸受到重視。本論文提出一種詢問式學習粒子群演算法,根據最佳化過程所產生的歷史資料,學習問題環境特性並對演算法做出對應的改良,藉此改善不同特性之動態最佳化問題求解表現。本論文提出兩種主要改良方式,其一是根據環境變化特性自適應調整參數以及其二是預測最佳解位置變化。透過實驗知名動態最佳化基準GDBG所提供六種不同特性之動態環境變化設定,驗證本論文所提出之詢問式學習力自尋演算法能夠有效的從歷史資料中學習到問題特性,並以適當的回應來捕捉或預測環境變化後的最佳解位置,提高演算法的精準度以及廣度。實驗結果顯示所提出的演算法相對於原始mQSO演算法的解題效果改善了約11.37%,尤其在週期變化的動態最佳化問題中,詢問式學習方法有效地找到了最佳解的可能區域,而提升了約35.06%。
There is a growing interest in dynamic optimization problems as the optimal solution of real-world problem is usually changing over time. There are many challenges when facing DOPs. This thesis proposes a pilot study on Dynamic Particle Swarm Optimization with Query-Based Learning. We provide two QBL approaches, one with quantum parameter adaptation (QBLQPA) and another with optima prediction (QBLOP), to improve the optimizing behavior in dynamic environment. The main idea is to analyze the problem characteristics and to work out strategies with the obtained characteristics. By learning the problem characteristics from the historical data, our approaches evaluate whether the situation meets the prerequisites of QBL and activate the appropriate approach from the oracle to improve the optimization algorithm, particle swarm optimization. The well-known dynamic optimization benchmark, generalized dynamic benchmark generator system, is used to test the performance of our algorithm and the experimental results show that QBLQPA can adjust the number of quantum particles according to the shift severity of changing optima, and QBLOP can predict optimal position when finding some regular patterns in recurrent changes. Proposed algorithm can deal with different dynamic changes and outperforms original algorithm and its variant mPSODE reaching, on average, 11.37% and 8.00% improvement respectively. For the recurrent problems, our algorithm especially improves the solving ability by 35.06% with good prediction of possible optimal region.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54299
全文授權: 有償授權
顯示於系所單位:工程科學及海洋工程學系

文件中的檔案:
檔案 大小格式 
ntu-104-1.pdf
  目前未授權公開取用
1.47 MBAdobe PDF
顯示文件完整紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved