化工自动化及仪表
化工自動化及儀錶
화공자동화급의표
CONTROL AND INSTRUMENTS IN CHEMICAL INDUSTRY
2010年
8期
34-36,41
,共4页
禁忌搜索%小生境技术%组合优化%TSP问题
禁忌搜索%小生境技術%組閤優化%TSP問題
금기수색%소생경기술%조합우화%TSP문제
针对禁忌搜索算法中多样性与集中性搜索并重的情况下多样性不足的缺点,引入小生境技术对其进行改进.通过海明距离定义的排挤策略能够保证种群的多样性,拓宽搜索领域,加强多样性搜索.同时可以加快收敛速度,抑制早熟现象,避免过早收敛到局部最优.时比实验结果表明,该算法能很好的抑制早熟收敛,同时在计算速度和计算结果方面都有所改进.
針對禁忌搜索算法中多樣性與集中性搜索併重的情況下多樣性不足的缺點,引入小生境技術對其進行改進.通過海明距離定義的排擠策略能夠保證種群的多樣性,拓寬搜索領域,加彊多樣性搜索.同時可以加快收斂速度,抑製早熟現象,避免過早收斂到跼部最優.時比實驗結果錶明,該算法能很好的抑製早熟收斂,同時在計算速度和計算結果方麵都有所改進.
침대금기수색산법중다양성여집중성수색병중적정황하다양성불족적결점,인입소생경기술대기진행개진.통과해명거리정의적배제책략능구보증충군적다양성,탁관수색영역,가강다양성수색.동시가이가쾌수렴속도,억제조숙현상,피면과조수렴도국부최우.시비실험결과표명,해산법능흔호적억제조숙수렴,동시재계산속도화계산결과방면도유소개진.
