A hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem

This work presents a new hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem (DRCTSP). The most important differences between the new EA and the previously proposed EAs are an intensification/diversification mechanism that tries to avoid premature convergence in local optimal solutions and a version combining an exact method (CPLEX) with EAs. Some preliminary tests were done and results are very promising.

• Type: Conference
• Year: 2007
• Where: IPPS
• Authors: André Renato Villela da Silva, Luiz Satoru Ochi
• Keywords: Distributed And Parallel Computing, Hybrid Evolutionary Algorithm, IPPS 2007, Local Optimal Solutions, Resource Constrained Task