基于時間滿意的覆蓋問題及混合遺傳算法實現

作者：屈波,楊超,馬云峰,翁克瑞

摘要：利用時間滿意度函數，從顧客角度考慮覆蓋半徑，從企業角度考慮覆蓋比例，提出了比傳統集覆蓋問題更一般的基于時間滿意的覆蓋選址問題。通過建立這一問題的整數規劃模型，應用混合遺傳算法對該問題求解，并同幾種被證明為在覆蓋選址問題中計算效果較好的啟發式算法進行了對比實驗分析，實驗顯示本文的算法策略可以得到高質量的解。

發文機構：鄭州航空工業管理學院 華中科技大學管理學院 武漢科技大學管理學院

關鍵詞：運籌學選址遺傳算法時間滿意operation researchlocation problemsgenetic algorithmtime satisfaction

分類號： C931.1[經濟管理—管理學][社會學]