Title :
A co-evolutionary teaching-learning-based optimization algorithm for stochastic RCPSP
Author :
Huan-yu Zheng ; Ling Wang ; Sheng-yao Wang
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Abstract :
A co-evolutionary teaching-learning-based optimization (CTLBO) algorithm is proposed in this paper to solve the stochastic resource-constrained project scheduling problem (SRCPSP). The activity list is used for encoding, and resource-based policies are used for decoding. Also, a new competition phase is developed to select the best solution of each class as the teacher. To make two classes evolve cooperatively, both the teacher phase and student phase of the TLBO are modified. Moreover, Taguchi method of design of experiments is used to investigate the effect of parameter setting. Computational results are provided based on the well-known PSPLIB with certain probability distributions. The comparisons between the CTLBO and some state-of-the-art algorithms are provided. It shows that the CTLBO is more effective in solving the problems with medium to large variance.
Keywords :
Taguchi methods; decoding; design of experiments; encoding; optimisation; project management; resource allocation; scheduling; statistical distributions; stochastic processes; CTLBO algorithm; Taguchi method; activity list; co-evolutionary teaching-learning-based optimization algorithm; competition phase; decoding; design of experiments; encoding; probability distributions; resource-based policies; stochastic RCPSP; stochastic resource-constrained project scheduling problem; student phase; teacher phase; Algorithm design and analysis; Computational complexity; Optimization; Schedules; Sociology; Statistics; Vectors;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900247