研究生: |
吳永禎 Yonatan |
---|---|
論文名稱: |
Development of Metaheuristic Optimization-based Machine Learning System for Solving Multi-Output Engineering Problems Development of Metaheuristic Optimization-based Machine Learning System for Solving Multi-Output Engineering Problems |
指導教授: |
周瑞生
Jui-Sheng Chou |
口試委員: |
蔡宛珊
Christina Tsai 于昌平 Chang-Ping Yu 謝佑明 Yo-Ming Hsieh 周瑞生 Jui-Sheng Chou |
學位類別: |
碩士 Master |
系所名稱: |
工程學院 - 營建工程系 Department of Civil and Construction Engineering |
論文出版年: | 2018 |
畢業學年度: | 106 |
語文別: | 英文 |
論文頁數: | 173 |
中文關鍵詞: | multi-input multi-output 、particle swarm optimization 、least squares support vector regression 、machine learning system design and implementation 、natural hazards assessment |
外文關鍵詞: | multi-input multi-output, particle swarm optimization, least squares support vector regression, machine learning system design and implementation, natural hazards assessment |
相關次數: | 點閱:251 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
This work develops a novel metaheuristic optimization-based least squares support vector regression (LSSVR) model with a multi-output (MO) algorithm for assessing natural hazards. The MO algorithm is more efficient than the single output algorithm because the relations among outputs can be estimated simultaneously by the proposed prediction model. Furthermore, the hyper-parameters in MOLSSVR are optimized using an accelerated particle swarm optimization (A-PSO) algorithm to generate the best predictions and the fastest convergence. The A-PSO algorithm is then validated by solving benchmark functions. The performance of PSO-MOLSSVR is verified by comparing its performance with those of hybrid and single models that yield from standard multi-input single-output algorithm. A graphical user interface was designed as a stand-alone application to provide a user-friendly system for executing advanced data mining techniques. For real-world engineering cases, PSO-MOLSSVR achieved an error rate that was up to 63.55% better than those achieved using prediction models that are proposed in the single output scheme. The system much more quickly and efficiently identified the optimal parameters and effectively solved multiple-output problems.
This work develops a novel metaheuristic optimization-based least squares support vector regression (LSSVR) model with a multi-output (MO) algorithm for assessing natural hazards. The MO algorithm is more efficient than the single output algorithm because the relations among outputs can be estimated simultaneously by the proposed prediction model. Furthermore, the hyper-parameters in MOLSSVR are optimized using an accelerated particle swarm optimization (A-PSO) algorithm to generate the best predictions and the fastest convergence. The A-PSO algorithm is then validated by solving benchmark functions. The performance of PSO-MOLSSVR is verified by comparing its performance with those of hybrid and single models that yield from standard multi-input single-output algorithm. A graphical user interface was designed as a stand-alone application to provide a user-friendly system for executing advanced data mining techniques. For real-world engineering cases, PSO-MOLSSVR achieved an error rate that was up to 63.55% better than those achieved using prediction models that are proposed in the single output scheme. The system much more quickly and efficiently identified the optimal parameters and effectively solved multiple-output problems.
Abdi, H. (2003), Partial Least Square Regression (Pls Regression), Encyclopedia for Research Methods for the Social Sciences, 6(4), 792-795.
Allenby, G. M. & Rossi, P. E. (1998), Marketing Models of Consumer Heterogeneity, Journal of Econometrics, 89(1-2), 57-78.
Ameur, M., Derras, B. & Zendagui, D. (2018), Ground Motion Prediction Model Using Adaptive Neuro-Fuzzy Inference Systems: An Example Based on the Nga-West 2 Data, Pure and Applied Geophysics, 175(3), 1019-1034.
Arora, N., Allenby, G. M. & Ginter, J. L. (1998), A Hierarchical Bayes Model of Primary and Secondary Demand, Marketing Science, 17(1), 29-44.
Bagheri, A., Peyhani, H. M. & Akbari, M. (2014), Financial Forecasting Using Anfis Networks with Quantum-Behaved Particle Swarm Optimization, Expert Systems with Applications, 41(14), 6235-6250.
Bianchini, A. & Bandini, P. (2010), Prediction of Pavement Performance through Neuro‐Fuzzy Reasoning, Computer‐Aided Civil and Infrastructure Engineering, 25(1), 39-54.
Bozza, A., Asprone, D., Parisi, F. & Manfredi, G. (2017), Alternative Resilience Indices for City Ecosystems Subjected to Natural Hazards, Computer‐Aided Civil and Infrastructure Engineering, 32(7), 527-545.
Bui, D. T., Tuan, T. A., Hoang, N.-D., Thanh, N. Q., Nguyen, D. B., Van Liem, N. & Pradhan, B. (2017), Spatial Prediction of Rainfall-Induced Landslides for the Lao Cai Area (Vietnam) Using a Hybrid Intelligent Approach of Least Squares Support Vector Machines Inference Model and Artificial Bee Colony Optimization, Landslides, 14(2), 447-458.
Cha, Y. J., Choi, W. & Büyüköztürk, O. (2017), Deep Learning‐Based Crack Damage Detection Using Convolutional Neural Networks, Computer‐Aided Civil and Infrastructure Engineering, 32(5), 361-378.
Chen, H.-L., Yang, B., Wang, G., Wang, S.-J., Liu, J. & Liu, D.-Y. (2012), Support Vector Machine Based Diagnostic System for Breast Cancer Using Swarm Intelligence, Journal of Medical Systems, 36(4), 2505-2519.
Chen, J., Zhang, H. & Weng, S. (2017), Study on Nonlinear Identification Sofc Temperature Model Based on Particle Swarm Optimization – Least-Squares Support Vector Regression, Journal of Electrochemical Energy Conversion and Storage, 14(3), 031003.
Cheng, M.-Y. & Hoang, N.-D. (2014), Slope Collapse Prediction Using Bayesian Framework with K-Nearest Neighbor Density Estimation: Case Study in Taiwan, Journal of Computing in Civil Engineering, 30(1), 04014116.
Cheng, M.-Y. & Prayogo, D. (2014), Symbiotic Organisms Search: A New Metaheuristic Optimization Algorithm, Computers & Structures, 139, 98-112.
Cheng, M.-Y., Prayogo, D. & Wu, Y.-W. (2018), Prediction of Permanent Deformation in Asphalt Pavements Using a Novel Symbiotic Organisms Search–Least Squares Support Vector Regression, Neural Computing and Applications, 1-13.
Ching, J., Liao, H.-J. & Lee, J.-Y. (2011), Predicting Rainfall-Induced Landslide Potential Along a Mountain Road in Taiwan, Geotechnique, 61(2), 153-166.
Chou, J.-S., Chong, W. K. & Bui, D.-K. (2016), Nature-Inspired Metaheuristic Regression System: Programming and Implementation for Civil Engineering Applications, Journal of Computing in Civil Engineering, 30(5), 04016007.
Chou, J.-S. & Ngo, N.-T. (2016), Engineering Strength of Fiber-Reinforced Soil Estimated by Swarm Intelligence Optimized Regression System, Neural Computing and Applications, 1-16.
Chou, J.-S., Ngo, N.-T. & Pham, A.-D. (2015), Shear Strength Prediction in Reinforced Concrete Deep Beams Using Nature-Inspired Metaheuristic Support Vector Regression, Journal of Computing in Civil Engineering, 30(1), 04015002.
Chou, J.-S. & Pham, A.-D. (2013), Enhanced Artificial Intelligence for Ensemble Approach to Predicting High Performance Concrete Compressive Strength, Construction and Building Materials, 49, 554-563.
Chou, J.-S. & Pham, A.-D. (2017), Nature-Inspired Metaheuristic Optimization in Least Squares Support Vector Regression for Obtaining Bridge Scour Information, Information Sciences, 399, 64-80.
Chou, J. S. & Pham, A. D. (2015), Smart Artificial Firefly Colony Algorithm‐Based Support Vector Regression for Enhanced Forecasting in Civil Engineering, Computer‐Aided Civil and Infrastructure Engineering, 30(9), 715-732.
Chuang, L.-Y., Tsai, S.-W. & Yang, C.-H. (2011), Chaotic Catfish Particle Swarm Optimization for Solving Global Numerical Optimization Problems, Applied Mathematics and Computation, 217(16), 6900-6916.
Cortes, C. & Vapnik, V. (1995), Support-Vector Networks, Machine learning, 20(3), 273-297.
dos Santos Coelho, L. & Mariani, V. C. (2013), Improved Firefly Algorithm Approach Applied to Chiller Loading for Energy Conservation, Energy and Buildings, 59, 273-278.
Gao, Y. & Mosalam, K. M. (2018), Deep Transfer Learning for Image‐Based Structural Damage Recognition, Computer‐Aided Civil and Infrastructure Engineering.
Guedria, N. B. (2016), Improved Accelerated Pso Algorithm for Mechanical Engineering Optimization Problems, Applied Soft Computing, 40, 455-467.
Güllü, H. (2012), Prediction of Peak Ground Acceleration by Genetic Expression Programming and Regression: A Comparison Using Likelihood-Based Measure, Engineering Geology, 141, 92-113.
Günaydın, O. (2009), Estimation of Soil Compaction Parameters by Using Statistical Analyses and Artificial Neural Networks, Environmental Geology, 57(1), 203.
Hackl, J., Adey, B. T. & Lethanh, N. (2018), Determination of near‐Optimal Restoration Programs for Transportation Networks Following Natural Hazard Events Using Simulated Annealing, Computer‐Aided Civil and Infrastructure Engineering.
Heskes, T. (2000), Empirical Bayes for Learning to Learn.
Hsiao, F. Y., Wang, S. H., Wang, W. C., Wen, C. P. & Yu, W. D. (2012), Neuro‐Fuzzy Cost Estimation Model Enhanced by Fast Messy Genetic Algorithms for Semiconductor Hookup Construction, Computer‐Aided Civil and Infrastructure Engineering, 27(10), 764-781.
Hsu, T.-Y., Huang, S.-K., Chang, Y.-W., Kuo, C.-H., Lin, C.-M., Chang, T.-M., Wen, K.-L. & Loh, C.-H. (2013), Rapid on-Site Peak Ground Acceleration Estimation Based on Support Vector Regression and P-Wave Features in Taiwan, Soil Dynamics and Earthquake Engineering, 49, 210-217.
Ismail, S., Shabri, A. & Samsudin, R. (2011), A Hybrid Model of Self-Organizing Maps (Som) and Least Square Support Vector Machine (Lssvm) for Time-Series Forecasting, Expert Systems with Applications, 38(8), 10574-10578.
Juang, Y.-T., Tung, S.-L. & Chiu, H.-C. (2011), Adaptive Fuzzy Particle Swarm Optimization for Global Optimization of Multimodal Functions, Information Sciences, 181(20), 4539-4549.
Keerthi, S. S. & Lin, C.-J. (2003), Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel, Neural computation, 15(7), 1667-1689.
Kennedy, J. (2003), Bare Bones Particle Swarms, Swarm Intelligence Symposium, 2003. SIS'03. Proceedings of the 2003 IEEE, IEEE, pp. 80-87.
Kennedy, J. (2011), Particle Swarm Optimization, Encyclopedia of Machine Learning, Springer, pp. 760-766.
Khare, A. & Rangnekar, S. (2013), A Review of Particle Swarm Optimization and Its Applications in Solar Photovoltaic System, Applied Soft Computing, 13(5), 2997-3006.
Khashei, M. & Bijari, M. (2011), A Novel Hybridization of Artificial Neural Networks and Arima Models for Time Series Forecasting, Applied Soft Computing, 11(2), 2664-2675.
Khennak, I. & Drias, H. (2017), An Accelerated Pso for Query Expansion in Web Information Retrieval: Application to Medical Dataset, Applied Intelligence, 47(3), 793-808.
Kohavi, R. (1995), A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection, Ijcai, Montreal, Canada, pp. 1137-1145.
KS, N., Chew, Y., Osman, M. & SK, M. G. (2018), Estimating Maximum Dry Density and Optimum Moisture Content of Compacted Soils.
Kuh, A. (2004), Least Squares Kernel Methods and Applications, Soft Computing in Communications, Springer, pp. 365-387.
Kwon, T. J., Fu, L. & Melles, S. J. (2017), Location Optimization of Road Weather Information System (Rwis) Network Considering the Needs of Winter Road Maintenance and the Traveling Public, Computer‐Aided Civil and Infrastructure Engineering, 32(1), 57-71.
Lin, H.-T. & Lin, C.-J. (2003), A Study on Sigmoid Kernels for Svm and the Training of Non-Psd Kernels by Smo-Type Methods, Neural computation, 3, 1-32.
Liu, G., Lin, Z. & Yu, Y. (2009), Multi-Output Regression on the Output Manifold, Pattern Recognition, 42(11), 2737-2743.
Mehrabipour, M. & Hajbabaie, A. (2017), A Cell‐Based Distributed‐Coordinated Approach for Network‐Level Signal Timing Optimization, Computer‐Aided Civil and Infrastructure Engineering, 32(7), 599-616.
Mejias-Santiago, M., Berney, I., Ernest, S. & Bradley, C. T. (2013), Evaluation of a Non-Nuclear Soil Density Gauge on Fine-Grained Soils.
Mousavi, S. M., Aminian, P., Gandomi, A. H., Alavi, A. H. & Bolandi, H. (2012), A New Predictive Model for Compressive Strength of Hpc Using Gene Expression Programming, Advances in Engineering Software, 45(1), 105-114.
Qi, C., Fourie, A. & Chen, Q. (2018), Neural Network and Particle Swarm Optimization for Predicting the Unconfined Compressive Strength of Cemented Paste Backfill, Construction and Building Materials, 159, 473-478.
Rafiei, M. H. & Adeli, H. (2017), A Novel Machine Learning‐Based Algorithm to Detect Damage in High‐Rise Building Structures, The Structural Design of Tall and Special Buildings, 26(18).
Rao, S. M. & Revanasiddappa, K. (2006), Influence of Cyclic Wetting Drying on Collapse Behaviour of Compacted Residual Soil, Geotechnical & Geological Engineering, 24(3), 725-734.
Rosipal, R. & Trejo, L. J. (2001), Kernel Partial Least Squares Regression in Reproducing Kernel Hilbert Space, Journal of Machine Learning Research, 2(Dec), 97-123.
Shanmugapriya, B. & Meera, S. (2017), A Survey of Parallel Social Spider Optimization Algorithm Based on Swarm Intelligence for High Dimensional Datasets, International Journal of Computational Intelligence Research, 13(9), 2259-2265.
Shi, Y. & Eberhart, R. C. (1999), Empirical Study of Particle Swarm Optimization, Evolutionary Computation, 1999. CEC 99. , IEEE, pp. 1945-1950.
Su, S., Zhang, W. & Zhao, S. (2014), Online Fault Prediction for Nonlinear System Based on Sliding Arma Combined with Online Ls-Svr, Control Conference (CCC), 2014 33rd Chinese, IEEE, pp. 3287-3291.
Su, Y., Wu, Y., Ji, W. & Shen, S. (2018), Shape Generation of Grid Structures by Inverse Hanging Method Coupled with Multiobjective Optimization, Computer‐Aided Civil and Infrastructure Engineering.
Suykens, J. A., Van Gestel, T. & De Brabanter, J. (2002), Least Squares Support Vector Machines, World Scientific.
Suykens, J. A. & Vandewalle, J. (1999), Least Squares Support Vector Machine Classifiers, Neural processing letters, 9(3), 293-300.
Tang, D., Cai, Y., Zhao, J. & Xue, Y. (2014), A Quantum-Behaved Particle Swarm Optimization with Memetic Algorithm and Memory for Continuous Non-Linear Large Scale Problems, Information Sciences, 289, 162-189.
Tang, X.-W., Hu, J.-L. & Qiu, J.-N. (2016), Identifying Significant Influence Factors of Seismic Soil Liquefaction and Analyzing Their Structural Relationship, KSCE Journal of Civil Engineering, 20(7), 2655-2663.
Tang, Y., Liu, R., Wang, F., Sun, Q. & Kandil, A. A. (2018), Scheduling Optimization of Linear Schedule with Constraint Programming, Computer‐Aided Civil and Infrastructure Engineering, 33(2), 124-151.
Tien Bui, D., Pham, B. T., Nguyen, Q. P. & Hoang, N.-D. (2016), Spatial Prediction of Rainfall-Induced Shallow Landslides Using Hybrid Integration Approach of Least-Squares Support Vector Machines and Differential Evolution Optimization: A Case Study in Central Vietnam, International Journal of Digital Earth, 9(11), 1077-1097.
Verma, A., Wei, X. & Kusiak, A. (2013), Predicting the Total Suspended Solids in Wastewater: A Data-Mining Approach, Engineering Applications of Artificial Intelligence, 26(4), 1366-1372.
Wang, G.-G., Hossein Gandomi, A., Yang, X.-S. & Hossein Alavi, A. (2014), A Novel Improved Accelerated Particle Swarm Optimization Algorithm for Global Numerical Optimization, Engineering Computations, 31(7), 1198-1220.
Wang, Y. & Szeto, W. (2017), Multiobjective Environmentally Sustainable Road Network Design Using Pareto Optimization, Computer‐Aided Civil and Infrastructure Engineering, 32(11), 964-987.
Wang, Z., Wang, Q., Zukerman, M., Guo, J., Wang, Y., Wang, G., Yang, J. & Moran, B. (2017), Multiobjective Path Optimization for Critical Infrastructure Links with Consideration to Seismic Resilience, Computer‐Aided Civil and Infrastructure Engineering, 32(10), 836-855.
Wei, J.-X., Sun, Y.-H. & Tao, Z.-L. (2011), Image Clustering Segmentation Based on Fuzzy Mutual Information and Pso, International Conference on Applied Informatics and Communication, Springer, pp. 1-12.
Xu, J., Spencer, B. F., Lu, X., Chen, X. & Lu, L. (2017), Optimization of Structures Subject to Stochastic Dynamic Loading, Computer‐Aided Civil and Infrastructure Engineering, 32(8), 657-673.
Xu, S., An, X., Qiao, X., Zhu, L. & Li, L. (2013), Multi-Output Least-Squares Support Vector Regression Machines, Pattern Recognition Letters, 34(9), 1078-1084.
Yang, X.-S. (2010), Nature-Inspired Metaheuristic Algorithms, Luniver press.
Yang, X.-S., Deb, S. & Fong, S. (2011), Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications, Networked digital technologies, 53-66.
Yang, X.-S., Deb, S. & Fong, S. (2011), Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications, International Conference on Networked Digital Technologies, Springer, pp. 53-66.
Yeh, I. C. (1998), Modeling of Strength of High-Performance Concrete Using Artificial Neural Networks, Cement and Concrete Research, 28(12), 1797-1808.
Yeh, I. C. (2008), Modeling Slump of Concrete with Fly Ash and Superplasticizer, Computers and Concrete, 5(6), 559-572.
Zhao, W., Guo, S., Zhang, J. & Zhou, Y. (2018), A Quantum‐Inspired Genetic Algorithm‐Based Optimization Method for Mobile Impact Test Data Integration, Computer‐Aided Civil and Infrastructure Engineering.