采用排挤机制小生境技术改进禁忌搜索算法  

Using Niche Technology Based on Exclusion Mechanisms to Improve Tabu Search Algorithm

作　　者：吴俊[1] 方锦明[1] 

机构地区：[1]义乌工商职业技术学院机电信息分院,浙江义乌322000

出　　处：《化工自动化及仪表》2010年第8期34-36,41,共4页Control and Instruments in Chemical Industry

摘　　要：针对禁忌搜索算法中多样性与集中性搜索并重的情况下多样性不足的缺点,引入小生境技术对其进行改进。通过海明距离定义的排挤策略能够保证种群的多样性,拓宽搜索领域,加强多样性搜索。同时可以加快收敛速度,抑制早熟现象,避免过早收敛到局部最优。对比实验结果表明,该算法能很好的抑制早熟收敛,同时在计算速度和计算结果方面都有所改进。According to the insufficiency of diversity in tabu search algorithm while diversity search and concentration search were both emphasis,niche technology was introduced to improve it.The exclusion strategy defined by Hamming distance could ensure the population diversity,broaden search areas and strengthen diversity search.At the same time,it could speed up the convergence rate,inhibit precocious phenomenon and avoid premature convergence to local optimum.Comparative experimental results show that the algorithm can inhibit premature convergence,while the computation speed and results have been improved.

关 键 词：禁忌搜索 小生境技术 组合优化 TSP问题 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]