首先我们需要先搞清楚什么是obnoxious p-median problem,在此之前我们先了解p-median problem的概念。 P-中位问题(p-median problem) P-中位问题(也叫P-中值问题)是研究在一个给定数量和位置的需求集合和一个给数量和候选位置的设施集合的前提下,分别为P个设施找到合适的位置,并指派每个需求点到一个特定的设施,...
把转移概率模型引入分布估算算法.并对 p-median问题进行求解,结果表明,基于转移概率模型的分布估算算法能够有效地求解p-median问题,并极大地提高了算法的效率 与精确性。 关键词 转移概率 分布估算算法 组合优化 APPLICATIoN oF ESTIM ATIoN OF DISTRIBUTIoN ALGoRITHM BASED ON TRANSITIoN PRoBABILITY To P.MEDIAN ...
改进的求解约束P-Median问题的分散搜索算法
基于转移概率的分布估算算法在p-median问题上的应用
分布估算算法(EDA)是近几年出现的一种启发式进化算法,在组合优化问题中得到了广泛,有效的应用.概率模型直接决定着该算法的性能,如何构建一个高性能的概率模型成为分布估算算法的研究核心.把转移概率模型引入分布估算算法,并对p-median问...
首先我们需要先搞清楚什么是obnoxious p-median problem,在此之前我们先了解p-median problem的概念。 P-中位问题(p-median problem) P-中位问题(也叫P-中值问题)是研究在一个给定数量和位置的需求集合和一个给数量和候选位置的设施集合的前提下,分别为P个设施找到合适的位置,并指派每个需求点到一个特定的设施,...