期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
固定容量设备选址问题的求解算法研究
1
作者 刘文博 《辽宁省交通高等专科学校学报》 2006年第4期53-56,共4页
由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算... 由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。 展开更多
关键词 固定容量设备选址问题 大规模邻域搜索技术 kick 迭代局域搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部