基于混沌技术的连续禁忌搜索算法研究  

Study of continuous tabu search based on chaos theory

作　　者：张国胜[1] 方宗德[1] 李爱民[1] 庞辉[1] 

机构地区：[1]西北工业大学机电学院,西安710072

出　　处：《计算机应用研究》2008年第2期411-413,共3页Application Research of Computers

基　　金：国家发改委汽车电子高技术产业化专项基金资助项目(20051898)

摘　　要：将混沌技术与加强连续禁忌搜索算法(ECTS)相结合,利用混沌的随机性和遍历性,结合ECTS算法的快速性,提出一种混合最优化搜索算法——混沌加强连续禁忌搜索算法(CECTS)。通过应用Benchmark函数对CECTS算法进行测试表明,CECTS相对于ECTS算法能够提高寻优的成功率,减少目标函数的计算量,是一种比较适合工程优化问题的优化方法。Base on the enhanced continuous tabu search（ ECTS）, this paper integrated the chaos into ECTS and formed an improved optimization method chaos enhanced continuous tabu search（CECTS）. Using a set of Benchmark functions tested CECTS, The results show that CECTS can improve the success rate of finding the global minimum and reduce the average number of objective function evaluations comparing with ECTS. The CECTS arithmetic is very fit for the wide definition region continuous optimization problems.

关 键 词：混沌 加强连续禁忌搜索 连续系统 优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]