基于小生境混沌遗传算法的水资源优化调度

Chaos Genetic Algorithm Based on Niche of Water Resources Optimization Scheduling Research

水资源调度具有多目标、大规模和不确定性等特点,利用混沌遗传算法求解水资源调度问题,在一定程度上避免了局部优化并提高了求解速度,但由于损坏了种群多样性导致求解精度较低.为此提出了基于小生境的混沌遗传算法(NCGA),该算法通过小生境技术保留源中心个体的方法保护了种群多样性,同时利用混沌的随机性、遍历性及规律性与遗传算法的快速收敛性相结合,从而使该算法提高了求解速度和求解精度.将该算法应用到水资源优化调度模型中,仿真结果验证了该算法比混沌遗传算法能更合理高效地分配水资源,达到了综合效益最大化.

Scheduling of water resources has characteristics of multi-objective,large-scale and uncertainty.To a certain extent,chaos genetic algorithm can avoid local optimization and increase solution speed for water resource scheduling problems,but this algorithm damages population diversity and leads to lower solution precision.So a chaos genetic algorithm based on niche（NCGA） was proposed in this paper.This algorithm can protect population diversity by retaining source center individual of niche technology.At the same time,the algorithm combines fast convergence of the genetic algorithm with randomicity,ergodicity and regularity of chaos to improve solution speed and precision.Applying to the water resource optimization scheduling model,simulation results show that the proposed algorithm is more reasonable and efficient than chaos genetic algorithm for allocation of water resources and has comprehensive benefits.