软容量约束的物流设施选址问题的改进差分进化算法

研究了广泛存在于物流系统设计与管理中的软容量约束的物流设施选址问题,主要决策每个客户需求由哪个设施服务以及每个设施开放的次数,目标为最小化设施开放成本和运输成本之和。为了有效求解该问题,提出了一种改进的差分进化算法,编码方式上采用实数编码策略,较为简单易于实现且能得到较好结果,进化过程采用多种变异算子并进行对比。对以往文献给出的算例采用5种变异算子进行测试,计算结果表明,DE/rand-to-best/1/bin变异算子最好,且所有算子都能得到较好结果,DE算法在软容量约束的设施选址问题上应用具有可行性。

双会议服务器选址问题研究

中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n^(3)log n)。

模拟植物生长算法在设施选址问题中的应用

以模拟植物生长算法为工具,提出了一种解决设施选址问题的智能优化算法.结合配送中心选址的实际案例,将模拟植物生长算法与遗传算法的计算结果进行比较,结果表明该算法比遗传算法在精度上有所提高;在此基础上,以50个随机选取的用户为背景,解决了韦伯型多设施选址问题.不同于其它启发式算法,模拟植物生长算法在得到全局最优解的同时,还可以根据设施数量的不同,将全局最优解与局部最优解进行组合,可以建立整体最优的设施布局.本算法在应用中显示了精确性、稳定性和通用性特点,是模拟植物生长算法在解决选址问题上的具体应用.

基于交替方向法的韦伯问题求解方法

韦伯问题(Weber problem)是设施选址领域中的重要问题,Weiszfeld算法则是求解韦伯问题最常用的数值方法.应用Weiszfeld算法求解韦伯问题需考虑如下两方面:1)当出现迭代点和顾客点重合(称为奇异情形)时,Weiszfeld算法的全局收敛性无法保证;2)韦伯问题经常需要快速求解,但Weiszfeld算法作为最速下降法其求解效率并不高.本文对lp-范数下的韦伯问题建立基于交替方向法的统一算法框架,并提出求解l1,l2,l∞-范数下韦伯问题新的数值算法.新算法在算法的收敛性和收敛效率两方面都有着显著的优势:即使在奇异情形下新算法仍能保证全局收敛性,且具有比Weiszfeld算法更快的收敛效率.数值实验验证了基于交替方向法的新算法求解韦伯问题的有效性.