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.

关键词： Hybrid genetic algorithm RCPSP Hybrid crossover method Scheduling

作者: Li Zheng Qin Jinlei

作者单位: Department of Computer North China Electric Power University Baoding, China Information and Network Management Center North China Electric Power University Baoding, China

会议类型: 国际会议

会议名称: 2010 International Conference on Software and Computing Technology(2010年软件与计算机技术国际会议 ICSCT 2010)

会议地点: 昆明

会议语种:英文

页码: 448-451

在线出版日期: 2010-10-17（万方平台首次上网日期，不代表论文的发表时间）