Abstract
Searching optimal parameters for neural networks can be formulated as a multi-modal optimization problem. This paper proposes a novel water wave optimization (WWO)-based memetic algorithm to identify the optimal weights for neural networks. In the proposed water wave optimization-based memetic algorithm (WWOMA), we employ WWO to perform global search by both individual improvement and population co-evolution and then employ several local search components to enhance its local refinement ability. Moreover, an effective Meta-Lamarckian learning strategy is utilized to choose a proper local search component to concentrate computational efforts on more promising solutions. We carry out simulation experiments on six well-known neural network designing benchmark problems, both the simulation results and statistical comparisons demonstrate the feasibility, effectiveness and efficiency of applying WWOMA to design neural networks. Furthermore, we apply WWOMA to design neural networks and use well-trained neural networks to predict tensile strength of micro-alloyed steels. Evaluation on a practical industrial case with 2489 sample data shows that, in comparison with other algorithms, WWOMA-based neural networks can obtain notable and robust prediction accuracy, which further demonstrates that WWOMA is a promising and efficient algorithm for designing neural networks. It is worth mentioning that, to the best of our knowledge, this is the first report about applying water wave optimization to train neural networks.
Similar content being viewed by others
References
Liu B, Wang L, Jin YH (2007) An effective PSO-based memetic algorithm for flow shop scheduling. IEEE Trans Syst Man Cybern Part B (Cybern) 37(1):18–27
Liu B, Wang KY, Zhang R (2016) Variable neighborhood based memetic algorithm for distributed assembly permutation flowshop. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, Vancouver, pp 1682–1686
Ji MC, Yang YX, Duan WZ, Wang SY, Liu B (2016) Scheduling of no-wait stochastic distributed assembly flowshop by hybrid PSO. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, Vancouver, pp 2649–2654
Duan WZ, Li ZY, Ji MC, Yang YX, Wang SY, Liu B (2016) A hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling with flowline eligibility. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, Vancouver, pp 2581–2587
Liu A, Feng XY, Deng XD, Ren L, Liu B (2018) A discrete fireworks algorithm for solving no-idle permutation flow shop problem. Syst Eng Theory Pract 38(11):2874–2884
Wang H, Wang WJ, Cui ZH, Zhou XY, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95–106
Qu XH, Zhang R, Liu B, Li HF (2017) An improved TLBO based memetic algorithm for aerodynamic shape optimization. Eng Appl Artif Intell 57:1–15
Song Q, Zheng YJ, Huang YJ, Xu ZG, Sheng WG, Yang J (2018) Emergency drug procurement planning based on big-data driven morbidity prediction. IEEE Trans Ind Inform 5(4):1–10
Zhang HJ, Li BZ, Zhang J, Qin YH, Feng XY, Liu B (2016) Parameter estimation of nonlinear chaotic system by improved TLBO strategy. Soft Comput 20(12):4965–4980
Liu B, Wang L, Liu Y, Wang SY (2011) A unified framework for population-based metaheuristics. Ann Oper Res 186(1):231–262
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—international conference on neural networks, vol 4. IEEE, Perth, pp 1942–1948
Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647
Engel J (1988) Teaching feed-forward neural networks by simulated annealing. Complex Syst 2(6):641–648
Pan H, Wang L, Liu B (2008) Chaotic annealing with hypothesis test for function optimization in noisy environments. Chaos Solitons Fractals 35(5):888–894
Tan Y, Zhu YC (2010) Fireworks algorithm for optimization. In: Tan Y, Shi YH, Tan KC (eds) Advances in swarm intelligence, international conference in swarm intelligence, ICSI 2010, vol 6145. Springer, Beijing, pp 355–364
Wang H, Wang WJ, Zhou XY, Sun H, Zhao J, Yu X, Cui ZH (2017) Firefly algorithm with neighborhood attraction. Inf Sci 382:374–387
Wang H, Wang WJ, Sun H, Shahryar R (2016) Firefly algorithm with random attraction. Int J Bio Inspir Comput 8(1):33–41
Zheng YJ (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11
Rao RV, Savsani V, Balic J (2012) Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim 44(12):1447–1462
Wang YD, Feng XY, Lyu X, Li ZY, Liu B (2016) Optimal targeting of nonlinear chaotic systems using a novel evolutionary computing strategy. Knowl Based Syst 107(C):261–270
Kaushal M, Khehra BS, Sharma A (2018) Soft computing based object detection and tracking approaches: state-of-the-art survey. Appl Soft Comput 70:423–464
Wu XB, Liao J, Wang ZC (2015) Water wave optimization for the traveling salesman problem. In: Huang DS, Bevilacqua V, Premaratne P (eds) International conference on intelligent computing, ICIC (2015) Lecture notes in computer science, vol 9225. Springer, Cham, pp 137–146
Yun X, Feng XY, Lyu X, Wang SY, Liu B (2016) A novel water wave optimization based memetic algorithm for flow-shop scheduling. In: 2016 IEEE congress on evolutionary computation (CEC). IEEE, Vancouver, pp 1971–1976
Zhao SC, Li ZY, Yun X, Wang KY, Lyu X, Liu B (2017) IIR filters designing by water wave optimization. In: 2017 13th IEEE international conference on control automation (ICCA). IEEE, Ohrid, pp 347–352
Ren ZF, Wang CZ, Fan XK, Ye ZW (2018) Fuzzy clustering based on water wave optimization. In: 2018 13th International conference on computer science and education (ICCSE). IEEE, Colombo, pp 1–5
Kilany M, Hassanien AE, Badr A (2015) Accelerometer-based human activity classification using water wave optimization approach. In: 2015 11th international computer engineering conference (ICENCO). IEEE, Cairo, pp 175–180
Kilany M, Houssein EH, Hassanien AE, Badr A (2017) Hybrid water wave optimization and support vector machine to improve EMG signal classification for neurogenic disorders. In: 2017 12th International conference on computer engineering and systems (ICCES). IEEE, Cairo, pp 686–691
Cartwright H, Curteanu S (2013) Neural networks applied in chemistry. II. Neuro-evolutionary techniques in process modeling and optimization. Ind Eng Chem Res 52(36):12673–12688
Unluturk S, Unluturk MS, Pazir F, Kuscu A (2014) Discrimination of bio-crystallogram images using neural networks. Neural Comput Appl 24(5):1221–1228
Dawidowicz J (2018) Evaluation of a pressure head and pressure zones in water distribution systems by artificial neural networks. Neural Comput Appl 30(8):2531–2538
Shafaei M, Kisi O (2017) Predicting river daily flow using wavelet-artificial neural networks based on regression analyses in comparison with artificial neural networks and support vector machine models. Neural Comput Appl 28(1):15–28
Yao X, Liu Y (1997) A new evolutionary system for evolving artificial neural networks. IEEE Trans Neural Netw 8(3):694–713
Ye J, Qiao JF, Li MA, Ruan XG (2007) A tabu based neural network learning algorithm. Neurocomputing 70(4):875–882
Liu B, Wang L, Jin YH, Huang DX (2007) Designing neural networks using PSO-based memetic algorithm. In: Liu DR, Fei SM, Hou ZG, Zhang HG, Sun CY (eds) Advances in neural networks, 2007 ISNN International symposium on neural networks. Lecture notes in computer science. Springer, Nanjing, pp 219–224
Mirjalili S, Hashim SZM, Sardroudi HM (2012) Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm. Appl Math Comput 218(22):11125–11137
Kapanova KG, Dimov I, Sellier JM (2018) A genetic approach to automatic neural network architecture optimization. Neural Comput Appl 29(5):1481–1492
Hore S, Das SK, Banerjee S, Mukherjee S (2017) An adaptive neuro-fuzzy inference system-based modelling to predict mechanical properties of hot-rolled trip steel. Ironmak Steelmak 44(9):656–665
Liu GX, Jia LN, Kong B, Feng SB, Zhang HR, Zhang H (2017) Artificial neural network application to microstructure design of Nb–Si alloy to improve ultimate tensile strength. Mater Sci Eng A 707:452–458
Sui XY, Lv ZM (2016) Prediction of the mechanical properties of hot rolling products by using attribute reduction ELM. Int J Adv Manuf Technol 85(5):1395–1403
Lucia Čiripová, Hryha E, Dudrová E, Výrostková A (2012) Prediction of mechanical properties of Fe–Cr–Mo sintered steel in relationship with microstructure. Mater Des 35:619–625
Zhang CZ, Gong BM, Deng CY, Wang DP (2017) Computational prediction of mechanical properties of a C-Mn weld metal based on the microstructures and micromechanical properties. Mater Sci Eng A 685:310–316
Kumar A, Chakrabarti D, Chakraborti N (2012) Data-driven pareto optimization for microalloyed steels using genetic algorithms. Steel Res Int 83(2):169–174
Jha R, Pettersson F, Dulikravich GS, Saxen H, Chakraborti N (2015) Evolutionary design of Nickel-based superalloys using data-driven genetic algorithms and related strategies. Mater Manuf Process 30(4):488–510
Ganguly S, Datta S, Chakraborti N (2007) Genetic algorithms in optimization of strength and ductility of low-carbon steels. Mater Manuf Process 22(5):650–658
Liu GX, Jia LN, Kong B, Guan K, Zhang H (2017) Artificial neural network application to study quantitative relationship between silicide and fracture toughness of Nb–Si alloys. Mater Des 129:210–218
Liu A, Sun WL, Yue XF, Li WG, Zhao YT, Liu B (2018) Designing neural networks using novel water wave optimization based memetic algorithm. In: 2018 14th International conference on natural computation, fuzzy systems and knowledge discovery (ICNC-FSKD 2018). IEEE, Huangshan, pp 456–460
Ong YS, Keane AJ (2004) Meta-lamarckian learning in memetic algorithms. IEEE Trans Evolut Comput 8(2):99–110
Ho Y, Pepyne D (2002) Simple explanation of the no-free-lunch theorem and its implications. J Optim Theory Appl 115(3):549–570. https://doi.org/10.1023/A:1021251113462
Liu B, Xu JJ, Qian B, Wang JR, Chu YB (2013) Probabilistic memetic algorithm for flowshop scheduling. In: 2013 IEEE workshop on memetic computing (MC). IEEE, Singapore, pp 60–64
Liu B, Wang L, Jin YH, Huang DX (2006) An effective PSO-based memetic algorithm for TSP. In: Huang DS, Li K, Irwin GW (eds) Intelligent computing in signal processing and pattern recognition: international conference on intelligent computing, ICIC 2006, vol 345. Springer, Kunming, pp 1151–1156
Shafiee MJ, Mishra A, Wong A (2018) Deep learning with darwin: evolutionary synthesis of deep neural networks. Neural Process Lett 48(1):603–613
Stanley KO, Clune J, Lehman J, Miikkulainen R (2019) Designing neural networks through neuroevolution. Nature Mach Intell 1(1):24–35. https://doi.org/10.1038/s42256-018-0006-z
García-Lamont F, Cervantes J, López-Chau A (2018) Human mimic color perception for segmentation of color images using a three-layered self-organizing map previously trained to classify color chromaticity. Neural Comput Appl 30(3):871–889
Antipov G, Baccouche M, Berrani SA, Dugelay JL (2017) Effective training of convolutional neural networks for face-based gender and age prediction. Pattern Recognit 72:15–26
Chen JG, Li KL, Bilal K, Zhou X, Li KQ, Yu P (2018) A bi-layered parallel training architecture for large-scale convolutional neural networks. IEEE Trans Parallel Distrib Syst. https://doi.org/10.1109/TPDS.2018.2877359
Alejandro MG, Raúl LC, Félix FH, Valery N, David C (2018) Evodeep: a new evolutionary approach for automatic deep neural networks parametrisation. J Parallel Distrib Comput 117:180–191
Shi XY, Chen GY, Heng PA, Zhang Y (2018) Tracking topology structure adaptively with deep neural networks. Neural Comput Appl 30(11):3317–3326
Wang HD, Jin YC, Jansen JO (2016) Data-driven surrogate-assisted multiobjective evolutionary optimization of a trauma system. IEEE Trans Evolut Comput 20(6):939–952
Chen JG, Li KL, Zhuo T, Bilal K, Yu S, Weng CL, Li KQ (2017) A parallel random forest algorithm for big data in Spark cloud computing environment. IEEE Trans Parallel Distrib Syst 28(4):919–933
Donate JP, Li XD, Sánchez GG, Miguel ASD (2013) Time series forecasting by evolving artificial neural networks with genetic algorithms, differential evolution and estimation of distribution algorithm. Neural Comput Appl 22(1):11–20
Chen JG, Li KL, Rong K Hui Gui andBilal, Li KQ, Yu PS (2018a) A periodicity-based parallel time series prediction algorithm in cloud computing environments. Inf Sci. https://doi.org/10.1016/j.ins.2018.06.045
Chen JG, Li KL, Bilal K, Metwally AA, Li KQ, Yu P (2018b) Parallel protein community detection in large-scale PPI networks based on multi-source learning. IEEE/ACM Trans Comput Biol Bioinform. https://doi.org/10.1109/TCBB.2018.2868088
Chen JG, Li KL, Rong HG, Bilal K, Yang N, Li KQ (2018c) A disease diagnosis and treatment recommendation system based on big data mining and cloud computing. Inf Sci 435:124–149
Yang YX, Feng XY, Chi WH, Li ZY, Duan WZ, Liu HP, Liang WH, Wang W, Chen P, He LB, Xing Jian (2018) Deep learning aided decision support for pulmonary nodules diagnosing: a review. J Thoracic Dis 10(7):S867–S875
Zheng YJ, Sheng WG, Sun XM, Chen SY (2017) Airline passenger profiling based on fuzzy deep machine learning. IEEE Trans Neural Netw Learn Syst 28(12):2911–2923
Chen YD, Li KL, Yang WD, Xiao GQ, Xie XH, Li T (2018) Performance-aware model for sparse matrix-matrix multiplication on the sunway TaihuLight supercomputer. IEEE Trans Parallel Distrib Syst. https://doi.org/10.1109/TPDS.2018.2871189
Fukasawa R, He Q, Song YJ (2016) A disjunctive convex programming approach to the pollution-routing problem. Transp Res Part B Methodol 94:61–79
Chen T, Qin YH, Wan JN, Wang DJ, Liu B (2015) Re-entrant flexible scheduling: models, algorithms and applications. Syst Eng Theory Pract 35(5):1187–1201
Wang DJ, Liu A, Liu K, Liu B (2016) Priority rule-based complex identical parallel machines scheduling. Syst Eng Theory Pract 36(3):779–786
Wang SY, Wang L (2016) An estimation of distribution algorithm-based memetic algorithm for the distributed assembly permutation flow-shop scheduling problem. IEEE Trans Syst Man Cybern Syst 46(1):139–149
Yang YX, Feng XY, Xin B, Ji MC, Du XY, Wang L, Zhang HJ, Liu B (2018) Particle swarm optimization based memetic algorithms framework for scheduling of central planned and distributed flowshops, swarm intelligence: applications, vol 3. The Institution of Engineering and Technology, Stevenage
Wang L, Zheng XL (2018) A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem. Swarm Evolut Comput 38:54–63
Acknowledgements
The authors would like to thank the anonymous referees for their constructive and valuable comments on the earlier manuscript of this paper. This research is partially supported by National Natural Science Foundation of China under Grant Nos. 71701156 and 51774219, Key Research Program of Frontier Sciences for Chinese Academy of Sciences under Grant No. QYZDB-SSW-SYS020, Natural Science Foundation of Hubei Province of China under Grant No. 2017CFB427, Humanity and Social Science Youth Foundation of Ministry of Education of China under Grant No. 16YJCZH056.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This paper is an extended version of our original paper titled “Designing Neural Networks Using Novel Water Wave Optimization-Based Memetic Algorithm” which was accepted by the conference ICNC-FSKD 2018 held from 28 to 30 July 2018 in Huangshan, China, and was recommended to the special issue of Advances in Parallel and Distributed Computing for Neural Computing by Prof. Jianguo Chen. We strictly comply with the provisions that: (1) extend the paper at least 40% by enhancing the sections of introduction and description of algorithm. Furthermore, a novel application on the prediction of the mechanical properties of micro-alloyed steels was added in the paper; (2) reformat the paper in terms of the requirements of Neural Computing and Applications.
Rights and permissions
About this article
Cite this article
Liu, A., Li, P., Sun, W. et al. Prediction of mechanical properties of micro-alloyed steels via neural networks learned by water wave optimization. Neural Comput & Applic 32, 5583–5598 (2020). https://doi.org/10.1007/s00521-019-04149-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-019-04149-1