研究生: |
楊哲綜 Yang, Che-Tsung |
---|---|
論文名稱: |
以植基於位置及適應值偏離之調控器增強粒子群優化法 Enhancing Particle Swarm Optimization Using Regulators Based on Location and Fitness Deviation |
指導教授: |
王惠嘉
Wang, Hei-Chia |
學位類別: |
博士 Doctor |
系所名稱: |
管理學院 - 資訊管理研究所 Institute of Information Management |
論文出版年: | 2015 |
畢業學年度: | 104 |
語文別: | 英文 |
論文頁數: | 60 |
中文關鍵詞: | 加速係數 、自適應 、慣性權重 、粒子群優化 |
外文關鍵詞: | acceleration coefficients, adaptive, inertia weight, particle swarm optimization |
相關次數: | 點閱:148 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
就粒子群優化法(PSO)而言,理想之參數控制應當考慮如何衡量整體粒子群及個別粒子之演化現況,進行偵測並提供回饋做為有效搜尋及演化之依據。有鑒於此,本研究的主要目的在於提出新的衡量指標,以偵測PSO的演化狀態,引入擾動式之慣性權重及加速度係數,以期能有效調控PSO探索搜尋(exploration)及探勘搜尋(exploitation) 之間的變動,藉以增強粒子群優化法之自適應性。
本研究提出兩個新的PSO策略,分別成為稱為PSO-LGR和PSO-FWAC。PSO-LGR作法是:偵測個別粒子與群體目前最佳解間之「位置」的偏離,集成導出慣性權重的調控係數,據以產生適性的演化策略,達成有效的演化。PSO-FWAC,則是根據個別粒子與群體目前最佳解間之「適應值」偏離,集成導出加速係數的調控權重,據以產生適性的演化策略,達成有效的演化。
經實驗驗證以PSO-LGR、PSO-FWAC求最佳解在準確率、成功率及收斂速度上均獲得顯著的改善。本研究證實PSO-LGR、PSO-FWAC能有效度量PSO的演化狀態,提供回饋,有效地控制探索與探勘搜尋之間的轉換,達到增強PSO的目的。本研究主要的貢獻在於:能根據粒子群最佳化法演化的現況,引入有效的擾動,以增強傳統粒子群最佳化法。
In spite of the varying position and fitness of each distinct particle, most of the PSO algorithms treat the given swarm of particles simply. This study aims to find good controls for facilitating exploration and exploitation movements to enhance the traditional particle swarm optimization (PSO) algorithm. In this sense, this study seeks improvements to PSO by introducing adaptive controls on inertia weight and acceleration coefficients according to their corresponding evolutionary states.
Two novel PSO strategies are proposed to facilitate the transitions between searches of exploration and exploitation on the corresponding evolutionary status instead of merely on time (number of iteration). The enhanced particle swarm optimization algorithms, referred as PSO-LGR (location gain regulator) and PSO-FWAC (fitness weighted acceleration coefficients), detect the evolutionary state based on the location and fitness of particles respectively.
Experimental results on widely used benchmark functions show that PSO-LGR and PSO-FWAC outperform the static and time-varying approaches in terms of the precision, success rate, and convergence speed of particle swarm optimization. It is considered as valuable contributions of this study that the proposed regulators are able to enhance traditional PSO by introducing appropriate turbulence depending on corresponding evolutionary states.
Arumugam, M. S., Rao, M., & Chandramohan, A. (2008). A new and improved version of particle swarm optimization algorithm with global–local best parameters. Knowledge and Information systems, 16(3), 331-357.
Banks, A., Vincent, J., & Anyakoha, C. (2007). A review of particle swarm optimization. Part I: background and development. Natural Computing, 6(4), 467-484.
Bansal, J., Singh, P., Saraswat, M., Verma, A., Jadon, S., & Abraham, A. (2011). Inertia weight strategies in particle swarm optimization. Paper presented at the Third World Congress on Nature and Biologically Inspired Computing (NaBIC).
Caponetto, R., Fortuna, L., Fazzino, S., & Xibilia, M. G. (2003). Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 7(3), 289-304. doi:10.1109/TEVC.2003.810069
Chen, G., Huang, X., Jia, J., & Min, Z. (2006). Natural exponential inertia weight strategy in particle swarm optimization. Paper presented at the The Sixth World Congress on Intelligent Control and Automation.
Clerc, M. (1999). The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. Paper presented at the Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on.
Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. Evolutionary Computation, IEEE Transactions on, 6(1), 58-73.
Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research, 7, 1-30.
Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3-18.
Dieterich, J. M., & Hartke, B. (2012). Empirical review of standard benchmark functions using evolutionary global optimization. arXiv preprint arXiv:1207.4318.
Dong, C., Wang, G., Chen, Z., & Yu, Z. (2008). A method of self-adaptive inertia weight for PSO. Paper presented at the International Conference on Computer Science and Software Engineering.
Eberhart, R. C., & Shi, Y. (2000, 2000). Comparing inertia weights and constriction factors in particle swarm optimization. Paper presented at the Proceedings of the 2000 Congress on Evolutionary Computation.
Eberhart, R. C., & Shi, Y. (2001). Tracking and optimizing dynamic systems with particle swarms. Paper presented at the Proceedings of the 2001 Congress on Evolutionary Computation.
Feng, Y., Teng, G.-F., Wang, A.-X., & Yao, Y.-M. (2007). Chaotic inertia weight in particle swarm optimization. Paper presented at the Innovative Computing, Information and Control, 2007. ICICIC'07. Second International Conference on.
Jong-Bae, P., Yun-Won, J., Joong-Rin, S., & Lee, K. Y. (2010). An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems. IEEE Transactions on Power Systems, 25(1), 156-166. doi:10.1109/TPWRS.2009.2030293
Kennedy, J., & Eberhart, R. (1995, Nov/Dec 1995). Particle swarm optimization. Paper presented at the IEEE International Conference on Neural Networks.
Kentzoglanakis, K., & Poole, M. (2009). Particle swarm optimization with an oscillating Inertia Weight. Paper presented at the Proceedings of the 11th Annual conference on Genetic and evolutionary computation.
Liu, B., Wang, L., Jin, Y.-H., Tang, F., & Huang, D.-X. (2005). Improved particle swarm optimization combined with chaos. Chaos, Solitons & Fractals, 25(5), 1261-1271.
Malik, R. F., Rahman, T. A., Hashim, S. Z. M., & Ngah, R. (2007). New particle swarm optimizer with sigmoid increasing inertia weight. International Journal of Computer Science and Security, 1(2), 35-44.
Nickabadi, A., Ebadzadeh, M. M., & Safabakhsh, R. (2011). A novel particle swarm optimization algorithm with adaptive inertia weight. Applied Soft Computing, 11(4), 3658-3670.
Olorunda, O., & Engelbrecht, A. P. (2008, 1-6 June 2008). Measuring exploration/exploitation in particle swarms using swarm diversity. Paper presented at the Proceedings of the 2008 Congress on Evolutionary Computation.
Panigrahi, B., Ravikumar Pandi, V., & Das, S. (2008). Adaptive particle swarm optimization approach for static and dynamic economic load dispatch. Energy conversion and management, 49(6), 1407-1415.
Ratnaweera, A., Halgamuge, S. K., & Watson, H. C. (2004). Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. Trans. Evol. Comp, 8(3), 240-255. doi:10.1109/tevc.2004.826071
Rosenbrock, H. H. (1960). An automatic method for finding the greatest or least value of a function. The Computer Journal, 3(3), 175-184.
Schutte, J. F., & Groenwold, A. A. (2005). A study of global optimization using particle swarms. Journal of Global Optimization, 31(1), 93-108.
Shannon, C. E., & Weaver, W. (1948). A mathematical theory of communication: American Telephone and Telegraph Company.
Shi, Y., & Eberhart, R. (1998). A modified particle swarm optimizer. Paper presented at the Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence.
Shi, Y., & Eberhart, R. C. (1998). Parameter selection in particle swarm optimization. Paper presented at the Evolutionary Programming VII.
Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. Paper presented at the Proceedings of the 1999 Congress on Evolutionary Computation.
Shi, Y., & Eberhart, R. C. (2001). Fuzzy adaptive particle swarm optimization. Paper presented at the Proceedings of the 2001 Congress on Evolutionary Computation.
Suganthan, P. N. (1999). Particle swarm optimiser with neighbourhood operator. Paper presented at the Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on.
Ting, T., Shi, Y., Cheng, S., & Lee, S. (2012). Exponential inertia weight for particle swarm optimization Advances in Swarm Intelligence (pp. 83-90): Springer.
Trelea, I. C. (2003). The particle swarm optimization algorithm: convergence analysis and parameter selection. Information processing letters, 85(6), 317-325.
Wu, J., Liu, W., Zhao, W., & Li, Q. (2008). Exponential type adaptive inertia weighted particle swarm optimization algorithm. Paper presented at the Second International Conference on Genetic and Evolutionary Computing.
Xiaohong, Q., & Jun, L. (2009, 12-14 Aug. 2009). A Novel Adaptive PSO Algorithm on Schaffer's F6 Function. Paper presented at the Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on.
Yang, X.-S. (2010). Test problems in optimization. arXiv preprint arXiv:1008.0549.
Yang, X.-S. (2011). Metaheuristic optimization: algorithm analysis and open problems Experimental Algorithms (pp. 21-32): Springer.
Yang, X., Yuan, J., Yuan, J., & Mao, H. (2007). A modified particle swarm optimizer with dynamic adaptation. Applied Mathematics and Computation, 189(2), 1205-1213.
Yu, Y., & Xu, X. (2010). Towards the impact of the random sequence on genetic algorithms Artificial Intelligence and Computational Intelligence (pp. 152-159): Springer.
Zheng, Y.-l., Ma, L.-h., Zhang, L.-y., & Qian, J.-x. (2003). Empirical study of particle swarm optimizer with an increasing inertia weight. Paper presented at the Proceedings of the 2003 Congress on Evolutionary Computation.