计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
12期
87-89
,共3页
肖进杰%朱大铭%马绍汉%潘锐
肖進傑%硃大銘%馬紹漢%潘銳
초진걸%주대명%마소한%반예
多服务中心设置%启发式局部搜索%贪心算法
多服務中心設置%啟髮式跼部搜索%貪心算法
다복무중심설치%계발식국부수색%탐심산법
讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质.首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨.
討論瞭多服務中心設置問題的跼部搜索近似算法及其在實際計算中錶現齣的新性質.首先對跼部搜索算法求解多服務中心設置問題的實際近似性能比給齣瞭一箇針對性分析結果,然後編程實驗對跼部搜索求解算法的求解時間和求解質量進行瞭探討.
토론료다복무중심설치문제적국부수색근사산법급기재실제계산중표현출적신성질.수선대국부수색산법구해다복무중심설치문제적실제근사성능비급출료일개침대성분석결과,연후편정실험대국부수색구해산법적구해시간화구해질량진행료탐토.