paper-with-me

Papers

A Linear Programming Enhanced Genetic Algorithm for Hyperparameter Tuning in Machine Learning

2024-06-30 · Ankur Sinha, Paritosh Pankaj

In this paper, we formulate the hyperparameter tuning problem in machine learning as a bilevel program. The bilevel program is solved using a micro genetic algorithm that is enhanced with a linear program. While the genetic algorithm searches over discrete hyperparameters, the linear program enhancement allows hyper local search over continuous hyperparameters. The major contribution in this paper is the formulation of a linear program that supports fast search over continuous hyperparameters, and can be integrated with any hyperparameter search technique. It can also be applied directly on any trained machine learning or deep learning model for the purpose of fine-tuning. We test the performance of the proposed approach on two datasets, MNIST and CIFAR-10. Our results clearly demonstrate that using the linear program enhancement offers significant promise when incorporated with any population-based approach for hyperparameter tuning.

📄 PDF Abstract BibTeX arXiv:2407.00613

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimizing LLVM Pass Sequences with Shackleton: A Linear Genetic Programming Framework

2022-01-31 · Hannah Peeler, Shuyue Stella Li, Andrew N. Sloss, Kenneth N. Reid 외

In this paper we introduce Shackleton as a generalized framework enabling the application of linear genetic programming -- a technique under the umbrella of evolutionary algorithms -- to a variety of use cases. We also e…

Evolutionary Algorithms

Improving Evaluation of Recombination-based Cartesian Genetic Programming

2026-05-27 · Duy Long Tran, Anja Jankovic, Marie Anastacio, Holger Hoos 외 arxiv

Cartesian Genetic Programming has traditionally been using mutation as its main and often sole genetic operator to drive evolutionary search. Despite advancements in recent years, recombinationbased approaches have long …

Combining Genetic Programming and Particle Swarm Optimization to Simplify Rugged Landscapes Exploration

2022-06-07 · Gloria Pietropolli, Giuliamaria Menara, Mauro Castelli

Most real-world optimization problems are difficult to solve with traditional statistical techniques or with metaheuristics. The main difficulty is related to the existence of a considerable number of local optima, which…

Evolving Evolutionary Algorithms using Linear Genetic Programming

2021-08-21 · Mihai Oltean

A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular …

BenchmarkingEvolutionary AlgorithmsTraveling Salesman Problem

Genetic Algorithm for the 0/1 Multidimensional Knapsack Problem

2019-07-20 · Shalin Shah

The 0/1 multidimensional knapsack problem is the 0/1 knapsack problem with m constraints which makes it difficult to solve using traditional methods like dynamic programming or branch and bound algorithms. We present a g…

C++ code