English  |  正體中文  |  简体中文  |  Items with full text/Total items : 28603/40634
Visitors : 4311558      Online Users : 59
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/24544

Title: 直接搜尋法與粒子群演算法之最佳化探討
Studies of Direct Search Methods and Particle Swarm Optimization for Unconstrained Optimization
Authors: 郭信川;吳俊仁;陳慶忠
H. C. Kuo;J. L. Wu;C. J. Chen
Contributors: NTOU:Department of Systems Engineering and Naval Architecture
Keywords: 粒子群演算法PSO;最佳化問題;直接搜尋法
Particle Swarm Optimization PSO;Direct Search Methods;Optimization Problems
Date: 2008-11
Issue Date: 2011-10-20T08:12:40Z
Publisher: 中國造船暨輪機工程學刊
Abstract: 摘要:基於不需梯度資訊的粒子群演算法(PSO),為族群式演算法具有探測與開發的全域性搜尋特性,對較高維數的問題,其搜尋的精確度問題仍有檢討空間。因此,本文以三種直接搜尋法(Nelder-Mead單純形法、Hooke-Jeeves搜尋法與Powell共軛方向法)與PSO,探討2、5、10、30與100維的5種單極值函數問題,進行一系列搜尋特性探討。測試結果發現,Hooke-Jeeves搜尋法與Powell共軛方向法的精確度最佳與函數呼叫次數較少;Nelder-Mead單純形法與PSO只對圓與球函數才能找到全域最佳解。可見PSO的局部區域搜尋能力是不足。
Abstract:The population-based Particle Swarm Optimizations (PSO), without gradient information during generation, have both exploration and exploitation characteristics for global optimization problems, but don't have good accuracy of the optimum solutions to the higher-dimensional problems. As a result, in this study, PSO and three direct search methods such as Nelder-Mead Simplex Method, Hooke-Jeeves Pattern Search Method, and Powell's Method of Conjugate Directions, are to be examined through five single-modal benchmark problems including sphere, quadric, rosenbrock, and smooth functions with 2, 5, 10, 30 and 100 dimensions. The results show that for searching performance, Hooke-Jeeves Pattern Search Method and Powell's Method of Conjugate Directions are better than others; for computational efficiency, Hooke-Jeeves Pattern Search Method is better than Powell's Method of Conjugate Directions. Meanwhile, we also found that Nelder-Mead Simplex Method and PSO can only find out the optimum solutions of problems of sphere functions.
Relation: 27(4), pp.167-176
URI: http://ntour.ntou.edu.tw/handle/987654321/24544
Appears in Collections:[系統工程暨造船學系] 期刊論文

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback