Genetic Algorithm and Firefly Algorithm in a Hybrid Approach for Breast Cancer Diagnosis

  IJCTT-book-cover
 
International Journal of Computer Trends and Technology (IJCTT)          
 
© 2016 by IJCTT Journal
Volume-32 Number-1
Year of Publication : 2016
Authors : Fatma Mazen, Rania Ahmed AbulSeoud, Amr M. Gody
DOI :  10.14445/22312803/IJCTT-V32P111

MLA

Fatma Mazen, Rania Ahmed AbulSeoud, Amr M. Gody "Genetic Algorithm and Firefly Algorithm in a Hybrid Approach for Breast Cancer Diagnosis". International Journal of Computer Trends and Technology (IJCTT) V32(2):62-68, February 2016. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
Feed-forward neural networks are popular classification tools which are broadly used for early detection and diagnosis of breast cancer. In recent years, a great attention has been paid to bio-inspired optimization techniques due to its robustness, simplicity and efficiency in solving complex optimization problems. In this paper, it is intended to introduce a Genetic Algorithm based Firefly Algorithm for training neural networks. The proposed algorithm is used to optimize the weights between layers and biases of the neuron network in order to minimize the fitness function which is defined as the mean squared error. The simulation results indicate that better performance of the Firefly Algorithm in optimizing weights and biases is obtained when being hybridized with Genetic Algorithm. The proposed algorithm has been tested on Wisconsin Breast Cancer Dataset in order to evaluate its performance and the efficiency and effectiveness of the proposed algorithm by comparing its results with the existing methods. The results of the proposed algorithm were compared with that of the other techniques Firefly Algorithm, Biogeography Based Optimization, Particle Swarm Optimization and Ant Colony Optimization. It was found that the proposed Genetic Algorithm based Firefly Algorithm approach was capable of achieving the lowest mean squared error of 0.0014 compared to other algorithms as mean squared error values for other algorithms were 0.002 for Firefly Algorithm, 0.003 for Biogeography Based Optimization, 0.0135 for Ant Colony Optimization , 0.035 for Particle Swarm Optimization.

