paper-with-me

홈 › Papers

ELENA: Epigenetic Learning through Evolved Neural Adaptation

2025-01-10 · Boris Kriuk, Keti Sulamanidze, Fedor Kriuk

Despite the success of metaheuristic algorithms in solving complex network optimization problems, they often struggle with adaptation, especially in dynamic or high-dimensional search spaces. Traditional approaches can become stuck in local optima, leading to inefficient exploration and suboptimal solutions. Most of the widely accepted advanced algorithms do well either on highly complex or smaller search spaces due to the lack of adaptation. To address these limitations, we present ELENA (Epigenetic Learning through Evolved Neural Adaptation), a new evolutionary framework that incorporates epigenetic mechanisms to enhance the adaptability of the core evolutionary approach. ELENA leverages compressed representation of learning parameters improved dynamically through epigenetic tags that serve as adaptive memory. Three epigenetic tags (mutation resistance, crossover affinity, and stability score) assist with guiding solution space search, facilitating a more intelligent hypothesis landscape exploration. To assess the framework performance, we conduct experiments on three critical network optimization problems: the Traveling Salesman Problem (TSP), the Vehicle Routing Problem (VRP), and the Maximum Clique Problem (MCP). Experiments indicate that ELENA achieves competitive results, often surpassing state-of-the-art methods on network optimization tasks.

📄 PDF Abstract BibTeX arXiv:2501.05735

Code (1)

sparcus-technologies/elena 공식 구현

Tasks

Traveling Salesman Problem

Similar Papers 제목 키워드 기반

Epigenetic Ratchet: Spontaneous Adaptation via Stochastic Gene Expression

2019-01-17

Adaptation mechanism of cells on the basis of stochastic gene expression and epigenetic modification is proposed. From marginally stable states generated by epigenetic modification, a gene expression pattern that achieve…

Spiking Neural Belief Propagation Decoder for LDPC Codes with Small Variable Node Degrees

2024-12-20 · Alexander von Bank, Eike-Manuel Edelmann, Jonathan Mandelbaum, Laurent Schmalen

Spiking neural networks (SNNs) promise energy-efficient data processing by imitating the event-based behavior of biological neurons. In previous work, we introduced the enlarge-likelihood-each-notable-amplitude spiking-n…

Decoder

A Genetic Programming System with an Epigenetic Mechanism for Traffic Signal Control

2019-03-09 · Esteban Ricalde

Traffic congestion is an increasing problem in most cities around the world. It impacts businesses as well as commuters, small cities and large ones in developing as well as developed economies. One approach to decrease …

Evolutionary AlgorithmsTraffic Signal Control

Epigenetic evolution of deep convolutional models

2021-04-12 · Alexander Hadjiivanov, Alan Blair

In this study, we build upon a previously proposed neuroevolution framework to evolve deep convolutional models. Specifically, the genome encoding and the crossover operator are extended to make them applicable to layere…

image-classificationImage Classification

Partially blind domain adaptation for age prediction from DNA methylation data

2016-12-20 · Lisa Handl, Adrin Jalali, Michael Scherer, Nico Pfeifer

Over the last years, huge resources of biological and medical data have become available for research. This data offers great chances for machine learning applications in health care, e.g. for precision medicine, but is …

Domain Adaptationfeature selection