基于禁忌搜索的复合嵌套分割算法

• 作者: 宋建强 马良
• 来源期刊: 计算机应用研究
• 关键词: 嵌套分割算法 禁忌搜索 仿真优化 函数优化
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1260-1262
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.04.016

摘要

介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题.TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.通过对几个函数优化实例的测试,并与其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	宋建强	上海理工大学管理学院	1	9	1.0	1.0