Immune-genetic Algorithm and Its Application to Resource-Constrained Project Scheduling Problem

ZENG Xi,ZHANG Zhu-Hong
DOI: https://doi.org/10.3969/j.issn.1000-5269.2007.03.013
2007-01-01
Abstract:Based on immune metaphors and the basic genetic algorithm,an immune-genetic algorithm is proposed to solve the resource-constrained project scheduling problem.In design of the algorithm,memory pool is adopted to collect excellent individuals from the current evolving population,while individuals from the pool must participate in crossover;on the other hand,a density scheme,relying on population's diversity,is designed to update evolving populations and adjust their diversity.Besides,distribution of evolving populations can be strengthened through adaptive mutation,while infeasible solutions are transformed into feasible ones through utilizing the idea of the repairing method.The Experimental results and comparison illustrate the algorithm is of highly superior searching performance and stable performance effect.
What problem does this paper attempt to address?