宏观进化多目标遗传算法在梯级水库调度中的应用

宏观进化多目标遗传算法(macro-evolutionary multi-objective genetic algorithm,简称MMGA),是一种新的高等物种进化算法,它可以避免传统遗传算法(genetic algorithm,简称GA)在选择过程中出现的早熟收敛现象。MMGA是综合宏观进行化算法(macro-evolutionary algorithm,简称MA)与GA而形成的,该算法的特点是引进了MA算法中的种群间关联矩阵。利用种群间的适应度信息和个体间的距离信息,能够保持种群的多样性,为解决多目标规划问题提供了一条新的途径。本文将介绍MMGA算法的原理及步骤,并将其用到水库多目标优化调度中。