Share Email Print
cover

Proceedings Paper

A new hybrid genetic algorithm and its application in the RCPSP
Author(s): Zheng Li; Jinlei Qin
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 13 January 2012
PDF: 6 pages
Proc. SPIE 8349, Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis, 83490Z (13 January 2012); doi: 10.1117/12.920126
Show Author Affiliations
Zheng Li, North China Electric Power Univ. (China)
Jinlei Qin, North China Electric Power Univ. (China)


Published in SPIE Proceedings Vol. 8349:
Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis

© SPIE. Terms of Use
Back to Top