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

摘要：

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

关键词：运筹学、选址、遗传算法、时间满意

所属期刊栏目：13

分类号：C931.1(管理学)

资助基金：国家自然科学基金70471042

在线出版日期：2008-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：31-35,52