全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.13195/j.kzyjc.2013.0536, PP. 1517-1521

Keywords: 多分配枢纽站覆盖选址,不确定性,鲁棒优化,免疫量子粒子群算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Tunc H, Eksioglu B, Eksioglu S, et al. Hub based network design: A review[J]. Int J of Networking, 2011, 1(2): 17-24.
[2]  O’Kelly M E. The location of interacting hub facilities[J]. Transportation Science, 1986, 20(2): 92-106.
[3]  Campbell J F, O’Kelly M E. Twenty-five years of hub location research[J]. Transportation Science, 2012, 46(2): 153-169.
[4]  Karimi H, Bashiri M. Hub covering location problems with different coverage types[J]. Scientia Iranica Trans E: Industrial Engineering, 2011, 18(6): 1571-1578.
[5]  Campbell J F. Integer programming formulations of discrete hub location problems[J]. European J of Operational Research, 1994, 72(2): 387-405.
[6]  Weng K, Wang Y. Evolutionary algorithms for multiple allocation hub set covering problem[C]. Int Conf on Networking, Sensing and Control. Beijing: IEEE, 2008: 408-411.
[7]  Wagner B. Model fomulations forhub covering problem[J]. J of Operational Research Society, 2008, 59(7): 932-938.
[8]  Fazel Zarandi M H, Davari S, Haddad Siskht S A. The Q-coverage multiple allication hub covering problem with mandatory dispersion[J]. Scientia Iranica Trans E: Industrial Engineering, 2012, 19(3): 902-911.
[9]  Mulvey J M, Vanderbei R J, Zenios S A. Robust optimization of large-scale systems[J]. Operations Research, 1995, 43(2): 264-281.
[10]  刘宝碇, 赵瑞清. 随机规划与模糊规划[M]. 北京: 清华大学出版社, 1998: 64-73.
[11]  (Liu B D, Zhao R Q. Stochastic programming and fuzzy programming[M]. Beijing: Tsinghua University Press, 1998: 64-73.)
[12]  Snyder L V, Daskin M S. Stochastic p-robust location
[13]  problem[J]. IIE Transaction, 2006, 38(11): 971-985.
[14]  Ghezavati V R, Saidi-Mehrabad M, Sadjadi S J. A robust approach to location-allocation problem under uncertainty[J]. J of Uncertain Systems, 2009, 3(2): 131-136.
[15]  Contreras I, Cordeau J, Laporte G. Stochastic uncapacited hub location[J]. European J of Operational Research, 2011, 212(3): 518-528.
[16]  Alumur S A, Nickel S, Saldanha-da-Gama F. Hub location under uncertainty[J]. Transportation Research Part B, 2012, 46(4): 529-543.
[17]  Sun J, Xu W B, Feng B. A global search strategy of quantum-behaved particle swarm optimization[C]. Proc of IEEE Conf on Cybernetics and Intelligent Systems. Singapore: IEEE, 2004: 111-116.
[18]  Kennedy J, Eberhart R. Particle swarm optimization[C]. Proc of IEEE Int Conf on Neural Networks. Piscataway: IEEE, 1995: 1942-1948.
[19]  吕士颖, 郑晓鸣, 王晓东. 基于免疫量子粒子群优化的属性约简[J]. 电子科技大学学报, 2007, 36(6): 1268-1272.
[20]  (Lv S Y, Zheng X M,Wang X D. Attribute reduction based on quantum-behaved particle swarm optimization[J]. J of Uniwersity of Electronic Science and Technology of China, 2007, 36(6): 1268-1272.)
[21]  奚茂龙, 孙俊, 吴勇. 一种二进制编码的量子粒子群优化算法[J]. 控制与决策, 2010, 25(1): 99-104.
[22]  (Xi M L, Sun J, Wu Y. Quantum-behaved particle swarm optimization with binary encoding[J]. Control and Decision, 2010, 25(1): 99-104.)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133