標題: OPSO: Orthogonal particle swarm optimization and its application to task assignment problems
作者: Ho, Shinn-Ying
Lin, Hung-Sui
Liauh, Weei-Hurng
Ho, Shinn-Jang
生物科技學系
生物資訊及系統生物研究所
Department of Biological Science and Technology
Institude of Bioinformatics and Systems Biology
關鍵字: orthogonal experimental design (OED);orthogonal PSO (OPSO);particle swarm optimization (PSO);task assignment
公開日期: 1-三月-2008
摘要: This paper proposes a novel variant of particle swarm optimization (PSO), named orthogonal PSO (OPSO), for solving intractable large parameter optimization problems. The standard version of PSO is associated with the lack of a mechanism responsible for the process of high-dimensional vector spaces. The high performance of OPSO arises mainly from a novel move behavior using an intelligent move mechanism (IMM) which applies orthogonal experimental design to adjust a velocity for each particle by using a systematic reasoning method instead of the conventional generate-and-go method. The IMM uses a divide-and-conquer approach to cope with the curse of dimensionality in determining the next move of particles. It is shown empirically that the OPSO performs well in solving parametric benchmark functions and a task assignment problem which is NP-complete compared with the standard PSO with the conventional move behavior. The OPSO with IMM is more specialized than the PSO and performs well on large-scale parameter optimization problems with few interactions between variables.
URI: http://dx.doi.org/10.1109/TSMCA.2007.914796
http://hdl.handle.net/11536/9614
ISSN: 1083-4427
DOI: 10.1109/TSMCA.2007.914796
期刊: IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS
Volume: 38
Issue: 2
起始頁: 288
結束頁: 298
顯示於類別:期刊論文


文件中的檔案:

  1. 000253601900003.pdf