摘要： 将分层抽样随机模拟与禁忌搜索结合，构造了TS II 模拟禁忌混合智能优化算法。随机模拟采用缩减方差、加速收敛的分层抽样技术，保证抽样遍布于整个搜索空间，避免禁忌搜索路径往返重复，克服禁忌搜索对初始解的依赖，算法同时使用禁忌表与希望表，将分散搜索与集中搜索相结合，增强算法的并行处理能力，提高寻优的效率与精度。Benchmark 问题评测结果显示出了该算法的有效性。

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

Abstract: Analyzing fundamentals of stochastic simulation and Tabu search, this paper proposes Tabu search with stochastic simulation of stratified sampling intelligently integrated (TS II). 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

Key words: Tabu search; Stochastic simulation; Stratified sampling technique; Hybrid optimization algorithm