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

被引:2
作者
商丽媛
谭清美
机构
[1] 南京航空航天大学经济与管理学院
关键词
多分配枢纽站覆盖选址; 不确定性; 鲁棒优化; 免疫量子粒子群算法;
D O I
10.13195/j.kzyjc.2013.0536
中图分类号
TP393.06 []; TP18 [人工智能理论];
学科分类号
081201 ; 1201 ; 081104 ; 0812 ; 0835 ; 1405 ;
摘要
枢纽站选址是轴辐式网络优化设计的重要问题,枢纽站覆盖则是该问题的一个类型.考虑枢纽站建站成本和节点间运输距离的不确定性,结合随机优化和鲁棒优化方法,建立了完备轴辐式网络中多分配枢纽站集覆盖问题的随机-鲁棒优化模型;采用二进制编码,对量子粒子群算法进行改进,加入免疫思想,设计了免疫量子粒子群求解算法.最后通过算例对模型进行仿真计算,结果表明了该模型及算法的可行性和有效性.
引用
收藏
页码:1517 / 1521
页数:5
相关论文
共 3 条
[1]   一种二进制编码的量子粒子群优化算法 [J].
奚茂龙 ;
孙俊 ;
吴勇 .
控制与决策, 2010, 25 (01) :99-104
[2]   基于免疫量子粒子群优化的属性约简 [J].
吕士颖 ;
郑晓鸣 ;
王晓东 .
电子科技大学学报, 2007, (06) :1268-1272
[3]  
随机规划与模糊规划.[M].刘宝碇;赵瑞清著;.清华大学出版社.1998,