论文部分内容阅读
所研究的问题为,在不确定的环境中,怎样去增加网络中一组边的容量到一个指定的容量,以至于网络瓶颈扩张的费用不超过给定的总费用上限的概率尽可能的大.假定每一条边的单位扩张费用是一个随机的变量,它服从一定的概率分布.带有随机单位扩张费用的网络瓶颈容量扩张问题可以列出它的相关机会规划模型的通用表达式.随后,将网络瓶颈容量算法、随机模拟方法、神经网络算法和遗传算法合成在一起,设计出该问题的混合智能通用算法.