多分配枢纽站集覆盖问题及分散搜索算法实现

• 作者: 屈波 杨超 翁克瑞
• 来源期刊: 系统工程
• 学科: 地球科学
• 关键词: 枢纽站选址 集覆盖 分散搜索
• 年，卷（期）: 2006,（11）
• 页码范围: 1-5
• 页数: 5页
• 分类号: N94|O22
• 字数: 4809字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2006.11.001

摘要

研究多分配枢纽站集覆盖选址问题(MAHSCP): 如何以最少的建站费用选择枢纽站, 使所有的O-D流都能够在规定的时间、费用或距离内从供给点任意经过一个或两个枢纽站后到达需求点.通过建立MAHSCP的改进模型,设计求解该问题的分散搜索算法,算法提供了两种组合操作策略,最后给出基于澳大利亚邮政(AP)枢纽中心选址数据包的计算实验.实验表明,分散搜索算法在求解MAHSCP时具有很好的计算效果.同时,实验显示两种组合操作策略分别具有更好的求解效率与求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	华中科技大学管理学院	206	2770	28.0	42.0
2	屈波	华中科技大学管理学院	7	91	6.0	7.0
3	翁克瑞	华中科技大学管理学院	8	116	5.0	8.0