随机流量网络中流量分配控制的多目标优化研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (15): 94-96.

随机流量网络中流量分配控制的多目标优化研究

刘强¹,赵庆祯¹,胡明峰²

1.山东师范大学管理与经济学院，济南 250014
2.山东师范大学教务处，济南 250014

收稿日期:2007-09-11 修回日期:2007-11-16 出版日期:2008-05-21 发布日期:2008-05-21
通讯作者: 刘强

Study on multi-objective optimization of flow control and allocation in stochastic-flow network

LIU Qiang¹,ZHAO Qing-zhen¹,HU Ming-feng²

1.School of Management and Economy，Shandong Normal University，Ji’nan 250014，China
2.Educational Administration Office，Shandong Normal University，Ji’nan 250014，China

Received:2007-09-11 Revised:2007-11-16 Online:2008-05-21 Published:2008-05-21
Contact: LIU Qiang

摘要/Abstract

摘要： 现实世界的网络比如：物流网络、通信网络、交通网络，电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标，对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用MPs的概念对问题建模，大大简化了模型的复杂程度。最后提出一个多目标遗传算法，通过实例验证，该算法较好地解决了随机流量网络上的流量分配控制问题。

关键词: 随机流量网络, 多目标遗传算法, 整数规划

Abstract: Many real-life networks such as logistics and communication network and so on can be regard as a stochastic-flow network.A multi-objectives optimization problem in a stochastic-flow network is studied in this paper.The objectives are the probability of transmission is successful and the cost that transmission costs.The authors build a model using the conception of MPs，so greatly reduce the complexity of model.A multi-objectives genetic algorithm for computing the optimal flow allocation policy is proposed.Tested by an example，this algorithm commendably solves the problem of flow control and allocation in a stochastic-flow network.

Key words: stochastic-flow network, multi-objectives genetic alogrithm, integer programming

刘强¹,赵庆祯¹,胡明峰². 随机流量网络中流量分配控制的多目标优化研究[J]. 计算机工程与应用, 2008, 44(15): 94-96.

LIU Qiang¹,ZHAO Qing-zhen¹,HU Ming-feng². Study on multi-objective optimization of flow control and allocation in stochastic-flow network[J]. Computer Engineering and Applications, 2008, 44(15): 94-96.

[1]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.
[2]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[3]	唐震，殷志祥，崔建中，杨静，孙侠. DNA折纸术在一类特殊的整数规划问题中的应用[J]. 计算机工程与应用, 2019, 55(16): 49-54.
[4]	王雪琴1，蒋建国1，2，齐美彬1，2. 全局分层关联网络流在多目标跟踪中的应用[J]. 计算机工程与应用, 2018, 54(14): 180-185.
[5]	张亚琦，杨斌，胡志华，田茂金. 自动化码头AGV充电与作业的集成调度研究[J]. 计算机工程与应用, 2017, 53(18): 257-262.
[6]	刘潇1，常建平2. MIP-BSM：基于基站移动的最大化网络寿命方案[J]. 计算机工程与应用, 2016, 52(13): 147-151.
[7]	贺俊杰1，王耀南1，申永鹏1，易迪华2. 增程式电动汽车控制策略的优化研究[J]. 计算机工程与应用, 2015, 51(24): 205-209.
[8]	阳成虎，林志云，林梦男. 双渠道下服装生产-分销网络优化模型研究[J]. 计算机工程与应用, 2015, 51(19): 219-225.
[9]	范志强. 带作业范围约束的岸桥调度模型及其算法设计[J]. 计算机工程与应用, 2015, 51(17): 259-264.
[10]	吴曼，张公让，刘恒. 基于分形维数和多目标遗传算法的特征选择[J]. 计算机工程与应用, 2015, 51(11): 109-113.
[11]	范志强. 考虑复杂需求特性的多级煤炭供应链网络优化[J]. 计算机工程与应用, 2014, 50(5): 21-28.
[12]	黄帅，马良. 改进和声搜索算法求解一般整数规划问题[J]. 计算机工程与应用, 2014, 50(3): 250-252.
[13]	邓立军，刘剑. 基于分层法的通风网络图绘制算法研究[J]. 计算机工程与应用, 2014, 50(15): 1-6.
[14]	魏平，熊伟清. 求解强异类集装箱装载问题的混合蚁群算法[J]. 计算机工程与应用, 2013, 49(7): 252-257.
[15]	魏林1，付华2，尹玉萍2. 和声蚁群耦合算法求解整数规划的应用研究[J]. 计算机工程与应用, 2013, 49(20): 5-8.