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

• 作者: 周子康 唐万生 杨衡
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 禁忌搜索算法 随机模拟 分层抽样 混合优化算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 175-177
• 页数: 3页
• 分类号: TP18
• 字数: 2861字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.09.065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周子康	中国科学院数学与系统科学研究院	15	114	6.0	10.0
2	唐万生	天津大学系统工程研究所	77	903	15.0	27.0
3	杨衡	中国科学院数学与系统科学研究院	8	53	3.0	7.0