Cargando…
An improved genetic algorithm and its application in neural network adversarial attack
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...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9070932/ https://www.ncbi.nlm.nih.gov/pubmed/35511778 http://dx.doi.org/10.1371/journal.pone.0267970 |
_version_ | 1784700739215425536 |
---|---|
author | Yang, Dingming Yu, Zeyu Yuan, Hongqiang Cui, Yanrong |
author_facet | Yang, Dingming Yu, Zeyu Yuan, Hongqiang Cui, Yanrong |
author_sort | Yang, Dingming |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-9070932 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-90709322022-05-06 An improved genetic algorithm and its application in neural network adversarial attack Yang, Dingming Yu, Zeyu Yuan, Hongqiang Cui, Yanrong PLoS One Research Article 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. Public Library of Science 2022-05-05 /pmc/articles/PMC9070932/ /pubmed/35511778 http://dx.doi.org/10.1371/journal.pone.0267970 Text en © 2022 Yang et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Yang, Dingming Yu, Zeyu Yuan, Hongqiang Cui, Yanrong An improved genetic algorithm and its application in neural network adversarial attack |
title | An improved genetic algorithm and its application in neural network adversarial attack |
title_full | An improved genetic algorithm and its application in neural network adversarial attack |
title_fullStr | An improved genetic algorithm and its application in neural network adversarial attack |
title_full_unstemmed | An improved genetic algorithm and its application in neural network adversarial attack |
title_short | An improved genetic algorithm and its application in neural network adversarial attack |
title_sort | improved genetic algorithm and its application in neural network adversarial attack |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9070932/ https://www.ncbi.nlm.nih.gov/pubmed/35511778 http://dx.doi.org/10.1371/journal.pone.0267970 |
work_keys_str_mv | AT yangdingming animprovedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT yuzeyu animprovedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT yuanhongqiang animprovedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT cuiyanrong animprovedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT yangdingming improvedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT yuzeyu improvedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT yuanhongqiang improvedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack AT cuiyanrong improvedgeneticalgorithmanditsapplicationinneuralnetworkadversarialattack |