Hits:
Indexed by:期刊论文
Date of Publication:2008-02-25
Journal:运筹与管理
Included Journals:PKU、ISTIC、CSCD
Volume:17
Issue:1
Page Number:18-23
ISSN No.:1007-3221
Key Words:运筹学;选址问题;禁忌搜索算法;p-中值问题
Abstract:本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较.通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性.
