基于时间满意的覆盖问题及混合遗传算法实现

• 作者: 屈波 杨超 翁克瑞 马云峰
• 来源期刊: 工业工程与管理
• 学科: 社会科学
• 关键词: 运筹学 选址 遗传算法 时间满意
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 31-35,52
• 页数: 6页
• 分类号: C931.1
• 字数: 5829字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2008.01.007

摘要

利用时间满意度函数,从顾客角度考虑覆盖半径,从企业角度考虑覆盖比例,提出了比传统集覆盖问题更一般的基于时间满意的覆盖选址问题.通过建立这一问题的整数规划模型,应用混合遗传算法对该问题求解,并同几种被证明为在覆盖选址问题中计算效果较好的启发式算法进行了对比实验分析,实验显示本文的算法策略可以得到高质量的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	华中科技大学管理学院	206	2770	28.0	42.0
2	马云峰	武汉科技大学管理学院	18	337	7.0	18.0
3	屈波		11	47	3.0	6.0
4	翁克瑞	华中科技大学管理学院	8	116	5.0	8.0