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

• 网络、通信、安全 • 上一篇    下一篇

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

刘 强1,赵庆祯1,胡明峰2   

  1. 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 Qiang1,ZHAO Qing-zhen1,HU Ming-feng2   

  1. 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

摘要: 现实世界的网络比如:物流网络、通信网络、交通网络,电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标,对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用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