簡易檢索 / 詳目顯示

研究生: Muhammad Rizki
Muhammad - Rizki
論文名稱: 整合發展式自組織映射網路與蜂群最佳化演算法於分群方法之研究
Integration of Growing Self-Organizing Map and Bee Colony Optimization Algorithm for Group Technology
指導教授: 郭人介
Ren-Jieh Kuo
口試委員: 王孔政
Kung-Jeng Wang
歐陽超
Chao Ou-Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 60
中文關鍵詞: Cluster analysisGSOMBCOGroup Technology
外文關鍵詞: Cluster analysis, GSOM, BCO, Group Technology
相關次數: 點閱:378下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

This research proposes two-stage method, growing self-organizing map (GSOM) algorithm and bee colony optimization (BCO) based self-organizing map (BSOSOM), to improve SOM performance. In the first stage, GSOM is used to determine the SOM topology and then followed by BCOSOM to fine tune the SOM weights. The proposed BCOSOM algorithm is compared with other algorithms, PSO, BCO, SOM, PSOSOM, SOM+PSO, and SOM+BCO, using four benchmark data sets, Iris, Glass, Wine, and Vowel. The computational result indicates that BCOSOM algorithm is able to find a better solution than other algorithms. Furthermore, the proposed algorithm has been also employed to Group Technology to cluster components into part families for a medical manufacture in Indonesia


This research proposes two-stage method, growing self-organizing map (GSOM) algorithm and bee colony optimization (BCO) based self-organizing map (BSOSOM), to improve SOM performance. In the first stage, GSOM is used to determine the SOM topology and then followed by BCOSOM to fine tune the SOM weights. The proposed BCOSOM algorithm is compared with other algorithms, PSO, BCO, SOM, PSOSOM, SOM+PSO, and SOM+BCO, using four benchmark data sets, Iris, Glass, Wine, and Vowel. The computational result indicates that BCOSOM algorithm is able to find a better solution than other algorithms. Furthermore, the proposed algorithm has been also employed to Group Technology to cluster components into part families for a medical manufacture in Indonesia

ABSTRACT 2 ACKNOWLEDGEMENTS 3 CONTENTS 4 LIST OF FIGURES 6 LIST OF TABLES 7 Chapter 1 INTRODUCTION 9 1.1 Research Background 9 1.2 Research Objectives 10 1.3 Research Scope and Constrain 10 1.4 Research Framework 10 Chapter 2 LITERATURE REVIEW 12 2.1 Self-organizing Maps (SOM) 12 2.1.1 Basic concept of SOM 12 2.1.2 Original Algorithm of SOM 13 2.2 Growing Self-organizing Maps (GSOM) 13 2.2.1 Basic Concept of GSOM 13 2.3 Particle Swarm Optimization (PSO) 16 2.3.1 Basic Concept of PSO 16 2.3.2 PSO Algorithm 16 2.4 Bee Colony Optimization (BCO) 17 Chapter 3 METHODOLOGY 19 3.1 First Stage-GSOM 20 3.2 Second Stage 21 3.2.1 Bee Colony Optimization (BCO) 21 3.2.2 BCOSOM Algorithm 22 3.2.3 SOM+BCO algorithm 23 Chapter 4 COMPUTATIONAL RESULTS 25 4.1 Parameter setup 25 4.2 Computational result 31 4.2.1 First stage 31 4.2.2 Second stage 33 4.3 Statistical Test 34 4.4 Algorithm Convergence 35 Chapter 5 MODEL EVALUATION RESULTS 38 5.1 Source of practical case and data processing 38 5.2 The result and analysis 40 5.2.1 SOM topology determination using GSOM algorithm 40 5.2.2 Comparison of proposed algorithm 40 Chapter 6 CONCLUSION AND FUTURE RESEARCH 44 6.1 Conclusions 44 6.2 Contributions 44 6.3 Future Research 44 REFERENCES 46 Appendix 1 48 Appendix II 53

