Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-02-25

Journal: 运筹与管理

Included Journals: CSCD、ISTIC、PKU

Volume: 17

Issue: 1

Page Number: 18-23

ISSN: 1007-3221

Key Words: 运筹学;选址问题;禁忌搜索算法;p-中值问题

Abstract: 本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较.通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性.