A new hybrid genetic algorithm and its application in the RCPSP

A new hybrid genetic algorithm is generated in this paper, which is based on the simple genetic algorithm. In this algorithm, some genetic operators such as crossover operator are improved. In the crossover operator, the crossover method based on threshold and the two-points-crossover method are combined into a new hybrid crossover method. An example which is Resource-Constrained Project Scheduling Problem (RCPSP) is given, whose activity network, the execution time and the number of resource required for each activity, selection and crossover operator are also referred. In addition, there are examples to prove the superior of the new algorithm, which is benefit to speed up the evolution and get the optimal solution