نوع مقاله: مقاله پژوهشی

نویسندگان

1 کارشناس ارشد مهندسی برق دانشگاه صنعتی نوشیروانی بابل

2 استادیار دانشگاه علوم دریایی امام خمینی (ره)

چکیده

Meta-heuristic Algorithms (MA) are widely accepted as excellent ways to solve a variety of optimization problems in recent decades. Grey Wolf Optimization (GWO) is a novel Meta-heuristic Algorithm (MA) that has been generated a great deal of research interest due to its advantages such as simple implementation and powerful exploitation. This study proposes a novel GWO-based MA and two extra features called Individual Best Memory (IBM) and Penalty Factor (PF) to train Feed-forward Neural Network (FNN) for the classification of Sonar and Radar datasets. Besides, FNN is accompanied by Feature Selection (FS) using GWO. Experiments were done on Sonar and Radar datasets obtained from the University of California, Irvin (UCI) to evaluate the performance of the proposed MA; the results demonstrated the proposed MA is markedly better than GWO in terms of classification accuracy, avoiding local optima stagnation, and convergence speed. This framework can be applied to naval navigation systems or atmospheric research.

کلیدواژه‌ها

موضوعات

عنوان مقاله [English]

A Modified Grey Wolf Optimizer by Individual Best Memory and Penalty Factor for Sonar and Radar Dataset Classification

نویسندگان [English]

  • M Taghavi 1
  • Mohammad Khishe 2

1 Department of Electronics and Computers, Noshirvani Institute of Technology, Babol

2 Electronic Departemant, Imam Khomeini Marine University

چکیده [English]

Meta-heuristic Algorithms (MA) are widely accepted as excellent ways to solve a variety of optimization problems in recent decades. Grey Wolf Optimization (GWO) is a novel Meta-heuristic Algorithm (MA) that has been generated a great deal of research interest due to its advantages such as simple implementation and powerful exploitation. This study proposes a novel GWO-based MA and two extra features called Individual Best Memory (IBM) and Penalty Factor (PF) to train Feed-forward Neural Network (FNN) for the classification of Sonar and Radar datasets. Besides, FNN is accompanied by Feature Selection (FS) using GWO. Experiments were done on Sonar and Radar datasets obtained from the University of California, Irvin (UCI) to evaluate the performance of the proposed MA; the results demonstrated the proposed MA is markedly better than GWO in terms of classification accuracy, avoiding local optima stagnation, and convergence speed. This framework can be applied to naval navigation systems or atmospheric research.

کلیدواژه‌ها [English]

  • Classification
  • feature selection
  • Grey Wolf Optimization
  • Meta-heuristic algorithms
  • RADAR
  • sonar

[1]        M. R. Mosavi, M. Khishe, and A. Moridi, “Classification of sonar target using hybrid particle swarm and gravitational search,” Iraninan Journal of Marine Technology, vol. 3, no. 1, pp. 13, 2016.

[2]        H. Opena, and J. Yusiong, “Automated tomato maturity grading using ABC-trained artificial neural networks ” Malaysian Journal of Computer Science, vol. 30, no. 1, pp. 12-26, 2017.

[3]        M. Khishe, M. R. Mosavi, and M. Kaveh, “Improved migration models of biogeography-based optimization for sonar dataset classification by using neural network,” Applied Acoustics, vol. 118, pp. 15-29, 2017.

[4]        A. Heidari, H. Faris, I. Aljarah, and S. Mirjalili, “An efficient hybrid multilayer perceptron neural network with grasshopper optimization,” Soft Computing, pp. 18, 2018.

[5]        N. SadatJaddi, S. Abdullah, and A. Hamdan, “Multi-population cooperative bat algorithm-based optimization of artificial neural network model,” Information Sciences, vol. 294, pp. 19, 2015.

[6]        I. Aljarah, H. Faris, and S. Mirjalili, “Optimizing connection weights in neural networks using the whale optimization algorithm,” Soft Computing, vol. 22, no. 1, pp. 15, 2018.

[7]        M. Mosavi, M. Khishe, and A. Ghamgosar, “Classification of sonar data set using neural network trained by gray wolf optimization,” Neural Network World, vol. 26, no. 4, pp. 23, 2016.

[8]        K. C. Lin, and Y. H. Hsieh, “Classification of medical datasets using SVMs with hybrid evolutionary algorithms based on endocrine-based particle swarm optimization and artificial bee colony algorithms,” Journal of Medical Systems, vol. 39, no. 119, pp. 9, 2015.

[9]        S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey wolf optimizer,” Advances in Engineering Software, vol. 69, pp. 24, 2015.

[10]      H. Faris, I. Aljarah, M. A. Al-Betar, and S. Mirjalili, “Grey wolf optimizer: a review of recent variants and applications,” Neural Computing and Applications, vol. 30, no. 2, pp. 23, 2017.

[11]      S. Eswaramoorthy, N. Sivakumaran, and S. Sekaran, “Grey wolf optimization based parameter selection for support vector machines,” COMPEL-The International Journal for Computation and Mathematics in Electrical and Electronic Engineering, vol. 35, no. 5, pp. 11, 2016.

[12]      E. Elhariri, N. El-Bendary, A. Hassanien, and A. Abraham, “Grey wolf optimization for one-against-one multi-class support vector machines,” in 7th International Conference of Soft Computing and Pattern Recognition (SoCPaR), 2015, pp. 7–12.

[13]      V. Kumar, J. Chhabra, and D. Kumar, “Grey wolf algorithm-based clustering technique,” Journal of Intelligent Systems, vol. 26, no. 1, pp. 168, 2017.

