基于转移概率的分布估算算法在p-median问题上的应用.pdfVIP

第25卷第 11期 计算机应用与软件 Vol_25No．1l 2008年 11月 ComputerApplicationsandSoftware NOV．2008 基于转移概率的分布估算算法在 P-median问题上的应用 叶 军 吕 强 (苏州大学计算机科学与技术学院 江苏 苏州 215006) (江苏省计算机信息处理技术重点实验室 江苏 苏州 215006) 摘 要 分布估算算法(EDA)是近几年出现的一种启发式进化算法，在组合优化问题中得到了广泛、有效的应用。概率模型直 接决定着该算法的性能，如何构建一个高性能的概率模型成为分布估算算法的研究核心。把转移概率模型引入分布估算算法．并对 p-median问题进行求解，结果表明，基于转移概率模型的分布估算算法能够有效地求解p-median问题，并极大地提高了算法的效率 与精确性。 关键词 转移概率 分