Abstract:Neural architecture search (NAS) is an effective approach for automating the design of deep neural networks. Evolutionary computation (EC) is commonly used in NAS due to its global optimization capability. However, the evaluation phase of architecture candidates in EC-based NAS is compute-intensive, limiting its application for many real-world problems. To overcome this challenge, we propose a novel progressive evaluation strategy for the evaluation phase in convolutional neural network architecture search, in which the number of training epochs of network individuals is progressively increased. In addition, a sub-population preservation strategy is proposed to preserve medium-size and large-size architectures to avoid prematurely discarding networks that may not perform well in the early stages but have the potential to excel with further optimization. Our proposed algorithm reduces the computational cost of the evaluation phase and promotes population diversity and fairness by preserving promising networks based on their distribution. We evaluate the proposed progressive evaluation and sub-population preservation of neural architecture search (PEPNAS) algorithm on the CIFAR10, CIFAR100, and ImageNet benchmark datasets, and compare it with 36 state-of-the-art algorithms, including manually designed networks, reinforcement learning (RL) algorithms, gradient-based algorithms, and other EC-based ones. The experimental results demonstrate that PEPNAS effectively identifies networks with competitive accuracy while also markedly improving the efficiency of the search process. For instance, PEPNAS discovers the architecture on CIFAR10 with a low error rate of 2.38% using only 0.7 GPU days. We directly adopt the searched architecture for the image classification on the CIFAR100 and ImageNet datasets, which achieves the top 1 error rates of 16.46% and 26.25%, respectively. The code is available at https://github.com/chajiajie/PEPNAS.

Neural Architecture Search using Covariance Matrix Adaptation Evolution Strategy

Neural Architecture Search using Progressive Evolution

Neural Architecture Search with an Efficient Multiobjective Evolutionary Framework

Prioritized Architecture Sampling with Monto-Carlo Tree Search

Neural Architecture Search Based on Evolutionary Algorithms with Fitness Approximation

Efficient Self-Learning Evolutionary Neural Architecture Search

Hierarchical Representations for Efficient Architecture Search

Neural Architecture Search with Progressive Evaluation and Sub-Population Preservation

Toward Evolutionary Multitask Convolutional Neural Architecture Search

Evolving graph convolutional networks for neural architecture search

Efficient Multi-objective Neural Architecture Search via Lamarckian Evolution

EENA: Efficient Evolution of Neural Architecture.

Neural Architecture Search Via Combinatorial Multi-Armed Bandit.

Improved Search in Neuroevolution Using a Neural Architecture Classifier With the CNN Architecture Encoding as Feature Vector

Efficient Evolution for Neural Architecture Search

Efficient Evolutionary Neural Architecture Search by Modular Inheritable Crossover

A Fast Evolutionary Knowledge Transfer Search for Multiscale Deep Neural Architecture

Accelerating Evolutionary Neural Architecture Search Via Multi-Fidelity Evaluation

Architecture Entropy Sampling-Based Evolutionary Neural Architecture Search and Its Application in Osteoporosis Diagnosis

Delta-NAS: Difference of Architecture Encoding for Predictor-based Evolutionary Neural Architecture Search

Large-Scale Evolution Strategy Based on Search Direction Adaptation