簡易檢索 / 詳目顯示

研究生: 吳永禎
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-outputparticle swarm optimizationleast squares support vector regressionmachine learning system design and implementationnatural 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.

    ABSTRACT ii ACKNOWLEDGEMENT iii TABLE OF CONTENTS v LIST OF FIGURES viii LIST OF TABLES ix ABBREVIATIONS AND SYMBOLS x Chapter 1 1 INTRODUCTION 1 1.1 Research Background 1 1.2 Research Objective 3 1.3 Research Process 3 Chapter 2 4 LITERATURE REVIEW 4 Chapter 3 9 METHODOLOGY AND TECHNIQUE 9 3.1 Least Squares Support Vector Regression 9 3.2 Multi-Input Multi-Output Least Square Support Vector Regression 11 3.3 Accelerated Particle Swarm Optimization (A-PSO) 13 3.4 Self Fine-Tuning of Hybrid System 14 3.5 Performance Evaluation Methods 15 3.5.1 Performance Measure 15 3.5.2 Cross-Fold Validation Algorithm 16 Chapter 4 18 PROPOSED HYBRID PSO-MOLSSVR SYSTEM 18 4.1 Evaluation of Optimization Algorithm 18 4.2 Optimized Multi-Output Prediction Model Construction 19 4.3 Machine Learning System Design and Implementation 20 4.3.1 System Concept and Architecture 21 4.3.2 Graphic User Interface 23 Chapter 5 26 SYSTEM APPLICATIONS 26 5.1 Case 1 – Estimation of Soil Compaction Parameters for Liquefaction Prevention 28 5.1.1 Engineering Background 28 5.1.2 Data Collection 29 5.1.3 Performance Results 30 5.2 Case 2 – Earthquake Ground Motion for Seismic Response and Design 31 5.2.1 Engineering Background 31 5.2.2 Data Collection 32 5.2.3 Performance Results 33 5.3 Case 3 – Non-Failure Slope Design Related to Taiwan Typhoon 34 5.3.1 Engineering Background 34 5.3.2 Data Collection 36 5.3.3 Performance Results 36 5.4 Results Discussion 37 Chapter 6 39 CONCLUSIONS 39 REFERENCES 42 APPENDIX A. Original Dataset 48 APPENDIX B. User Interface Snapshot 75 APPENDIX C. Analysis Report 79 APPENDIX D. MATLAB Code 82 APPENDIX E. Designer Tutorial 120 APPENDIX F. User Tutorial 144

    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.

    無法下載圖示 全文公開日期 2023/07/10 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE