一种改进的禁忌搜索算法及其在连续全局优化中的应用

被引:5
作者
郭崇慧 [1 ]
岳晓晖 [2 ]
机构
[1] 大连理工大学系统工程研究所
[2] 大连理工大学应用数学系
关键词
运筹学; 元启发式算法; 禁忌搜索算法; 连续全局优化;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。
引用
收藏
页码:6 / 11
页数:6
相关论文
共 9 条
[1]   一种改进的进化规划算法及其收敛性 [J].
郭崇慧 ;
唐焕文 .
高等学校计算数学学报, 2002, (01) :51-56
[2]   演化策略的全局收敛性 [J].
郭崇慧 ;
唐焕文 .
计算数学, 2001, (01) :105-110
[3]  
现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999
[4]   A novel metaheuristics approach for continuous global optimization [J].
Trafalis, TB ;
Kasap, S .
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 23 (02) :171-190
[5]   Tabu Search applied to global optimization [J].
Chelouah, R ;
Siarry, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) :256-270
[6]  
The tabu search metaheuristic: How we used it[J] . A. Hertz,D. Werra.Annals of Mathematics and Artificial Intelligence . 1990 (1)
[7]  
Tabu Search—Part II[J] . Fred Glover.ORSA Journal on Computing . 1990 (1)
[8]  
Tabu Search—Part I[J] . Fred Glover.ORSA Journal on Computing . 1989 (3)
[9]  
Global optimization and simulated annealing[J] . Anton Dekkers,Emile Aarts.Mathematical Programming . 1991 (1)