首页 | 官方网站   微博 | 高级检索  
     

网络最小费用最大流双目标遗传优化算法
引用本文:厍向阳.网络最小费用最大流双目标遗传优化算法[J].江苏大学学报(自然科学版),2011,32(3):341-345,358.
作者姓名:厍向阳
作者单位:西安科技大学,计算机科学与技术学院,陕西西安,710054
基金项目:陕西省自然科学基金资助项目,陕西省教育厅专项科研计划项目
摘    要:针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小...

关 键 词:网络  网络最小费用最大流  最小支撑树  多目标优化  遗传算法

Bi-objective optimization of network min-cost and max-flow based on genetic algorithm
She Xiangyang.Bi-objective optimization of network min-cost and max-flow based on genetic algorithm[J].Journal of Jiangsu University:Natural Science Edition,2011,32(3):341-345,358.
Authors:She Xiangyang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号