一类网络容量和扩张的纯效益模型及算法研究

摘要

研究了一类概率约束下的网络容量和扩张的纯效益模型及算法。网络容量扩张问题在现实生活中是非常常见的,而网络的瓶颈容量对于网络最后容量起着关键的限制,文中考虑的瓶颈容量是网络的容量总和。根据实际问题的需要,研究了要求网络扩张的纯效益最大,带机率约束的网络瓶颈容量和扩张的纯效益模型,并给出了相应的遗传算法。