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...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Dingming, Yu, Zeyu, Yuan, Hongqiang, Cui, Yanrong
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