运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2008年
1期
18-23
,共6页
运筹学%选址问题%禁忌搜索算法%p-中值问题
運籌學%選阯問題%禁忌搜索算法%p-中值問題
운주학%선지문제%금기수색산법%p-중치문제
本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较.通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性.
本文研究瞭選阯問題中無容量限製的p-中值問題,在Rolland等人提齣的有效禁忌搜索算法基礎上,提齣瞭一種以目標函數變化量作為評價函數的改進禁忌搜索算法,併進行瞭理論分析,然後將其與有效禁忌搜索算法作瞭性能比較.通過比較三箇公共測試數據集的計算結果,驗證瞭本文提齣的禁忌搜索算法的可行性和有效性.
본문연구료선지문제중무용량한제적p-중치문제,재Rolland등인제출적유효금기수색산법기출상,제출료일충이목표함수변화량작위평개함수적개진금기수색산법,병진행료이론분석,연후장기여유효금기수색산법작료성능비교.통과비교삼개공공측시수거집적계산결과,험증료본문제출적금기수색산법적가행성화유효성.
