A dynamic clonal selection algorithm for project optimization scheduling

Authors:
Xiaoying Pan;Fang Liu;Licheng Jiao
Affiliations:
Institute of Intelligent Information Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing, Xidian University, Xi'an, China
Venue:
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Year:
2006

Citing 6
Cited 1

A Tabu Search Approach for the Resource ConstrainedProject Scheduling Problem

Journal of Heuristics
Ant Colonies for the RCPS Problem

CCIA '02 Proceedings of the 5th Catalonian Conference on AI: Topics in Artificial Intelligence
A branch-and-cut algorithm for scheduling of projects with variable-intensity activities

Mathematical Programming: Series A and B
A genetic algorithm for solving resource-constrained project scheduling problem

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
A bi-population based genetic algorithm for the resource-constrained project scheduling problem

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
An evolutionary algorithm for resource-constrained projectscheduling

IEEE Transactions on Evolutionary Computation

A review of clonal selection algorithm and its applications

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

A Dynamic Clonal Selection Algorithm for the Resource-Constrained Project Scheduling Problem (RCPSP-DCSA) is proposed in this paper. Based on the mechanism of nature immune system and characteristic of project scheduling, the encoding of solution, some operators (including crossover, mutation, deriving and death) and the function of affinity are given. Through a thorough computational study for a standard set of project instances in PSPLIB, the impact of the parameters on the performance of algorithm are analyzed. Experimental results show RCPSP-DCSA has a good performance and it can reach near-optimal solutions in reasonable time.