Abstract:Evolutionary computing, particularly genetic algorithm (GA), is a combinatorial optimization method inspired by natural selection and the transmission of genetic information, which is widely used to identify optimal solutions to complex problems through simulated programming and iteration. Due to its strong adaptability, flexibility, and robustness, GA has shown significant performance and potentiality on perturbed substructure optimization (PSSO), an important graph mining problem that achieves its goals by modifying network structures. However, the efficiency and practicality of GA-based PSSO face enormous challenges due to the complexity and diversity of application scenarios. While some research has explored acceleration frameworks in evolutionary computing, their performance on PSSO remains limited due to a lack of scenario generalizability. Based on these, this paper is the first to present the GA-based PSSO Acceleration framework (GAPA), which simplifies the GA development process and supports distributed acceleration. Specifically, it reconstructs the genetic operation and designs a development framework for efficient parallel acceleration. Meanwhile, GAPA includes an extensible library that optimizes and accelerates 10 PSSO algorithms, covering 4 crucial tasks for graph mining. Comprehensive experiments on 18 datasets across 4 tasks and 10 algorithms effectively demonstrate the superiority of GAPA, achieving an average of 4x the acceleration of Evox. The repository is in <a class="link-external link-https" href="https://github.com/NetAlsGroup/GAPA" rel="external noopener nofollow">this https URL</a>.

Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms

Optimal Design of a Computer Communication Network Based on Genetic Algorithms

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

An Improved Genetic Algorithm to the Reliability Optimization of Computer Networks

Topology optimization of computer communication network based on improved genetic algorithm

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

The Research on Multi-Objective Optimization Method of System Reliability Based on the Genetic Algorithms

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Reliability Optimization of Series-Parallel Systems Using Asynchronous Heterogeneous Hierarchical Parallel Genetic Algorithm

Parallel genetic algorithm based on unoriented-connected topology and the improvement of mutation operator

Optimization of Road Alignment Using Parallel Genetic Algorithms

Using of Genetic Algorithm to Evaluate Reliability Allocation and Optimization of Complex Network

On Survivable Network Topology Optimization under the Restraint of Tenacity

The Genetic Algorithm of Optimizing of Network Ar-rangement Cost

A Method for Optimizing Communication Network Topology Based on Genetic Algorithm

A Parallel Adaptive Quantum Genetic Algorithm For The Controllability Of Arbitrary Networks

The Parallel Drifts of Genetic Algorithms

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

Search for the most reliable network of fixed connectivity using genetic algorithm

A Self-Controlled Genetic Algorithm For Reliable Communication Network Design

Efficient Parallel Genetic Algorithm for Perturbed Substructure Optimization in Complex Network