Improving an immune-inspired algorithm by linear regression: A case study on network reliability
Vincenzo Cutello, Mario Pavone, Francesco Zito
Abstract
Bio-inspired algorithms are widely and successfully used in solving complex optimization problems. However, a common challenge faced by these algorithms is getting stuck in local search spaces and failing to explore new regions to further enhance the solution. Such a limitation is often attributed to the influence of the working parameters that need to be carefully tuned so to obtain an optimal performance. Unfortunately, finding the right parameter settings is problem-specific and can vary from one instance to another. To address this issue, this research investigates the integration of machine learning techniques with bio-inspired algorithms to dynamically adjust algorithm parameters based on solution quality. Specifically, the study focuses on an immune system-inspired algorithm and introduces a new strategy to mutate individuals in order to explore the search space more efficiently. By leveraging prediction techniques such as Linear Regression, the algorithm can predict local optima and adjust its search direction accordingly. The proposed method, referred to as Dynamic-IA, is evaluated using the Network Reliability Problem as a case study. Several network topologies are considered in our experiments and the results obtained by our algorithm when compared with the standard Immune Algorithm and other metaheuristic algorithms prove our strategy.