arrow
返回

Two-Level Genetic Algorithm for Evolving Convolutional Neural Networks for Pattern Recognition

delete2021-01-01
delete11
delete
OA
AI
D
Daniel A. Montecino
C
Carlos A. Perez *
K
Kevin W. Bowyer
DOI:10.1109/ACCESS.2021.3111175delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The aim of Neuroevolution is to find neural networks and convolutional neural network (CNN) architectures automatically through evolutionary algorithms. A crucial problem in neuroevolution is search time, since multiple CNNs must be trained during evolution. This problem has led to fitness acceleration approaches, generating a trade-off between time and fitness fidelity. Also, since search spaces for this problem usually include only a few parameters, this increases the human bias in the search. In this work, we propose a novel two-level genetic algorithm (GA) for addressing the fidelity-time trade-off problem for the fitness computation in CNNs. The first level evaluates many individuals quickly, and the second evaluates only those with the best results more finely. We also propose a search space with few restrictions, and an encoding with unexpressed genes to facilitate the crossover operation. This search space allows CNN architectures to have any sizes, shapes, and skip-connections among nodes. The two-level GA was applied to the pattern recognition problem on seven datasets, five MNIST-Variants, Fashion-MNIST, and CIFAR-10, achieving significantly better results than all those previously published. Our results show an improvement of 39.89% (4.2% error reduction) on the most complex dataset of MNIST (MRDBI), and on average 30.52% (1.35% error reduction) on all the five datasets. Furthermore, we show that our algorithm performed as well as precise-training GA, but took only the time of a fast-training GA. These results can be relevant and useful not only for image classification problems but also for GA-related problems.
Keyword:
Genetic algorithms
Convolutional neural networks
Training
Statistics
Sociology
Computer architecture
Task analysis
Convolutional neural network
automatic architecture design
deep learning
genetic algorithms
neuroevolution
image classification

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

U
University of Notre Dame
学者数:
1.2W
论文数: 1.1W
被引数: 1.7W
U
universidad de chile
学者数:
2.1W
论文数: 1.4W
被引数: 18
引用论文

引用论文

The role of interleukin‐1 and tumour necrosis factor‐α in human multiple myeloma
err2008-03-12
err0
PREAI
errAnna Carter; Shoshana Merchav; Ilana Silvian‐Draxler; Ilana Tatarsky
err分享
err收藏
Sag and Flicker Reduction Using Hysteresis-Fuzzy Control-Based SMES Unit
err2019-01-01
err0
PREAI
errA. M. Shiddiq Yunus; Imran Habriansyah; Ahmed Abu-Siada; Mohammad A. S. Masoum
err分享
err收藏
Identification of 11 Novel Homogentisate 1,2 Dioxygenase Variants in Alkaptonuria Patients and Establishment of a Novel LOVD-Based HGD Mutation Database
err2011-10-20
err0
errOAAI
errAndrea Zatkova; Tatiana Sedlackova; Jan Radvansky; Helena Polakova; Martina Nemethova; Robert Aquaron; Ismail Dursun; Jeannette L. Usher; Ludevit Kadasi
err分享
err收藏
Factors Impacting Functional Status in Veterans of Recent Conflicts With PTSD
err2016-04-01
err0
errOAAI
errF. Andrew Kozel; Nyaz Didehbani; Bambi DeLaRosa; Christina Bass; Caitlin D. Schraufnagel; Cassie Rae Morgan; Penelope Jones; Jeffrey S. Spence; John Hart
err分享
err收藏
Screen for mutations affecting development of zebrafish neural crest
err1996-01-01
err0
PREAI
errPaul D. Henion; David W. Raible; Christine E. Beattie; Kirsten L. Stoesser; James A. Weston; Judith S. Eisen
err分享
err收藏
Taking the Human Out of the Loop: A Review of Bayesian Optimization将人类带出循环: 贝叶斯优化的回顾
err2016-01-01
err3.5K
PREAI
errShahriari, Bobak; Swersky, Kevin; Wang, Ziyu; Adams, Ryan P.; de Freitas, Nando
err分享
err收藏
Designing neural networks through neuroevolution通过神经进化设计神经网络
err2019-01-07
err417
PREAI
errStanley, Kenneth O.; Clune, Jeff; Lehman, Joel; Miikkulainen, Risto
err分享
err收藏
学者 查看更多内容