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

被引:5
作者
宋建强
马良
机构
[1] 上海理工大学管理学院
关键词
嵌套分割算法; 禁忌搜索; 仿真优化; 函数优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试,并与其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力。
引用
收藏
页码:1260 / 1262
页数:3
相关论文
共 5 条
[1]  
蚁群优化算法.[M].马良; 朱刚; 宁爱兵; 著.科学出版社.2008,
[2]   基于序优化的嵌套分区算法 [J].
武维 ;
卫军胡 ;
管晓宏 .
系统仿真学报, 2009, 21 (11) :3176-3179
[3]   嵌套分割算法在旅行商问题上的应用 [J].
刘昌军 ;
苏琴 ;
卫军胡 ;
陶维丽 .
系统仿真学报, 2008, (24) :6858-6861+6870
[4]   嵌套分割算法:一种新的并行随机优化算法 [J].
张林刚 ;
严广乐 ;
路晓伟 .
计算机应用研究, 2007, (06) :79-81
[5]   一种解决函数优化问题的免疫算法 [J].
熊盛武 ;
王琼 ;
刘麟 .
武汉理工大学学报, 2005, (03) :84-86