paper-with-me

홈 › Papers

Efficient Multi-Objective Neural Architecture Search via Pareto Dominance-based Novelty Search

2024-07-30 · An Vo, Ngoc Hoang Luong

Neural Architecture Search (NAS) aims to automate the discovery of high-performing deep neural network architectures. Traditional objective-based NAS approaches typically optimize a certain performance metric (e.g., prediction accuracy), overlooking large parts of the architecture search space that potentially contain interesting network configurations. Furthermore, objective-driven population-based metaheuristics in complex search spaces often quickly exhaust population diversity and succumb to premature convergence to local optima. This issue becomes more complicated in NAS when performance objectives do not fully align with the actual performance of the candidate architectures, as is often the case with training-free metrics. While training-free metrics have gained popularity for their rapid performance estimation of candidate architectures without incurring computation-heavy network training, their effective incorporation into NAS remains a challenge. This paper presents the Pareto Dominance-based Novelty Search for multi-objective NAS with Multiple Training-Free metrics (MTF-PDNS). Unlike conventional NAS methods that optimize explicit objectives, MTF-PDNS promotes population diversity by utilizing a novelty score calculated based on multiple training-free performance and complexity metrics, thereby yielding a broader exploration of the search space. Experimental results on standard NAS benchmark suites demonstrate that MTF-PDNS outperforms conventional methods driven by explicit objectives in terms of convergence speed, diversity maintenance, architecture transferability, and computational costs.

📄 PDF Abstract BibTeX arXiv:2407.20656

Code (0)

등록된 구현이 없습니다.

Tasks

DiversityNeural Architecture Search

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…

Similar Papers 제목 키워드 기반

Pareto-wise Ranking Classifier for Multi-objective Evolutionary Neural Architecture Search

2021-09-14 · Lianbo Ma, Nan Li, Guo Yu, Xiaoyu Geng 외

In the deployment of deep neural models, how to effectively and automatically find feasible deep models under diverse design objectives is fundamental. Most existing neural architecture search (NAS) methods utilize surro…

Neural Architecture Search

Improving Many-Objective Evolutionary Algorithms by Means of Edge-Rotated Cones

2020-04-15 · Yali Wang, André Deutz, Thomas Bäck, Michael Emmerich

Given a point in $m$-dimensional objective space, any $\varepsilon$-ball of a point can be partitioned into the incomparable, the dominated and dominating region. The ratio between the size of the incomparable region, an…

Evolutionary Algorithms

Multi-objective Optimization by Learning Space Partitions

2021-10-07 · Yiyang Zhao, Linnan Wang, Kevin Yang, Tianjun Zhang 외

In contrast to single-objective optimization (SOO), multi-objective optimization (MOO) requires an optimizer to find the Pareto frontier, a subset of feasible solutions that are not dominated by other feasible solutions.…

Neural Architecture Search

Multi-objective Optimization by Learning Space Partition

2021-09-29 · ICLR 2022 4 · Yiyang Zhao, Linnan Wang, Kevin Yang, Tianjun Zhang 외

In contrast to single-objective optimization (SOO), multi-objective optimization (MOO) requires an optimizer to find the Pareto frontier, a subset of feasible solutions that are not dominated by other feasible solutions.…

Neural Architecture Search

Pareto Dominance Archive and Coordinated Selection Strategy-Based Many-Objective Optimizer for Protein Structure Prediction

2023-02-22 · IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2023 2 · Zhiming Zhang, Shangce Gao, Zhenyu Lei, Runqun Xiong 외

Protein structure prediction (PSP) is predicting the three-dimensional of protein from its amino acid sequence only based on the information hidden in the protein sequence. One of the efficient tools to describe this inf…

Evolutionary AlgorithmsProtein FoldingProtein Structure Prediction