References
[1] Kumar, G. Ravi, G. A. Ramachandra, and K. Nagamani., "An Efficient Prediction of Breast Cancer Data using Data Mining Techniques.", International Journal of Innovations in Engineering and Technology (IJIET), VOL: 2, PP: 139-144, 2013.
[2] Miguel, LETÍCIA FLECK FADEL, and L. F. Fadel Miguel, "Novel metaheuristic algorithms applied to optimization of structures." , WSEAS TRANSACTIONS on APPLIED and THEORETICAL MECHANICS , VOL:7, Issue:3, PP: 210-220, 2012.
[3] Arora, Sankalap, and Satvir Singh, "The firefly optimization algorithm: convergence analysis and parameter selection.", International Journal of Computer Applications , VOL:69, Issue:3, PP:48-52, 2013.
[4] I. Boussaid, J. Lepagnot, P. Siarry, "A survey on optimization metaheuristics.", Information Sciences, ELSEVIER, VOL: 237, PP: 82–117, 2013.
[5] K?yan, Tüba, and Tülay Y?ld?r?m, "Breast cancer diagnosis using statistical neural networks.", Istanbul University – Journal of Electrical & Electronics Engineering, VOL: 4, PP: 1149-1153, 2004.
[6] Thongkam, Jaree, Guandong Xu, and Yanchun Zhang, "AdaBoost algorithm with random forests for predicting breast cancer survivability.", 2008 International Joint Conference on Neural Networks (IJCNN 2008), IEEE, 2008, PP: 3062-3069.
[7] Alickovic, Emina, and Abdulhamit Subasi, "Data Mining Techniques for Medical Data Classification.", The International Arab Conference on Information Technology (ACIT), 2011, PP: 11-15.
[8] Salama, Gouda I., M. Abdelhalim, and Magdy Abd-elghany Zeid, "Breast cancer diagnosis on three different datasets using multi-classifiers.", International Journal of Computer and Information Technology, VOL: 1, Issue: 1, PP: 36-43, 2012.
[9] Swathi, S., S. Rizwana, G. Anjan Babu, P. Santhosh Kumar, and P. V. G. K. Sarma, "Classification Of Neural Network Structures For Brea St Cancer Diagnosis.", International Journal of Computer Science and Communication, VOL:3, Issue:1,PP: 227-231, 2012.
[10] Senturk, Zehra Karapinar, and Resul Kara, "BREAST CANCER DIAGNOSIS VIA DATA MINING: PERFORMANCE ANALYSIS OF SEVEN DIFFERENT ALGORITHMS." , Computer Science & Engineering: An International Journal (CSEIJ), VOL:4, Issue:1 , PP:35-46, 2014.
[11] Saxena, Shweta, and Kavita Burse, "A Survey on Neural Network Techniques for Classification of Breast Cancer Data.", International Journal of Engineering and Advanced Technology (IJEAT), VOL:2, Issue:1,PP:234-237, 2012.
[12] Azar, Ahmad Taher, and Shaimaa Ahmed El-Said, "Probabilistic neural network for breast cancer classification." Neural Computing and Applications, Springer, VOL:23, Issue:6,PP: 1737-1751, 2013.
[13] Pal, Saibal K., C. S. Rai, and Amrit Pal Singh, "Comparative study of firefly algorithm and particle swarm optimization for noisy non-linear optimization problems.", International Journal of Intelligent Systems and Applications (IJISA), VOL: 4, Issue:10, PP: 50-57, 2012.
[14] Hashmi, Adil, Nishant Goel, Shruti Goel, and Divya Gupta, "Firefly algorithm for unconstrained optimization." IOSR Journal of Computer Engineering , VOL:11, Issue:1, PP:75-78, 2013.
[15] Blake C, Merz CJ (1998) {UCI} Repository of machine learning databases (https://archive.ics.uci.edu/ml/datasets/Breast+Cancer+Wisconsin +(Diagnostic))
[16] Wdaa, Abdul Sttar Ismail, "Differential evolution for neural networks learning enhancement.", Doctoral dissertation, Universiti Teknologi Malaysia, PP: 1-69, 2008.
[17] dos Santos, Ariane F., Haroldo F. De Campos Velho, Joao Gerd Z. De Mattos, Saulo R. Freitas, Manoel A. Gan, Homailson L. Passos, and Eduardo FP Luz, "A parametric study for firefly algorithm by solving an inverse problem for precipitation field estimation." , Proceedings of the 1st International Symposium on Uncertainty Quantification and Stochastic Modeling, 2012.
[18] Mo, Yuan-bin, Yan-zhui Ma, and Qiao-yan Zheng. "Optimal Choice of Parameters for Firefly Algorithm.", In 2013 Fourth International Conference on Digital Manufacturing & Automation (ICDMA), IEEE , 2013, PP: 887-892.
[19] Kaya, Y?lmaz, Murat Uyar, and Ramazan Tekin. "A Novel Crossover Operator for Genetic Algorithms: Ring Crossover.", Global Journal on Technology , VOL:1, 2012, PP: 1286-1292.
[20] Mirjalili, Seyedali, Seyed Mohammad Mirjalili, and Andrew Lewis, "Let a biogeography-based optimizer train your multilayer perception.", Information Sciences, ELSEVIER, VOL: 269, PP: 188-209, 2014.
[21] Ibrahim, Ashraf Osman, Siti Mariyam Shamsuddin, Nor Bahiah Ahmad, and Sultan Noman Qasem, "Three-Term Backpropagation Network based on elitist multiobjective genetic algorithm for medical diseases diagnosis classification.", Life Science Journal, VOL: 10, Issue: 4 , PP:1815-1822 , 2013.
[22] Santra, A. K., and C. Josephine Christy, "Genetic algorithm and confusion matrix for document clustering.", International Journal of Computer Science Issues (IJCSI), VOL: 9, Issue: 1, PP: 322-328, 2012.

Keywords
MLP, classification, meta-heuristic optimization, breast cancer, Firefly Algorithm (FA), Genetic Algorithm (GA).