In this research work, we present a combination of a memetic algorithm and an immunological algorithm that we call Memetic Immunological Algorithm - MIA. This algorithm has been designed to tackle the resource allocation problem on a communication network. The aim of the problem is to supply all resource requested on a communication network with minimal costs and using a fixed number of providers, everyone with a limited resource quantity to be supplied. The scheduling of several resource allocations is a classical combinatorial problem that finds many applications in real-world problems. MIA incorporates two deterministic approaches: (1) a local search operator, which is based on the exploration of the neighbourhood; and (2) a deterministic approach for the assignment scheme based on the Depth First Search (DFS) algorithm. The results show that the usage of a local search procedure and mainly the DFS algorithm is an effective and efficient approach to better exploring the complex search space of the problem. To evaluate the performances of MIA we have used 28 different instances. The obtained results suggest that MIA is an effective optimization algorithm in terms of the quality of the solution produced and of the computational effort. © 2011 Springer-Verlag.
CITATION STYLE
Costanza, J., Cutello, V., & Pavone, M. (2011). A memetic immunological algorithm for resource allocation problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6825 LNCS, pp. 308–320). https://doi.org/10.1007/978-3-642-22371-6_27
Mendeley helps you to discover research relevant for your work.