摘要
在分析遗传算法求解过程中对不可行个体处理方法的基础上,提出开放式遗传算法,即在传统遗传算法中加入一个必要的基本过程——修正,用来处理交叉、变异产生的不可行个体.介绍了开放式遗传算法的基本流程,并使用两个优化模型进行算法性能测试.采用开放式遗传算法对南水北调中线河南受水区内郑州市水资源进行优化配置,结果表明,该算法能够有效地处理不可行个体.
A new algorithm, called open genetic algorithm （OGA）, was proposed based on genetic algorithm （GA） for treatment of infeasible individuals. A basic process-amending was added into GA for treatment of infeasible individuals induced by cross and variation process. In this paper, the flow of OGA was introduced, and the algorithm was tested by use of two optimal models. The application of OGA to water resources optimal allocation for Zhengzhou City in water-receiving area in Henan Province on the middle route of the South-to-North Water Transfer Project shows that the algorithm is effective for treatment of infeasible individuals.
出处
《河海大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第3期241-244,共4页
Journal of Hohai University(Natural Sciences)
基金
水利部科技创新资助项目(SCX2003-05)
2004年河南省杰出人才创新基金资助项目(0421000300)
关键词
开放式遗传算法
水资源优化配置
不可行个体
修正
南水北调中线
open genetic algorithm
optimal allocation of water resources
infeasible individual
amending
middle route of South-to-North Water Transfer Project
