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

作者：屈波,杨超,马云峰,翁克瑞

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

发文机构：郑州航空工业管理学院 华中科技大学管理学院 武汉科技大学管理学院

关键词：运筹学选址遗传算法时间满意operation researchlocation problemsgenetic algorithmtime satisfaction

分类号： C931.1[经济管理—管理学][社会学]