基于分层抽样的模拟禁忌混合智能优化算法TSII  

Tabu Search with Stochastic Simulation of Stratified Sampling Intelligently Integrated (TS II)

作　　者：周子康[1] 杨衡[1] 唐万生[2] 

机构地区：[1]中国科学院数学与系统科学研究院,北京100080 [2]天津大学系统工程研究所,天津300072

出　　处：《计算机工程》2006年第9期175-177,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(70171004)

摘　　要：将分层抽样随机模拟与禁忌搜索结合,构造了TS II模拟禁忌混合智能优化算法。随机模拟采用缩减方差、加速收敛的分层抽样技术,保证抽样遍布于整个搜索空间,避免禁忌搜索路径往返重复,克服禁忌搜索对初始解的依赖,算法同时使用禁忌表与希望表,将分散搜索与集中搜索相结合,增强算法的并行处理能力,提高寻优的效率与精度。Benchmark问题评测结果显示出了该算法的有效性。Analyzing fundamentals of stochastic simulation and Tabu search, this paper proposes Tabu search with stochastic simulation of stratified sampling intelligently integrated （TS Ⅱ ）. Stratified sampling technique, promising list and scatter search are adopted to ensure that samples spread all over the search space and parallel ability be boosted up during the grabbling process to improve the optimization efficiency and precision, which are revealed in performance evaluation of Benchmark problems.

关 键 词：禁忌搜索算法 随机模拟 分层抽样 混合优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]