带有覆盖半径的平面选址研究被引量：1

在线阅读下载PDF

导出

摘要选址结果受覆盖半径影响很大。传统的覆盖选址问题假设覆盖半径已知,基于集覆盖问题,首次提出考虑半径选择的覆盖选平面址模型,目标函数是使固定选址费用和覆盖费用之和最小。提出了一种新的混合遗传算法。最后通过大量随机算例仿真表明该算法计算结果较好。

作者胡丹丹杨超

机构地区中南民族大学管理学院华中科技大学管理学院

出处《统计与决策》 CSSCI 北大核心 2012年第17期41-44,共4页 Statistics & Decision

基金教育部人文社会科学研究青年基金项目(11YJC630063)

关键词选址覆盖半径启发式算法

作者简介胡丹丹（1983-），女，浙江慈溪人，博士，讲师，研究方向：管理决策。

参考文献7

1Ma Y, Yang C, Zhang M. A Genetic Algorithm for Time-Satisfac- tion-Based Set Covering Location Problem [C].IEEE 2005 Internation- al Conference on Communications, Circuits and Systems Proceedings, HongKong, China, 2005, ( 20 ).
2Hassin R, Segev D. The Multi-radius Cover Problem [C].Proceedings of the 9th International Workshop on Algorithms and Data Structures (WADS' 05), 2005.
3Hassin R, Segev D. Rounding to an Integral Program [C].Proceedings of the 4th International Workshop on Efficient and Experimental Algo- rithms (WEA' 05), 2005.
4Mestre J. On the Multi-radius Cover Problem [J].Information Process- ing Letters, 2006, (99).
5Beasley J E, Chu P C. A Genetic Algorithm for the Set Covering Prob- lem [J].European Journal of Operational Research, 1996, 94(2).
6Solar M, Parada V, Urrutia R. A Parallel Genetic Algorithm to Solve the Set-covering Problem [J].Computer Operational Research, 2002, 29(9).
7Jaramillo J H, Bhadury J, Batta R. On the Use of Genetic Algorithms to Solve Location Problems[J].Computers & Operations Research, 2002, 29(6).

统计与决策

2012年第17期

内容加载中请稍等...