计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2005年
11期
161-163
,共3页
雷开友%王芳%贺一%邱玉辉%刘光远
雷開友%王芳%賀一%邱玉輝%劉光遠
뢰개우%왕방%하일%구옥휘%류광원
禁忌搜索%集中性搜索%多样性搜索%TSP问题
禁忌搜索%集中性搜索%多樣性搜索%TSP問題
금기수색%집중성수색%다양성수색%TSP문제
在禁忌搜索算法中,集中性搜索与多样性搜索是缺一不可但又相互矛盾的两个方面.本文提出了一种在禁忌搜索集中性和多样性自动平衡下的增强搜索策略算法,这种算法在集中性搜索与多样性搜索之间保持合理平衡低?又进一步对结果加强集中性搜索或者多样性搜索,以获全局最优解.以组合优化中的典型难题TSP为例,通过自动更换邻域、候选集,较好地解决了集中性搜索与多样性搜索的冲突.仿真实验表明,解的质量提高了,验证该算法有效.
在禁忌搜索算法中,集中性搜索與多樣性搜索是缺一不可但又相互矛盾的兩箇方麵.本文提齣瞭一種在禁忌搜索集中性和多樣性自動平衡下的增彊搜索策略算法,這種算法在集中性搜索與多樣性搜索之間保持閤理平衡低?又進一步對結果加彊集中性搜索或者多樣性搜索,以穫全跼最優解.以組閤優化中的典型難題TSP為例,通過自動更換鄰域、候選集,較好地解決瞭集中性搜索與多樣性搜索的遲突.倣真實驗錶明,解的質量提高瞭,驗證該算法有效.
재금기수색산법중,집중성수색여다양성수색시결일불가단우상호모순적량개방면.본문제출료일충재금기수색집중성화다양성자동평형하적증강수색책략산법,저충산법재집중성수색여다양성수색지간보지합리평형저?우진일보대결과가강집중성수색혹자다양성수색,이획전국최우해.이조합우화중적전형난제TSP위례,통과자동경환린역、후선집,교호지해결료집중성수색여다양성수색적충돌.방진실험표명,해적질량제고료,험증해산법유효.
