网络最小费用最大流双目标遗传优化算法

• 作者: 厍向阳
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络 网络最小费用最大流 最小支撑树 多目标优化 遗传算法
• 年，卷（期）: 2011,（3）
• 页码范围: 341-345,358
• 分类号: TP393.3
• 字数: 4683字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2011.03.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厍向阳	西安科技大学计算机科学与技术学院	38	277	10.0	14.0