Immune Genetic Algorithm for Independent Tasks Assignment Problem in Heterogeneous Environments

ZHONG Yi-wen,YANG Jian-gang

DOI: https://doi.org/10.3969/j.issn.1000-1220.2006.08.019

2006-01-01

Abstract:An immune genetic algorithm is designed to tackle the independent tasks assignment problem in heterogeneous environments. In order to restrain premature stagnation, based on immune principle, chromosome density is defined and immune mutation operator is designed to keep the diversity of population, and an injecting vaccine operator is defined to improve the algorithm's intensification ability. Using those operators, the proposed algorithm can get good balance between exploration and exploitation. The simulation results show that it produces good results. Those immune principle based operators can improve the searching effect and efficiency of genetic algorithm efficiently.