<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AID</journal-id><journal-title-group><journal-title>Advances in Infectious Diseases</journal-title></journal-title-group><issn pub-type="epub">2164-2648</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/aid.2023.131005</article-id><article-id pub-id-type="publisher-id">AID-123308</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Medicine&amp;Healthcare</subject></subj-group></article-categories><title-group><article-title>
 
 
  Impact of Genetic Algorithm for the Diagnosis of Breast Cancer: Literature Review
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Abebe</surname><given-names>Alemu Balcha</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Samuel</surname><given-names>Alemu Woldie</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Computer Science and Engineering, Adama Science and Technology University, Adama, Ethiopia</addr-line></aff><aff id="aff2"><addr-line>Department of Computer Science and Technology, Kotebe University of Education, Addis Ababa, Ethiopia</addr-line></aff><pub-date pub-type="epub"><day>29</day><month>01</month><year>2023</year></pub-date><volume>13</volume><issue>01</issue><fpage>41</fpage><lpage>46</lpage><history><date date-type="received"><day>27,</day>	<month>November</month>	<year>2022</year></date><date date-type="rev-recd"><day>24,</day>	<month>February</month>	<year>2023</year>	</date><date date-type="accepted"><day>27,</day>	<month>February</month>	<year>2023</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  In recent research from the total number of new cancer cases in Africa about 29.46% and in Ethiopia 31.85% are breast cancer cases. 25.84% of all cancer related death is from breast cancer. One of the challenges in the treatment of breast cancer is early detection. Researchers agreed that, improving the preventive mechanism of breast cancer is an early predicting and detecting model. Research efforts are continuing to present different solution approaches using advanced techniques of Artificial intelligence (AI), Machine learning (ML), Deep Learning (DL), and Computational Intelligence as well. A genetic algorithm is a hyper-parameter optimization algorithm that belongs to the class of evolutionary algorithms. Genetic Algorithm (GA) is used for complex search spaces for search and optimization. This reviewed literature paper shows the positive effect of GA in the diagnosis of breast cancer on AI algorithms.
 
