基于双重编码遗传算法和图论的自压树状管网优化
基于双重编码遗传算法和图论的自压树状管网优化
以投资最小为目标函数，压力、流速、管径等限制为约束条件，建立了自压树状管网优化数学模型，并采用改进遗传算法进行求解。根据树状管网优化的特点，遗传算法采用二进制编码和整数编码相结合的双重编码，实现了同时对管网布置形式和管径进行优化。根据图论中树的性质，在产生初始解及变异操作时，采用基于圈的方法，对交叉方法进行了改进，从而减少了不可行解的产生。同时对遗传算法的操作过程进行了改进，结合了模拟退火算法，调整了适应函数，改进了交叉率和变异率的计算方法。算例表明了该优化方法的有效性。