Simulation Based Parallel Genetic Algorithm to the Lockage Co-scheduling of the Three Gorges Project

The lockage co-scheduling problem of the five locks in the Three Gorges Project is studied. Itpsilas an NP-hard combinational optimization with large dimension coursed by the multi chamber sizes, multi lockage styles and large quantity of vessels. A simulation based parallel genetic algorithm (SBPGA) is proposed to make each lock optimized locally and independently by the parallel genetic procedure and the global integrated performance of the locks is evaluated by the lockage simulation. Results under real historical data show its efficiency and feasible.