Akay, B. & Karaboga, D., "A modified artificial bee colony algorithm for real-parameter optimization," Information Sciences, vol. 192, no. 0, pp. 120-142, 2012.
Alahakoon, D., Halgamuge, S., & Srinivasan, B., "A self-growing cluster development approach to data mining," in Systems, Man, and Cybernetics, 1998 IEEE International Conference on, California, USA, 1998, pp. 2901-2906.
Alahakoon, D., Halgamuge, S. K., & Srinivasan, B., "Dynamic self-organizing maps with controlled growth for knowledge discovery," Neural Networks, IEEE Transactions on, vol. 11, no. 3, pp. 601-614, 2000.
Aroui, T., Koubaa, Y., & Toumi, A., "Clustering of the self-organizing map based approach in induction machine rotor faults diagnostics," Leonardo Journal of Sciences, vol. 8, no. 15, pp. 1-14, 2009.
Bratton, D. & Kennedy, J., "Defining a standard for particle swarm optimization," in Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, 2007, pp. 120-127.
Das, S., Biswas, S., & Kundu, S., "Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization," Applied Soft Computing, vol. 13, no. 12, pp. 4676-4694, 2013.
Fukuyama, Y., "Fundamentals of Particle Swarm Optimization Techniques," in Modern Heuristic Optimization Techniques, ed: John Wiley & Sons, Inc., 2007, pp. 71-87.
Hajek, P., Henriques, R., & Hajkova, V., "Visualising components of regional innovation systems using self-organizing maps—Evidence from European regions," Technological Forecasting and Social Change, 2013.
Jiang, B., Wang, N., & Wang, L., "Parameter identification for solid oxide fuel cells using cooperative barebone particle swarm optimization with hybrid learning," International Journal of Hydrogen Energy, vol. 39, no. 1, pp. 532-542, 2014.
Karaboga, D. & Akay, B., "A modified artificial bee colony (ABC) algorithm for constrained optimization problems," Applied Soft Computing, vol. 11, no. 3, pp. 3021-3031, 2011.
Kuo, R., Wang, C.-F., & Chen, Z.-Y., "Integration of growing self-organizing map and continuous genetic algorithm for grading lithium-ion battery cells," Applied Soft Computing, vol. 12, no. 8, pp. 2012-2022, 2012.
Kuo, R., Zulvia, F. E., & Suryadi, K., "Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand–A case study on garbage collection system," Applied Mathematics and Computation, vol. 219, no. 5, pp. 2574-2588, 2012.
Liu, Y., Wu, X., & Shen, Y., "Automatic clustering using genetic algorithms," Applied Mathematics and Computation, vol. 218, no. 4, pp. 1267-1279, 2011.
Manoj, V. & Elias, E., "Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer," Information Sciences, vol. 192, no. 0, pp. 193-203, 2012.
Pan, S.-M. & Cheng, K.-S., "Evolution-based tabu search approach to automatic clustering," Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 37, no. 5, pp. 827-838, 2007.
Shi, Y. & Eberhart, R., "Parameter selection in particle swarm optimization," in Evolutionary Programming VII. vol. 1447, V. W. Porto, N. Saravanan, D. Waagen, and A. E. Eiben, Eds., ed: Springer Berlin Heidelberg, 1998, pp. 591-600.
Tai, W.-S. & Hsu, C.-C., "Growing Self-Organizing Map with cross insert for mixed-type data clustering," Applied Soft Computing, vol. 12, no. 9, pp. 2856-2866, 2012.
Torrecilla, J. S., Cancilla, J. C., Matute, G., Diaz-Rodriguez, P., & Flores, A. I., "Self-organizing maps based on chaotic parameters to detect adulterations of extra virgin olive oil with inferior edible oils," Journal of Food Engineering, vol. 118, no. 4, pp. 400-405, 2013.
Warren Liao, T., "Clustering of time series data—a survey," Pattern Recognition, vol. 38, no. 11, pp. 1857-1874, 2005.
Yang, I., "Performing complex project crashing analysis with aid of particle swarm optimization algorithm," International Journal of Project Management, vol. 25, no. 6, pp. 637-646, 2007.
Yang, L., Ouyang, Z., & Shi, Y., "A Modified Clustering Method Based on Self-Organizing Maps and Its Applications," Procedia Computer Science, vol. 9, pp. 1371-1379, 2012.

QR CODE