Neural Network Architecture Search via Dynamic Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing neural network architecture search methods are inefficient and require significant designer input, often resulting in suboptimal performance for machine learning tasks such as image classification, object detection, and speech recognition.

Innovation Solution

A method that maintains a population of candidate architectures, applies mutations, and uses threshold fitness values to dynamically allocate training resources, allowing the system to automatically generate optimized neural networks with improved performance by iteratively updating and selecting architectures based on their fitness measures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If existing neural network architecture search methods are used, then designer input is required, but the process becomes inefficient and requires significant manual effort

Engineering Contradiction:
Improvearchitecture search automationVSAvoidsearch efficiency
Core Design Contradiction:
Extent of automationVSProductivity

Solution Approach 1:

The system performs self-service by automatically searching for optimal neural network architectures through evolutionary algorithms. The algorithm autonomously evaluates candidate architectures, trains models, and selects promising configurations without requiring manual designer intervention at each step, thereby resolving the contradiction between automation and efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms by continuously evaluating candidate architectures against performance metrics and using this information to guide the search process. The fitness evaluation and selection processes provide feedback that directs the evolutionary algorithm toward more promising architectures, improving search efficiency while maintaining automation.

Inventive Principle:
Principle #23Feedback

2Reliability

If traditional architecture search methods are used, then manual design input is involved, but the performance results are suboptimal

Engineering Contradiction:
Improvemodel performanceVSAvoidsearch process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies dynamics by implementing a multi-stage training process with dynamic resource allocation. Different stages of the evolutionary search use different training resource allocations, allowing the system to efficiently explore the architecture space while ensuring that promising candidates receive sufficient training resources to achieve optimal performance, thus resolving the contradiction between performance and complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters dynamically by adjusting training resource allocation based on the stage of the search process and the performance of candidate architectures. This parameter adaptation allows the system to achieve high performance while managing the complexity of the search process through intelligent resource management.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If exhaustive training of all candidate architectures is performed, then performance measurement is accurate, but computational resources are wasted on poor architectures

Engineering Contradiction:
Improvefitness evaluation accuracyVSAvoidcomputational resource waste
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The system applies partial action by training candidate architectures to different extents based on their performance potential. Promising candidates receive full training resources for accurate evaluation, while poor candidates receive reduced training, avoiding wasteful computation. This resolves the contradiction between measurement precision and energy loss by applying differentiated training strategies.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system segments the training process into multiple stages with different resource allocations. Early stages use fewer resources for initial evaluation, while later stages provide more resources for fine-tuning promising candidates. This segmentation allows accurate fitness measurement of key candidates while minimizing overall computational waste.

Inventive Principle:
Principle #1Segmentation

4Reliability

If more training resources are allocated to all architectures, then performance improves, but the overall training time increases

Engineering Contradiction:
Improvemodel performanceVSAvoidtraining time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements periodic action through multi-stage training cycles. Different candidate architectures undergo training at different times and with different resource intensities based on their performance in earlier stages. This periodic, staged approach ensures that full training resources are applied only when necessary, improving performance while controlling overall training time.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system uses dynamic resource allocation that adjusts training intensity based on the performance and stage of each candidate architecture. This dynamic approach ensures that time and computational resources are optimally distributed, providing sufficient training for promising candidates while quickly eliminating poor performers, thus resolving the contradiction between performance improvement and time loss.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20210256390A1Computationally efficient neural network architecture search
Publication Date: 2021.08.19 GOOGLE LLC
  • US20210256390A1 patent drawing
  • US20210256390A1 patent drawing
  • US20210256390A1 patent drawing

AI summary

A method for receiving training data for training a neural network to perform a machine learning task and for searching for, using the training data, an optimized neural network architecture for performing the machine learning task is described. Searching for the optimized neural network architecture includes: maintaining population data; maintaining threshold data; and repeatedly performing the following operations: selecting one or more candidate architectures from the population data; generating a new architecture from the one or more selected candidate architectures; for the new architecture: training a neural network having the new architecture until termination criteria for the training are satisfied; and determining a final measure of fitness of the neural network having the new architecture after the training; and adding data defining the new architecture and the final measure of fitness for the neural network having the new architecture to the population data.