您好,欢迎来三月加盟网!

国内的研究历史与现状

来源:说书人2020-06-23 16:17:41 阅读:609

简介:国内开展选址模型研究的起步较晚,蔡希贤等于20世纪80年代中期对国外的一些经典的选址模型进行了介绍。与国外选址研究的发展历程...

国内开展选址模型研究的起步较晚,蔡希贤等于20世纪80年代中期对国外的一些经典的选址模型进行了介绍。与国外选址研究的发展历程不同,国内选址问题的模型研究是从多目标选址问题开始的,这体现了国内选址问题的模型研究较好地吸收了国外相关研究的先进成果,能够在一个较高的起点上开展进一步的工作。最初的多目标平面选址问题是无约束的,考虑了两个距离目标:欧几里得距离最小和绝对值距离最小。运用模拟退火算法对该完全的NP难题进行求解。随后,马良等又对有约束的多目标平面选址问题进行了研究,仍然采用模拟退火算法对模型进行求解。模拟退火算法虽然可以有效地求解此类问题,但是其运算效率非常低,而且最终解往往不一定是稳定解。因此,蒋良奎对他们的工作进行了改进, 提出了一种将混沌优化方法与Dixon算法相结合的混合算法, 该算法可以克服模拟退火算法最终解收敛于局部最优解的缺陷,同时具有较快的收敛速度。

国内的研究历史与现状

根据问题的一组参数得到备选地址的初始值;通过迭代过程得到新的备选地址;比较新的地址与原来的地址之间的误差是否满足允许误差的条件,如果满足则停止迭代,认为找到最优解;否则进行下一次迭代。肖华勇等注意到了张显东等人的工作,因此对他们的模型进行了分析,推导了模型的求解过程,并用实际算例对模型进行了检验,从而发现了模型的不合理性。除了市场占有率之外,利润也是竞争性选址决策的目标之一,孙元欣等研究了竞争性多设施选址问题,目标是使得原有设施与新增设施的利润之和最大。由于国内选址模型研究的起点较高,所建立的模型一般都为NP难题,因此,在求解模型的算法方面一般没有突破性的进展,法这两种启发式算法。

国内的研究历史与现状

我对感兴趣,马上免费通话或留言
获取验证码