ELENA: Epigenetic Learning through Evolved Neural Adaptation
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.
Code (1)
Tasks
Traveling Salesman ProblemSimilar Papers 제목 키워드 기반
Epigenetic Ratchet: Spontaneous Adaptation via Stochastic Gene Expression
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
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…
DecoderA Genetic Programming System with an Epigenetic Mechanism for Traffic Signal Control
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 ControlEpigenetic evolution of deep convolutional models
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 ClassificationPartially blind domain adaptation for age prediction from DNA methylation data
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