基于十进制编码的配网重构遗传算法

Distribution Network Reconfiguration Based on Genetic Algorithm Using Decimal Encoding

根据配网结构,提出了新的十进制遗传编码规则及其与之适应的遗传操作策略。首先将全网的联络开关所确定的环网统一编号,并在每个环内将开关单独编号。以联络开关作为基因位,该位的取值是该联络开关所确定的环网内打开的开关序号。应用该编码规则可以减少染色体的长度(染色体的长度是联络开关数)。并且提出了与之相应的遗传操作策略,在遗传操作中没有不可行解产生。算例表明,该方法节省计算时间,极大提高计算效率。在大规模配电网的重构中,该编码规则更显出极大的优势。

On the base of distribution networks configurations, the paper puts foward a new algorism genetic coding rule and a genetic operation strategy that suits the rule. At first, it should set number for loop nets composed of connection switches of whole nets, and then connection switches of each loop net should be set number alone. Connection switches will be as gene bits, the value of which is the serial number of opening switches within loop nets composed of connection switches. The rule can be used to short the chromosome length (the chromosome length is equal to the amount of connection switches). The paper also presets a genetic operation strategy that suits the rule. The strategy is sure of not producing unavailable results during genetic operations. Examples show that the method saves calculation time and promotes calculation efficiency greatly. The coding rule shows magnificent advantages in large-scale distribution networks reconfigurations.