[14]      H. Yang , and J. Liu, “A hybrid clustering algorithm based on Grey Wolf Optimizer and K-means algorithm,” Journal of Jiangxi University of Science and Technology, vol. 5, pp. 015, 2015.

[15]      E. Emary, H. Zawbaa, and A. Hassanien, “Binary grey wolf optimization approaches for feature selection,” Neurocomputing, vol. 172, pp. 11, 2016.

[16]      E. Emary, H. Zawbaa, C. Grosan, and A. Hassenian, “Feature subset selection approach by gray-wolf optimization,” in Afro-European Conference for Industrial Advancement, 2015, pp. 13.

[17]      V. K. Kamboj, “A novel hybrid PSO-GWO approach for unit commitment problem,” Neural Computing and Applications, vol. 27, no. 6, pp. 1655, 2016.

[18]      V. K. Kamboj, S. K. Bath, and J. S. Dhillon, “Solution of non-convex economic load dispatch problem using grey wolf optimizer,” Neural Computing and Application, vol. 27, no. 5, pp. 1316, 2016.

[19]      M. R. Shakarami, and I. F. Davoudkhani, “Wide-area power system stabilizer design based on grey wolf optimization algorithm considering the time delay,” Electric Power System Research, vol. 133, pp. 159, 2016.

[20]      W. Long, J. Jiao, X. Liang, and M. Tang, “An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization,” Engineering Applications of Artificial Intelligence, vol. 63, pp. 80, 2018.

[21]      L. Rodrı´guez, O. Castillo, and J. Soria, “Grey wolf optimizer with dynamic adaptation of parameters using fuzzy logic,” in 2016 IEEE Congress on Evolutionary Computation (CEC), 2016, pp. 3116–3123.

[22]      S. Saremi, S. Mirjalili, and S. Mirjalili, “Evolutionary population dynamics and grey wolf optimizer,” Neural Computing and Applications, vol. 26, no. 5, pp. 7, 2015.

[23]      K. Dudani, and A. Chudasama, “Partial discharge detection in transformer using adaptive grey wolf optimizer based acoustic emission technique,” Cogent Engineering, vol. 3, no. 1, pp. 1256083, 2016.

[24]      J. Han, and M. Kamber, Data Mining (Concepts and Techniques), Seond ed., p.^pp. 285: Morgan Kaufman, 2006.

[25]      M. Khishe, M. R. Mosavi, and A. Moridi, “Chaotic fractal walk trainer for sonar data set classification using multi-layer perceptron neural network and its hardware implementation,” Applied Acoustics, vol. 137, pp. 15, 2018.

[26]      S. J. Anderson, and Y. I. Abramovich, "Detection, classification and correction of ionospheric distortion in HF skywave (OTH) radar systems."

[27]      D. Dua, and E. Karra Taniskidou, "UCI Machine Learning Repository," 2017.

[28]      M. Bildirici, and O. Ersin, “Forecasting volatility in oil prices with a class of nonlinear volatility models: smooth transition RBF and MLP neural networks augmented GARCH approach,” Petroleum Science, vol. 12, no. 3, pp. 19, 2015.

[29]      H. Boughrara, M. Chtourou, C. Ben Amar, and L. Chen, “Facial expression recognition based on a mlp neural network using constructive training algorithm,” Multimedia Tools and Applications, vol. 75, no. 2, pp. 23, 2014.

[30]      Y. Chand, M. A. Alam, and Y. R. S. N. Tejaswini, “Performance comparison of artificial neural networks learning algorithms and activation functions in predicting severity of autism,” Network Modeling Analysis in Health Informatics and Bioinformatics, vol. 4, no. 1, pp. 23, January 11, 2015.

[31]      H. Chen, S. Grant-Muller, L. Mussone, and F. Montgomery, “A study of hybrid neural network approaches and the effects of missing data on traffic forecasting,” Neural Computing & Applications, vol. 10, no. 3, pp. 10, 2001.

[32]      M. A. Ghorbani, H. Ahmadzadeh, M. Isazadeh, and O. Terzi, “A comparative study of artificial neural network (MLP, RBF) and support vector machine models for river flow prediction,” Environmental Earth Sciences, vol. 75, no. 476, pp. 14, 2016.

[33]      N. Mittal, U. Singh, and B. S. Sohi, “Modified grey wolf optimizer for global engineering optimization,” Applied Computational Intelligence and Soft Computing, vol. 8, 2016.

[34]      R. Cattell, “The scree test for the number of factors,” Multivariate Behavioral Research, vol. 1, no. 2, pp. 32, 1966.

[35]      S. Mirjalili, Hybrid Particle Swarm Optimization and Gravitational Search Algorithm for Multilayer Perceptron Learning: Universiti Teknologi Malaysia, 2011.

[36]      C. A. M. Moll, M. A. Ainslie, F. P. A. Lam, and J. Janmaat, “The most likely distribution of target echo amplitudes,” in 2nd International Conference & Exhibition on Underwater Acoustic Measurements: Technologies & Results, 2010, pp. 3.

[37]      M. R. Mosavi, and M. Khishe, “Training a feed-forward neural network using particle swarm optimizer with autonomous groups for sonar target classifcation,” Journal of Circuits, Systems, and Computers, vol. 26, no. 11, pp. 20, 2017.

[38]      D. M. W. Powers, “Evaluation: from precision, recall and F-factor to ROC, informedness, markedness & correlation,” International Journal of Machine Learning Technology, vol. 2, no. 1, pp. 27, 2011.