| 带平衡约束的离散网络平衡设计问题的遗传算法 |
| |
| 引用本文： | 谌永荣,黄崇超.带平衡约束的离散网络平衡设计问题的遗传算法[J].数学杂志,2012,32(1):152-156. |
| |
| 作者姓名： | 谌永荣 黄崇超 |
| |
| 作者单位： | 1. 中南民族大学数学与统计学学院,湖北武汉,430074
2. 武汉大学数学与统计学院,湖北武汉,430072 |
| |
| 基金项目： | 国家自然科学基金，中南民族大学中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | 本文研究了带平衡约束的离散网络设计问题及其求解算法.模型中上层是一个离散网络设计的数学规划模型,采用遗传算法来求解.下层是采用变分不等式描述的用户平衡配流问题,利用对角化方法直接求解.通过实例对算法进行验证,结果表明该算法是有效的.
|
| 关 键 词： | 离散网络设计 变分不等式 用户平衡 对角化方法 |
GENETIC ALGORITHM FOR DISCRETE NETWORK DESIGN PROBLEM WITH EQUILIBRIUM CONSTRAINS |
| |
| CHEN Yong-rong
,
HUANG Chong-chao.GENETIC ALGORITHM FOR DISCRETE NETWORK DESIGN PROBLEM WITH EQUILIBRIUM CONSTRAINS[J].Journal of Mathematics,2012,32(1):152-156. |
| |
| Authors: | CHEN Yong-rong HUANG Chong-chao |
| |
| Institution: | 1.School of Mathematics and Statistics,South-Central University for Nationalities,Wuhan 430074,China)(2.School of Mathematics and Statistics,Wuhan University,Wuhan 430072,China) |
| |
| Abstract: | This paper describes the discrete network design problem with equilibrium constrains.Its model is also proposed.In the model,the upper problem is a standard mathematical programming formulation which is solved by genetic algorithm.The lower problem is a user equilibrium condition stated by a variational inequality,which is solved by diagonalized method.The algorithm for the model is demonstrated by an example.Numerical results show that this algorithm is very effective. |
| |
| Keywords: | discrete network design variational inequality user equilibrium diagonalized method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
