10.3969/j.issn.1000-386X.2008.11.089
基于转移概率的分布估算算法在p-median问题上的应用
分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛、有效的应用.概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心.把转移概率模型引入分布估算算法,并对p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率与精确性.
转移概率、分布估算算法、组合优化
25
TP3;TN4
2009-02-06(万方平台首次上网日期,不代表论文的发表时间)
共3页
241-242,273