| 固定容量设备选址问题的求解算法研究 |
| |
| 引用本文： | 刘文博. 固定容量设备选址问题的求解算法研究[J]. 辽宁省交通高等专科学校学报, 2006, 8(4): 53-56 |
| |
| 作者姓名： | 刘文博 |
| |
| 作者单位： | 辽宁省交通高等专科学校,辽宁,沈阳,110122 |
| |
| 摘 要： | 由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。
|
| 关 键 词： | 固定容量设备选址问题 大规模邻域搜索技术 kick 迭代局域搜索 |
| 文章编号： | 1008-3812（2006）04-053-04 |
| 收稿时间： | 2006-09-22 |
| 修稿时间： | 2006-09-22 |
Algorithms Research for Solving Location Problems |
| |
| Liu Wenbo. Algorithms Research for Solving Location Problems[J]. Journal of Liaoning Provincial College of Communications, 2006, 8(4): 53-56 |
| |
| Authors: | Liu Wenbo |
| |
| Abstract: | Because a great many location problems have been proved to be NP.Finding out the similar algorithm is the key technol- ogy.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 re- sult. |
| |
| Keywords: | capacitated facility location problem (CFLP) very large scale neighborhood search (VLSN) kick iterated local search(ILS) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
