資訊人才培訓計畫-

專家演講(五)

講題 應用整合粒子群演算法處理有限制式的最佳化問題
講員 聖約翰科技大學 行流系 何怡偉 副教授

活動日期

98年04月15日(三)
活動時間 PM 01:10 ~ PM 02:50
活動地點 電機資訊大樓E502
活動內容說明

內容摘要:

Constrained optimization (CO) problems are very important in that they frequently appear in the real world. A CO problem, in which both the function and constraints may be nonlinear, consists of the optimization of a function subject to constraints. Constraint handling is one of the major concerns when solving CO problems with particle swarm optimization combined with Nelder-Mead simplex search method (NM-PSO). This paper proposes embedded constraint handling methods, which include the gradient repair method and constraint fitness priority-based ranking method, as a special operator in NM-PSO for dealing with constraints. Experiments, which use 13 benchmark problems, are done and those results of NM-PSO are compared with the best known solutions reported in the literature. The results of comparison with three different meta-heuristics demonstrated that NM-PSO with the embedded constraint operator is proved to be extremely effective and efficient at locating optimal solutions.