苏 凯,刘吉臻,牛玉广,杨婷婷,常太华
(华北电力大学 新能源电力系统国家重点实验室,北京 102206)
一类解修补方法在厂级负荷优化分配中的应用
苏 凯,刘吉臻,牛玉广,杨婷婷,常太华
(华北电力大学 新能源电力系统国家重点实验室,北京 102206)
针对遗传算法解决厂级负荷优化分配问题时易早熟,约束条件难满足的问题,提出一种多精英保留策略和基于可分配区间信息的解修补方法,结合厂级负荷优化分配问题的特点,在初始化、交叉与变异过程中,给出新的指导性规则。提高种群的多样性,通过对不可行解进行修补,提高初始化成功率,并将遗传操作过程中,维持种群中可行解比例在一个较高的水平,提高了随机解约束方法的生成效率,解决了遗传操作过程中,罚函数法难以保证不可行解比例的难题。最后通过数值仿真实验说明其正确性与有效性。
遗传算法;精英保留;约束处理;解修补方法
遗传算法因其编码灵活,不受解区间限制等因素[1],被许多学者应用于厂级负荷优化分配问题的研究,并取得了一定的研究成果[2~5]。厂级负荷优化分配问题要求具有一定的时效性,对算法性能要求较为严苛。但上述研究成果中,对制约遗传算法性能的关键,即提高初始解生成效率以及对遗传操作过程中不可行解的处理,并未给出体系化的解决方案。对不可行解处理在于如何令其满足约束条件。本文称违反约束条件的解为不可行解,满足所有约束条件的解为可行解。……