Grab your spot at the free arXiv Accessibility Forum
Help | Advanced Search
![](http://nandemo.space/777/templates/cheerup1/res/banner1.gif)
Computer Science > Neural and Evolutionary Computing
Title: an improved genetic algorithm and its application in neural network adversarial attack.
Abstract: The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover and mutation operation of the simple genetic algorithm, and it is verified by 15 test functions. The qualitative results show that, compared with three other mainstream swarm intelligence optimization algorithms, the algorithm can not only improve the global search ability, convergence efficiency and precision, but also increase the success rate of convergence to the optimal value under the same experimental conditions. The quantitative results show that the algorithm performs superiorly in 13 of the 15 tested functions. The Wilcoxon rank-sum test was used for statistical evaluation, showing the significant advantage of the algorithm at $95\%$ confidence intervals. Finally, the algorithm is applied to neural network adversarial attacks. The applied results show that the method does not need the structure and parameter information inside the neural network model, and it can obtain the adversarial samples with high confidence in a brief time just by the classification and confidence information output from the neural network.
Comments: | 18 pages, 9 figures, 9 tables and 23 References |
Subjects: | Neural and Evolutionary Computing (cs.NE); Cryptography and Security (cs.CR); Machine Learning (cs.LG) |
classes: | 68T07, 65D19 |
classes: | I.4.0; I.2.10 |
Cite as: | [cs.NE] |
(or [cs.NE] for this version) | |
Focus to learn more arXiv-issued DOI via DataCite | |
: | Focus to learn more DOI(s) linking to related resources |
Submission history
Access paper:.
- Other Formats
![research paper based on genetic algorithm license icon](https://arxiv.org/icons/licenses/by-4.0.png)
References & Citations
- Google Scholar
- Semantic Scholar
DBLP - CS Bibliography
Bibtex formatted citation.
![research paper based on genetic algorithm BibSonomy logo](https://arxiv.org/static/browse/0.3.4/images/icons/social/bibsonomy.png)
Bibliographic and Citation Tools
Code, data and media associated with this article, recommenders and search tools.
- Institution
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs .
Click through the PLOS taxonomy to find articles in your field.
For more information about PLOS Subject Areas, click here .
Loading metrics
Open Access
Peer-reviewed
Research Article
An improved genetic algorithm and its application in neural network adversarial attack
Contributed equally to this work with: Dingming Yang, Zeyu Yu, Hongqiang Yuan
Roles Conceptualization, Data curation, Formal analysis, Methodology, Software, Validation, Writing – original draft, Writing – review & editing
Affiliation School of Computer Science, Yangtze University, Jingzhou, China
![research paper based on genetic algorithm ORCID logo](https://journals.plos.org/resource/img/orcid_16x16.png)
Roles Funding acquisition, Supervision, Validation, Writing – review & editing
Affiliation School of Electronic & Information, Yangtze University, Jingzhou, China
Roles Funding acquisition, Resources, Writing – review & editing
Affiliation School of Urban Construction, Yangtze University, Jingzhou, China
Roles Conceptualization, Project administration, Resources, Supervision, Writing – review & editing
* E-mail: [email protected]
- Dingming Yang,
- Zeyu Yu,
- Hongqiang Yuan,
- Yanrong Cui
![research paper based on genetic algorithm PLOS](https://journals.plos.org/resource/img/logo-plos.png)
- Published: May 5, 2022
- https://doi.org/10.1371/journal.pone.0267970
- Reader Comments
The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover and mutation operation of the simple genetic algorithm, and it is verified by 15 test functions. The qualitative results show that, compared with three other mainstream swarm intelligence optimization algorithms, the algorithm can not only improve the global search ability, convergence efficiency and precision, but also increase the success rate of convergence to the optimal value under the same experimental conditions. The quantitative results show that the algorithm performs superiorly in 13 of the 15 tested functions. The Wilcoxon rank-sum test was used for statistical evaluation, showing the significant advantage of the algorithm at 95% confidence intervals. Finally, the algorithm is applied to neural network adversarial attacks. The applied results show that the method does not need the structure and parameter information inside the neural network model, and it can obtain the adversarial samples with high confidence in a brief time just by the classification and confidence information output from the neural network.
Citation: Yang D, Yu Z, Yuan H, Cui Y (2022) An improved genetic algorithm and its application in neural network adversarial attack. PLoS ONE 17(5): e0267970. https://doi.org/10.1371/journal.pone.0267970
Editor: Mohd Nadhir Ab Wahab, Universiti Sains Malaysia, MALAYSIA
Received: November 24, 2021; Accepted: April 19, 2022; Published: May 5, 2022
Copyright: © 2022 Yang et al. This is an open access article distributed under the terms of the Creative Commons Attribution License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All relevant data are within the paper and its Supporting information files.
Funding: D.Y., Z.Y., H.Y. and Y.C.; This work was supported by the Major Technology Innovation of Hubei Province [2019AAA011]. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
1 Introduction
In real life, optimization problems such as shortest path, path planning, task scheduling, parameter tuning, etc. are becoming more and more complex and have complex features such as nonlinear, multi-constrained, high-dimensional, and discontinuous [ 1 ]. Although a series of artificial intelligence algorithms represented by deep learning can solve some optimization problems, they lack mathematical interpretability due to the existence of a large number of nonlinear functions and parameters inside their models, so they are difficult to be widely used in the field of information security. Traditional optimization algorithms and artificial intelligence algorithms can hardly solve complex optimization problems with high dimensionality and nonlinearity in the field of information security.
Therefore, it is necessary to find an effective optimization algorithm to solve such problems. In this background, various swarm intelligence optimization algorithms have been proposed one after another, such as Particle Swarm Optimization(PSO) [ 2 , 3 ], Grey Wolf Optimizer(GWO) [ 4 ], etc. Subsequently, a variety of improved optimization algorithms also have been proposed one after another. For example, the improved genetic algorithm for cloud environment task scheduling [ 5 ], the improved genetic algorithm for flexible job shop scheduling [ 6 ], the improved genetic algorithm for green fresh food logistics [ 7 ], etc.
However, these improved optimization algorithms are improved for domain-specific optimization problems and do not improve the accuracy, convergence efficiency and generalization of the algorithms themselves. In this paper, the crossover operator and mutation operator of the genetic algorithm are improved to improve the convergence efficiency and precision of the algorithm without affecting the effectiveness of the improved genetic algorithm on most optimization problems. The effectiveness of the improved genetic algorithm is also verified through many comparison experiments and applications in the field of neural network adversarial attacks.
- By improving the single-point crossover link of SGA, the fitness function is used as an evaluation index for selecting children after crossover, thus reducing the number of iterations and accelerating the convergence speed.
- By improving the basic bitwise mutation of the SGA, traversing each gene of the offspring and performing selective mutation on them, setting different mutation rates for two parts of a chromosome, thus improving the global search in the stable case of local optimum.
- The improved genetic algorithm is applied to the field of neural network adversarial attack, which increases the speed of adversarial sample generation and improves the robustness of the neural network model.
2 Related works
2.1 genetic algorithm.
Genetic Algorithm is a series of simulation evolutionary algorithms proposed by Holland et al. [ 8 ], and later summarized by DeJong, Goldberg and others. The general flowchart of the Genetic Algorithm is shown in Fig 1 . The Genetic Algorithm first encodes the problem, then calculates the fitness, then selects the parent and the mother by roulette, and finally generates the children with high fitness by crossover and mutation, and finally generates the individuals with high fitness after many iterations, which is the satisfied solution or optimal solution of the problem. Simple Genetic Algorithm (SGA) uses single-point crossover and simple mutation to embody information exchange between individuals and local search, and does not rely on gradient information, so SGA can find the global optimal solution.
- PPT PowerPoint slide
- PNG larger image
- TIFF original image
https://doi.org/10.1371/journal.pone.0267970.g001
2.2 Other meta-heuristic algorithms
The meta-heuristic algorithm is problem-independent, does not exploit the specificity of the problem, and is a general solution. In general, it is not greedy, can explore more search space, and tends to obtain the global optimum. To be more specific, meta-heuristic have one of the most important ideas: a dynamic balance mechanism between diversification and intensification.
The PSO [ 2 , 3 ] algorithm is a swarm intelligence-based global stochastic search algorithm inspired by the results of artificial life research and by simulating the migration and flocking behavior of bird flocks during foraging, and its basic idea is inspired by the results of research on modeling and simulation of birds flock behavior. The GWO algorithm is a swarm intelligence optimization algorithm proposed by Mirjalili et al. [ 4 ]. The algorithm is inspired by the grey wolf prey hunting activity and developed as an optimization search algorithm, which has strong convergence performance, few parameters, and easy implementation. The Marine Predator Algorithm (MPA) [ 9 ] is mainly inspired by foraging strategies widely found in marine predators, namely Lévy and Brownian motion, and optimal encounter rate strategies in biological interactions between predators and prey. The Artificial Gorilla Troops Optimizer (GTO) [ 10 ] was inspired by the gorilla group life behavior. The GTO is characterized by fast search speed and high solution accuracy. The African Vulture Optimization Algorithm(AVOA) [ 11 ] was inspired by the foraging and navigation behavior of African vultures. this algorithm is fast and has high solution accuracy which is widely used in single-objective optimization. The Remora Optimization Algorithm (ROA) [ 12 ] first proposed an intelligent optimization algorithm inspired by the biological habits of the neutrals in nature, which has good solution accuracy and high engineering practical value in both function seeking to solve extreme values and typical engineering optimization problems.
2.3 Neural network adversarial attack
Szegedy et al. [ 13 ] first demonstrated that a highly accurate deep neural network can be misled to make a misclassification by adding a slight perturbation to an image that is imperceptible to the human eye, and also found that the robustness of deep neural networks can be improved by adversarial training. Such phenomena are far-reaching and have attracted many researchers in the area of adversarial attacks and deep learning security. Akhtar and Mian [ 14 ] surveyed 12 attack methods and 15 defense methods for neural networks adversarial attacks. The main attack methods are finding the minimum loss function additive term [ 13 ], increasing the loss function of the classifier [ 15 ], the method of limiting the l_0 norm [ 16 ], changing only one pixel value [ 17 ], etc.
Nguyen et al. [ 18 ] continued to explore the question of “what differences remain between computer and human vision” based on Szegedy et al. [ 13 ]. They used the Evolutionary Algorithm to generate high-confidence adversarial images by iterating over direct-encoded images and CPPN (Compositional Pattern-Producing Network) encoded images, respectively. They obtained high-confidence adversarial samples (fooling images) using the Evolutionary Algorithm on a LeNet model pre-trained on the MNIST dataset [ 19 ] and an AlexNet model pre-trained on the ILSVRC 2012 ImageNet dataset [ 20 , 21 ], respectively.
Neural network adversarial attacks are divided into black-box attacks and white-box attacks. Black-box attacks do not require the internal structure and parameters of the neural network, and the adversarial samples can be generated with optimization algorithms as long as the output classification and confidence information is known. The study of neural network adversarial attacks not only helps to understand the working principle of neural networks but also increases the robustness of neural networks by training with adversarial samples.
3 Approaches
This section improves the single-point crossover and simple mutation of SGA. The fitness function is used as the evaluation index of the crossover link, and the crossover points of the whole chromosome are traversed to improve the efficiency of the search for the best. A selective mutation is performed for each gene of the children’s chromosome, and the mutation rate of the latter half of the chromosome is set to twice that of the first half to improve the global search under the stable situation of local optimum.
3.1 Improved crossover operation
As shown in algorithm 1 is the Python pseudocode for the improved crossover algorithm. The single-point crossover of SGA is to generate a random number within the parental chromosome length range, and then intercept the first half of the father’s chromosome and the second half of the mother’s chromosome to cross-breed the children according to the generated random number. In this paper, the algorithm is improved by trying to cross genes within the parental chromosome length range one by one, calculating the fitness, and picking out the highest fitness children individuals. Experimental data show that such an improvement can reduce the number of iterations and speed up the convergence of fitness.
Algorithm 1 Crossover with fitness as evaluation.
Input : Father’s gene, mother’s gene, fitness function;
Output : Child’s gene;
1: function CROSSOVER( father , mother , fitness )
2: best _ fitness = float . MIN _ VALUE ;
3: best _ child = np . zeros ( father . size );
4: for i = 0 → father . size do
5: current _ child = np . zeros ( father . size );
6: current _ child = np . append ( father [0: i ], mother [ i :]);
7: current _ fitness = fitness ( current _ child );
8: if current _ fitness > best _ fitness then
9: best _ fitness = current _ fitness ;
10: best _ child = current _ child . copy ();
11: end if
12: end for
13: return best _ child
14: end function
3.2 Improved mutation operation
As shown in algorithm 2 is the pseudocode of the improved mutation algorithm. The simple mutation of SGA sets a relatively large mutation rate, and mutates any one gene of the incoming children’s chromosome when the generated random number is smaller than the mutation rate. In this paper, we improve the algorithm by setting a small mutation rate and then selectively mutating each gene of the incoming children’s chromosome. That is, when the generated random number is smaller than the mutation rate, the gene is mutated, and when the traversed gene position is larger than half of the chromosome length, the mutation rate is set to twice the original one (the second half of the gene has relatively less influence on the result). This ensures that the first half of the gene and the second half of the gene have an equal chance of mutation respectively, and can mutate at the same time. When the gene length is 784, the mutation rate of the whole chromosome is 1 − (1 − 0.025) 392 × (1 − 0.05) 392 , which greatly improves the species diversity and at the same time ensures the stability of the species (in the stable situation of the local optimum improves the global search ability), and experimental data show that it can improve the search capability.
Algorithm 2 Mutate child with alter each gene if rand number less than mutate rate.
Input : Child’s gene;
Output : Mutated child’s gene;
1: function MUTATE( child )
2: mutate _ rate = 0.025;
3: for i = 0 → child . size do
4: if i > child . size //2 then
5: mutate _ rate = 0.05;
6: end if
7: if random . random () < mutate _ rate then
8: child [ i ] = ! child [ i ];//child[i] equals 0 or 1
9: end if
10: end for
11: return child
12: end function
4 Numerical experiments and analysis
4.1 test functions.
In order to evaluate the optimization performance of the proposed improved genetic algorithm, 15 representative test functions from AVOA paper of Abdollahzadeh et al. [ 11 ] and Wikipedia [ 22 ] are selected in this paper. Since the proposed improved genetic algorithm is mainly used for the neural network adversarial attack problem, and the neural network has multi-dimensional parameters, the dimensions of the test functions will be tested on 30, 50, and 100, respectively. The details of the formula, dimensions, range, and minimum of the 15 test functions are shown in Tables 1 – 3 , where Table 1 are multi-dimensional test functions with unimodal, Table 2 are multi-dimensional test functions with multi-modal, and Table 3 for fixed-dimensional test functions.
https://doi.org/10.1371/journal.pone.0267970.t001
https://doi.org/10.1371/journal.pone.0267970.t002
https://doi.org/10.1371/journal.pone.0267970.t003
4.2 Experimental environment
The hardware environment of the experiment includes 8G of RAM, i7–4700MQ CPU; the software environment includes Windows 10 system, and the version of Python is 3.8.8. In order to compare the optimization performance of IGA, SGA (Simple Genetic Algorithm), PSO (Particle Swarm Optimization) and GWO (Grey Wolf Optimizer) are selected as the experimental objects for comparison experiments in this paper.
(a) Mutation rate. (b) Population size. (c) Max iteration.
https://doi.org/10.1371/journal.pone.0267970.g002
https://doi.org/10.1371/journal.pone.0267970.t004
4.3 Experimental results and analysis
4.3.1 qualitative result analysis..
(a) Parameter space. (b) Population distribution. (c) Best record. (d) Convergence curve.
https://doi.org/10.1371/journal.pone.0267970.g003
https://doi.org/10.1371/journal.pone.0267970.g004
https://doi.org/10.1371/journal.pone.0267970.g005
https://doi.org/10.1371/journal.pone.0267970.g006
4.3.2 Quantitative result analysis.
In order to make a quantitative comparison with the other three mainstream optimization algorithms, the four optimization algorithms are performed independently for 10 experiments on F1-F11 test functions in dimensions 30, 50, and 100, respectively. The purpose of performing the high-dimensional function test is to test the convergence superiority of IGA on the high-dimensional space for application in the field of neural network adversarial attack. Tables 5 – 7 are the test results of the test functions F1-F11 in 30, 50, and 100 dimensions, respectively. Table 8 shows the results of the four optimization algorithms tested on the test functions F12-F15. The best result, worst result, mean, median, standard deviation, and P-value are compared for 10 experiments. Where P-value is the result of the Wilcoxon rank-sum statistical test and P-value below 5% is significant.
https://doi.org/10.1371/journal.pone.0267970.t005
https://doi.org/10.1371/journal.pone.0267970.t006
https://doi.org/10.1371/journal.pone.0267970.t007
https://doi.org/10.1371/journal.pone.0267970.t008
In Table 5 , IGA achieves significantly superior performance in 9 test functions, PSO is better in F3, and SGA is slightly better in F8. In Tables 6 and 7 , IGA achieves significantly superior performance in 10 test functions, PSO performs better in F3. It can be seen that the performance loss of IGA with increasing dimensionality is not as large as the other three optimization algorithms. In Table 8 , IGA achieves significantly superior performance in 3 test functions, and PSO performs slightly better in F14.
In general, IGA has better iteration efficiency, global search capability, and convergence success rate than the other three optimization algorithms.
5 Application in neural network adversarial attack
5.1 mnst dataset.
The MNST dataset (Mixed National Institute of Standards and Technology database) [ 19 ] is one of the most well-known datasets in the field of machine learning and is used in applications from simple experiments to published paper research. It consists of handwritten digital images from 0–9. The MNIST image data is a single-channel grayscale map of 28 × 28 pixels, with each pixel taking values between 0 and 255, with 60,000 samples in the training set and 10,000 samples in the test set. The general usage of the MNIST dataset is to learn with the training set first and then use the learned model to measure how well the test set can be correctly classified [ 23 ].
5.2 Implementation
As shown in Fig 7(a) , the Deep Convolutional Neural Network (DCNN) pre-trained on the MNST dataset [ 19 ] is used as the experimental object in this paper, and the accuracy of the model is 99.35% with a Loss value of 0.9632. As shown in Fig 7(b) , the model of network adversarial attack is shown. The number of populations of a specific size (set to 100 in this paper) is first generated and then input to the neural network to obtain the confidence of the specified labels. To reduce the computational expense, the input is reduced to a binary image of 28 × 28 and the randomly generated binary image is iterated using the IGA proposed in this paper. Among the 100 individuals, the fathers and mothers with relatively high confidence are selected by roulette selection, and then the children are generated by using the improved crossover link in this paper, and the children from a new population by improving the mutation link until the specified number of iterations. Finally, the individual with the highest confidence is picked from the 100 individuals, which is the binary image with the highest confidence after passing through the neural network.
(a) The structure of DCNN for experiment. (b) The model of network adversarial attack.
https://doi.org/10.1371/journal.pone.0267970.g007
As shown in Fig 8 , the confidence after 99 iterations of DCNN is 99.98% for sample “2”. Sample “6” and sample “4” have the slowest convergence speed, and the confidence of sample “6” is 78.84% after 99 iterations, and the confidence of sample “4” is 78.84% after 99 iterations.
https://doi.org/10.1371/journal.pone.0267970.g008
The statistics of the experimental results are shown in Fig 9 . The binary image of sample “1” generated after 999 iterations has confidence of 99.94% after passing DCNN, which is much higher than the confidence of sample “1” in the MNIST test set in the DCNN control group. In the statistics of the results after initializing the population with the MNIST test set, because the overall confidence of the population initialized with the test set is higher, the increase in confidence during iteration is smaller. The confidence of the sample selected from the MNIST test set is 99.56%, and after 10 iterations the confidence of the sample is 99.80%, and the number “1” becomes vertical; after 89 iterations the confidence is 99.98%, and the number “1” has a tendency to “decompose” gradually.
https://doi.org/10.1371/journal.pone.0267970.g009
As shown in Fig 10 , the reason for this situation is probably that the confidence as a function of the image input is a multi-peak function, and the interval in which the test set images are distributed is not the highest peak of the confidence function. This causes the initial population of the test set to “stray” from some pixels in the images generated by the IGA.
https://doi.org/10.1371/journal.pone.0267970.g010
6 Conclusion
The comparison and simulation experiments show that the improved method proposed in this paper is effective and greatly improves the convergence efficiency, global search capability and convergence success rate. Applying IGA to the field of neural network adversarial attacks can also quickly obtain adversarial samples with high confidence, which is meaningful for the improvement of the robustness and security of neural network models.
In this paper, although the genetic algorithm has been improved to enhance the performance of the genetic algorithm, it is based on the genetic algorithm, so it cannot be completely separated from the general framework of the genetic algorithm, and the problem that the genetic algorithm is relatively slow in a single iteration cannot be solved. We hope to explore a new nature-inspired optimization algorithm in our future work. In addition, the reason why the neural network model has so many adversarial samples, we believe that it is a design flaw in the architecture of the neural network model. In future work, we will also try to explore a completely new way of the infrastructure of neural networks so as to compress the space of adversarial samples.
With the wide application of artificial intelligence and deep learning in the field of computer vision, face recognition has outstanding performance in access control systems and payment systems, which require a fast response to the input face image, but this has instead become a drawback to be hacked. For face recognition systems without in vivo detection, using the method in this paper only requires output labels and confidence information can obtain high confidence images quickly. In summary, neural networks have many pitfalls due to their uninterpretability and still need to be considered carefully for use in important areas.
Supporting information
https://doi.org/10.1371/journal.pone.0267970.s001
- View Article
- Google Scholar
- 2. Eberhart R. and Kennedy J. (1995). A new optimizer using particle swarm theory. In MHS’95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science , pages 39–43. Ieee.
- 3. Kennedy J. and Eberhart R. (1995). Particle swarm optimization. In Proceedings of ICNN’95-international conference on neural networks , volume 4, pages 1942–1948. IEEE.
- 8. Holland J. H. et al. (1975). Adaptation in natural and artificial systems.
- 13. Szegedy C., Zaremba W., Sutskever I., Bruna J., Erhan D., Goodfellow I., et al. (2013). Intriguing properties of neural networks. arXiv preprint arXiv:1312.6199 .
- 15. Kurakin A., Goodfellow I., Bengio S., et al. (2016). Adversarial examples in the physical world.
- 16. Papernot N., McDaniel P., Jha S., Fredrikson M., Celik Z. B., and Swami A. (2016). The limitations of deep learning in adversarial settings. In 2016 IEEE European symposium on security and privacy (EuroS&P) , pages 372–387. IEEE.
- 18. Nguyen A., Yosinski J., and Clune J. (2015). Deep neural networks are easily fooled: High confidence predictions for unrecognizable images. In Proceedings of the IEEE conference on computer vision and pattern recognition , pages 427–436.
- 19. LeCun Y. (1998). The mnist database of handwritten digits. http://yann.lecun.com/exdb/mnist/ .
- 20. Deng J., Dong W., Socher R., Li L.-J., Li K., and Fei-Fei L. (2009). Imagenet: A large-scale hierarchical image database. In 2009 IEEE conference on computer vision and pattern recognition , pages 248–255. Ieee.
- 22. Wikipedia (2021). Test functions for optimization. Website. https://en.wikipedia.org/wiki/Test_functions_for_optimization .
- 23. Yasue S. (2018). Deep Learning from Scratch . “Beijing: Posts and Telecom Press”.
![research paper based on genetic algorithm U.S. flag](https://www.ncbi.nlm.nih.gov/coreutils/uswds/img/favicons/favicon-57.png)
An official website of the United States government
The .gov means it’s official. Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.
The site is secure. The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.
- Publications
- Account settings
Preview improvements coming to the PMC website in October 2024. Learn More or Try it out now .
- Advanced Search
- Journal List
- v.30(6); 2015 Nov
![research paper based on genetic algorithm Logo of omanmedj](https://www.ncbi.nlm.nih.gov/corehtml/pmc/pmcgifs/logo-omanmedj.png)
The Applications of Genetic Algorithms in Medicine
Ali ghaheri.
1 Department of Management and Economy, Science and Research Branch, Azad University, Tehran, Iran
Saeed Shoar
2 Department of Surgery, Shariati Hospital, Tehran University of Medical Sciences, Tehran, Iran
Mohammad Naderan
3 School of Medicine Tehran University of Medical Sciences, Tehran, Iran
Sayed Shahabuddin Hoseini
4 Hannover Medical School, Germany
A great wealth of information is hidden amid medical research data that in some cases cannot be easily analyzed, if at all, using classical statistical methods. Inspired by nature, metaheuristic algorithms have been developed to offer optimal or near-optimal solutions to complex data analysis and decision-making tasks in a reasonable time. Due to their powerful features, metaheuristic algorithms have frequently been used in other fields of sciences. In medicine, however, the use of these algorithms are not known by physicians who may well benefit by applying them to solve complex medical problems. Therefore, in this paper, we introduce the genetic algorithm and its applications in medicine. The use of the genetic algorithm has promising implications in various medical specialties including radiology, radiotherapy, oncology, pediatrics, cardiology, endocrinology, surgery, obstetrics and gynecology, pulmonology, infectious diseases, orthopedics, rehabilitation medicine, neurology, pharmacotherapy, and health care management. This review introduces the applications of the genetic algorithm in disease screening, diagnosis, treatment planning, pharmacovigilance, prognosis, and health care management, and enables physicians to envision possible applications of this metaheuristic method in their medical career.]
Introduction
There is no doubt that computers have revolutionized our everyday life. They are vastly used and have benefited nearly all fields of science from aerospace and astronomy to biology, chemistry, physics, mathematics, geography, archeology, engineering, and social sciences.
In medicine, electronic chips and computers are the backbones of a lot of imaging, diagnostic, monitoring, and therapeutic devices. These devices, which are composed of several different hardware components, are managed and controlled by software, which in turn are based on algorithms. An algorithm is a set of well-described rules and instructions that define a sequence of operations. Metaheuristic methods are algorithms that can more quickly solve complex problems, or they can find an approximate solution when classical methods are not able to find an exact one. 1
Several metaheuristic algorithms for finding an optimal or near-optimal solution exist. These include the ant colony (inspired by ants behavior), 2 artificial bee colony (based on bees behavior), 3 Grey Wolf Optimizer (inspired by grey wolves behavior), 4 artificial neural networks (derived from the neural systems), 5 simulated annealing, 6 river formation dynamics (based on the process of river formation), 7 artificial immune systems (based on immune system function), 8 and genetic algorithm (inspired by genetic mechanisms). 9 Metaheuristic approaches have been frequently used in other fields of science where complex problems need to be solved, or optimal decisions should be made. In medicine, although valuable work has been done, the power of these potent algorithms for offering solutions to the countless complex problems physicians encounter every day has not been fully exploited.
In this paper, we introduce the genetic algorithm (GA) as one of these metaheuristics and review some of its applications in medicine.
The genetic algorithm
A GA is a metaheuristic method, inspired by the laws of genetics, trying to find useful solutions to complex problems. In this method, first some random solutions (individuals) are generated each containing several properties (chromosomes). Based on the laws of genetics, cross-over and mutations occur in chromosomes to produce a second generation of individuals with more diverse properties.
Crossover and mutation are the two most central methods for diversifying individuals. In crossover, two chromosomes are chosen. Then a crossover point along each chromosome is chosen followed by the exchange of the values up to the crossover point between the two chromosomes [Figure 1]. These two newly-generated chromosomes produce new offspring. The process of crossover will be iterated over and over until the desired diversity of individuals (i.e. solutions) is made. The mutation also generates new configurations by applying random changes in different chromosomes. 10 One of the simplest mutation methods has been depicted in Figure 1.
![Click on image to zoom An external file that holds a picture, illustration, etc.
Object name is OMJ-D-15-00162-f1.jpg](https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4678452/bin/OMJ-D-15-00162-f1.jpg)
Methods to induce diversity in the population of individuals (candidate solutions). (a) During crossover, one part of a chromosome is exchanged by another fragment of another chromosome. (b) During mutations, one or more datasets on a chromosome are converted to different ones. These alterations will generate new individuals whose fittest (more optimal solutions) will survive.
In a GA, the possibility of reproduction depends on the fitness of individuals. The better chromosomes they have (i.e., those with better characteristics), the more likely they are to be selected for breeding the next generation. There are several selection methods; however, the aim of all is to assign fitness values to individuals based on a fitness function and to select the fittest. Genetic alterations in chromosomes will happen via crossover and mutations to produce another generation. This iterative process will continue until the fittest individual (the optimal solution) is formed or the maximum number of generations is reached. 9 , 11
It is worth noting that GAs are different from the derivative-based, optimization algorithms. First of all, GAs search a population of points in the solution space in each iteration while classical derivative-based methods search only a single point. Moreover, GAs select the next population using probabilistic transition rules and random number generators while derivative-based algorithms use deterministic transition rules for selecting the next point in the sequence. 11 , 12
In the following, we introduce some of the applications of GAs in a variety of medical disciplines.
Imaging techniques in radiology generate a large amount of data that needs to be analyzed and interpreted by radiologists in a relatively short time. Computer-aided detection and diagnosis are rapidly growing interdisciplinary technologies that aim to assist radiologists in faster and more accurate image analysis by detection, segmentation, and classification of normal and pathological patterns found on various imaging modalities. These include X-rays, magnetic resonance imaging (MRI), compute tomography (CT) scan, and ultrasound. 13
In machine vision, an image of scenery (such as organs of the human body in radiology images) is acquired, processed, and interpreted. The boundaries (shape) and sizes of objects within the images need to be determined to assess the objects in more detail. Therefore, the process of edge detection becomes one of the integral parts of automatic image processing techniques. 14 Several researchers have used the GAs for edge detection of images acquired using different imaging modalities including MRI, CT, and ultrasound. 14 - 16
Screening mammography is the gold standard for detection of breast cancer; however, due to its failure rate, 17 , 18 researchers have tried to apply computational tools to improve the sensitivity of the system. In fact, the majority of the applications of GAs in radiology were performed on breast cancer screening primarily using mammography.
Karnan and Thangavel 19 applied the GA to detect microcalcifications in mammograms suggesting of breast cancer. In their method, after enhancement and normalization of the mammograms, the border of breast and the nipple position was detected by the GA. Using the border and the nipple position of the right and left breasts as a reference, the mammogram images were aligned and subtracted from each other to find the asymmetry image suggestive of breast cancer. The Az value, which is the area under the receiver operating characteristic (ROC) curve, has been used as a useful measure for assessing the diagnostic performance of a system. 20 The Az value for their proposed algorithm was about 0.9. 19
In another study, Pereira et al, 21 applied a set of computational tools for mammogram segmentation to improve the detection of breast cancer. An algorithm was first designed to eliminate artifacts followed by denoising and image enhancement. Consecutively, combining wavelet analysis and the GA allowed detection and segmentation of suspicious areas with 95% sensitivity. GAs have also been successfully used for classification and detection of clustered microcalcifications in digital mammograms. 22 - 24
In machine learning, feature selection is the process of selecting a subset of relevant features to construct a model by removing variables with little or no analytical value. Feature selection is important since choosing irrelevant features would increase the time, cost, and complexity of computation and reduce the accuracy of the model. 25 Besides, reducing the number of features would avoid the problem of over-fitting, reduce the chance of failure upon missing data, and allow for a better explanation and generalization of the model. 26
GAs have been applied for feature selection in studies aiming to identify a region of interest in mammograms as normal or containing a mass, 27 and to differentiate benign and malignant breast tumors in ultrasound images. 25
de Carvalho Filho et al, 28 developed a GA for automatic detection and classification of solitary lung nodules. The designed algorithm could detect lung nodules with about 86% sensitivity, 98% specificity, and 98% accuracy.
Image registration or fusion is the process of optimal aligning of two or more images into one coordinate system. Precise integration of images becomes crucial when valuable information is embedded within several images acquired under different conditions (viewpoint, sensor, or time). 29 GAs have successfully been used to align MRI and CT scan images in several studies. 30 , 31 In another study, positron emission tomography (PET) images were fused with MRI images by a GA to generate colored breast cancer images. 32
Precise tumor staging is an important part of designing a treatment plan. Accurate tumor size and volume determination using non-invasive imaging studies becomes essential for tumor staging. Zhou et al, 33 developed a system for extraction of tongue carcinoma from head and neck MRIs. A GA was applied for segmentation of images followed by an artificial neural network (ANN)-based symmetry-detection algorithm to reduce the number of false positive results. This approach was able to extract tongue carcinoma from an MRI with high accuracy and minimal user-dependency.
Screening tests offer a valuable opportunity for early cancer detection, which if followed by proper treatment could improve the survival rate of patients.
To develop a non-invasive technique for cervical cancer detection, Duraipandian et al, 34 acquired Raman spectra from the cervical area via colposcopy. The biomolecular information generated via the Raman spectroscopy was analyzed by a GA-partial least square-discriminant analysis system to differentiate between a normal and dysplastic cervix. Partial least square (PLS) is a statistical method aiming to find a linear regression model between a dependent variable and some predictor variables. 35 This system was able to differentiate dysplasia from a normal cervix with 72% sensitivity and 90% specificity. 34
The advent of DNA microarrays has paved the way for massive gene expression profiling that could revolutionize the field of molecular diagnostics and prognosis. However, generation of large sets of data poses statistical and analytical challenges necessitating the need to find key predictive genes. 36 Due to the inherent capability of GAs to search and find the optimal solution among large and complex possible solutions with multiple simultaneous interactions, they have been applied to analyze microarray data from several cancer cell lines. 36 Dolled-Filhart et al, 37 generated microarray data by staining breast cancer tissues with several antibodies specific for various markers to find a minimum set of biomarkers with maximum classification and prognostication values in breast cancer patients. The data analyzed using GAs showed that three markers with available antibodies could define a population of patients with more than a 95% five-year survival rate.
Tan et al, 38 conducted a study to investigate the relationship between soil trace elements and cervical cancer mortality in China. A combination of GA and PLS was used to choose five out of 25 trace elements. Then a least square support vector machine (LSSVM) model was developed. LSSVM is a method used in machine learning to infer a function from or find a pattern in training data. 39 The results showed that a combination of GA-PLS and LSSVM could predict the mortality of cervical cancer based on trace elements. 38
One of the important and informative factors influencing the choice of an appropriate therapeutic approach for cancer patients is determination of the disease prognosis. In a retrospective study on more than 200 patients, Bozcuk et al, 40 compared the performance of four different data mining methods to determine the outcome of cancer patients not being in terminal stages after hospitalization. In comparison to other methods, GA selected the least number of explanatory variables (lactate dehydrogenase and the reason for admission) to predict the outcome of patients.
GAs have been used in different fields of cardiovascular medicine. Atherosclerotic plaques are hallmarks of most myocardial infarctions and strokes. Determination of plaque mechanical properties such as elasticity would enable physicians to locate better and map vulnerable or unstable plaques. Khalil et al, 41 used a system involving GAs for parameter estimation necessary for accurate elasticity quantification to determine tissue elasticity. This system is superior to gradient-based methods used for parameter estimation of the inefficiency of gradient-based techniques for inhomogeneous solution spaces containing several local minima and requirement for substantial computational time limits their application. 41
The field of biomarker discovery and clinical proteomics is rapidly growing in medical diagnosis, prognosis, and disease follow-up. Advanced technologies such as mass spectrometry can generate readouts of thousands of proteins from patient samples; however, the cost and complexity of such techniques on the one hand and computational and statistical methods for analysis, on the other hand, necessitates the selection of a few, relevant markers for clinical assay development. Zhou et al, 42 employed an improved version of the GA supported by a recursive local floating enhancement technique to predict the risk of a major adverse cardiac event (MACE). This technique was able to select a panel of seven proteins including myeloperoxidase to predict the risk of MACE with 77% accuracy, which outperformed over several current methods.
Logistic regression models have been frequently used in diagnosing diseases. Due to its outstanding performance, a GA has been used to select the best variables for a logistic regression system aiming to model the presence of myocardial infarction in patients with chest pain. The GA-based method was superior in variable selection to other traditional methods. 26
One of the key elements in the automatic interpretation of the electrocardiogram (ECG) is the detection of QRS complexes that would allow assessment of heart rate variability and other relevant diagnostic parameters. Tu et al, 43 introduced a simple and effective GA to detect QRS complexes. Then, p-waves and f-waves, which happen in normal ECG and after atrial fibrillation, respectively, were successfully extracted from patient databases. Such algorithms could allow comprehensive research into ECG details.
Endocrinology
Hypoglycemia is the most common complication of insulin therapy in patients with type 1 diabetes mellitus (T1DM). Hypoglycemia can induce alterations in the patterns of electroencephalograms (EEGs). Nguyen et al, 44 combined ANNs, GAs, and Levenberg-Marquardt (LM) training techniques to detect hypoglycemia based on EEG signals. ANN was used to model the relationship between blood glucose and EEG signals. For training ANN, the global search ability of GA and the local search capability of LM were combined. Data from four EEG parameters derived from two EEG channels were used by the analyzing system to detect hypoglycemia with 75% sensitivity and 60% specificity. In another paper, a GA-based multiple regression with fuzzy inference system was developed to detect non-invasive episodes of nocturnal hypoglycemia in children with T1DM. Using heart rate and corrected QT interval, hypoglycemia was detected with a sensitivity of 75% and specificity of over 50%. 45
Obstetrics and gynecology
The differentiation between normal and prolonged delivery allows obstetricians to determine the optimal timing for interventions, if necessary, during childbirth. One of the parameters that can help to forecast the delivery time and segregate normal versus prolonged labor is the time to reach full cervical dilation. Hoh et al, 46 applied a three-parameter logistic model using GA or the Newtone-Raphson (NR) method to predict the time to reach full cervical dilation. The GA-based algorithm outperformed the NR method by more accurately predicting the time to full cervical dilation.
A Pap smear is a cytology test for detection of precancerous and cancerous cervical changes. In this method, 20 features of cells are assessed to describe them as normal or abnormal or, more specifically, categorize them into seven classes. Marinakis et al, 47 generated a hybrid model that took advantage of the feature-selection capability of GAs to reduce the complexity of features necessary for a nearest neighbor algorithm for classification of Pap smear results. The new method outperformed several other previously used approaches by accurately classifying the Pap smear results.
GAs have also been applied in prenatal diagnosis. One of the fetal features that can complicate delivery is fetal macrosomia. In an attempt to differentiate the large-for-gestational-age (LGA) from the appropriate-for-gestational-age (AGA) infants, amniotic fluid from the second trimester was evaluated by capillary electrophoresis. Bayesian statistics was applied for data analysis. A GA was used to select the suitable wavelets (variables) of the electropherogram to minimize the computation time required for the Bayesian computation. This system was able to differentiate LGA from AGA using only two wavelets, one of albumin and the other of a negatively-charged unknown small molecule with 100% sensitivity and 98% specificity. 48
The prediction of fetal weight before delivery can reduce the potential problems associated with low-birth-weight infants. Yu et al, 49 introduced fuzzy logic into the support vector regression (FSVR) to estimate the fetal weight. GAs were used to generate an evolutionary FSVR to select the optimal features for the FSVR system. This outperformed a back-propagation neural network by achieving the lowest mean absolute percent error (6.6%) and the highest correlation coefficient (0.902) between the estimated and the actual fetal birth weight.
Cardiotocography is a cheap and non-invasive technique to assess the fetal heart rate and uterine contractions to determine fetal well-being. Ocak 50 applied a GA to select the optimal features of cardiotocogram recordings for a support vector machine (SVM) classifier. The results showed that the new system classified fetal health status as normal or abnormal with 99.3% and 100% accuracy, which was superior to an ANN algorithm designed for the same purpose.
Autism is a neurodevelopmental disease that appears in early childhood and is characterized by impaired social functioning and verbal and non-verbal communications and repetitive behavior. To recognize autism based on the microarray gene expression data, Latkowski and Osowski 51 used GAs to select the most relevant genes associated with the disease. Frequently selected genes include RMI1, NRIP1, TOP1, ZFHX3, CEP350, NFYA, PSENEN, ANP32A, SEMA4C, and SP1. These genes provided an input for an ensemble of classifiers including SVM and random forest classifiers. The introduced system recognized autism with 96% sensitivity and 83% specificity. 51
Acute lymphoblastic leukemia (ALL) is the most common type of leukemia in children and has many subtypes. Analysis of gene expression data derived from tumor cells can help classifying cancers. Due to the enormous size of information generated from microarray gene expression profiling, Lin et al, 52 used a GA to select the most relevant genes needed for ALL classification. Silhouette statistics was applied as a discriminant function to differentiate between six ALL subtypes. The proposed technique reached a 100% classification accuracy and used fewer discriminating genes compared to other methods.
Aneuploidy is a condition where one or a few chromosomes in the nucleus of a cell are above or below the normal chromosomal number of a species. Conventional chromosomal studies on amniocentesis samples are performed for definite diagnosis of fetal aneuploidy yet the rather long required time for these techniques necessitates the development of faster diagnostic tests. To this end, the proteomic profile of the amniotic fluid specimens was identified via mass spectrometry and the generated data was assessed by a GA. The proposed method could detect aneuploidy with 100% sensitivity, 72%–96% specificity, 11%–50% positive predictive value and 100% negative predictive value. 53
ANNs are powerful mathematical algorithms capable of predicting the behavior of systems. Due to the predictive value of ANNs, a GA-based ANN (GANN) was developed to predict the outcomes after surgery for patients with non-small cell lung cancer (NSCLC). The GA was applied to help optimization not to fall into local minima. The GANN model could predict the outcome of NSCLC patients more accurately and significantly better than logistic regression. Besides, the inclusion of tumor size in calculations significantly improved prediction outcomes. 54
As populations age, the number of geriatric patients needing cardiac surgeries increases. Due to the high prevalence of comorbid conditions in elderly, proper prognostication of postoperative morbidity and mortality would be informative, precluding overestimation of risk and denial of surgery for patients deserving it, which could happen with some prediction models. Applying a GA, Lee et al, 55 showed that a short length of stay after cardiac surgery was correlated with younger age, no preoperative use of beta blockers, shorter cross-clamp time, and absence of congestive heart failure.
Pulmonology
In pulmonology, auscultation is the most common diagnostic method that can differentiate lung diseases and guide the diagnostic approach toward more specific techniques. To automate lung sound diagnosis, a hybrid GANN was designed. The GA was applied to optimize the ANN training parameters and reduce the computation time. The new system could classify the lung sounds into normal, wheeze, and crackle. 56
Assessment of the partial pressure of carbon dioxide in the arterial blood (PaCO 2 ) is important in the management of critically ill patients. To avoid difficulties associated with arterial blood sampling, non-invasive methods for predicting PaCO 2 such as assessment of exhaled carbon dioxide at end-expiration (PetCO 2 ) could be applied in normal individuals; however, their use in sicker persons might be biased and less helpful. Engoren et al, 57 designed a GA to predict the PaCO 2 using 11 variables from capnography of non-intubated patients in the emergency department. The proposed system could improve the precision and bias of PaCO 2 prediction.
Infectious diseases
Tuberculosis is a possible lethal infectious disease not only in developing countries but also in developed nations after the emergence of human immunodeficiency virus (HIV). To predict the diagnosis (tuberculosis vs. non-tuberculosis patients), 38 parameters composed of examination parameters and laboratory data were used to design an ANN trained by a GA. The classification accuracy of the system was about 95%, which was higher than the results obtained by other algorithms. 58
Highly active antiretroviral therapy (HAART), an integral part of the treatment modalities against HIV, is composed of a combination of several antiretroviral medications aiming to decrease the replication of the virus. Since long-term HAART treatment needs patient compliance and might be associated with some side effects, structured treatment interruption has been proposed to reduce not only side effects, but also the selection pressure on the virus that could lead to the emergence of resistant particles. Therefore, Castiglione et al, 59 devised a GA-based system to choose the best HAART treatment schedule to control HIV and help the immune system to reconstitute. A virtual model of the immune system was used to assess the effects of anti-HIV drugs on virtual patients. 59 , 60 The new structured interruption schedule could achieve therapeutic results and protection against an opportunistic infection comparable to a full-length treatment. 61
Radiotherapy
Intensity modulated radiotherapy (IMRT) was developed to transfer an accurate dose of radiation to a target such as the brain, prostate, or head and neck. Planning IMRT involves selection of 5–10 angles for wavelet projection and determining the radiation dose. The application of GA could improve the selection of gantry angles in a reasonable time frame. 62 Similar GA-based irradiation planning has been applied for patients with other types of cancer including pancreatic, 63 rhabdomyosarcoma, and brain tumors. 64 GAs have also been successfully used to optimize the design of stereotactic radiosurgery, and radiotherapy treatment plans. 65
Rehabilitation medicine
As the need for physical rehabilitation increases, novel treatment equipment and techniques have to be developed and tested. Refinement of these new methods needs changing various parameters and testing of the resultant techniques on individuals, which is time-consuming and costly. Development of musculoskeletal models enables computer simulation of movements to assess the effect of new modifications on the efficiency of training. Pei et al, 66 developed a robotic technique for physiotherapy of the lower limb. A GA was applied to generate custom-made treatment plans for each patient.
In another paper, a therapeutic robot was designed for lower limb exercise. The system that consisted of an ANN and a GA was capable of learning the actions of a physiotherapist for each patient and mimicked its behavior in the absence of a therapist. 67
Orthopedics
Biomedical engineering has offered great solutions to the field of orthopedic surgery. Total hip arthroplasty (THA) has improved the management of various disabling hip joint diseases. Yet, failure of the femoral stem of a THA can compromise the success of treatment. Ishida et al, 68 reported the use of a GA in designing an optimized geometry of the femoral stem component. GAs have also been exploited to select the best design of tibial locking screws to reduce the probability of screw breakage or loosening. 69 In another report, a combination of ANNs and GAs was applied to design spinal pedicle screws used for fixation of spinal fractures. The hybrid algorithm was able to design screws with a higher fatigue life and ideal pullout and bending characteristics. 70
Scoliosis is a three-dimensional deformity of spinal axis curves. The progression of the disease, which only happens in a small percentage of patients, is monitored by serial X-rays over time. Since frequent exposure to X-rays might increase the chance of cancer, it is desirable to assess the disease development using harmless methods. Jaremko et al, 71 developed a GA-based ANN algorithm to estimate the angle of spinal axis deformity from indices of trunk surface deformity. The hybrid system was able to determine the angle deformity within 5% accuracy in more than two third of patients.
Multiple sclerosis (MS) is a debilitating inflammatory disease of the neural system characterized by the formation of white matter scars otherwise known as plaques. Computer-assisted diagnosis has been applied for detection of pathologic features in these patients. In one study, a GA was developed to detect the MS lesions of brain MRIs. The similarity index of lesions determined by the GA and by a radiologist was 87%. 72
The EEG is a useful diagnostic method to detect the abnormal brain electrical discharges occurring during a seizure. To design an automated system for detection of abnormal EEG signals, several learning algorithms (LM, Quickprop, Delta-bar delta, and Momentum and Conjugate gradient) were used to train an ANN for EEG-based classification of epileptic versus healthy individuals. A GA was used to find the optimal parameters for and architecture of the ANN. The results demonstrated that the LM method combined with the GA was the best algorithm for training the ANN, which reached a general success of 96.5% in its performance. 73
Several reports have suggested that mitochondrial dysfunction plays an important role in Parkinson’s disease. Since mitochondrial genetics has its idiosyncrasies, a simple comparison of mitochondrial mutations between healthy and disease conditions might not be so informative. Therefore, Smigrodzki et al, 74 devised a GA to detect biologically important patterns of mitochondrial mutations in Parkinson’s patients. The proposed system was able to diagnose Parkinson’s disease with 100% accuracy based on mutational patterns in mitochondrial DNA.
Pharmacotherapy
Pharmacovigilance, the study of safety and adverse effects of drugs, is not only an integral part of currently-used drug assessment; it is also a crucial element in the evaluation of novel investigational medicines. The clinical judgment of a pharmacotherapist to attribute an observed adverse effect to a drug is valuable yet implicit while algorithms can make a less arbitrary and more objective evaluation. Koh et al, 75 developed a GA-based quantitative system for the evaluation of adverse drug reactions. The new scoring system was able to determine a probability of the causality of an adverse drug reaction to a suspected drug with about 84% sensitivity and 71% specificity.
Tacrolimus is an immunosuppressive agent used to prevent rejection after organ transplantation. The drug has highly variable pharmacokinetics and a narrow therapeutic window making its blood level control an essential and difficult task. In an attempt to predict the blood concentration of tacrolimus in liver-transplanted patients, an ANN algorithm was developed. A GA was used to choose the best set of clinically significant candidate variables. For validation, predicted results were compared to observed figures. The ANN was able to predict the blood level of tacrolimus, with 84% of data sets being within a clinically acceptable range of 3 ng/ml of the observed data. 76
Studies have shown that poor pharmacokinetics and lack of efficiency account for more than 50% of failures in the process of drug development. The traditional assessment of the efficacy and pharmacokinetics of novel investigational agents in animal models is a costly and time-consuming process. Therefore, computational methods have evolved to generate quantitative structure-pharmacokinetic relationship (QSPKR) models for rapid in silico screening of novel potential drugs.
Zandkarimi et al, 77 applied a GA to select the most suitable characteristics out of more than 1480 descriptors of alkaloid drugs. These sets of characteristics were then extracted from known drugs for training an ANN to generate QSPKR prediction models. The new system was able to predict the volume of distribution, clearance, and plasma protein binding of alkaloid drugs with an acceptable efficiency.
Health care management
Proper management of monetary resources and personnel is an integral part of health systems all over the world. One of the important elements of hospital management which can improve patient servicing, satisfaction, and cost-effectiveness ratios is efficient scheduling of patients admission. A mathematical model was developed and optimized using a GA to improve the patient scheduling in an ophthalmology hospital. The new algorithm was superior to the traditional "first come, first serve" model in that it shortened the waiting list, lowered the vacancy rate of hospital beds, reduceed the preoperative waiting time for patients, and increased the number of patients discharged from the hospital. 78 Another report showed that a combination of GA and particle swarm optimization, another powerful metaheuristic algorithm, was able to improve patient scheduling, reduce time wastage, and increase patient satisfaction. 79
In clinical laboratories, regular rotation of staff based on their skills through different facilities is fundamental for maintaining job skills and competence. GAs have been applied to improve staff rotation scheduling in a clinical laboratory. In one report, the GA-based software was capable of planning the rotation of staff effectively, ensuring maintenance of techniques and skills, saving time and the cost necessary for the scheduling process, and it was associated with the satisfaction of responsible supervisory personnel. 80
In this paper, we introduced GAs and some of their applications in various fields of medicine. Although GAs and some other metaheuristics are inspired by biology, the experts of other fields of science are more aware of them and these methods are frequently used to solve complex problems. Due to the inherent complexity of medicine, optimization methods could be of great value for physicians and medical researchers. The lack of an efficient interaction between computer scientists and physicians on the one hand and the unfamiliarity of complex mathematical formulas among the medical professions on the other is responsible for this situation. Therefore, improving the interaction and understanding between physicians, computer scientists, and engineers, which could happen via joint journal clubs or attendance of physicians ground rounds and case report presentations, could solve the problem. Besides, improvement of interdisciplinary courses and efficient involvement of engineering researchers in health care environments and hospitals could offer new solutions for medical problems and new ideas for non-medical researchers.
The authors declared no conflicts of interest. No funding was received for this study.
Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.
- View all journals
- Explore content
- About the journal
- Publish with us
- Sign up for alerts
- Open access
- Published: 08 February 2021
A machine learning method based on the genetic and world competitive contests algorithms for selecting genes or features in biological applications
- Yosef Masoudi-Sobhanzadeh 1 ,
- Habib Motieghader 2 , 3 ,
- Yadollah Omidi 4 &
- Ali Masoudi-Nejad 5
Scientific Reports volume 11 , Article number: 3349 ( 2021 ) Cite this article
3825 Accesses
14 Citations
2 Altmetric
Metrics details
- Classification and taxonomy
- Computational models
- Data mining
- Machine learning
Gene/feature selection is an essential preprocessing step for creating models using machine learning techniques. It also plays a critical role in different biological applications such as the identification of biomarkers. Although many feature/gene selection algorithms and methods have been introduced, they may suffer from problems such as parameter tuning or low level of performance. To tackle such limitations, in this study, a universal wrapper approach is introduced based on our introduced optimization algorithm and the genetic algorithm (GA). In the proposed approach, candidate solutions have variable lengths, and a support vector machine scores them. To show the usefulness of the method, thirteen classification and regression-based datasets with different properties were chosen from various biological scopes, including drug discovery, cancer diagnostics, clinical applications, etc. Our findings confirmed that the proposed method outperforms most of the other currently used approaches and can also free the users from difficulties related to the tuning of various parameters. As a result, users may optimize their biological applications such as obtaining a biomarker diagnostic kit with the minimum number of genes and maximum separability power.
Similar content being viewed by others
![research paper based on genetic algorithm research paper based on genetic algorithm](https://media.springernature.com/w215h120/springer-static/image/art%3A10.1038%2Fs41598-023-30862-y/MediaObjects/41598_2023_30862_Fig1_HTML.png)
A new hybrid algorithm for three-stage gene selection based on whale optimization
![research paper based on genetic algorithm research paper based on genetic algorithm](https://media.springernature.com/w215h120/springer-static/image/art%3A10.1038%2Fs41598-019-54987-1/MediaObjects/41598_2019_54987_Fig1_HTML.png)
An Efficient hybrid filter-wrapper metaheuristic-based gene selection method for high dimensional datasets
![research paper based on genetic algorithm research paper based on genetic algorithm](https://media.springernature.com/w215h120/springer-static/image/art%3A10.1038%2Fs41598-023-49962-w/MediaObjects/41598_2023_49962_Fig1_HTML.png)
Analyzing the impact of feature selection methods on machine learning algorithms for heart disease prediction
Introduction.
In computational biology, researchers may be involved with the handling of large omics datasets with many features (e.g., genomics, proteomics, metabolomics, etc.) 1 . For instance, the total number of profiled genes is usually more than 20,000 in human samples, which have been exploited for different purposes such as the detection of biomarkers 2 . Given that the number of features from proteomics and metabolomics data is potentially much larger 3 , it is almost impossible to extract a set of biomarkers kit of a manageable size from such large data sets 4 . For instance, in the field of genomic data, researchers aim to (i) select genes having higher separability power between different states, such as cancerous and noncancerous samples, and (ii), confine them to a reasonable number to be handled 5 . From the machine learning perspective, features or genes can be categorized into three classes as follows:
Negative features 6 , which can mislead a learner and reduce its performance. Thus, they must not be selected in the application.
Neutral features 7 , which do not play any role in the performance of a learner and can only increase the time of predicting. Like the first group, these features should be avoided.
Positive features 8 , which play a determinant role in distinguishing between samples and enhance the performance of a learner. For such features, the feature selection (FS) methods need to be applied since some of the features may have redundant roles as others. Further, a large set of them may be represented by a small set.
Due to the combinatorial nature of FS, it is a nondeterministic polynomial (NP-hard) problem that cannot be solved in a polynomial-time order, in large part because of being accepted by nondeterministic Turing machines 9 . To overcome the time complexity, heuristic and metaheuristic algorithms, which find acceptable answers to these problems, have been developed 10 .
In different studies, it has been shown that the metaheuristic algorithms, which do not confine themselves to a specific range of the search space, are generally more suitable than heuristic algorithms 11 , 12 , 13 . In addition, two-step methods may obtain better results than single methods 14 , 15 . Therefore, in this study, we capitalized on a two-step method, which is based on a genetic algorithm (GA) 16 and our previously developed world competitive contests (WCC) optimization algorithm 17 , the so-called “GA_WCC method”. In the first step of the GA_WCC method, the GA reduces the total number of features to a minimum upper bound. Next, the WCC selects an optimal subset of features for the desired application. Overall, the GA_WCC method is based on a two-step process for FS, which (i) does not require limiting the number of features to a predefined value, and (ii) outperforms other currently used methods.
Related works
In this section, we discuss the limitation of related approaches works that can be divided into six classes as follows:
Filter methods: These techniques look for the relationships among features and investigate how much information exists in a feature. For this purpose, various mathematical formulas have been proposed, including Entropy 18 , mutual information 19 , Fisher score 20 , correlation 21 , Laplacian 22 , etc. Although these approaches are simple and have a low time-complexity, their performance is lower than the other categories 23 . To tackle such a limitation, wrapper-based method has been developed and are built-upon in this paper.
Wrapper methods: Unlike the first class, these approaches score the selected features by a learner such as a support vector machine (SVM) 24 , artificial neural networks (ANN) 25 , decision tree (DT) 26 , or others 27 , 28 , 29 . Usually, optimization algorithms are applied to select an optimal subset of features 30 , 31 . In different studies, it has been shown that these approaches can achieve remarkable outcomes 32 , but most of the FS studies do not employ state-of-the-art algorithms for the FS. Here, we used the WCC algorithm for the FS problem.
Ensemble methods: For the FS, ensemble methods create a learner such as a decision tree 33 and selects features in such a way that the learner chooses them for generating a model 34 , 35 . Due to their greedy nature, ensemble methods may fall into local optima solutions and do not reach the optimal result. To deal with this limitation, we introduce the WCC algorithm, which features a low probability of falling into local optima.
Hybrid methods: A combination of the three mentioned methods is applied to the FS problem 36 . For example, the total number of features is reduced by filter methods, and then an optimal subset of features is chosen by wrapper or ensemble methods 37 , 38 . In this class of related works, it is essential to combine the algorithms properly. Therefore, we assumed that a combination of wrapper-wrapper approaches, which merge two wrapper-based algorithms, might be a suitable option for FS.
Hypothesis-based studies: A concept is hypothesized based on prior knowledge and the correctness of which is tested via various experiments on gold-standard datasets 39 . Although these techniques can help in making a proper decision, they do not prevent the mentioned limitations.
Review works: These works survey different methods such as filter 40 , wrapper 41 , ensemble 42 , hybrid 43 , and discuss their advantages and disadvantages. Further, they study the role of FS in diverse areas and often constitute the future directions 44 .
Materials and methods
The datasets.
Several datasets with diverse properties have been selected from various sources such as the machine learning repository developed at the University of California Irvine (UCI) 45 and published seminar literature sources. For every dataset, the total number of samples is almost the same in its different classes. Table 1 shows the properties of the datasets and describes them.
The proposed method
Our proposed GA_WCC method (Fig. 1 ) selects the features using a two-step wrapper approach. To this end, as the first step, the Genetic Algorithm (GA) limits the total number of genes or, generally, features, and then the World Competitive Contests (WCC) selects an optimal subset of them from the reduced set of features. Overall, this study has been established based on the following rationale:
The GA starts with a first population of candidate solutions, which each consists of several variables (a subset of features). Unlike other optimization algorithms such as the particle swarm optimization (PSO) 53 , for the GA, the probability of falling into local optima is minimal, because it produces a high number of candidate sets. However, the convergence speed of GA is usually less than other optimization algorithms (e.g., TLBO 54 and FOA 55 ). Hence, this limitation may be addressed when the GA algorithm is combined with other state-of-the-art optimization algorithms. This issue is considered in the present study, by merging the GA and WCC algorithm.
The WCC begins with a first population of potential answers and applies its all the operators to all the existing candidate solutions (CSs), so it spends more times than other optimization algorithms. Hence, when applying the WCC algorithm to an optimization problem, the total number of CSs is limited. This algorithm has an acceptable convergence speed, but the main limitation of WCC relates to its complex stages, which increase the execution time. Further, for a CS, WCC calls the cost function more than other algorithms due to the nature of its operators. At the last steps of the algorithm, the applied operators make CSs similar to each other, so the convergence speed of the algorithm is reduced (due to the limited number of CSs).
![research paper based on genetic algorithm figure 1](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig1_HTML.png)
The framework of the proposed method based on the wrapper-wrapper feature selection technique, consisting of two phases. First, the GA confines the total number of features and then passes them towards the WCC. All the CSs are scored by the SVM. At the end of the method, the best CS is introduced as an answer to the problem. CS, candidate solution; GA, genetic algorithm; SVM, support vector machines; WCC, world competitive contests algorithms.
Optimization algorithms differ from each other from a way that they change CSs (the operators of the algorithms). In this study, the WCC algorithm is developed to the FS problem, and its operators are modified to select an optimal subset of features. Given the advantages and disadvantages of the GA and WCC algorithm (the modified version of the WCC algorithm), it is expected that their limitations will be diminished when combined with each other. Inspired by this idea, this study has been designed, and an efficient two step feature selection method based on a wrapper approach has been introduced. As shown in Fig. 1 , the GA_WCC method includes several steps as follows:
Applying the genetic algorithm: In the first step of the proposed method, a version of GA is used for the FS 56 . In different FS studies, CSs are binary, while their length is constant and equal to the total number of features. In this study, for both GA and WCC algorithms, CSs have variable sizes and contain the indices of the selected features. In the optimization scope, the GA is the basis for other optimization algorithms. However, GA generally exhibits a low level of performance in comparison with other algorithms. This notwithstanding, GA produces different CSs, which may help other optimization algorithms to obtain better results 57 . In Fig. 2 , the flowchart of the employed GA is shown, which includes the following main steps:
Creating a first population of CSs: potential answers or CSs are called ‘chromosomes’ in the GA algorithm, and their values of genes are randomly quantified. Every CS incorporates some features, which are chosen from a given feature set (the total number of variables in a CS depends on the size of a dataset). In the proposed method, initially, the CSs have an identical length, but their length may vary from each other because of some repeated values. For instance, in generating initial CSs, it is possible that a CS contains some repeated features. In such a case, only one of the repeated values is remained and the remaining ones are ignored.
Applying GA operators: The GA consists of three main operators named mutation, crossover, and selection. In the employed mutation operator, a variable of a chromosome is randomly selected, and its value is replaced by another randomly selected variable. In the crossover operator, two ranges of the CSs with the same length are randomly chosen, and their contents are exchanged. Finally, in the selection operator, elitism technique has been used, which forms the new population based on the most deserve chromosomes of the current population. In Figs. 3 and 4 , the instances of the mutation and crossover operators are depicted, which describes, how the mentioned operators are applied to generating new CSs.
Scoring the selected features: The proposed method is a wrapper method in which a learner evaluates the selected features. Due to the nature of the datasets, which are approximately class-balanced, we basically use the accuracy score (Eq. 1 ). Other criteria are also inspected in the experimental section.
where TP, TN, FP, and FN represent true positives, true negatives, false positives, and false negatives, respectively. Because of their performance and reasonable time in generating a model, Support Vector Machines (SVMs) have been used for assessing the CSs. Considering the popularity and performance of SVMs, many libraries and packages have been developed accordingly. In this study, the LibSVM library, which is one of the most popular libraries with different options, was employed 58 .
Investigating the termination condition: when the value of the best CS is remained constant for 10 consequent iterations (generations), the GA is terminated, and all its CSs are passes to the WCC algorithm.
Applying the proposed algorithm (the WCC): As mentioned before, at the end of the first step, GA passes the created CSs to the proposed algorithm (the flowchart of the WCC algorithm is shown in Fig. 5 ) and constitutes its first population of CSs. Next, WCC changes the CSs using its operators, which are explained and formulated as follows:
Attacking operator: For a given CS, this operator selects some variables randomly and assigns them new values by chance from [1, n], where n is the total number of the existing features/genes. Equation 2 formulates the attacking operator:
where CS, n, and k are a given candidate solution, the total number of features, and an integer random value between 1 and n, respectively. In other words, the k parameter determines how many variables of a CS must be changed. Further, the sigma sign denotes a loop, and r is an integer value between 1 and n as is k. Here, is an example of the attacking operator in Fig. 6 .
Transferring operator: Based on the scores (classification accuracy using a given CS), this operator selects several CSs with the highest score ( Selected_CS ), and then, chooses randomly some values (features) from them. Next, for a given CS, this operator imports the selected values. Equation 3 formulates the mentioned steps. Figure 7 describes the transferring operator in detail.
where \(l\) , R, and m are the length of the selected_CS , a random integer value between 1 and the total number of selected CSs, and an index which shows the randomly selected_CS , respectively. Further, other parameters have been described in Eq. 2 .
Passing operator: While the transferring and attacking operators may result in large changes in a CS, this operator guarantees low modifications. For this purpose, the operator only selects a variable by chance and changes its value. Equation 4 , whose parameters are explained in Eq. 2 , formulates the passing operator.
Figure 8 illustrates an example of the passing operator and explains how the operator can be applied to the FS problem.
Each of the changes induced by the operators will be accepted if they increase the accuracy score. Further, repeated features may appear by applying the operators. In these situations, only one of the repeated features is kept and all others are removed. Hence, the length of CSs may vary.
Investigating the termination conditions: For terminating the algorithms, several options (e.g., predefined number of iterations, time, accuracy, etc.) can be used. In the present study, two different strategies are chosen for terminating the algorithm. As mentioned before, when the value of accuracy remains about constant in the last ten iterations, the GA is finished. For the WCC algorithm, a predetermined number of iterations has been considered as the termination condition.
![research paper based on genetic algorithm figure 2](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig2_HTML.png)
Flowchart of the employed GA. This algorithm begins with several randomly generated potential answers (a subset of the existing features) and applies its operators to produce new CSs, which contain the selected features. To calculate fitness of the CSs, a model is created using SVM, and its accuracy (based on fivefold cross-validation) is reported. Also, to generate new population, elitism method (which generates new population based on the CSs having the higher value of fitness) has been used. CS, candidate solution; GA, genetic algorithm; SVM, support vector machines.
![research paper based on genetic algorithm figure 3](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig3_HTML.png)
An example of the utilized mutation operator, which choses a variable randomly and changes its value. ( a ) The status of a CS has been shown before applying the operator. ( b ) The status of a CS has been shown after applying the operator. CS, candidate solution.
![research paper based on genetic algorithm figure 4](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig4_HTML.png)
An instance of the utilized crossover operator. ( a ) A range from two CSs are randomly chosen, which their length is the same. ( b ) The values of the specified ranges are transferred. ( c ) After changing the values, the repeated values are removed, and the others are sorted. CS, candidate solution.
![research paper based on genetic algorithm figure 5](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig5_HTML.png)
Flowchart of the WCC algorithm (the algorithm developed here). The WCC algorithm receives its first population of CSs from the GA and applies its operators on them. If the changes induced by the operators improve the accuracy, they are accepted. Otherwise, the changes are ignored. CS, candidate solution; GA, genetic algorithm; SVM, support vector machines.
![research paper based on genetic algorithm figure 6](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig6_HTML.png)
An example of the attacking operator. The array presents a CS which includes a set of the features. ( a ) Some indices of a CS are randomly chosen. The values of the selected indices have been highlighted by the pink colors. ( b ) The values of the determined indices are replaced by other randomly generated values. The blue colors show the replaced values. If repeated values appear, one of them remains and others are eliminated. The size of a CS may be reduced after applying the attacking operator. CS, candidate solution.
![research paper based on genetic algorithm figure 7](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig7_HTML.png)
An instance of the transferring operator. The arrays present CSs which include a set of different features. ( a ) Five CSs with the highest scores are selected. The colored indices are the variables (features), which are imported to the given CS. The blue colors are the variables that are randomly selected and are removed from the given CS. ( b ) The status of the given CS is shown after deleting the blue highlighted features and inserting the pink highlighted features. ( c ) The finalized status of the given CS is presented. In this step, the selected features are sorted, and the repeated ones are removed. CS, candidate solution.
![research paper based on genetic algorithm figure 8](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig8_HTML.png)
An example of the passing operator. The array presents a CS which includes a set of the features ( a ) The status of a CS before applying the passing operator is presented. One of the features has been randomly selected. ( b ) The status of the CS after applying the passing operator. The determined feature has been replaced by another feature. CS, candidate solution.
To obtain results, a computer system with a dual-core 2.2 GH processor and 12 GB of RAM was employed. Further, our designed FeatureSelect software application and MATLAB programming language were used for the implementations. In this section, all the obtained outcomes refer to results from the five-fold cross-validation technique. For comparing the algorithms and methods, the same conditions were considered. For example, GA, WCC algorithm, and GA_WCC method allowed to run for an identical time for getting the results. The size of populations for the GA, WCC algorithm, and GA_WCC method was determined using a “trial and error” method and their time-consuming parameter, in which the best performance of the algorithms is observed. Based on the outcomes, the population sizes were considered 100, 20, and 100 for the GA, WCC algorithm, and GA_WCC method, respectively. The mutation and crossover rates were set to 30%, because the GA shows a suitable behavior based on them. In addition to the population size parameters, the WCC algorithm consists of the match time (the total number of attempts to change a CS) parameter, which has been set to 2. This parameter was initiated 1 to the GA_WCC method. The outcomes (which encompassed the results of five popular filter FS methods, GA, WCC, a two-step filter-wrapper method (EN_WCC), and the proposed wrapper-wrapper method (GA_WCC)), were divided into the following three categories:
The first category of the results: This class consists of the results obtained from applying the mentioned algorithms and methods to the datasets having more than 50 features and relating to the classification type. Tables 2 and 3 represent the attained outcomes. Also, Fig. 9 depicts the results of the SVM without applying the FS algorithms on the investigated datasets.
Wrapper-based FS methods improve the performance of SVM, whereas Filter-based FS approaches may reduce its performance. Overall, among the filter methods, the entropy-based (EN) FS method has led to more appropriate results than others. Moreover, between GA and WCC algorithms, WCC yields better outcomes. Hence, a combination of EN and WCC (the so-called EN_WCC) is also investigated and compared against the others. For the Cancer dataset, GA_WCC, GA, and WCC have yielded the best solutions. However, GA_WCC and GA classify the data with six features, whereas WCC classifies them with ten attributes. For the Arrhythmia dataset, the proposed approach outperforms others in terms of the total number of features (NOF) and other classification criteria. For the Diabetes dataset, EN_WCC yielded a minimum number of features and have yielded better outcomes than the filter methods, as observed for the cancer dataset. Nevertheless, the data of GA_WCC, WCC, and GA surpass EN_WCC. Similar outcomes are observed for the other datasets. Tables 2 and 3 show that wrapper and two-step methods are more efficient than the filter ones, and their performance can be sorted as GA_WCC, WCC, GA, and EN_WCC, respectively.
For further evaluating the methods, receiving operating characteristic (ROC) curves of the methods are shown in Figs. 10 and 11 . The area under the curve (AUC) values of the approaches on the datasets of the first class of the outcomes are shown in Table 4 . The two-step and wrapper approaches have remarkable functionality compared to the others, and the proposed method outperforms all of them (Figs. 10 , 11 , Tables 2 , 3 , and 4 ). In another evaluation of the algorithm’s performance, the p-value (PV) measurement was considered (Table 5 ). To this end, every algorithm was performed in 50 individual executions, and the results of the proposed method (GA_WCC) were considered as a test base. Next, the outcomes of the other algorithms were compared with them. Except for the Cancer dataset, in which the effectiveness of the algorithms is the same, the proposed method has outperformed the others for the remaining datasets. Figure 12 also presents boxplots of the algorithms’ outputs obtained using One-Way ANOVA test. Every execution consists of 100 iterations of the algorithms step. At the end of an iteration, the best acquired accuracy was stored, and the convergence behavior of the algorithms were investigated for the datasets including more than 1000 features (Fig. 13 ). It was observed that the convergence speed of the proposed method is higher than the GA and WCC algorithms (without merging them). As mentioned before, the combined method can efficiently address the limitations of the GA and WCC algorithm (the low convergence of the GA algorithm and the restricted number of CSs in the WCC) and yield better outcomes when combined than when run individually.
In filter FS methods, determining the total number of features is a challenging problem and plays an essential role in the performance of a model. The results of the five filter approaches are shown in Figs. 14 , 15 , 16 , and 17 . These outcomes show the performance of the filter FS methods with a different number of features.
The second category of results: This section includes the results of the algorithms on the datasets having less than 50 features/attributes. The main goal of this section is to check the effect of FS methods on datasets, which consist of fewer numbers of features. For the small datasets, single wrapper methods do not face special challenges in the FS. Indeed, the mentioned FS methods may obtain the best solution by improving the run time. Hence, in this section, the functionality of the GA and WCC algorithms are inspected. Like for the first part, criteria such as sensitivity, specificity, accuracy, precision, and AUC were investigated. The acquired data are listed in Table 6 .
Without applying the GA and WCC algorithms, SVM alone yields 0.5263, 0.6645, and 0.5812 value of accuracy using the fivefold cross-validation technique on the CHD, SHD, and PID datasets, respectively. By applying the algorithms, the value of accuracy improved for the CHD and SHD datasets and remains unchanged for the PID dataset. Further, the total number of features is remarkably reduced. Thus, the obtained models obtained by applying the algorithms operate faster than the model, which uses all the existing features. Having compared GA and WCC algorithms, WCC was seen to lead to a model with lower number of features and higher values of criteria. Therefore, it might be concluded that the state-of-the-art optimization algorithm can get more acceptable data than others.
The third category of the results: In this section, the outcomes of the methods and algorithms are evaluated on the regression-based dataset (WDBC and drug datasets). To this end, the criteria such as root mean squared error (RMSE) and the correlation between predicted and real labels were calculated and gathered (Table 7 ). For the filter FS methods, different numbers of features have been tested, and then, their best results were reported. For the wrapper FS approaches, it is not necessary to limit the total number of features and they can regulate it. Even so, they produce variable results in their different executions, so they must be executed at least 30 times and their best-obtained outcomes among from the executions (different accuracy values of the executions) are reported as a solution to the problem. Thus, several criteria were reported for them, based on the acquired results in 50 individual executions, including confidence interval (CI), p-value, standard deviation (STD), etc.
![research paper based on genetic algorithm figure 9](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig9_HTML.png)
The performance of the SVM without applying FS algorithms on the datasets.
![research paper based on genetic algorithm figure 10](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig10_HTML.png)
ROC curves of the methods on the first category of datasets. ( a ) The ROC curve of the manners on the Cancer dataset (Adeno dataset). Although all the methods have acceptable performance, the proposed method (GA_WCC) has higher separating power relative to the others. ( b ) The ROC curve of the methods on the Arrhythmia dataset. Like the first section, GA_WCC show better performance in term of classifying power. ( c ) The ROC curve of the manners on the Diabetes dataset. These results also validate that two-step and wrapper methods obtain better results than filter FS methods. ( d ) The ROC curve of the manners on the Lung dataset. In addition to accrediting the results of the three mentioned section, these diagrams state that EN reaches to a better solution than other filter approaches, and its combination with WCC improves the performance of a model. ROC, receiving operating characteristic; WCC, world competitive contests algorithm; GA, genetic algorithm; PC, Pearson correlation; LA, Laplacian score; EN, entropy; MI, mutual information; FI, Fisher score.
![research paper based on genetic algorithm figure 11](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig11_HTML.png)
ROC curves of the methods on the second category of datasets (high dimensional). ( a ) The ROC curve of the manners on the QSAR dataset. ( b ) The ROC curve of the methods on the Arcene dataset. ( c ) The ROC curve of the methods on the MicroMass dataset. ( d ) The ROC curve of the manners on the RNA-Seq dataset. Like Fig. 10 , these diagrams state that optimization algorithm can acquire better results than other algorithms, and two-step feature selection method may be a suitable technique for choosing the most effective features or genes in the biology field. ROC, receiving operating characteristic; WCC, world competitive contests algorithm; GA, genetic algorithm; PC, Pearson correlation; LA, Laplacian score; EN, entropy; MI, mutual information; FI, Fisher score.
![research paper based on genetic algorithm figure 12](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig12_HTML.png)
Boxplot of the GA, WCC, GA_WCC algorithms on the ( a ) Cancer, ( b ) Arrythmia, ( c ) Diabetes, ( d ) Lung, ( e ) QSAR, ( f ) Arcene, ( g ) MicroMass, and ( h ) RNA-Seq datasets. For the Cancer dataset, all the algorithms have shown an identical performance. For the remaining ones, although the error value of the GA and WCC algorithms is lower than the GA_WCC method, the proposed method has outperformed the GA and WCC algorithms in terms of accuracy and other classification criteria. WCC, world competitive contests algorithm; GA, genetic algorithm;
![research paper based on genetic algorithm figure 13](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig13_HTML.png)
Convergence of the GA, WCC, and GA-WCC algorithms on the ( a ) QSAR, ( b ) Arcene, ( c ) MicroMass, and ( d ) RNA-Seq datasets. In the early stages of the iterations, the algorithms present a similar behavior. However, after elapsing more times, the WCC algorithm shows better performance than the GA, and the proposed method exhibits proper convergence behavior than the WCC algorithm.
![research paper based on genetic algorithm figure 14](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig14_HTML.png)
Outcomes of the filter FS methods on the Cancer dataset with selecting ( a ) 20, ( b ) 40, ( c ) 60, and ( d ) 80 features. When the number of features (NOF) is confined to 80, all the ways acquire the best possible solution. PC, Pearson correlation; LA, Laplacian score; EN, entropy; MI, mutual information; FI, Fisher score.
![research paper based on genetic algorithm figure 15](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig15_HTML.png)
Outcomes of the filter FS methods on the Arrhythmia dataset with selecting ( a ) 400, ( b ) 800, ( c ) 120, and ( d ) 160 features. The results of the methods differ from each other with a various number of features. PC, Pearson correlation; LA, Laplacian score; EN, entropy; MI, mutual information; FI, Fisher score.
![research paper based on genetic algorithm figure 16](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig16_HTML.png)
Outcomes of the filter FS methods on the Diabetes dataset with selecting ( a ) 20, ( b ) 30, ( c ) 40, and ( d ) 50 features. The confining total number of features may lead to different results. PC, Pearson correlation; LA, Laplacian score; EN, entropy; MI, mutual information; FI, Fisher score.
![research paper based on genetic algorithm figure 17](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig17_HTML.png)
Outcomes of the filter FS methods on the Lung dataset with selecting ( a ) 15, ( b ) 20, ( c ) 25, and ( d ) 30 features. The EN method with an average of 81% accuracy is better than other approaches. PC, Pearson correlation; LA, Laplacian score; EN, entropy; MI, mutual information; FI, Fisher score.
From the run-time perspective, filter FS methods require less time than wrapper approaches, but do not result in improved outcomes. For instance, for the WDBC dataset, the entropy FS approach yields the minimum value of error and the maximum value of correlation between the predicted and real labels, when the total number of features is limited to 13. The value of correlation can be calculated not only for the entropy method but also for others. As the first class of results, the second one also shows the remarkable performance of the proposed approach (GA_WCC) in terms of error, correlation, the total number of selected features, run-time, etc. Besides, WCC and GA present that wrapper FS method may acquire better results than the filter FS approaches. In Fig. 18 , the scatter plots of the proposed method on the regression-based datasets are shown.
![research paper based on genetic algorithm figure 18](https://media.springernature.com/lw685/springer-static/image/art%3A10.1038%2Fs41598-021-82796-y/MediaObjects/41598_2021_82796_Fig18_HTML.png)
Scatter plot of the proposed method on the Drug and WDBC datasets. Blue and red points indicate real and predicted values, respectively. The value of RMSE for the drug and WDBC datasets are 0.14 and 0.01, respectively.
Many methods and algorithms have been proposed for selecting an optimal subset of features, which is indeed an NP-hard problem, particularly in machine learning with a biological context. Besides enhancing the separability power of a model, optimal features improve the speed of a model and may lead to valuable results such as acquiring an optimal kit of biomarkers to be used in applications. In this area, it has been shown that two-step FS approaches lead to better outcomes than single methods 59 , and wrapper-based FS methods usually outperform filter and embedded FS techniques 60 . The results of this study also confirm the mentioned observations and allow for the following important key conclusions:
First, wrapper FS methods may obtain an optimal subset of features, which do not require confining the total number of features to a predefined number. Nevertheless, there are some restrictions in determining the total number of selected features. For example, wrapper methods may obtain a subset of attributes with the highest score, while the total number of the selected features may be greater than the required number of features (problem limitations). In this line, we believe that wrapper FS methods are still better than the filter and embedded FS approaches, in large part because they can be formulated in a way to resolve the problem constraints.
Second, limiting the filter methods to a predefined number is a challenging problem and affects the performance of filter FS approaches. The results of this work show that the performance of filter FS approaches vary with the different number of selected features. Thus, this parameter remains a challenge for researchers. However, wrapper methods, which consider a set of features instead of examining each of them separately, do not face this restriction.
Third, the FS is also essential for datasets having a low number of features. In the second part of the results, the performance of wrapper FS methods was investigated on some gold-standard datasets, for which their total number of features is less than 50. Based on other conducted studies 61 , it seems that the FS has been ignored in these works even though it may improve the performance. For this class of datasets, considering the total number of features, single wrapper methods might be a proper method.
Forth, wrapper-wrapper FS methods may be the best option for selecting an optimal subset of features. In the last decade, different types of hybrid methods have been introduced for the FS problem due to their amazing results. However, most of them combine filter-filter or filter-wrapper approaches and a suitable configuration of wrapper-wrapper methods have been ignored. In the present investigation, a wrapper-wrapper approach based on GA and the proposed WCC-algorithm was introduced, which resulted in superior outcomes compared to the other approaches. The WCC algorithm starts with a first population of CSs and, then, applies its operators to them in order to obtain a better solution to the FS problem. The main difference between the WCC algorithm and other optimization algorithms relates to the steps of the algorithm and its operators. The two-step approaches differ from hybrid methods that merge the optimization algorithms such as the whale optimization algorithm and simulated annealing 62 . In this study, to obtain an efficient combination of the algorithms, the advantages and limitations of the GA and WCC algorithm were considered. Since the GA produces various CSs, the WCC algorithm confines them to a limited number. Unlike the WCC algorithm, the GA may suffer from low convergence speed and not show a suitable performance relative to other optimization algorithms. Given the mentioned reasons, GA and WCC algorithm were combined, and the results showed that their combination yields better outcomes.
Fifth, the performance of algorithms and methods varies on different datasets. Every algorithm or method has its own attitude relative to the FS problem, so their functionality may differ on various data. Generally, it is impossible to predict a priori, which of the methods or algorithms is suitable for a given problem. Nonetheless, wrapper-wrapper FS approaches appear promising to produce desired results. As a future work, the proposed method can be applied to other algorithms such as the Salp Swarm Algorithm 63 and DE 64 with considering limitations and disadvantages. Also, the proposed method scores a set of features and does not rank the features of the obtained set. To address this limitation, the proposed approach can be combined with state-of-the-art ranking techniques such as SVM-RFE 65 , 66 .
For selecting an optimal subset of features, a two-step wrapper-wrapper FS method based on GA and our proposed algorithm (WCC) was introduced and applied to the thirteen biological datasets with different properties. In comparison with other approaches, it can be concluded that two-step techniques may lead to better results than single-step methods. Furthermore, among the two-step approaches, wrapper-wrapper FS methods may be more appropriate than others. For biological applications, it seems that wrapper approaches are the most convenient and reliable method, in large part because they do not need to be restricted to a predefined number of features. Taken together, based on our findings, wrapper-wrapper FS methods can be used to optimize the FS problems and result in robust and desired outcomes.
Ghosh, M., Begum, S., Sarkar, R., Chakraborty, D. & Maulik, U. Recursive memetic algorithm for gene selection in microarray data. Expert Syst. Appl. 116 , 172–185 (2019).
Article Google Scholar
Barnabas, G. D. et al. Microvesicle proteomic profiling of uterine liquid biopsy for ovarian cancer early detection. Mol. Cell. Proteomics 18 , 865–875 (2019).
Article CAS PubMed PubMed Central Google Scholar
Walther, D., Strassburg, K., Durek, P. & Kopka, J. Metabolic pathway relationships revealed by an integrative analysis of the transcriptional and metabolic temperature stress-response dynamics in yeast. Omics J. Integr. Biol. 14 , 261–274 (2010).
Article CAS Google Scholar
Frankell, A. M. et al. The landscape of selection in 551 esophageal adenocarcinomas defines genomic biomarkers for the clinic. Nat. Genet. 51 , 506–516 (2019).
Long, N. P. et al. Efficacy of integrating a novel 16-gene biomarker panel and intelligence classifiers for differential diagnosis of rheumatoid arthritis and osteoarthritis. J. Clin. Med. 8 , 50 (2019).
Article CAS PubMed Central Google Scholar
MotieGhader, H., Masoudi-Sobhanzadeh, Y., Ashtiani, S. H. & Masoudi-Nejad, A. mRNA and microRNA selection for breast cancer molecular subtype stratification using meta-heuristic based algorithms. Genomics 112 , 3207–3217 (2020).
Article CAS PubMed Google Scholar
Adeli, E., Li, X., Kwon, D., Zhang, Y. & Pohl, K. M. Logistic regression confined by cardinality-constrained sample and feature selection. IEEE Trans. Pattern Anal. Mach. Intell. 42 , 1713–1728 (2019).
Article PubMed PubMed Central Google Scholar
Salama, M. A. & Hassan, G. A Novel Feature Selection Measure Partnership-Gain. Int. J. Online Biomed. Eng. 15 (2019).
Li, F. et al. Positive-unlabelled learning of glycosylation sites in the human proteome. BMC Bioinf. 20 , 1–17 (2019).
Google Scholar
Abdel-Basset, M., El-Shahat, D., El-henawy, I., de Albuquerque, V. H. C. & Mirjalili, S. A new fusion of grey wolf optimizer algorithm with a two-phase mutation for feature selection. Expert Syst. Appl. 139 , 112824 (2020).
Sayed, G. I., Hassanien, A. E. & Azar, A. T. Feature selection via a novel chaotic crow search algorithm. Neural Comput. Appl. 31 , 171–188 (2019).
Masoudi-Sobhanzadeh, Y., Motieghader, H. & Masoudi-Nejad, A. FeatureSelect: a software for feature selection based on machine learning approaches. BMC Bioinf. 20 , 170 (2019).
Masoudi-Sobhanzadeh, Y., Omidi, Y., Amanlou, M. & Masoudi-Nejad, A. Trader as a new optimization algorithm predicts drug-target interactions efficiently. Sci. Rep. 9 , 1–14 (2019).
Masoudi-Sobhanzadeh, Y., Omidi, Y., Amanlou, M. & Masoudi-Nejad, A. DrugR+: A comprehensive relational database for drug repurposing, combination therapy, and replacement therapy. Comput. Biol. Med. 109 , 254–262 (2019).
Rao, H. et al. Feature selection based on artificial bee colony and gradient boosting decision tree. Appl. Soft Comput. 74 , 634–642 (2019).
Gronsbell, J., Minnier, J., Yu, S., Liao, K. & Cai, T. Automated feature selection of predictors in electronic medical records data. Biometrics 75 , 268–277 (2019).
Article MathSciNet PubMed MATH Google Scholar
Masoudi-Sobhanzadeh, Y. & Motieghader, H. World Competitive Contests (WCC) algorithm: A novel intelligent optimization algorithm for biological and non-biological problems. Inf. Med. Unlocked 3 , 15–28 (2016).
Mafarja, M. M. & Mirjalili, S. Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection. Soft. Comput. 23 , 6249–6265 (2019).
Rahmaninia, M. & Moradi, P. OSFSMI: online stream feature selection method based on mutual information. Appl. Soft Comput. 68 , 733–746 (2018).
Saqlain, S. M. et al. Fisher score and Matthews correlation coefficient-based feature subset selection for heart disease diagnosis using support vector machines. Knowl. Inf. Syst. 58 , 139–167 (2019).
Koprinska, I., Rana, M. & Agelidis, V. G. Correlation and instance based feature selection for electricity load forecasting. Knowl.-Based Syst. 82 , 29–40 (2015).
Si, L., Wang, Z., Tan, C. & Liu, X. A feature extraction method based on composite multi-scale permutation entropy and Laplacian score for shearer cutting state recognition. Measurement 145 , 84–93 (2019).
Article ADS Google Scholar
Pournoor, E., Elmi, N., Masoudi-Sobhanzadeh, Y. & Masoudi-Nejad, A. Disease global behavior: a systematic study of the human interactome network reveals conserved topological features among categories of diseases. Inf. Med. Unlocked 17 , 100249 (2019).
Shukla, A. K., Singh, P. & Vardhan, M. A new hybrid wrapper TLBO and SA with SVM approach for gene expression data. Inf. Sci. 503 , 238–254 (2019).
Article MathSciNet Google Scholar
Jiang, S., Chin, K.-S., Wang, L., Qu, G. & Tsui, K. L. Modified genetic algorithm-based feature selection combined with pre-trained deep neural network for demand forecasting in outpatient department. Expert Syst. Appl. 82 , 216–230 (2017).
Ruggieri, S. Complete search for feature selection in decision trees. J. Mach. Learn. Res. 20 , 1–34 (2019).
MathSciNet MATH Google Scholar
Pashaei, E., Pashaei, E. & Aydin, N. Gene selection using hybrid binary black hole algorithm and modified binary particle swarm optimization. Genomics 111 , 669–686 (2019).
Ali, W. & Ahmed, A. A. Hybrid intelligent phishing website prediction using deep neural networks with genetic algorithm-based feature selection and weighting. IET Inf. Secur. 13 , 659–669 (2019).
Sprenger, H. et al. Metabolite and transcript markers for the prediction of potato drought tolerance. Plant Biotechnol. J. 16 , 939–950 (2018).
Mafarja, M. & Mirjalili, S. Whale optimization approaches for wrapper feature selection. Appl. Soft Comput. 62 , 441–453 (2018).
Masoudi-Sobhanzadeh, Y. & Masoudi-Nejad, A. Synthetic repurposing of drugs against hypertension: a datamining method based on association rules and a novel discrete algorithm. BMC Bioinf. 21 , 1–21 (2020).
Faramarzi, A., Heidarinejad, M., Stephens, B. & Mirjalili, S. Equilibrium optimizer: A novel optimization algorithm. Knowl.-Based Syst. 191 , 105190 (2020).
Katuwal, R., Suganthan, P. N. & Zhang, L. An ensemble of decision trees with random vector functional link networks for multi-class classification. Appl. Soft Comput. 70 , 1146–1153 (2018).
Lopes, M. B. et al. Ensemble outlier detection and gene selection in triple-negative breast cancer data. BMC Bioinf. 19 , 1–15 (2018).
Dimitriadis, S. I., Liparas, D., Tsolaki, M. N. & Initiative, A. s. D. N. Random forest feature selection, fusion and ensemble strategy: Combining multiple morphological MRI measures to discriminate among healhy elderly, MCI, cMCI and alzheimer’s disease patients: From the alzheimer’s disease neuroimaging initiative (ADNI) database. J. Neurosci. Methods 302 , 14–23 (2018).
MotieGhader, H., Gharaghani, S., Masoudi-Sobhanzadeh, Y. & Masoudi-Nejad, A. Sequential and mixed genetic algorithm and learning automata (SGALA, MGALA) for feature selection in QSAR. IJPR 16 , 533 (2017).
CAS PubMed PubMed Central Google Scholar
Khan, M. A. et al. An optimized method for segmentation and classification of apple diseases based on strong correlation and genetic algorithm based feature selection. IEEE Access 7 , 46261–46277 (2019).
Xue, X., Li, C., Cao, S., Sun, J. & Liu, L. Fault diagnosis of rolling element bearings with a two-step scheme based on permutation entropy and random forests. Entropy 21 , 96 (2019).
Article ADS PubMed Central Google Scholar
Wang, M. & Barbu, A. Are screening methods useful in feature selection? An empirical study. PloS ONE 14 , e0220842 (2019).
Corrales, D. C., Lasso, E., Ledezma, A. & Corrales, J. C. Feature selection for classification tasks: Expert knowledge or traditional methods?. J. Intell. Fuzzy Syst. 34 , 2825–2835 (2018).
Urbanowicz, R. J., Meeker, M., La Cava, W., Olson, R. S. & Moore, J. H. Relief-based feature selection: Introduction and review. J. Biomed. Inform. 85 , 189–203 (2018).
Brahim, A. B. & Limam, M. Ensemble feature selection for high dimensional data: a new method and a comparative study. Adv. Data Anal. Classif. 12 , 937–952 (2018).
Article MathSciNet MATH Google Scholar
Wah, Y. B., Ibrahim, N., Hamid, H. A., Abdul-Rahman, S. & Fong, S. Feature selection methods: case of filter and wrapper approaches for maximising classification accuracy. Pertanika J. Sci. Technol. 26 (2018).
Jović, A., Brkić, K. & Bogunović, N. In 2015 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO). 1200–1205 (Ieee).
Asuncion, A. & Newman, D. (Irvine, CA, USA, 2007)
Haghjoo, N. & Masoudi-Nejad, A. Introducing a panel for early detection of lung adenocarcinoma by using data integration of genomics, epigenomics, transcriptomics and proteomics. Exp. Mol. Pathol. 112 , 104360 (2020).
47Bulaghi, Z. A., Navin, A. H., Hosseinzadeh, M. & Rezaee, A. World competitive contest-based artificial neural network: A new class-specific method for classification of clinical and biological datasets. Genomics (2020).
48Frank, A. UCI Machine Learning Repository. Irvine, CA: University of California, School of Information and Computer Science. http://archive.ics.uci.edu/ml (2010).
Grisoni, F., Consonni, V. & Ballabio, D. Machine learning consensus to predict the binding to the androgen receptor within the CoMPARA project. J. Chem. Inf. Model. 59 , 1839–1848 (2019).
50Guyon, I., Gunn, S. R., Ben-Hur, A. & Dror, G. in NIPS, 545–552.
Mahe, P. et al. Automatic identification of mixed bacterial species fingerprints in a MALDI-TOF mass-spectrum. Bioinformatics 30 , 1280–1286 (2014).
Weinstein, J. N. et al. The cancer genome atlas pan-cancer analysis project. Nat. Genet. 45 , 1113–1120 (2013).
Article PubMed PubMed Central CAS Google Scholar
53Shi, Y. & Eberhart, R. C. in Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406). 1945–1950 (IEEE).
Azad-Farsani, E., Zare, M., Azizipanah-Abarghooee, R. & Askarian-Abyaneh, H. A new hybrid CPSO-TLBO optimization algorithm for distribution network reconfiguration. J. Intell. Fuzzy Syst. 26 , 2175–2184 (2014).
Article MATH Google Scholar
Ghaemi, M. & Feizi-Derakhshi, M.-R. Forest optimization algorithm. Expert Syst. Appl. 41 , 6676–6687 (2014).
Dong, H., Li, T., Ding, R. & Sun, J. A novel hybrid genetic algorithm with granular information for feature selection and optimization. Appl. Soft Comput. 65 , 33–46 (2018).
Liu, X.-Y., Liang, Y., Wang, S., Yang, Z.-Y. & Ye, H.-S. A hybrid genetic algorithm with wrapper-embedded approaches for feature selection. IEEE Access 6 , 22863–22874 (2018).
Chang, C.-C. & Lin, C.-J. LIBSVM: a library for support vector machines. (TIST) 2 , 1–27 (2011).
Ge, R. et al. McTwo: a two-step feature selection algorithm based on maximal information coefficient. BMC Bioinf. 17 , 1–14 (2016).
Xue, X., Yao, M. & Wu, Z. A novel ensemble-based wrapper method for feature selection using extreme learning machine and genetic algorithm. Knowl. Inf. Syst. 57 , 389–412 (2018).
Nahato, K. B., Nehemiah, K. H. & Kannan, A. Hybrid approach using fuzzy sets and extreme learning machine for classifying clinical datasets. Inf. Med. Unlocked 2 , 1–11 (2016).
Mafarja, M. M. & Mirjalili, S. Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260 , 302–312 (2017).
Mirjalili, S. et al. Salp Swarm Algorithm: a bio-inspired optimizer for engineering design problems. Adv. Eng. Softw. 114 , 163–191 (2017).
Karaboğa, D. & Ökdem, S. A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turk. J. Electr. Eng. Comput. Sci. 12 , 53–60 (2004).
Mundra, P. A. & Rajapakse, J. C. SVM-RFE with MRMR filter for gene selection. IEEE Trans. Nanobiosci. 9 , 31–37 (2009).
Duan, K.-B., Rajapakse, J. C., Wang, H. & Azuaje, F. Multiple SVM-RFE for gene selection in cancer classification with expression data. IEEE Trans. Nanobiosci. 4 , 228–234 (2005).
Download references
Acknowledgements
The authors would like to appreciate Iranian National Science Founding (INSF) for their supports.
Author information
Authors and affiliations.
Research Center for Pharmaceutical Nanotechnology, Biomedicine Institute, Tabriz University of Medical Sciences, Tabriz, Iran
- Yosef Masoudi-Sobhanzadeh
Department of Bioinformatics, Biotechnology Research Center, Tabriz Branch, Islamic Azad University, Tabriz, Iran
Habib Motieghader
Department of Basic Sciences, Gowgan Educational Center, Tabriz Branch, Islamic Azad University, Tabriz, Iran
Department of Pharmaceutical Sciences, College of Pharmacy, Nova Southeastern University, Fort Lauderdale, Florida, 33328, USA
- Yadollah Omidi
Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Tehran, Iran
Ali Masoudi-Nejad
You can also search for this author in PubMed Google Scholar
Contributions
Y.M.-S.: Conceptualization, implementation, formal analysis, investigation, writing, editing, and revising the manuscript. H.M. Validation, data analysis, Editing-manuscript. Y.O.: Results analysis, validation, Conceptualization, writing, editing, and revising the manuscript. A.M.-N.: Conceptualization, Supervision, Project administration, writing, editing, and revising the manuscript. All authors have read and approved the manuscript.
Corresponding author
Correspondence to Ali Masoudi-Nejad .
Ethics declarations
Competing interests.
The authors declare no competing interests.
Additional information
Publisher's note.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ .
Reprints and permissions
About this article
Cite this article.
Masoudi-Sobhanzadeh, Y., Motieghader, H., Omidi, Y. et al. A machine learning method based on the genetic and world competitive contests algorithms for selecting genes or features in biological applications. Sci Rep 11 , 3349 (2021). https://doi.org/10.1038/s41598-021-82796-y
Download citation
Received : 09 August 2020
Accepted : 25 January 2021
Published : 08 February 2021
DOI : https://doi.org/10.1038/s41598-021-82796-y
![](http://nandemo.space/777/templates/cheerup1/res/banner1.gif)
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
This article is cited by
Gene selection for high dimensional biological datasets using hybrid island binary artificial bee colony with chaos game optimization.
- Maha Nssibi
- Ghaith Manita
- Ouajdi Korbaa
Artificial Intelligence Review (2024)
A voting-based machine learning approach for classifying biological and clinical datasets
- Negar Hossein-Nezhad Daneshvar
BMC Bioinformatics (2023)
Environmental Remediation of Agrochemicals and Dyes Using Clay Nanocomposites: Review on Operating Conditions, Performance Evaluation, and Machine Learning Applications
- Subrajit Bosu
- Natarajan Rajamohan
- Yasser Vasseghian
Reviews of Environmental Contamination and Toxicology (2023)
Applications of Machine Learning to Predict the Chord Length Distribution of Droplets in Oil–Water Dispersions
By submitting a comment you agree to abide by our Terms and Community Guidelines . If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.
Quick links
- Explore articles by subject
- Guide to authors
- Editorial policies
Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.
![research paper based on genetic algorithm research paper based on genetic algorithm](https://verify.nature.com/verify/nature.png)
Subscribe to the PwC Newsletter
Join the community, edit method, add a method collection.
- HEURISTIC SEARCH ALGORITHMS
Remove a collection
- HEURISTIC SEARCH ALGORITHMS -
Add A Method Component
Remove a method component, genetic algorithms.
Genetic Algorithms are search algorithms that mimic Darwinian biological evolution in order to select and propagate better solutions.
![research paper based on genetic algorithm research paper based on genetic algorithm](https://production-media.paperswithcode.com/methods/gadiagram-300x196_jThbitI.png)
Paper | Code | Results | Date | Stars |
---|
Task | Papers | Share |
---|---|---|
14 | 9.03% | |
10 | 6.45% | |
9 | 5.81% | |
7 | 4.52% | |
6 | 3.87% | |
5 | 3.23% | |
4 | 2.58% | |
4 | 2.58% | |
4 | 2.58% |
Usage Over Time
Component | Type | Edit Add Remove |
---|---|---|
🤖 No Components Found | You can if they exist; e.g. uses |
Categories Edit Add Remove
Information
- Author Services
Initiatives
You are accessing a machine-readable page. In order to be human-readable, please install an RSS reader.
All articles published by MDPI are made immediately available worldwide under an open access license. No special permission is required to reuse all or part of the article published by MDPI, including figures and tables. For articles published under an open access Creative Common CC BY license, any part of the article may be reused without permission provided that the original article is clearly cited. For more information, please refer to https://www.mdpi.com/openaccess .
Feature papers represent the most advanced research with significant potential for high impact in the field. A Feature Paper should be a substantial original Article that involves several techniques or approaches, provides an outlook for future research directions and describes possible research applications.
Feature papers are submitted upon individual invitation or recommendation by the scientific editors and must receive positive feedback from the reviewers.
Editor’s Choice articles are based on recommendations by the scientific editors of MDPI journals from around the world. Editors select a small number of articles recently published in the journal that they believe will be particularly interesting to readers, or important in the respective research area. The aim is to provide a snapshot of some of the most exciting work published in the various research areas of the journal.
Original Submission Date Received: .
- Active Journals
- Find a Journal
- Proceedings Series
- For Authors
- For Reviewers
- For Editors
- For Librarians
- For Publishers
- For Societies
- For Conference Organizers
- Open Access Policy
- Institutional Open Access Program
- Special Issues Guidelines
- Editorial Process
- Research and Publication Ethics
- Article Processing Charges
- Testimonials
- Preprints.org
- SciProfiles
- Encyclopedia
![Biomimetics biomimetics-logo](https://pub.mdpi-res.com/img/journals/biomimetics-logo.png?8600e93ff98dbf14)
Article Menu
![research paper based on genetic algorithm research paper based on genetic algorithm](https://www.mdpi.com/profiles/1787953/thumb/Heming_Jia.jpg)
- Subscribe SciFeed
- Recommended Articles
- Google Scholar
- on Google Scholar
- Table of Contents
Find support for a specific problem in the support section of our website.
Please let us know what you think of our products and services.
Visit our dedicated information section to learn more about MDPI.
JSmol Viewer
A survey on biomimetic and intelligent algorithms with applications.
![ORCID research paper based on genetic algorithm](https://pub.mdpi-res.com/img/design/orcid.png?0465bc3812adeb52?1721979229)
1. Introduction
2. related work, 3. bio-inspired neural network models, 3.1. origin, 3.2. convergence and stability, 3.3. accelerated convergence, 3.3.1. finite-time neural network, 3.3.2. predefined-time neural network, 3.4. noise tolerance neural network, 3.5. convergence accuracy, 3.6. time-varying linear system solving, 3.7. time-varying nonlinear system solving, 3.8. robot control, 3.9. discussion and challenges, 4. intelligence algorithms with applications, 4.1. bio-inspired intelligence algorithm, 4.1.1. genetic algorithm, 4.1.2. particle swarm optimization algorithm, 4.2. ant colony optimization algorithm, 4.3. artificial fish swarm, 4.4. harris hawks optimizer, 4.5. the rest of the swarm intelligence algorithms, 4.6. gene feature extraction, 4.7. intelligence communication, 4.8. image processing, 4.9. other applications, 4.10. discussion and future direction, 5. conclusions, author contributions, data availability statement, conflicts of interest.
- Sun, Q.; Wu, X. A deep learning-based approach for emotional analysis of sports dance. PeerJ Comput. Sci. 2023 , 9 , e1441. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Cao, X.; Peng, C.; Zheng, Y.; Li, S.; Ha, T.T.; Shutyaev, V.; Katsikis, V.; Stanimirovic, P. Neural Networks for Portfolio Analysis in High-Frequency Trading. Available online: https://ieeexplore.ieee.org/abstract/document/10250899 (accessed on 13 September 2023).
- Zhang, Y.; Li, S.; Weng, J.; Liao, B. GNN Model for Time-Varying Matrix Inversion With Robust Finite-Time Convergence. IEEE Trans. Neural Netw. Learn. Syst. 2024 , 35 , 559–569. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Zhang, Y.; Li, Z.; Yi, C.; Chen, K. Zhang neural network versus gradient neural network for online time-varying quadratic function minimization. In Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, Proceedings of the 4th International Conference on Intelligent Computing, ICIC 2008, Shanghai, China, 15–18 September 2008 ; Proceedings 4; Springer: Berlin/Heidelberg, Germany, 2008; pp. 807–814. [ Google Scholar ]
- Xu, H.; Li, R.; Pan, C.; Li, K. Minimizing energy consumption with reliability goal on heterogeneous embedded systems. J. Parallel Distrib. Comput. 2019 , 127 , 44–57. [ Google Scholar ] [ CrossRef ]
- Peng, C.; Liao, B. Heavy-head sampling for fast imitation learning of machine learning based combinatorial auction solver. Neural Process. Lett. 2023 , 55 , 631–644. [ Google Scholar ] [ CrossRef ]
- Xu, H.; Li, R.; Zeng, L.; Li, K.; Pan, C. Energy-efficient scheduling with reliability guarantee in embedded real-time systems. Sustain. Comput. Inform. Syst. 2018 , 18 , 137–148. [ Google Scholar ] [ CrossRef ]
- Qin, F.; Zain, A.M.; Zhou, K.Q. Harmony search algorithm and related variants: A systematic review. Swarm Evol. Comput. 2022 , 74 , 101126. [ Google Scholar ] [ CrossRef ]
- Wu, W.; Tian, Y.; Jin, T. A label based ant colony algorithm for heterogeneous vehicle routing with mixed backhaul. Appl. Soft Comput. 2016 , 47 , 224–234. [ Google Scholar ] [ CrossRef ]
- Sindhuja, P.; Ramamoorthy, P.; Kumar, M.S. A brief survey on nature inspired algorithms: Clever algorithms for optimization. Asian J. Comput. Sci. Technol. 2018 , 7 , 27–32. [ Google Scholar ] [ CrossRef ]
- Sakunthala, S.; Kiranmayi, R.; Mandadi, P.N. A review on artificial intelligence techniques in electrical drives: Neural networks, fuzzy logic, and genetic algorithm. In Proceedings of the 2017 International Conference on Smart Technologies for Smart Nation (SmartTechCon), Bengaluru, India, 17–19 August 2017; pp. 11–16. [ Google Scholar ]
- Lachhwani, K. Application of neural network models for mathematical programming problems: A state of art review. Arch. Comput. Methods Eng. 2020 , 27 , 171–182. [ Google Scholar ] [ CrossRef ]
- Wang, T.; Zhang, Z.; Huang, Y.; Liao, B.; Li, S. Applications of Zeroing neural networks: A survey. IEEE Access 2024 , 12 , 51346–51363. [ Google Scholar ] [ CrossRef ]
- Zheng, Y.J.; Chen, S.Y.; Lin, Y.; Wang, W.L. Bio-inspired optimization of sustainable energy systems: A review. Math. Probl. Eng. 2013 , 2013 , e354523. [ Google Scholar ] [ CrossRef ]
- Zajmi, L.; Ahmed, F.Y.; Jaharadak, A.A. Concepts, methods, and performances of particle swarm optimization, backpropagation, and neural networks. Appl. Comput. Intell. Soft Comput. 2018 , 2018 , e9547212. [ Google Scholar ] [ CrossRef ]
- Cosma, G.; Brown, D.; Archer, M.; Khan, M.; Pockley, A.G. A survey on computational intelligence approaches for predictive modeling in prostate cancer. Expert Syst. Appl. 2017 , 70 , 1–19. [ Google Scholar ] [ CrossRef ]
- Goel, L. An extensive review of computational intelligence-based optimization algorithms: Trends and applications. Soft Comput. 2020 , 24 , 16519–16549. [ Google Scholar ] [ CrossRef ]
- Ding, S.; Li, H.; Su, C.; Yu, J.; Jin, F. Evolutionary artificial neural networks: A review. Artif. Intell. Rev. 2013 , 39 , 251–260. [ Google Scholar ] [ CrossRef ]
- Abd Elaziz, M.; Dahou, A.; Abualigah, L.; Yu, L.; Alshinwan, M.; Khasawneh, A.M.; Lu, S. Advanced metaheuristic optimization techniques in applications of deep neural networks: A review. Neural Comput. Appl. 2021 , 33 , 14079–14099. [ Google Scholar ] [ CrossRef ]
- Alqushaibi, A.; Abdulkadir, S.J.; Rais, H.M.; Al-Tashi, Q. A review of weight optimization techniques in recurrent neural networks. In Proceedings of the 2020 International Conference on Computational Intelligence (ICCI), Bandar Seri Iskandar, Malaysia, 8–9 October 2020; pp. 196–201. [ Google Scholar ]
- Ganapathy, S.; Kulothungan, K.; Muthurajkumar, S.; Vijayalakshmi, M.; Yogesh, P.; Kannan, A. Intelligent feature selection and classification techniques for intrusion detection in networks: A survey. EURASIP J. Wirel. Commun. Netw. 2013 , 2013 , 271. [ Google Scholar ] [ CrossRef ]
- Vijh, S.; Gaurav, P.; Pandey, H.M. Hybrid bio-inspired algorithm and convolutional neural network for automatic lung tumor detection. Neural Comput. Appl. 2023 , 35 , 23711–23724. [ Google Scholar ] [ CrossRef ]
- Hassani, S.; Dackermann, U. A systematic review of optimization algorithms for structural health monitoring and optimal sensor placement. Sensors 2023 , 23 , 3293. [ Google Scholar ] [ CrossRef ]
- Gad, A.G. Particle swarm optimization algorithm and its applications: A systematic review. Arch. Comput. Methods Eng. 2022 , 29 , 2531–2561. [ Google Scholar ] [ CrossRef ]
- Hopfield, J.J. Neurons, Dynamics and Computation. Phys. Today 1994 , 47 , 40–46. [ Google Scholar ] [ CrossRef ]
- Hopfield, J.J. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA 1982 , 79 , 2554–2558. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Hopfield, J.J. Neurons with graded response have collective computational properties like those of two-state neurons. Proc. Natl. Acad. Sci. USA 1984 , 81 , 3088–3092. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Hopfield, J.; Tank, D. Neural Computation of Decisions in Optimization Problems. Biol. Cybern. 1985 , 52 , 141–152. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Liao, B.; Hua, C.; Cao, X.; Katsikis, V.N.; Li, S. Complex noise-resistant zeroing neural network for computing complex time-dependent Lyapunov equation. Mathematics 2022 , 10 , 2817. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Han, L.; He, Y.; Cao, X.; Li, J. Prescribed-time convergent adaptive ZNN for time-varying matrix inversion under harmonic noise. Electronics 2022 , 11 , 1636. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Huang, Z.; Cao, X.; Li, J. Adopting nonlinear activated beetle antennae search algorithm for fraud detection of public trading companies: A computational finance approach. Mathematics 2022 , 10 , 2160. [ Google Scholar ] [ CrossRef ]
- Liu, Z.; Wu, X. Structural Analysis of the Evolution Mechanism of Online Public Opinion and its Development Stages Based on Machine Learning and Social Network Analysis. Int. J. Comput. Intell. Syst. 2023 , 16 , 99. [ Google Scholar ] [ CrossRef ]
- Chen, S.; Zhou, C.; Li, J.; Peng, H. Asynchronous introspection theory: The underpinnings of phenomenal consciousness in temporal illusion. Minds Mach. 2017 , 27 , 315–330. [ Google Scholar ] [ CrossRef ]
- Luo, M.; Ke, W.; Cai, Z.; Liu, A.; Li, Y.; Cheang, C. Using Imbalanced Triangle Synthetic Data for Machine Learning Anomaly Detection. Comput. Mater. Contin. 2019 , 58 , 15–26. [ Google Scholar ] [ CrossRef ]
- Jin, L.; Zhang, Y. Continuous and discrete Zhang dynamics for real-time varying nonlinear optimization. Numer. Algorithms 2016 , 73 , 115–140. [ Google Scholar ] [ CrossRef ]
- Zhang, Z.; Zheng, L.; Weng, J.; Mao, Y.; Lu, W.; Xiao, L. A New Varying-Parameter Recurrent Neural-Network for Online Solution of Time-Varying Sylvester Equation. IEEE Trans. Cybern. 2018 , 48 , 3135–3148. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Xiao, L.; Liao, B. A convergence-accelerated Zhang neural network and its solution application to Lyapunov equation. Neurocomputing 2016 , 193 , 213–218. [ Google Scholar ] [ CrossRef ]
- Peng, C.; Ling, Y.; Wang, Y.; Yu, X.; Zhang, Y. Three new ZNN models with economical dimension and exponential convergence for real-time solution of moore-penrose pseudoinverse. In Proceedings of the 2014 International Joint Conference on Neural Networks (IJCNN), Beijing, China, 6–11 July 2014; pp. 2788–2793. [ Google Scholar ]
- Guo, D.; Peng, C.; Jin, L.; Ling, Y.; Zhang, Y. Different ZFs lead to different nets: Examples of Zhang generalized inverse. In Proceedings of the 2013 Chinese Automation Congress, Changsha, China, 7–8 November 2013; pp. 453–458. [ Google Scholar ]
- Lv, X.; Xiao, L.; Tan, Z.; Yang, Z.; Yuan, J. Improved gradient neural networks for solving Moore–Penrose inverse of full-rank matrix. Neural Process. Lett. 2019 , 50 , 1993–2005. [ Google Scholar ] [ CrossRef ]
- Xiao, L. A nonlinearly activated neural dynamics and its finite-time solution to time-varying nonlinear equation. Neurocomputing 2016 , 173 , 1983–1988. [ Google Scholar ] [ CrossRef ]
- Liu, M.; Liao, B.; Ding, L.; Xiao, L. Performance analyses of recurrent neural network models exploited for online time-varying nonlinear optimization. Comput. Sci. Inf. Syst. 2016 , 13 , 691–705. [ Google Scholar ] [ CrossRef ]
- Sun, Z.; Wang, G.; Jin, L.; Cheng, C.; Zhang, B.; Yu, J. Noise-suppressing zeroing neural network for online solving time-varying matrix square roots problems: A control-theoretic approach. Expert Syst. Appl. 2022 , 192 , 116272. [ Google Scholar ] [ CrossRef ]
- Jin, L.; Zhang, Y.; Li, S.; Zhang, Y. Modified ZNN for time-varying quadratic programming with inherent tolerance to noises and its application to kinematic redundancy resolution of robot manipulators. IEEE Trans. Ind. Electron. 2016 , 63 , 6978–6988. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Liao, B.; Li, S.; Chen, K. Nonlinear recurrent neural networks for finite-time solution of general time-varying linear matrix equations. Neural Netw. 2018 , 98 , 102–113. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Lu, R. Finite-time solution to nonlinear equation using recurrent neural dynamics with a specially-constructed activation function. Neurocomputing 2015 , 151 , 246–251. [ Google Scholar ] [ CrossRef ]
- Xiao, L. A nonlinearly-activated neurodynamic model and its finite-time solution to equality-constrained quadratic optimization with nonstationary coefficients. Appl. Soft Comput. 2016 , 40 , 252–259. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Zhang, Y. From different ZFs to different ZNN models accelerated via Li activation functions to finite-time convergence for time-varying matrix pseudoinversion. Neurocomputing 2014 , 133 , 512–522. [ Google Scholar ] [ CrossRef ]
- Lv, X.; Xiao, L.; Tan, Z. Improved Zhang neural network with finite-time convergence for time-varying linear system of equations solving. Inf. Process. Lett. 2019 , 147 , 88–93. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Tan, H.; Jia, L.; Dai, J.; Zhang, Y. New error function designs for finite-time ZNN models with application to dynamic matrix inversion. Neurocomputing 2020 , 402 , 395–408. [ Google Scholar ] [ CrossRef ]
- Lv, X.; Xiao, L.; Tan, Z.; Yang, Z. Wsbp function activated Zhang dynamic with finite-time convergence applied to Lyapunov equation. Neurocomputing 2018 , 314 , 310–315. [ Google Scholar ] [ CrossRef ]
- Xiao, L. A new design formula exploited for accelerating Zhang neural network and its application to time-varying matrix inversion. Theor. Comput. Sci. 2016 , 647 , 50–58. [ Google Scholar ] [ CrossRef ]
- Jin, L.; Li, S.; Liao, B.; Zhang, Z. Zeroing neural networks: A survey. Neurocomputing 2017 , 267 , 597–604. [ Google Scholar ] [ CrossRef ]
- Hua, C.; Cao, X.; Liao, B.; Li, S. Advances on intelligent algorithms for scientific computing: An overview. Front. Neurorobot. 2023 , 17 , 1190977. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Cordero, A.; Soleymani, F.; Torregrosa, J.R.; Ullah, M.Z. Numerically stable improved Chebyshev–Halley type schemes for matrix sign function. J. Comput. Appl. Math. 2017 , 318 , 189–198. [ Google Scholar ] [ CrossRef ]
- Soleymani, F.; Tohidi, E.; Shateyi, S.; Khaksar Haghani, F. Some Matrix Iterations for Computing Matrix Sign Function. J. Appl. Math. 2014 , 2014 , 425654. [ Google Scholar ] [ CrossRef ]
- Li, W.; Liao, B.; Xiao, L.; Lu, R. A recurrent neural network with predefined-time convergence and improved noise tolerance for dynamic matrix square root finding. Neurocomputing 2019 , 337 , 262–273. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Zhang, Y.; Dai, J.; Chen, K.; Yang, S.; Li, W.; Liao, B.; Ding, L.; Li, J. A new noise-tolerant and predefined-time ZNN model for time-dependent matrix inversion. Neural Netw. 2019 , 117 , 124–134. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Li, L.; Tao, J.; Li, W. A predefined-time and anti-noise varying-parameter ZNN model for solving time-varying complex Stein equations. Neurocomputing 2023 , 526 , 158–168. [ Google Scholar ] [ CrossRef ]
- Jim, K.C.; Giles, C.; Horne, W. An analysis of noise in recurrent neural networks: Convergence and generalization. Neural Netw. IEEE Trans. 1996 , 7 , 1424–1438. [ Google Scholar ]
- Zhang, K.; Zuo, W.; Chen, Y.; Meng, D.; Zhang, L. Beyond a gaussian denoiser: Residual learning of deep cnn for image denoising. IEEE Trans. Image Process. 2017 , 26 , 3142–3155. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Kumar, A.; Sodhi, S.S. Comparative analysis of gaussian filter, median filter and denoise autoenocoder. In Proceedings of the 2020 7th International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India, 12–14 March 2020; pp. 45–51. [ Google Scholar ]
- Liao, B.; Zhang, Y. Different Complex ZFs Leading to Different Complex ZNN Models for Time-Varying Complex Generalized Inverse Matrices. IEEE Trans. Neural Netw. Learn. Syst. 2014 , 25 , 1621–1631. [ Google Scholar ] [ CrossRef ]
- Li, W.; Xiao, L.; Liao, B. A Finite-Time Convergent and Noise-Rejection Recurrent Neural Network and Its Discretization for Dynamic Nonlinear Equations Solving. IEEE Trans. Cybern. 2020 , 50 , 3195–3207. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Xiang, Q.; Li, S. Bounded Z-type neurodynamics with limited-time convergence and noise tolerance for calculating time-dependent Lyapunov equation. Neurocomputing 2019 , 325 , 234–241. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Wang, Y.; Li, J.; Guo, D.; He, Y. Harmonic Noise-Tolerant ZNN for Dynamic Matrix Pseudoinversion and Its Application to Robot Manipulator. Front. Neurorobot. 2022 , 16 , 928636. [ Google Scholar ] [ CrossRef ]
- Jin, L.; Zhang, Y.; Li, S. Integration-Enhanced Zhang Neural Network for Real-Time-Varying Matrix Inversion in the Presence of Various Kinds of Noises. IEEE Trans. Neural Netw. Learn. Syst. 2016 , 27 , 2615–2627. [ Google Scholar ] [ CrossRef ]
- Stanimirović, P.S.; Katsikis, V.N.; Li, S. Integration enhanced and noise tolerant ZNN for computing various expressions involving outer inverses. Neurocomputing 2019 , 329 , 129–143. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Han, L.; Cao, X.; Li, S.; Li, J. Double integral-enhanced Zeroing neural network with linear noise rejection for time-varying matrix inverse. CAAI Trans. Intell. Technol. 2024 , 9 , 197–210. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; He, Y.; Dai, J.; Liu, X.; Liao, B.; Tan, H. A Variable-Parameter Noise-Tolerant Zeroing Neural Network for Time-Variant Matrix Inversion With Guaranteed Robustness. IEEE Trans. Neural Netw. Learn. Syst. 2022 , 33 , 1535–1545. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Xiang, Q.; Liao, B.; Xiao, L.; Lin, L.; Li, S. Discrete-time noise-tolerant Zhang neural network for dynamic matrix pseudoinversion. Soft Comput. 2019 , 23 , 755–766. [ Google Scholar ] [ CrossRef ]
- Zhang, Y.; Cai, B.; Liang, M.; Ma, W. On the variable step-size of discrete-time Zhang neural network and Newton iteration for constant matrix inversion. In Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application, Shanghai, China, 20–22 December 2008; Volume 1, pp. 34–38. [ Google Scholar ]
- Zhang, Y.; Ma, W.; Cai, B. From Zhang neural network to Newton iteration for matrix inversion. IEEE Trans. Circuits Syst. I Regul. Pap. 2008 , 56 , 1405–1415. [ Google Scholar ] [ CrossRef ]
- Mao, M.; Li, J.; Jin, L.; Li, S.; Zhang, Y. Enhanced discrete-time Zhang neural network for time-variant matrix inversion in the presence of bias noises. Neurocomputing 2016 , 207 , 220–230. [ Google Scholar ] [ CrossRef ]
- Zhang, Y.; Jin, L.; Guo, D.; Yin, Y.; Chou, Y. Taylor-type 1-step-ahead numerical differentiation rule for first-order derivative approximation and ZNN discretization. J. Comput. Appl. Math. 2015 , 273 , 29–40. [ Google Scholar ] [ CrossRef ]
- Guo, D.; Zhang, Y. Zhang neural network, Getz–Marsden dynamic system, and discrete-time algorithms for time-varying matrix inversion with application to robots’ kinematic control. Neurocomputing 2012 , 97 , 22–32. [ Google Scholar ] [ CrossRef ]
- Liao, B.; Zhang, Y.; Jin, L. Taylor O ( h 3 ) Discretization of ZNN Models for Dynamic Equality-Constrained Quadratic Programming With Application to Manipulators. IEEE Trans. Neural Netw. Learn. Syst. 2016 , 27 , 225–237. [ Google Scholar ] [ CrossRef ]
- Guo, D.; Nie, Z.; Yan, L. Novel discrete-time Zhang neural network for time-varying matrix inversion. IEEE Trans. Syst. Man Cybern. Syst. 2017 , 47 , 2301–2310. [ Google Scholar ] [ CrossRef ]
- Zhang, J. Analysis and Construction of Software Engineering OBE Talent Training System Structure Based on Big Data. Secur. Commun. Netw. 2022 , 2022 , e3208318. [ Google Scholar ]
- Jin, J. Low power current-mode voltage controlled oscillator for 2.4GHz wireless applications. Comput. Electr. Eng. 2014 , 40 , 92–99. [ Google Scholar ] [ CrossRef ]
- Tan, W.; Huang, W.; Yang, X.; Shi, Z.; Liu, W.; Fan, L. Multiuser precoding scheme and achievable rate analysis for massive MIMO system. EURASIP J. Wirel. Commun. Netw. 2018 , 2018 , 210. [ Google Scholar ] [ CrossRef ]
- Yang, X.; Lei, K.; Peng, S.; Cao, X.; Gao, X. Analytical Expressions for the Probability of False-Alarm and Decision Threshold of Hadamard Ratio Detector in Non-Asymptotic Scenarios. IEEE Commun. Lett. 2018 , 22 , 1018–1021. [ Google Scholar ] [ CrossRef ]
- Dai, Z.; Guo, X. Investigation of E-Commerce Security and Data Platform Based on the Era of Big Data of the Internet of Things. Mob. Inf. Syst. 2022 , 2022 , 3023298. [ Google Scholar ] [ CrossRef ]
- Lu, J.; Li, W.; Sun, J.; Xiao, R.; Liao, B. Secure and Real-Time Traceable Data Sharing in Cloud-Assisted IoT. IEEE Internet Things J. 2024 , 11 , 6521–6536. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Li, K.; Tan, Z.; Zhang, Z.; Liao, B.; Chen, K.; Jin, L.; Li, S. Nonlinear gradient neural network for solving system of linear equations. Inf. Process. Lett. 2019 , 142 , 35–40. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Yi, Q.; Dai, J.; Li, K.; Hu, Z. Design and analysis of new complex zeroing neural network for a set of dynamic complex linear equations. Neurocomputing 2019 , 363 , 171–181. [ Google Scholar ] [ CrossRef ]
- Lu, H.; Jin, L.; Luo, X.; Liao, B.; Guo, D.; Xiao, L. RNN for Solving Perturbed Time-Varying Underdetermined Linear System With Double Bound Limits on Residual Errors and State Variables. IEEE Trans. Ind. Inform. 2019 , 15 , 5931–5942. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Jia, L.; Zhang, Y.; Hu, Z.; Dai, J. Finite-Time Convergence and Robustness Analysis of Two Nonlinear Activated ZNN Models for Time-Varying Linear Matrix Equations. IEEE Access 2019 , 7 , 135133–135144. [ Google Scholar ] [ CrossRef ]
- Zhang, Z.; Deng, X.; Qu, X.; Liao, B.; Kong, L.D.; Li, L. A Varying-Gain Recurrent Neural Network and Its Application to Solving Online Time-Varying Matrix Equation. IEEE Access 2018 , 6 , 77940–77952. [ Google Scholar ] [ CrossRef ]
- Li, S.; Li, Y. Nonlinearly activated neural network for solving time-varying complex Sylvester equation. IEEE Trans. Cybern. 2013 , 44 , 1397–1407. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Liao, S.; Liu, J.; Xiao, X.; Fu, D.; Wang, G.; Jin, L. Modified gradient neural networks for solving the time-varying Sylvester equation with adaptive coefficients and elimination of matrix inversion. Neurocomputing 2020 , 379 , 1–11. [ Google Scholar ] [ CrossRef ]
- Xiao, L. A finite-time convergent neural dynamics for online solution of time-varying linear complex matrix equation. Neurocomputing 2015 , 167 , 254–259. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Zhang, Y.; Li, K.; Liao, B.; Tan, Z. A novel recurrent neural network and its finite-time solution to time-varying complex matrix inversion. Neurocomputing 2019 , 331 , 483–492. [ Google Scholar ] [ CrossRef ]
- Long, C.; Zhang, G.; Zeng, Z.; Hu, J. Finite-time stabilization of complex-valued neural networks with proportional delays and inertial terms: A non-separation approach. Neural Netw. 2022 , 148 , 86–95. [ Google Scholar ] [ CrossRef ]
- Ding, L.; Xiao, L.; Liao, B.; Lu, R.; Peng, H. An improved recurrent neural network for complex-valued systems of linear equation and its application to robotic motion tracking. Front. Neurorobot. 2017 , 11 , 45. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Xiao, L.; Dai, J.; Lu, R.; Li, S.; Li, J.; Wang, S. Design and Comprehensive Analysis of a Noise-Tolerant ZNN Model With Limited-Time Convergence for Time-Dependent Nonlinear Minimization. IEEE Trans. Neural Netw. Learn. Syst. 2020 , 31 , 5339–5348. [ Google Scholar ] [ CrossRef ]
- Zhang, Z.; Zheng, L.; Li, L.; Deng, X.; Xiao, L.; Huang, G. A new finite-time varying-parameter convergent-differential neural-network for solving nonlinear and nonconvex optimization problems. Neurocomputing 2018 , 319 , 74–83. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; He, Y.; Wang, Y.; Dai, J.; Wang, R.; Tang, W. A Segmented Variable-Parameter ZNN for Dynamic Quadratic Minimization With Improved Convergence and Robustness. IEEE Trans. Neural Netw. Learn. Syst. 2023 , 34 , 2413–2424. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Li, S.; Yang, J.; Zhang, Z. A new recurrent neural network with noise-tolerance and finite-time convergence for dynamic quadratic minimization. Neurocomputing 2018 , 285 , 125–132. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Li, K.; Duan, M. Computing Time-Varying Quadratic Optimization With Finite-Time Convergence and Noise Tolerance: A Unified Framework for Zeroing Neural Network. IEEE Trans. Neural Netw. Learn. Syst. 2019 , 30 , 3360–3369. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Zhang, Y.; Li, S.; Kadry, S.; Liao, B. Recurrent Neural Network for Kinematic Control of Redundant Manipulators With Periodic Input Disturbance and Physical Constraints. IEEE Trans. Cybern. 2019 , 49 , 4194–4205. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Li, X.; Xu, Z.; Su, Z.; Wang, H.; Li, S. Distance- and Velocity-Based Simultaneous Obstacle Avoidance and Target Tracking for Multiple Wheeled Mobile Robots. IEEE Trans. Intell. Transp. Syst. 2024 , 25 , 1736–1748. [ Google Scholar ] [ CrossRef ]
- Xiao, L.; Zhang, Y.; Liao, B.; Zhang, Z.; Ding, L.; Jin, L. A velocity-level bi-criteria optimization scheme for coordinated path tracking of dual robot manipulators using recurrent neural network. Front. Neurorobot. 2017 , 11 , 47. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Tang, Z.; Zhang, Y. Refined Self-Motion Scheme With Zero Initial Velocities and Time-Varying Physical Limits via Zhang Neurodynamics Equivalency. Front. Neurorobot. 2022 , 16 , 945346. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Jin, L.; Liao, B.; Liu, M.; Xiao, L.; Guo, D.; Yan, X. Different-Level Simultaneous Minimization Scheme for Fault Tolerance of Redundant Manipulator Aided with Discrete-Time Recurrent Neural Network. Front. Neurorobot. 2017 , 11 , 50. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Liao, B.; Hua, C.; Xu, Q.; Cao, X.; Li, S. Inter-robot management via neighboring robot sensing and measurement using a zeroing neural dynamics approach. Expert Syst. Appl. 2024 , 244 , 122938. [ Google Scholar ] [ CrossRef ]
- Zhang, C.X.; Zhou, K.Q.; Ye, S.Q.; Zain, A.M. An improved cuckoo search algorithm utilizing nonlinear inertia weight and differential evolution for function optimization problem. IEEE Access 2021 , 9 , 161352–161373. [ Google Scholar ] [ CrossRef ]
- Ye, S.Q.; Zhou, K.Q.; Zhang, C.X.; Mohd Zain, A.; Ou, Y. An improved multi-objective cuckoo search approach by exploring the balance between development and exploration. Electronics 2022 , 11 , 704. [ Google Scholar ] [ CrossRef ]
- Chen, Z.; Francis, A.; Li, S.; Liao, B.; Xiao, D.; Ha, T.T.; Li, J.; Ding, L.; Cao, X. Egret Swarm Optimization Algorithm: An Evolutionary Computation Approach for Model Free Optimization. Biomimetics 2022 , 7 , 144. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Khan, A.T.; Cao, X.; Liao, B.; Francis, A. Bio-inspired Machine Learning for Distributed Confidential Multi-Portfolio Selection Problem. Biomimetics 2022 , 7 , 124. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Khan, A.H.; Cao, X.; Xu, B.; Li, S. Beetle Antennae Search: Using Biomimetic Foraging Behaviour of Beetles to Fool a Well-Trained Neuro-Intelligent System. Biomimetics 2022 , 7 , 84. [ Google Scholar ] [ CrossRef ]
- Ou, Y.; Yin, P.; Mo, L. An Improved Grey Wolf Optimizer and Its Application in Robot Path Planning. Biomimetics 2023 , 8 , 84. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Holland, J.H. Genetic algorithms and the optimal allocation of trials. SIAM J. Comput. 1973 , 2 , 88–105. [ Google Scholar ] [ CrossRef ]
- Ou, Y.; Ye, S.Q.; Ding, L.; Zhou, K.Q.; Zain, A.M. Hybrid knowledge extraction framework using modified adaptive genetic algorithm and BPNN. IEEE Access 2022 , 10 , 72037–72050. [ Google Scholar ] [ CrossRef ]
- Li, H.C.; Zhou, K.Q.; Mo, L.P.; Zain, A.M.; Qin, F. Weighted fuzzy production rule extraction using modified harmony search algorithm and BP neural network framework. IEEE Access 2020 , 8 , 186620–186637. [ Google Scholar ] [ CrossRef ]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [ Google Scholar ]
- Peng, Y.; Lei, K.; Yang, X.; Peng, J. Improved chaotic quantum-behaved particle swarm optimization algorithm for fuzzy neural network and its application. Math. Probl. Eng. 2020 , 2020 , 9464593. [ Google Scholar ]
- Yang, L.; Ding, B.; Liao, W.; Li, Y. Identification of preisach model parameters based on an improved particle swarm optimization method for piezoelectric actuators in micro-manufacturing stages. Micromachines 2022 , 13 , 698. [ Google Scholar ] [ CrossRef ]
- Bullnheimer, B.; Hartl, R.F.; Strauss, C. A New Rank Based Version of the Ant System–A Computational Study. Cent. Eur. J. Oper. Res. 1999 , 7 , 25–38. [ Google Scholar ]
- Hu, X.M.; Zhang, J.; Li, Y. Orthogonal methods based ant colony search for solving continuous optimization problems. J. Comput. Sci. Technol. 2008 , 23 , 2–18. [ Google Scholar ] [ CrossRef ]
- Gupta, D.K.; Arora, Y.; Singh, U.K.; Gupta, J.P. Recursive ant colony optimization for estimation of parameters of a function. In Proceedings of the 2012 1st International Conference on Recent Advances in Information Technology (RAIT), Dhanbad, India, 15–17 March 2012; pp. 448–454. [ Google Scholar ]
- Gao, S.; Wang, Y.; Cheng, J.; Inazumi, Y.; Tang, Z. Ant colony optimization with clustering for solving the dynamic location routing problem. Appl. Math. Comput. 2016 , 285 , 149–173. [ Google Scholar ] [ CrossRef ]
- Hemmatian, H.; Fereidoon, A.; Sadollah, A.; Bahreininejad, A. Optimization of laminate stacking sequence for minimizing weight and cost using elitist ant system optimization. Adv. Eng. Softw. 2013 , 57 , 8–18. [ Google Scholar ] [ CrossRef ]
- Li, X.l. An optimizing method based on autonomous animats: Fish-swarm algorithm. Syst. Eng. Theory Pract. 2002 , 22 , 32–38. [ Google Scholar ]
- Shen, W.; Guo, X.; Wu, C.; Wu, D. Forecasting stock indices using radial basis function neural networks optimized by artificial fish swarm algorithm. Knowl. Based Syst. 2011 , 24 , 378–385. [ Google Scholar ] [ CrossRef ]
- Neshat, M.; Sepidnam, G.; Sargolzaei, M.; Toosi, A.N. Artificial fish swarm algorithm: A survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artif. Intell. Rev. 2014 , 42 , 965–997. [ Google Scholar ] [ CrossRef ]
- Heidari, A.A.; Mirjalili, S.; Faris, H.; Aljarah, I.; Mafarja, M.; Chen, H. Harris hawks optimization: Algorithm and applications. Future Gener. Comput. Syst. 2019 , 97 , 849–872. [ Google Scholar ] [ CrossRef ]
- Timmis, J.; Andrews, P.; Hart, E. On artificial immune systems and swarm intelligence. Swarm Intell. 2010 , 4 , 247–273. [ Google Scholar ] [ CrossRef ]
- Gao, K.; Cao, Z.; Zhang, L.; Chen, Z.; Han, Y.; Pan, Q. A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE/CAA J. Autom. Sin. 2019 , 6 , 904–916. [ Google Scholar ] [ CrossRef ]
- Roy, S.; Chaudhuri, S.S. Cuckoo search algorithm using Lévy flight: A review. Int. J. Mod. Educ. Comput. Sci. 2013 , 5 , 10. [ Google Scholar ] [ CrossRef ]
- Duan, H.; Qiao, P. Pigeon-inspired optimization: A new swarm intelligence optimizer for air robot path planning. Int. J. Intell. Comput. Cybern. 2014 , 7 , 24–37. [ Google Scholar ] [ CrossRef ]
- Yang, X.S.; Hossein Gandomi, A. Bat algorithm: A novel approach for global engineering optimization. Eng. Comput. 2012 , 29 , 464–483. [ Google Scholar ] [ CrossRef ]
- Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014 , 69 , 46–61. [ Google Scholar ] [ CrossRef ]
- Hofmeyr, S.A.; Forrest, S. Architecture for an artificial immune system. Evol. Comput. 2000 , 8 , 443–473. [ Google Scholar ] [ CrossRef ]
- Pan, W.T. A new fruit fly optimization algorithm: Taking the financial distress model as an example. Knowl. Based Syst. 2012 , 26 , 69–74. [ Google Scholar ] [ CrossRef ]
- Krishnanand, K.; Ghose, D. Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell. 2009 , 3 , 87–124. [ Google Scholar ] [ CrossRef ]
- Mehrabian, A.R.; Lucas, C. A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 2006 , 1 , 355–366. [ Google Scholar ] [ CrossRef ]
- Wang, F.; Li, Z.S.; Liao, G.P. Multifractal detrended fluctuation analysis for image texture feature representation. Int. J. Pattern Recognit. Artif. Intell. 2014 , 28 , 1455005. [ Google Scholar ] [ CrossRef ]
- Chu, H.M.; Kong, X.Z.; Liu, J.X.; Zheng, C.H.; Zhang, H. A New Binary Biclustering Algorithm Based on Weight Adjacency Difference Matrix for Analyzing Gene Expression Data. IEEE/ACM Trans. Comput. Biol. Bioinform. 2023 , 20 , 2802–2809. [ Google Scholar ] [ CrossRef ]
- Liu, J.; Feng, H.; Tang, Y.; Zhang, L.; Qu, C.; Zeng, X.; Peng, X. A novel hybrid algorithm based on Harris Hawks for tumor feature gene selection. PeerJ Comput. Sci. 2023 , 9 , e1229. [ Google Scholar ] [ CrossRef ]
- Qu, C.; Zhang, L.; Li, J.; Deng, F.; Tang, Y.; Zeng, X.; Peng, X. Improving feature selection performance for classification of gene expression data using Harris Hawks optimizer with variable neighborhood learning. Briefings Bioinform. 2021 , 22 , bbab097. [ Google Scholar ] [ CrossRef ]
- Liu, J.; Qu, C.; Zhang, L.; Tang, Y.; Li, J.; Feng, H.; Zeng, X.; Peng, X. A new hybrid algorithm for three-stage gene selection based on whale optimization. Sci. Rep. 2023 , 13 , 3783. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Xie, X.; Peng, S.; Yang, X. Deep learning-based signal-to-noise ratio estimation using constellation diagrams. Mob. Inf. Syst. 2020 , 2020 , 8840340. [ Google Scholar ] [ CrossRef ]
- Yang, X.; Lei, K.; Peng, S.; Hu, L.; Li, S.; Cao, X. Threshold Setting for Multiple Primary User Spectrum Sensing via Spherical Detector. IEEE Wirel. Commun. Lett. 2019 , 8 , 488–491. [ Google Scholar ] [ CrossRef ]
- Jin, J. Multi-function current differencing cascaded transconductance amplifier (MCDCTA) and its application to current-mode multiphase sinusoidal oscillator. Wirel. Pers. Commun. 2016 , 86 , 367–383. [ Google Scholar ] [ CrossRef ]
- Jin, J. Resonant amplifier-based sub-harmonic mixer for zero-IF transceiver applications. Integration 2017 , 57 , 69–73. [ Google Scholar ] [ CrossRef ]
- Peng, S.; Gao, R.; Zheng, W.; Lei, K. Adaptive Algorithms for Bayesian Spectrum Sensing Based on Markov Model. KSII Trans. Internet Inf. Syst. (TIIS) 2018 , 12 , 3095–3111. [ Google Scholar ]
- Peng, S.; Zheng, W.; Gao, R.; Lei, K. Fast cooperative energy detection under accuracy constraints in cognitive radio networks. Wirel. Commun. Mob. Comput. 2017 , 2017 , 3984529. [ Google Scholar ] [ CrossRef ]
- Liu, H.; Xie, L.; Liu, J.; Ding, L. Application of butterfly Clos-network in network-on-Chip. Sci. World J. 2014 , 2014 , 102651. [ Google Scholar ] [ CrossRef ]
- Yu, Y.; Wang, D.; Faisal, M.; Jabeen, F.; Johar, S. Decision support system for evaluating the role of music in network-based game for sustaining effectiveness. Soft Comput. 2022 , 26 , 10775–10788. [ Google Scholar ] [ CrossRef ]
- Xiang, Z.; Guo, Y. Controlling Melody Structures in Automatic Game Soundtrack Compositions With Adversarial Learning Guided Gaussian Mixture Models. IEEE Trans. Games 2021 , 13 , 193–204. [ Google Scholar ] [ CrossRef ]
- Xiang, Z.; Xiang, C.; Li, T.; Guo, Y. F A self-adapting hierarchical actions and structures joint optimization framework for automatic design of robotic and animation skeletons. Soft Comput. 2021 , 25 , 263–276. [ Google Scholar ] [ CrossRef ]
- Qin, Z.; Tang, Y.; Tang, F.; Xiao, J.; Huang, C.; Xu, H. Efficient XML query and update processing using a novel prime-based middle fraction labeling scheme. China Commun. 2017 , 14 , 145–157. [ Google Scholar ] [ CrossRef ]
- Sun, L.; Mo, Z.; Yan, F.; Xia, L.; Shan, F.; Ding, Z.; Song, B.; Gao, W.; Shao, W.; Shi, F.; et al. Adaptive Feature Selection Guided Deep Forest for COVID-19 Classification With Chest CT. IEEE J. Biomed. Health Inform. 2020 , 24 , 2798–2805. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Li, Y.; Yang, G.; Zhu, Y.; Ding, X.; Gong, R. Probability model-based early Merge mode decision for dependent views in 3D-HEVC. ACM Trans. Multimed. Comput. Commun. Appl. 2018 , 14 , 1–15. [ Google Scholar ] [ CrossRef ]
- Yang, F.; Chen, K.; Yu, B.; Fang, D. A relaxed fixed point method for a mean curvature-based denoising model. Optim. Methods Softw. 2014 , 29 , 274–285. [ Google Scholar ] [ CrossRef ]
- Osamy, W.; El-Sawy, A.A.; Salim, A. CSOCA: Chicken swarm optimization based clustering algorithm for wireless sensor networks. IEEE Access 2020 , 8 , 60676–60688. [ Google Scholar ] [ CrossRef ]
- Cekmez, U.; Ozsiginan, M.; Sahingoz, O.K. Multi colony ant optimization for UAV path planning with obstacle avoidance. In Proceedings of the 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA, 7–10 June 2016; pp. 47–52. [ Google Scholar ] [ CrossRef ]
- Wai, R.J.; Prasetia, A.S. Adaptive neural network control and optimal path planning of UAV surveillance system with energy consumption prediction. IEEE Access 2019 , 7 , 126137–126153. [ Google Scholar ] [ CrossRef ]
- Tsai, S.H.; Chen, Y.W. A novel fuzzy identification method based on ant colony optimization algorithm. IEEE Access 2016 , 4 , 3747–3756. [ Google Scholar ] [ CrossRef ]
- Zhou, J.; Wang, C.; Li, Y.; Wang, P.; Li, C.; Lu, P.; Mo, L. A multi-objective multi-population ant colony optimization for economic emission dispatch considering power system security. Appl. Math. Model. 2017 , 45 , 684–704. [ Google Scholar ] [ CrossRef ]
- Zhang, X.; Chen, X.; He, Z. An ACO-based algorithm for parameter optimization of support vector machines. Expert Syst. Appl. 2010 , 37 , 6618–6628. [ Google Scholar ] [ CrossRef ]
- Qamhan, A.A.; Ahmed, A.; Al-Harkan, I.M.; Badwelan, A.; Al-Samhan, A.M.; Hidri, L. An exact method and ant colony optimization for single machine scheduling problem with time window periodic maintenance. IEEE Access 2020 , 8 , 44836–44845. [ Google Scholar ] [ CrossRef ]
- Zhou, Y.; Li, W.; Wang, X.; Qiu, Y.; Shen, W. Adaptive gradient descent enabled ant colony optimization for routing problems. Swarm Evol. Comput. 2022 , 70 , 101046. [ Google Scholar ] [ CrossRef ]
- Zhao, D.; Liu, L.; Yu, F.; Heidari, A.A.; Wang, M.; Oliva, D.; Muhammad, K.; Chen, H. Ant colony optimization with horizontal and vertical crossover search: Fundamental visions for multi-threshold image segmentation. Expert Syst. Appl. 2021 , 167 , 114122. [ Google Scholar ] [ CrossRef ]
- Ejigu, D.A.; Liu, X. Gradient descent-particle swarm optimization based deep neural network predictive control of pressurized water reactor power. Prog. Nucl. Energy 2022 , 145 , 104108. [ Google Scholar ] [ CrossRef ]
- Papazoglou, G.; Biskas, P. Review and comparison of genetic algorithm and particle swarm optimization in the optimal power flow problem. Energies 2023 , 16 , 1152. [ Google Scholar ] [ CrossRef ]
- Tiwari, S.; Kumar, A. Advances and bibliographic analysis of particle swarm optimization applications in electrical power system: Concepts and variants. Evol. Intell. 2023 , 16 , 23–47. [ Google Scholar ] [ CrossRef ]
- Souza, D.A.; Batista, J.G.; dos Reis, L.L.; Júnior, A.B. PID controller with novel PSO applied to a joint of a robotic manipulator. J. Braz. Soc. Mech. Sci. Eng. 2021 , 43 , 377. [ Google Scholar ] [ CrossRef ]
- Abbas, M.; Alshehri, M.A.; Barnawi, A.B. Potential Contribution of the Grey Wolf Optimization Algorithm in Reducing Active Power Losses in Electrical Power Systems. Appl. Sci. 2022 , 12 , 6177. [ Google Scholar ] [ CrossRef ]
- Abasi, A.K.; Aloqaily, M.; Guizani, M. Grey wolf optimizer for reducing communication cost of federated learning. In Proceedings of the GLOBECOM 2022-2022 IEEE Global Communications Conference, Rio de Janeiro, Brazil, 4–8 December 2022; pp. 1049–1054. [ Google Scholar ]
- Li, Y.; Lin, X.; Liu, J. An improved gray wolf optimization algorithm to solve engineering problems. Sustainability 2021 , 13 , 3208. [ Google Scholar ] [ CrossRef ]
- Nadimi-Shahraki, M.H.; Zamani, H.; Mirjalili, S. Enhanced whale optimization algorithm for medical feature selection: A COVID-19 case study. Comput. Biol. Med. 2022 , 148 , 105858. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Husnain, G.; Anwar, S. An intelligent cluster optimization algorithm based on Whale Optimization Algorithm for VANETs (WOACNET). PLoS ONE 2021 , 16 , e0250271. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Zhang, Z.; Yang, J. A discrete cuckoo search algorithm for traveling salesman problem and its application in cutting path optimization. Comput. Ind. Eng. 2022 , 169 , 108157. [ Google Scholar ] [ CrossRef ]
- Zhang, L.; Yu, Y.; Luo, Y.; Zhang, S. Improved cuckoo search algorithm and its application to permutation flow shop scheduling problem. J. Algorithms Comput. Technol. 2020 , 14 , 1748302620962403. [ Google Scholar ] [ CrossRef ]
- Harshavardhan, A.; Boyapati, P.; Neelakandan, S.; Abdul-Rasheed Akeji, A.A.; Singh Pundir, A.K.; Walia, R. LSGDM with biogeography-based optimization (BBO) model for healthcare applications. J. Healthc. Eng. 2022 , 2022 , 2170839. [ Google Scholar ] [ CrossRef ] [ PubMed ]
- Zhang, X.; Wen, S.; Wang, D. Multi-population biogeography-based optimization algorithm and its application to image segmentation. Appl. Soft Comput. 2022 , 124 , 109005. [ Google Scholar ] [ CrossRef ]
- Albashish, D.; Hammouri, A.I.; Braik, M.; Atwan, J.; Sahran, S. Binary biogeography-based optimization based SVM-RFE for feature selection. Appl. Soft Comput. 2021 , 101 , 107026. [ Google Scholar ] [ CrossRef ]
- Zhang, Y.; Gu, X. Biogeography-based optimization algorithm for large-scale multistage batch plant scheduling. Expert Syst. Appl. 2020 , 162 , 113776. [ Google Scholar ] [ CrossRef ]
- Lalljith, S.; Fleming, I.; Pillay, U.; Naicker, K.; Naidoo, Z.J.; Saha, A.K. Applications of flower pollination algorithm in electrical power systems: A review. IEEE Access 2021 , 10 , 8924–8947. [ Google Scholar ] [ CrossRef ]
- Ong, K.M.; Ong, P.; Sia, C.K. A new flower pollination algorithm with improved convergence and its application to engineering optimization. Decis. Anal. J. 2022 , 5 , 100144. [ Google Scholar ] [ CrossRef ]
- Subashini, S.; Mathiyalagan, P. A cross layer design and flower pollination optimization algorithm for secured energy efficient framework in wireless sensor network. Wirel. Pers. Commun. 2020 , 112 , 1601–1628. [ Google Scholar ] [ CrossRef ]
- Kumari, G.V.; Rao, G.S.; Rao, B.P. Flower pollination-based K-means algorithm for medical image compression. Int. J. Adv. Intell. Paradig. 2021 , 18 , 171–192. [ Google Scholar ] [ CrossRef ]
- Alyasseri, Z.A.A.; Khader, A.T.; Al-Betar, M.A.; Yang, X.S.; Mohammed, M.A.; Abdulkareem, K.H.; Kadry, S.; Razzak, I. Multi-objective flower pollination algorithm: A new technique for EEG signal denoising. Neural Comput. Appl. 2022 , 11 , 7943–7962. [ Google Scholar ] [ CrossRef ]
- Shen, X.; Wu, Y.; Li, L.; Zhang, T. A modified adaptive beluga whale optimization based on spiral search and elitist strategy for short-term hydrothermal scheduling. Electr. Power Syst. Res. 2024 , 228 , 110051. [ Google Scholar ] [ CrossRef ]
- Omar, M.B.; Bingi, K.; Prusty, B.R.; Ibrahim, R. Recent advances and applications of spiral dynamics optimization algorithm: A review. Fractal Fract. 2022 , 6 , 27. [ Google Scholar ] [ CrossRef ]
- Ekinci, S.; Izci, D.; Al Nasar, M.R.; Abu Zitar, R.; Abualigah, L. Logarithmic spiral search based arithmetic optimization algorithm with selective mechanism and its application to functional electrical stimulation system control. Soft Comput. 2022 , 26 , 12257–12269. [ Google Scholar ] [ CrossRef ]
- Nonita, S.; Xalikovich, P.A.; Kumar, C.R.; Rakhra, M.; Samori, I.A.; Maquera, Y.M.; Gonzáles, J.L.A. Intelligent water drops algorithm-based aggregation in heterogeneous wireless sensor network. J. Sensors 2022 , 2022 , e6099330. [ Google Scholar ] [ CrossRef ]
- Kaur, S.; Chaudhary, G.; Dinesh Kumar, J.; Pillai, M.S.; Gupta, Y.; Khari, M.; García-Díaz, V.; Parra Fuente, J. Optimizing Fast Fourier Transform (FFT) Image Compression Using Intelligent Water Drop (IWD) Algorithm. 2022. Available online: https://reunir.unir.net/handle/123456789/13930 (accessed on 3 November 2021).
- Gao, B.; Hu, X.; Peng, Z.; Song, Y. Application of intelligent water drop algorithm in process planning optimization. Int. J. Adv. Manuf. Technol. 2020 , 106 , 5199–5211. [ Google Scholar ] [ CrossRef ]
- Kowalski, P.A.; Łukasik, S.; Charytanowicz, M.; Kulczycki, P. Optimizing clustering with cuttlefish algorithm. In Information Technology, Systems Research, and Computational Physics ; Springer: Berlin/Heidelberg, Germany, 2020; pp. 34–43. [ Google Scholar ]
- Joshi, P.; Gavel, S.; Raghuvanshi, A. Developed Optimized Routing Based on Modified LEACH and Cuttlefish Optimization Approach for Energy-Efficient Wireless Sensor Networks. In Microelectronics, Communication Systems, Machine Learning and Internet of Things: Select Proceedings of MCMI 2020 ; Springer: Berlin/Heidelberg, Germany, 2022; pp. 29–39. [ Google Scholar ]
Click here to enlarge figure
Algorithm | Applications |
---|---|
Ant colony optimization (ACO) | Scheduling problem [ ] |
Routing problem [ ] | |
Image processing [ ] | |
Particle swarm optimization (PSO) | Neural network training [ ] |
Power system [ , ] | |
Robots [ ] | |
Gray wolf optimizer (GWO) | Electrical engineering [ ] |
Communication [ ] | |
Mechanical engineering [ ] | |
Whale optimization algorithm (WOA) | Feature selection [ ] |
Data cluster [ ] | |
Cuckoo search (CS) | Path optimization [ ] |
Scheduling problem [ ] | |
Biogeography-based optimization (BBO) | Healthcare [ ] |
Image segmentation [ ] | |
Feature selection [ ] | |
Scheduling problem [ ] | |
Flower pollination (FPA) | Electrical power systems [ ] |
Engineering optimization [ ] | |
Wireless and network domain [ ] | |
Signal and image processing [ , ] | |
Spiral optimization (SOA) | Scheduling problem [ ] |
Path optimization [ ] | |
Electrical system [ ] | |
Intelligent water drop (IWD) | Wireless sensor network [ ] |
Image process [ ] | |
Path optimization [ ] | |
Cuttlefish optimization (CFO) | Data clustering [ ] |
Signal processing [ ] |
The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
Share and Cite
Li, H.; Liao, B.; Li, J.; Li, S. A Survey on Biomimetic and Intelligent Algorithms with Applications. Biomimetics 2024 , 9 , 453. https://doi.org/10.3390/biomimetics9080453
Li H, Liao B, Li J, Li S. A Survey on Biomimetic and Intelligent Algorithms with Applications. Biomimetics . 2024; 9(8):453. https://doi.org/10.3390/biomimetics9080453
Li, Hao, Bolin Liao, Jianfeng Li, and Shuai Li. 2024. "A Survey on Biomimetic and Intelligent Algorithms with Applications" Biomimetics 9, no. 8: 453. https://doi.org/10.3390/biomimetics9080453
Article Metrics
Article access statistics, further information, mdpi initiatives, follow mdpi.
![MDPI Open Access Journals MDPI](https://pub.mdpi-res.com/img/design/mdpi-pub-logo-white-small.png?71d18e5f805839ab?1721979229)
Subscribe to receive issue release notifications and newsletters from MDPI journals
![research paper based on genetic algorithm ACM Digital Library home](https://dl.acm.org/specs/products/acm/releasedAssets/images/acm-dl-logo-white-1ecfb82271e5612e8ca12aa1b1737479.png)
- Advanced Search
Stabilization analysis for nonlinear interconnected system with memory based coupled sampled data control via quantum-inspired genetic algorithm
New citation alert added.
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
New Citation Alert!
Please log in to your account
Information & Contributors
Bibliometrics & citations, view options, recommendations, stabilisation analysis for switched neutral systems based on sampled-data control.
In this paper, the problem of stabilisation analysis for switched neutral systems based on sampled-data control and average dwell time approach is investigated. Delay-dependent stabilisation results are derived in terms of linear matrix inequalities by ...
Robust sampled-data stabilization of uncertain fuzzy systems via input delay approach
This paper is concerned with robust sampled-data stabilization for uncertain fuzzy systems. The system is modeled as a continuous-time fuzzy system, while the control input is a zero-order sampled-data signal. When a zero-order control input is ...
Relaxed Stabilization Conditions for Interconnected Nonlinear Systems
This paper deals with the conservatism reduction of stability and stabilization conditions for nonlinear continuous-time interconnected systems. Based on Takagi–Sugeno modeling, the interconnected system is described by a convex combination of ...
Information
Published in.
Elsevier Science Inc.
United States
Publication History
Author tags.
- Sampled data control
- Nonlinear interconnected system
- Quantum genetic algorithm
- Stability analysis
- Interval type 2 fuzzy model
- Research-article
Contributors
Other metrics, bibliometrics, article metrics.
- 0 Total Citations
- 0 Total Downloads
- Downloads (Last 12 months) 0
- Downloads (Last 6 weeks) 0
View options
Login options.
Check if you have access through your login credentials or your institution to get full access on this article.
Full Access
Share this publication link.
Copying failed.
Share on social media
Affiliations, export citations.
- Please download or close your previous search result export first before starting a new bulk export. Preview is not available. By clicking download, a status dialog will open to start the export process. The process may take a few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress. Download
- Download citation
- Copy citation
We are preparing your search results for download ...
We will inform you here when the file is ready.
Your file of search results citations is now ready.
Your search export query has expired. Please try again.
IEEE Account
- Change Username/Password
- Update Address
Purchase Details
- Payment Options
- Order History
- View Purchased Documents
Profile Information
- Communications Preferences
- Profession and Education
- Technical Interests
- US & Canada: +1 800 678 4333
- Worldwide: +1 732 981 0060
- Contact & Support
- About IEEE Xplore
- Accessibility
- Terms of Use
- Nondiscrimination Policy
- Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2024 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
A Review of Production Scheduling Research Based on Genetic Algorithm
- Conference paper
- First Online: 08 April 2023
- Cite this conference paper
- Pengfei Xin 6 ,
- Tianxing Sun 6 ,
- Jiaqi Wang 6 ,
- Ningbo Zhang 6 &
- Yawei Li 6
Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 170))
Included in the following conference series:
- International Conference on Applications and Techniques in Cyber Intelligence
487 Accesses
1 Citations
Production scheduling is one of the most important links in Intelligent manufacturing system, which has a significant impact on improving the production efficiency of enterprises. In the past decades, genetic algorithm (GA) has been extensively used in different production scheduling problems and has become the main method to solve scheduling problems. This paper makes a comprehensive literature review on the use of genetic algorithm to solve the production scheduling problem, comprehensively and systematically summarizes the workshop production scheduling such as JSP, FJSP, DFJSP, GSSP and FFJSP, and summarizes the research direction of GA in the future.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Subscribe and save.
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
- Available as PDF
- Read on any device
- Instant download
- Own it forever
- Available as EPUB and PDF
- Compact, lightweight edition
- Dispatched in 3 to 5 business days
- Free shipping worldwide - see info
Tax calculation will be finalised at checkout
Purchases are for personal use only
Institutional subscriptions
Similar content being viewed by others
An Improved Genetic Algorithm for Production Planning and Scheduling Optimization Problem
![research paper based on genetic algorithm research paper based on genetic algorithm](https://media.springernature.com/w215h120/springer-static/image/art%3A10.1057%2Fjors.2014.88/MediaObjects/41274_2015_Article_BFjors201488_Fig1_HTML.jpg)
Integrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithm
Research on Production Line Balance Optimization Based on Improved PSO-GA Algorithm
Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimed. Tools Appl. 80 (5), 8091–8126 (2020). https://doi.org/10.1007/s11042-020-10139-6
Article Google Scholar
Essafi, I., Mati, Y., Dauzere-Peres, S.: A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem. Comput. Oper. Res. 35 (8), 2599–2616 (2006)
Article MathSciNet MATH Google Scholar
Ombuki, B.M., Ventresca, M.: Local search genetic algorithms for the job shop scheduling problem. Appl. Intell. 21 (1), 99–109 (2004)
Article MATH Google Scholar
Rafsanjani, M.K., Riyahi, M.: A new hybrid genetic algorithm for job shop scheduling problem. Int. J. Adv. Intell. Paradig. 16 (2), 157–171 (2020)
Google Scholar
Pezzella, F., Morganti, G., Ciaschetti, G.: A genetic algorithm for the flexible job-shop scheduling problem. Comput. Oper. Res. 35 (10), 3202–3212 (2007)
Huang, X., Yang, L.: A hybrid genetic algorithm for multi-objective flexible job shop scheduling problem considering transportation time. Int. J. Intell. Comput. Cybern. 12 (2), 154–174 (2019)
Zhang, G., Gao, L., Shi, Y.: An effective genetic algorithm for the flexible job-shop scheduling problem. Expert Syst. Appl. 38 (4), 3563–3573 (2011)
Rangsaritratsamee, R., Ferrell, W.G., Jr., Kurz, M.B.: Dynamic rescheduling that simultaneously considers efficiency and stability. Comput. Ind. Eng. 46 (1), 1–15 (2004)
Fattahi, P., Fallahi, A.: Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability. CIRP J. Manuf. Sci. Technol. 2 (2), 114–123 (2010)
Azadeh, A., Goodarzi, A.H., Kolaee, M.H., Jebreili, S.: An efficient simulation-neural network-genetic algorithm for flexible flow shops with sequence-dependent setup times, job deterioration and learning effects. Comput. Netw. Commun. 31 (9), 5327–5341 (2019)
Seng, D.W., Li, J.W., Fang, X.J., Chen, J.: Low-carbon flexible job-shop scheduling based on improved nondominated sorting genetic algorithm-II. Int. J. Simul. Model. 17 (4), 712–723 (2018)
Sun, X., Wang, Y., Kang, H., Shen, Y., Chen, Q., Wang, D.: Modified multi-crossover operator NSGA-III for solving low carbon flexible job shop scheduling problem. Processes 9 (1), 62 (2021)
Lei, D.: A genetic algorithm for flexible job shop scheduling with fuzzy processing time. Int. J. Prod. Res. 48 (10), 2995–3013 (2010)
Lei, D.: Co-evolutionary genetic algorithm for fuzzy flexible job shop scheduling. Appl. Soft Comput. 12 (8), 2237–2245 (2012)
Shi, D.L., Zhang, B.B., Li, Y.: A multi-objective flexible job-shop scheduling model based on fuzzy theory and immune genetic algorithm. Int. J. Simul. Model. 19 (1), 123–133 (2020)
Download references
Author information
Authors and affiliations.
College of Mechanical and Electrical Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, Henan, China
Pengfei Xin, Tianxing Sun, Jiaqi Wang, Ningbo Zhang & Yawei Li
You can also search for this author in PubMed Google Scholar
Corresponding author
Correspondence to Pengfei Xin .
Editor information
Editors and affiliations.
Faculty of Science, Engineering and Built Environment, Deakin University, Geelong, VIC, Australia
Jemal H. Abawajy
School of Computer Engineering and Sciences, Shanghai Polytechnic University, Shanghai, China
School of Computer Science, University of Oklahoma, Norman, OK, USA
Mohammed Atiquzzaman
Department of Information Systems and Cyber Security, The University of Texas at San Antonio, San Antonio, TX, USA
Xiaolu Zhang
Rights and permissions
Reprints and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper.
Xin, P., Sun, T., Wang, J., Zhang, N., Li, Y. (2023). A Review of Production Scheduling Research Based on Genetic Algorithm. In: Abawajy, J.H., Xu, Z., Atiquzzaman, M., Zhang, X. (eds) Tenth International Conference on Applications and Techniques in Cyber Intelligence (ICATCI 2022). ICATCI 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 170. Springer, Cham. https://doi.org/10.1007/978-3-031-29097-8_52
Download citation
DOI : https://doi.org/10.1007/978-3-031-29097-8_52
Published : 08 April 2023
Publisher Name : Springer, Cham
Print ISBN : 978-3-031-29096-1
Online ISBN : 978-3-031-29097-8
eBook Packages : Intelligent Technologies and Robotics Intelligent Technologies and Robotics (R0)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative
- Publish with us
Policies and ethics
- Find a journal
- Track your research
Evaluation of Regional-Scale Optimization of Autumn Irrigation Patterns Based on Coupled Genetic Algorithm and Distributed Swap-Wofost Model
60 Pages Posted: 25 Jul 2024
Taiyuan University of Technology
Junfeng Chen
AbstractAutumn irrigation is an important measure for leaching soil salt and ensuring adequate soil water content for crop cultivation in the following year within the Hetao Irrigation District (HID). Exploring relatively suitable autumn irrigation patterns on a regional scale is conducive to ensuring normal crop growth and saving the irrigation water diverted from the Yellow River. However, there are relatively few studies on a regional scale to optimize and evaluate the autumn irrigation patterns based on coupled genetic algorithm (GA) and distributed SWAP-WOFOST model. In this study, a distributed SWAP-WOFOST model that couples crop growth with soil water, heat and salt transport was constructed, calibrated and validated on a regional scale. The calibrated and validated model was then used to analyze the effects of various autumn irrigation patterns on sunflower yield and Water Productivity (WP) in the HID from 2000 to 2017 under different precipitation year types. In order to improve WP of sunflower, the regional-scale autumn irrigation patterns were optimized and evaluated based on the coupled GA and the distributed SWAP-WOFOST model. The findings indicated that the distributed SWAP-WOFOST model, which has been constructed, calibrated, and validated,can better simulate the dynamics of crop growth and soil water, salinity and temperature transport in HID. The average annual yield of sunflower was 3423~4012 kg/ha, the average annual WP was 1.1~1.2 kg/m3 under different autumn irrigation patterns from 2000 to 2017 in HID. After optimization based on the genetic algorithm, in wet years, the recommended autumn irrigation time for HID was maintained from October 10th to October 16th, and the recommended autumn irrigation quota was basically maintained at 140 mm. In normal years, Wulateqianqi (WQQ) was recommended to irrigate around 134 mm on September 30th, and the rest of the counties were recommended to irrigate between October 12th and October 22nd, and the autumn irrigation quota was maintained at about 190 mm. In dry years, all counties in HID were recommended to irrigate on October 30th, with the autumn irrigation quota of 200 mm. Under the recommended autumn irrigation patterns, the yield of sunflower in HID was stable and the average WP increased by 1.1%~2.1%. In addition, during wet and normal years, adopting the recommended autumn irrigation patterns could save about 410 million m3 and 158 million m3 of water per year, respectively, diverted from the Yellow River for autumn irrigation.
Keywords: Hetao Irrigation District, sunflower, distributed SWAP-WOFOST model, autumn irrigation pattern, genetic algorithm optimization
Suggested Citation: Suggested Citation
Taiyuan University of Technology ( email )
No.79 West Yingze Street Taiyuan China
Jing Xue (Contact Author)
Do you have a job opening that you would like to promote on ssrn, paper statistics, related ejournals, computational biology ejournal.
Subscribe to this fee journal for more curated articles on this topic
Agronomy & Soil Science eJournal
Agricultural technology & engineering ejournal.
- DOI: 10.1021/acsomega.4c01568
- Corpus ID: 271473038
Prediction of Coal Ash Flow Temperature Based on Gray Relational Analysis, Support Vector Regression and Genetic Algorithm
- Kaidi Sun , Zhen Liu , +2 authors Lingmei Zhou
- Published in ACS Omega 25 July 2024
- Engineering, Environmental Science, Materials Science
19 References
A deep insight into the dynamic crystallization of coal slags and the correlation with melt microstructure, the influence of mineral addition on the optimised advanced ash fusion test (oaaft) and its thermochemical modelling and prediction, a structural viscosity model for silicate slag melts based on md simulation, evaluation of tar from the microwave co-pyrolysis of low-rank coal and corncob using orthogonal-test-based grey relational analysis (gra), the fusion mechanism of complex minerals mixture and prediction model for flow temperature of coal ash for gasification, modeling and optimization of a light-duty diesel engine at high altitude with a support vector machine and a genetic algorithm, neural network prediction of parameters of biomass ashes, reused within the circular economy frame, hybrid algorithm for the classification of prostate cancer patients of the mcc-spain study based on support vector machines and genetic algorithms, prediction of ash flow temperature based on liquid phase mass fraction by factsage, flow properties of ash and slag under co-gasification of coal and extract residue of direct coal liquefaction residue, related papers.
Showing 1 through 3 of 0 Related Papers
![](http://nandemo.space/777/templates/cheerup1/res/banner1.gif)
IMAGES
VIDEO
COMMENTS
In this paper, the analysis of recent advances in genetic algorithms is discussed. The genetic algorithms of great interest in research community are selected for analysis. This review will help the new and demanding researchers to provide the wider vision of genetic algorithms. The well-known algorithms and their implementation are presented with their pros and cons. The genetic operators and ...
The research work related to genetic algorithm for multimedia applications were also included. During the screening of research papers, all the duplicate papers and papers published before 2007 were discarded. 4340 research papers were selected based on 2007 and duplicate entries.
A genetic algorithm (GA) is an evolutionary algorithm inspired by the natural selection and biological processes of reproduction of the fittest individual. GA is one of the most popular optimization algorithms that is currently employed in a wide range of real applications. Initially, the GA fills the population with random candidate solutions and develops the optimal solution from one ...
Paper— Genetic Algorithm: Reviews, Implementation and Applications Keywords— Genetic Algorithm, Search Techniques, Random Tests, Evolution, Applications. 1 Introduction The GA is a meta-heuristic motivated by the evolution process and belongs to the large class of evolutionary algorithms in informatics and computational mathematics.
Genetic Algorithm (GA) may be attributed as method for optimizing the search tool for difficult problems based on genetics selection principle. In additions to Optimization it also serves the purpose of machine learning and for Research and development. It is analogous to biology for chromosome generation with variables such as selection, crossover and mutation together constituting genetic ...
The research work related to genetic algorithm for multimedia applications were also included. During the screening of research papers, all the duplicate papers and papers published before 2007 were discarded. 4340 research papers were selected based on 2007 and duplicate entries. Thereafter, 4050 research papers were eliminated based on titles ...
Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy as an adaptive technique to learn and solve complex problems and issues. It is a meta-heuristic approach that is used to solve hybrid computation challenges. GA utilizes selection, crossover, and mutation operators to effectively manage the searching system strategy. This algorithm is derived from natural selection and ...
An Improved Genetic Algorithm and Its Application in Neural Network Adversarial Attack. Dingming Yang, Zeyu Yu, Hongqiang Yuan, Yanrong Cui. The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is ...
Optimization methods based on the Genetic Algorithm to solve nonlinear inverse problems (e.g., [1, 47,49]) can also be employed on a variety of geophysical data. Gravity or gravity change data in ...
An intelligent bionic algorithm with great global optimization potential, the genetic algorithm evolved in a manner analogous to the natural process of genetic evolution in living creatures. This paper first explains the foundation of genetic algorithms, which is based on Darwin's "survival of the fittest" principle, then outlining the algorithm's primary features and briefly discussing ...
The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover and mutation operation of the simple genetic algorithm, and it is verified by 15 test functions. The qualitative results show that, compared with three ...
1 Introduc tion. In the recent years, metaheuristic algorith ms are used to solve real-life complex. problems arising from different fields such as economics, engineering, politics, man-. agement ...
A great wealth of information is hidden amid medical research data that in some cases cannot be easily analyzed, if at all, using classical statistical methods. ... In this paper, we introduce the genetic algorithm (GA) as one of these metaheuristics and review some of its applications in medicine. ... Genetic-algorithm-based multiple ...
Abstract. Genetic algorithms (GAs) are a heuristic search and optimisation technique inspired by natural evolution. They have been successfully applied to a wide range of real-world problems of significant complexity. This paper is intended as an introduction to GAs aimed at immunologists and mathematicians interested in immunology.
The proposed method. Our proposed GA_WCC method (Fig. 1) selects the features using a two-step wrapper approach.To this end, as the first step, the Genetic Algorithm (GA) limits the total number ...
Solutions for both constrained and unconstrained problems of optimization pose a challenge from the past till date. The genetic algorithm is a technique for solving such optimization problems based on biological laws of evolution particularly natural selection. In simple terms, a genetic algorithm is a successor to the traditional evolutionary algorithm where at each step it will select random ...
1. Introduction. Metaheuristic algorithms or Hybrid Population based Algorithms [1], [2], such as Genetic Algorithms [3], [4] or Immune Algorithms [5], [6], [7], are able to find an acceptable solution to an optimization problem, i.e. a solution close to the optimal one, in less time than deterministic algorithms.For this reason, nowadays they are applied in many optimization problems, such as ...
Genetic algorithms (GA) are search a lgorithms. based on the principles of natural selection and genetics, introduced by J Holland in the 1970's and i nspired by the. biological evolution of ...
Introduced by Scholz in Genetic Algorithms and the Traveling Salesman Problem a historical Review. Edit. Genetic Algorithms are search algorithms that mimic Darwinian biological evolution in order to select and propagate better solutions. Source: Genetic Algorithms and the Traveling Salesman Problem a historical Review. Read Paper.
The main focus of this paper is on the family of evolutionary algorithms and their real-life applications. We present the following algorithms: genetic algorithms, genetic programming, differential evolution, evolution strategies, and evolutionary programming. Each technique is presented in the pseudo-code form, which can be used for its easy implementation in any programming language. We ...
This study utilizes a brain—computer interface (BCI)—based deep neural network (DNN) and genetic algorithm (GA) method. This research explores the interaction design of the main control human-machine interaction interfaces (HMIs) for intelligent electric vehicles (EVs) by integrating neural network predictions with genetic algorithm optimizations. Augmented reality (AR) was incorporated ...
This paper presents a new classification method based on the performance index of ZNNs. Then, two classic bio-inspired algorithms, a genetic algorithm and a particle swarm algorithm, are outlined as representatives, including their origin, design process, basic principles, and applications.
This paper provides a comprehensive review of the current literature on automatic timetable generation using GA and presents a case study to demonstrate the effectiveness of this approach. Index Terms - optimization, genetic algorithm, scheduling, efficiency, and organization. 1. INTRODUCTION.
The problem is decomposed into several single-objective optimal control problems, which can generate a specific initial population for the genetic algorithm to obtain a set of Pareto-optimal solutions. Finally, the numerical simulations demonstrate the effectiveness of the proposed optimization approach compared with the benchmark scheme.
The aim of this paper is to study the optimization method for cross-border e-commerce logistics distribution network design based on genetic algorithm. Firstly, an analysis is conducted on the overview of cross-border e-commerce and logistics, revealing their relationship and importance.
This paper presents a new approach to stability analysis, leveraging linear matrix inequalities and Lyapunov-Krasovskii functionals. The framework of memory-based coupling sampled data control is enhanced by a quantum genetic algorithm.
This paper studies the task allocation model of a multi-AGV system, establishes a multi-AGV task allocation model that minimizes the maximum completion time and considers the constraint of remaining vehicle battery capacity. A hybrid genetic algorithm combining heuristic local search and adaptive weight adjustment is used to improve the local search capability of the genetic algorithm by ...
Abstract. Production scheduling is one of the most important links in Intelligent manufacturing system, which has a significant impact on improving the production efficiency of enterprises. In the past decades, genetic algorithm (GA) has been extensively used in different production scheduling problems and has become the main method to solve ...
However, there are relatively few studies on a regional scale to optimize and evaluate the autumn irrigation patterns based on coupled genetic algorithm (GA) and distributed SWAP-WOFOST model. In this study, a distributed SWAP-WOFOST model that couples crop growth with soil water, heat and salt transport was constructed, calibrated and ...
Semantic Scholar extracted view of "Prediction of Coal Ash Flow Temperature Based on Gray Relational Analysis, Support Vector Regression and Genetic Algorithm" by Kaidi Sun et al. ... Support Vector Regression and Genetic Algorithm" by Kaidi Sun et al. ... Semantic Scholar's Logo. Search 219,968,378 papers from all fields of science. Search ...