| 随机流量网络中流量分配控制的多目标优化研究 |
| |
| 引用本文： | 刘强,赵庆祯,胡明峰. 随机流量网络中流量分配控制的多目标优化研究[J]. 计算机工程与应用, 2008, 44(15): 94-96. DOI: 10.3778/j.issn.1002-8331.2008.15.030 |
| |
| 作者姓名： | 刘强 赵庆祯 胡明峰 |
| |
| 作者单位： | 山东师范大学,管理与经济学院,济南,250014;山东师范大学,教务处,济南,250014 |
| |
| 基金项目： | 山东省优秀中青年科学家科研奖励基金 |
| |
| 摘 要： | 现实世界的网络比如：物流网络、通信网络、交通网络，电网等可以被抽象成一个随机流量网络。以传输成功率和整个传输所花费的成本为目标，对随机流量网络上流量的分配控制的多目标优化问题进行了研究。采用MPs的概念对问题建模，大大简化了模型的复杂程度。最后提出一个多目标遗传算法，通过实例验证，该算法较好地解决了随机流量网络上的流量分配控制问题。
|
| 关 键 词： | 随机流量网络 多目标遗传算法 整数规划 |
| 文章编号： | 1002-8331(2008)15-0094-03 |
| 收稿时间： | 2007-09-11 |
| 修稿时间： | 2007-09-11 |
Study on multi-objective optimization of flow control and allocation in stochastic-flow network |
| |
| 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. DOI: 10.3778/j.issn.1002-8331.2008.15.030 |
| |
| Authors: | LIU Qiang ZHAO Qing-zhen HU Ming-feng |
| |
| Affiliation: | 1.School of Management and Economy，Shandong Normal University，Ji’nan 250014，China 2.Educational Administration Office，Shandong Normal University，Ji’nan 250014，China |
| |
| 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. |
| |
| Keywords: | stochastic-flow network multi-objectives genetic alogrithm integer programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
