固定容量设备选址问题的求解算法研究

Algorithms Research for Solving Location Problems

由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。

Because a great many location problems have been proved to be NP. Finding out the similar algorithm is the key technology. This thesis solves the CFLP based on the ILS algorithm of VLSN. In order to show the validity of VLSN technology, this thesis has proposed multi - start algorithm, which are combined with the large scale algorithm and the multi - start algorithm can get better resuit.