|
个人信息Personal Information
教授
博士生导师
硕士生导师
主要任职：Director of Institute of Systems Engineering
其他任职：大连市数据科学与知识管理重点实验室主任
性别：男
毕业院校：大连理工大学
学位：博士
所在单位：系统工程研究所
学科：管理科学与工程. 系统工程
办公地点：经济管理学院D337室
联系方式：0411-84708007
电子邮箱：dlutguo@dlut.edu.cn
扫描关注
一种改进的禁忌搜索算法及其在选址问题中的应用
点击次数：
论文类型：期刊论文
发表时间：2008-02-25
发表刊物：运筹与管理
收录刊物：PKU、ISTIC、CSCD
卷号：17
期号：1
页面范围：18-23
ISSN号：1007-3221
关键字：运筹学;选址问题;禁忌搜索算法;p-中值问题
摘要：本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较.通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性.