研究生: |
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 analysis 、GSOM 、BCO 、Group 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
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.