论文部分内容阅读
针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷，提出网络最小费用最大流的双目标优化模型，并引入多目标遗传算法．对最小支撑树对应的余树弦流量初始值进行编码，通过解码和回路矩阵计算流量网络树枝的流量．在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束争件基础上，按照多目标优化理论构建增广最小化双目标函数，依此对网络流量方案编码进行评价．使用进化算子对网络流量方案编码实施进化操作，最后通过迭代得到满意解．以矿井通风网络为例进行了测试．结果表明：网络最小费用最大流双目标遗传算法是完