2023年7月29日发(作者：)
p中值模型贪婪取走算法的缺陷
缺点：由于每次都找局部最优，因此算法的效果受初始位置影响很大。解决方法是循环整个算法n次，再选择最优组合。
P-中值模型
是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下，分别为p个设施找到合适的位置，并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。
P-中值模型一般适用于在工厂或者仓库的选址问题，例如要求在它们和零售商或者顾客之间的费用最少。
中值模型是以用户到最近设施的平均距离或者总距离最小的方式，确定固定数量设施的位置。经典中值模型的基本假设是不管需求有多少，每个设施都有足够的资源来满足需求，从而假设每个人都能用离其最近的设施。引入需求加权的平均距离或者总距离，对于解决以成本和收益为目标的选址问题十分有效。
发布者：admin，转转请注明出处：http://www.yc00.com/news/1690623999a380778.html
评论列表（0条）