</p></abstract><kwd-group><kwd>Genetic Algorithm</kwd><kwd> Breast Cancer</kwd><kwd> Feature Classification</kwd><kwd> Optimization</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Cancer is a broad term for a range of diseases that are caused by the uncontrolled spread of a body’s cells. These cells ultimately form a tumor in the body and are possibly to invade surrounding tissue or spread throughout the body [<xref ref-type="bibr" rid="scirp.123308-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref2">2</xref>] .</p><p>Machine learning consists of a wide range of algorithms that are programmed to solve problems based on data, [<xref ref-type="bibr" rid="scirp.123308-ref3">3</xref>] , often by identifying patterns [<xref ref-type="bibr" rid="scirp.123308-ref4">4</xref>] that are invisible to humans. In order to achieve actionable accuracy, these algorithms are improved either by optimizing the parameters of the machine learning or by reducing irrelevant data by feature selection. Genetic algorithms (GAs) are one class of metaheuristic algorithms that were inspired by biological genetic mechanisms to choose optimal solutions [<xref ref-type="bibr" rid="scirp.123308-ref1">1</xref>] . GAs can be applied either as the base classifier, or as an optimized for the parameters of base classifiers [<xref ref-type="bibr" rid="scirp.123308-ref5">5</xref>] , or as a feature selector on the data [<xref ref-type="bibr" rid="scirp.123308-ref1">1</xref>] .</p><p>In order to make cancer-related healthcare optimized and accessible to all, it is important that early detection and noninvasive testing for various types of cancer are widespread and accurate. Since accuracy and efficiency are incredibly important features for any cancer detection process, there is a need for a highly accurate optimization function for parameters and features. Because of this, the metaheuristic GA is a popular field of research for cancer detection and prediction-based algorithms.</p><p>This paper presents a literature review of the impact of genetic algorithms in the detection and prediction of cancer. The various research studies are organized based on the function of the utilized GA. The final result of the paper will deduce on the impact of GA in the accuracy of the diagnosis of BC for early detection and prediction.</p></sec><sec id="s2"><title>2. Genetic Algorithm</title><p>The genetic algorithm is a hyper-parameter optimization algorithm. The genetic algorithm is a kind of heuristic algorithm inspired by the theory of evolution. It is widely used in search problems and optimization problems [<xref ref-type="bibr" rid="scirp.123308-ref6">6</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref7">7</xref>] , by performing biological heuristic operators such as selection, mutation, and crossover [<xref ref-type="bibr" rid="scirp.123308-ref8">8</xref>] .</p><p>In Paper [<xref ref-type="bibr" rid="scirp.123308-ref2">2</xref>] to verify the performance of GA on the transfer CNN tasks, three datasets (Dataset 1, 2 and 3) are tested. The genetic operations show a significant improvement in the average accuracy on all the given datasets. The accuracy in the first generation is barely better than a random choice. While after the system converged to the best individual achieved an accuracy of 97%. Around the 14th generation, the system converged and gives the average recognition accuracies at 93%, 90%, and 87% of the three datasets, respectively. The average recognition accuracy is updated from 76% to 88% by generation [<xref ref-type="bibr" rid="scirp.123308-ref2">2</xref>] . The best individual gives a fairly high accuracy in the first generation. But it still can be proved that the GA is more efficient than a random search for diagnosing Breast Cancer. The Genetic algorithm works to optimize neural networks by adjusting the weights and the bias. In order to give more accuracy in a neural network, use a hybrid genetic algorithm.</p><p>In the paper [<xref ref-type="bibr" rid="scirp.123308-ref9">9</xref>] , the performance comparison of various deep neural network models architecture found by GA and PSO on validation set. GA was implemented to provide the optimal number of hidden layer and hidden nodes. The experiment was done with Neural Network of having 6 hidden layers and 297 hidden nodes each of with ReLu activation function. And then re-implement GA on the first result, got a significant result. The model in the prediction of BRCA1/BRCA2 is pathogenicity with the precision of 99.65% and AUC of 98.65. GA showed improvement with a precision of 98.96%, [<xref ref-type="bibr" rid="scirp.123308-ref9">9</xref>] .</p><p>The ideal scenario of applying GA is if there is not much data available and the theory on the problem is not remarkably high. On the other side, CNN and DL could perform better when working with a large amount of data [<xref ref-type="bibr" rid="scirp.123308-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref10">10</xref>] . Use the global search capability of the GA to evolve the CNN weights for the histopathological breast image classification problem [<xref ref-type="bibr" rid="scirp.123308-ref11">11</xref>] , train CNN model using the BreakHis dataset images as input and three different optimization approaches. In research paper [<xref ref-type="bibr" rid="scirp.123308-ref11">11</xref>] , GA-based classifier performs almost as powerfully as the Adam optimizer, with a negligible difference. The batch size is equal to 32, the other two algorithms have the best accuracy, and when the batch size is equal to 128, GA has scored best accuracy. Paper [<xref ref-type="bibr" rid="scirp.123308-ref8">8</xref>] , uses search method based on the principles of natural selection and genetics [<xref ref-type="bibr" rid="scirp.123308-ref8">8</xref>] . Likewise, combined Genetic Algorithm and SVM has performed a high rank and selected the best ones in a few generations [<xref ref-type="bibr" rid="scirp.123308-ref12">12</xref>] . Second, the author used another GA to perform feature selection in the ensemble method, which is worked in conjunction with the SVM. In this method, the small set of features becomes best in classifying the data concerning breast cancer diagnosis at the stage.</p><p>In addition, using GA in combination with other algorithms enhances the accuracy of results in the case of a small data set. The main advantages of hybridized GA with other methods, [<xref ref-type="bibr" rid="scirp.123308-ref7">7</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref13">13</xref>] are better solution quality, better efficiency, a guarantee of feasible solutions, and optimized control parameters. Hybridization of intelligent techniques for an effective predictive model is essential as reported, [<xref ref-type="bibr" rid="scirp.123308-ref11">11</xref>] . The accuracy of the GA and ANN hybrid model has greater than the single Back propagation neural network (BPANN). Using principles of global optimization, GANN performed well.</p><p>In the research paper, [<xref ref-type="bibr" rid="scirp.123308-ref12">12</xref>] , is extracted a series of image features from 146, 29 malignant and 117 cases were benign. The decision tree based EG2 algorithm was used for classification. GA is used to select the best Multi Classifier System ( MCS ), which the author used to create multiple random subsets of attributes (ensemble), which consists of a set of the independently trained classifier. In this work, the ensemble has several sets ranging from 1, 3, 5 and 7 fold cross-validation, the crossover performed at two points. The GA iteration stops as the criterion was the moment when 100 new populations were generating without increasing. The paperwork, [<xref ref-type="bibr" rid="scirp.123308-ref12">12</xref>] registered an accuracy of 91.09%, the sensitivity of 80.60%, and the specificity of 94.82% was achieved, with Ensemble V = 7.</p><p>In the research paper [<xref ref-type="bibr" rid="scirp.123308-ref13">13</xref>] , the algorithm C4.5 has an accuracy of 91.2% with the combination of K-Means clustering (K = 2) and combining with GA as a feature selection accuracy become 94.824%. These it improved by 3.596% of accuracy in the diagnosis of breast cancer.</p><p>In the paper of [<xref ref-type="bibr" rid="scirp.123308-ref12">12</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref14">14</xref>] [<xref ref-type="bibr" rid="scirp.123308-ref15">15</xref>] , the genetic algorithm-based weighted average method, can be implemented in the prediction of multiple models. The comparison has been done between Particle swarm optimization (PSO), Differential Evolution (DE) and Genetic algorithm (GA). The genetic algorithm outperforms weighted average methods. The other comparison has been done between the classical ensemble method and GA based weighted average method and deduced that GA based weighted average method outperforms.</p><p>Paper [<xref ref-type="bibr" rid="scirp.123308-ref16">16</xref>] , propose a methodology for classifying the breast as normal and abnormal. It contributes to the development of automatic segmentation of RoI. To reduce the number of features and increase the performance classifier, the Authors used GA. The results obtained were: 98% accuracy, 97% sensitivity, and 100% specificity using the Artificial Neural Networks (ANN) classifier.</p></sec><sec id="s3"><title>3. Research Methodology</title><p>Research papers collected from different publishers in the years 2018 to 2022. The research applied to the mammogram image type, Databases from Medline (Ovid), Embase (Ovid); Web of Science, and the Cochrane Database of Systematic Reviews (CENTRAL). The topics focused on image classification and analysis using Artificial intelligence, Machine learning, and Deep Learning for the prediction and detection of Breast cancer of those hybridized with genetic algorithms in effect to compare the result. GA uses for feature selection to optimize the performance of the accuracy of the diagnosis. Papers organize with AI algorithms having the best accuracy, sensitivity, and specificity. In addition, selection criteria are highly applicable in public research, WDBC, and Kaggle. The target features of the breast cancer image and the stage of the tumor are taken as the methods of the review for this paper.</p></sec><sec id="s4"><title>4. Result</title><p>Algorithm C4.5 combining with GA has highest accuracy comparing with the combination of K-Means in the diagnosis of breast cancer, [<xref ref-type="bibr" rid="scirp.123308-ref13">13</xref>] . There is around 3.6% of improvement in the accuracy of feature selection when combining with GA. GA runs to optimize the result of neural networks to classify Breast cancer. GA used for feature selection to choose best fitness value for diagnosis with the WDBC data set from UCI ML repository, [<xref ref-type="bibr" rid="scirp.123308-ref15">15</xref>] .</p><p>The performance in <xref ref-type="table" rid="table1">Table 1</xref> shows an improvement using GA in run two with different layers.</p><p>Because of the best fitness selection criterion, the error rate decrease when using GA with ANN [<xref ref-type="bibr" rid="scirp.123308-ref15">15</xref>] to diagnose breast cancer. GA-NN technique has shown in <xref ref-type="table" rid="table2">Table 2</xref> a proper precision in cancer diagnosis.</p><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Metaheuristic performances on run 1 and run 2 [<xref ref-type="bibr" rid="scirp.123308-ref9">9</xref>] </title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Models</th><th align="center" valign="middle" >Precision</th><th align="center" valign="middle" >Sensitivity</th><th align="center" valign="middle" >Specificity</th><th align="center" valign="middle" >Accuracy</th><th align="center" valign="middle" >AUC</th></tr></thead><tr><td align="center" valign="middle" >GA (run 1)</td><td align="center" valign="middle" >0.9897</td><td align="center" valign="middle" >0.9822</td><td align="center" valign="middle" >0.9899</td><td align="center" valign="middle" >0.9861</td><td align="center" valign="middle" >0.9848</td></tr><tr><td align="center" valign="middle" >GA (run 2)</td><td align="center" valign="middle" >0.9896</td><td align="center" valign="middle" >0.9879</td><td align="center" valign="middle" >0.9901</td><td align="center" valign="middle" >0.9892</td><td align="center" valign="middle" >0.9869</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> The test result technique performance, [<xref ref-type="bibr" rid="scirp.123308-ref15">15</xref>] </title></caption><table><tbody><thead><tr><th align="center" valign="middle" >Algorithm</th><th align="center" valign="middle" >TEST DATA</th><th align="center" valign="middle" >CANCER DATA</th><th align="center" valign="middle" >MSE</th><th align="center" valign="middle" >Accuracy</th></tr></thead><tr><td align="center" valign="middle" >NN</td><td align="center" valign="middle" >200</td><td align="center" valign="middle" >182</td><td align="center" valign="middle" >4.8E-6</td><td align="center" valign="middle" >0.91</td></tr><tr><td align="center" valign="middle" >GANN</td><td align="center" valign="middle" >200</td><td align="center" valign="middle" >188</td><td align="center" valign="middle" >5.4E-12</td><td align="center" valign="middle" >0.94</td></tr></tbody></table></table-wrap></sec><sec id="s5"><title>5. Discussion</title><p>In these research papers, we noticed that even though there is a big change in the diagnosis of breast cancer, still it is the second cancer disease registered to death. AI has a noble impact on the enhancement of performance in the diagnosis of breast cancer. However, it has a gap to utilize and address in medical imaging analysis. First, deep learning needs big data set for pre-training the image, and the second one is to create a new algorithm, used by a lesser data set for training the data. The diagnosis performance depends largely upon the volume of raw data and the quality of training. Thus quality DL requires high-quality image data as input. The advantage of the genetic algorithm remains the ability to achieve the optimal solution from a limited population.</p><p>Based on the current data analysis and research, radiologists miss 15% to 35% of breast cancer from mammography image data. In addition, most research papers focus mainly on the accuracy metrics to evaluate the performance of detecting breast cancer, instead of using the confusion matrix. The future has to focus on AUC and F-Score matrix to evaluate the performance of the training and to detect the first stage of breast cancer.</p><p>Besides this, there has to be a highly accurate algorithm to predict early, whether the tumour is cancer or not. Further research is needed to enhance the performance of current AI, ML, DL, and ANN technologies with a smaller dataset. From this paper, we noticed that the feature selection can use GA to improve the accuracy of the diagnosis. And hence we recommend that in the algorithm of ML and DL hybridized GA is a crucial point.</p></sec><sec id="s6"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s7"><title>Cite this paper</title><p>Balcha, A.A. and Woldie, S.A. (2023) Impact of Genetic Algorithm for the Diagnosis of Breast Cancer: Literature Review. Advances in Infectious Diseases, 13, 41-46. https://doi.org/10.4236/aid.2023.131005</p></sec></body><back><ref-list><title>References</title><ref id="scirp.123308-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Aalaei, S., Shahraki, H., Rowhanimanesh, A. and Eslami, S. (2016) Feature Selection Using Genetic Algorithm for Breast Cancer Diagnosis: Experiment on Three Different Datasets. Iranian Journal of Basic Medical Sciences, 19, 476-482.</mixed-citation></ref><ref id="scirp.123308-ref2"><label>2</label><mixed-citation publication-type="book" xlink:type="simple">Li, C., Jiang, J., Zhao, Y., Li, R., Wang, E., Zhang, X. and Zhao, K. (2021) Genetic Algorithm Based Hyper-Parameters Optimization for Transfer Convolutional Neural Network. In: Tiwari, R., Ed., International Conference on Advanced Algorithms and Neural Networks (AANN 2022), Vol. 12285, SPIE, Bellingham.https://doi.org/10.1117/12.2637170</mixed-citation></ref><ref id="scirp.123308-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">AttyaLafta, H., KdhimAyoob, N. and Hussein, A.A. (2017) Breast Cancer Diagnosis Using Genetic Algorithm for Training Feed Forward Back Propagation. 2017 Annual Conference on New Trends in Information &amp; Communications Technology Applications (NTICT), Baghdad, 7-9 March 2017, 144-149. https://doi.org/10.1109/NTICT.2017.7976101</mixed-citation></ref><ref id="scirp.123308-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Bhandari, A., Tripathy, B.K., Jawad, K., Bhatia, S., Rahmani, M.K.I. and Mashat, A. (2022) Cancer Detection and Prediction Using Genetic Algorithms. Computational Intelligence and Neuroscience, 2022, Article ID: 1871841. https://doi.org/10.1155/2022/1871841</mixed-citation></ref><ref id="scirp.123308-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Dou, Y. and Meng, W. (2021) An Optimization Algorithm for Computer-Aided Diagnosis of Breast Cancer Based on Support Vector Machine. Frontiers in Bioengineering and Biotechnology, 9, Article 698390. https://doi.org/10.3389/fbioe.2021.698390</mixed-citation></ref><ref id="scirp.123308-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Ghosh, S. and Bhattacharya, S. (2020) A Data-Driven Understanding of COVID-19 Dynamics Using Sequantial Genetic Algorithm Based Probabilistic Cellular Automata. Applied Soft Computing, 96, Article ID: 106692. https://doi.org/10.1016/j.asoc.2020.106692</mixed-citation></ref><ref id="scirp.123308-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Sari, M. and Tuna, C. (2018) Prediction of Pathological Subjects Using Genetic Algorithm. Computational and Mathematical Methods in Medicine, 2018, Article ID: 6154025. https://doi.org/10.1155/2018/6154025</mixed-citation></ref><ref id="scirp.123308-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Zeebaree, D., Haron, H., Abdulazeez, A.M. and Zeebaree, S.R.M. (2017) Combination of K-Means Clustering with Genetic Algorithm: A Review. International Journal of Applied Engineering Research, 12, 14238-14245. http://www.ripublication.com</mixed-citation></ref><ref id="scirp.123308-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Pellegrino, E., et al. (2022) Deep Learning Architecture Optimization with Metaheuristic Algorithms for Predicting BRCA1/BRCA2 Pathogenicity NGS Analysis. BioMedInformatics, 2, 244-267. https://doi.org/10.3390/biomedinformatics2020016</mixed-citation></ref><ref id="scirp.123308-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Elite Data Science (2022) Dimensionality Reduction Algorithms: Strengths and Weaknesses. https://elitedatascience.com/dimensionality-reduction-algorithms</mixed-citation></ref><ref id="scirp.123308-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Sharma, D.K., Hota, H.S., Brown, K. and Handa, R. (2022) Integration of Genetic Algorithm with Artificial Neural Network for Stock Market Forecasting. International Journal of Systems Assurance Engineering and Management, 13, 828-841.https://doi.org/10.1007/s13198-021-01209-5</mixed-citation></ref><ref id="scirp.123308-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Resmini, R., Silva, L., Araujo, A.S., Medeiros, P., Muchaluat-Saade, D. and Conci, A. (2021) Combining Genetic Algorithms and SVM for Breast Cancer Diagnosis Using Infrared Thermography. Sensors, 21, Article No. 4802. https://doi.org/10.3390/s21144802</mixed-citation></ref><ref id="scirp.123308-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Andoyo, F.A. and Arifudin, R. (2021) Optimization of Classification Accuracy Using K-Means and Genetic Algorithm by Integrating C4.5 Algorithm for Diagnosis Breast Cancer Disease. Journal of Advances in Information Systems and Technology, 3, 1-8. https://doi.org/10.15294/jaist.v3i1.49011</mixed-citation></ref><ref id="scirp.123308-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Alalayah, K.M.A., Almasani, S.A.M. and Qaid, W.A.A. (2018) Breast Cancer Diagnosis based on Genetic Algorithms and Neural Networks. International Journal of Computer Applications, 180, 42-44. https://doi.org/10.5120/ijca2018916605</mixed-citation></ref><ref id="scirp.123308-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Chauhan, P. and Swami, A. (2018) Breast Cancer Prediction Using Genetic Algorithm Based Ensemble Approach. 2018 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Bengaluru, 10-12 July 2018, 1-8. https://doi.org/10.1109/ICCCNT.2018.8493927</mixed-citation></ref><ref id="scirp.123308-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Sánchez-Ruiz, D., Olmos-Pineda, I. and Olvera-López, J. (2020) Automatic Region of Interest Segmentation for Breast Thermogram Image Classification. Pattern Recognition Letters, 135, 72-81. https://doi.org/10.1016/j.patrec.2020.03.025</mixed-citation></ref></ref-list></back></article>