改进的求解约束P-Median问题的分散搜索算法
首先我们需要先搞清楚什么是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问题上的应用
首先我们需要先搞清楚什么是obnoxious p-median problem,在此之前我们先了解p-median problem的概念。 P-中位问题(p-median problem) P-中位问题(也叫P-中值问题)是研究在一个给定数量和位置的需求集合和一个给数量和候选位置的设施集合的前提下,分别为P个设施找到合适的位置,并指派每个需求点到一个特定的设施,...