多分配枢纽站集覆盖问题的随机p-鲁棒优化模型及算法

来源期刊：控制与决策2014年第8期

论文作者：商丽媛 谭清美

文章页码：1517 - 1521

关键词：多分配枢纽站覆盖选址;不确定性;鲁棒优化;免疫量子粒子群算法;

摘    要：枢纽站选址是轴辐式网络优化设计的重要问题,枢纽站覆盖则是该问题的一个类型.考虑枢纽站建站成本和节点间运输距离的不确定性,结合随机优化和鲁棒优化方法,建立了完备轴辐式网络中多分配枢纽站集覆盖问题的随机-鲁棒优化模型;采用二进制编码,对量子粒子群算法进行改进,加入免疫思想,设计了免疫量子粒子群求解算法.最后通过算例对模型进行仿真计算,结果表明了该模型及算法的可行性和有效性.