基于混合禁忌搜索算法的水位流量关系拟合  

Simulated Formula between Water Level and Water Flux Based on Hybrid Taboo Search

作　　者：汪嘉杨[1] 李祚泳[1] 倪长健[1] 熊建秋[1] 

机构地区：[1]成都信息工程学院,四川成都610041

出　　处：《系统工程》2006年第6期107-110,共4页Systems Engineering

基　　金：973国家重大基础研究项目(2002CB412301);成都信息工程学院科技发展基金资助项目(CSRF200501)

摘　　要：将禁忌搜索算法与免疫进化算法、模拟退火算法有机地结合起来,建立了求解优化问题的混合禁忌搜索算法(HTS)。具体的改进策略为:通过与模拟退火算法结合,使用蒙特卡罗准则和退火过程,改善禁忌搜索的“下山”能力,提高搜索效率的同时避免陷入局部最优;采用免疫优化算法产生优秀子代解的思想生成禁忌搜索算法的邻域结构,增大了寻找优秀解的几率。将混合禁忌搜索算法应用于水位流量关系公式的参数优化,得到的拟合结果与实际值接近,误差较小,表明此混合算法精度较高,性能稳定。The article presents Hybrid Taboo Search （HTS） algorithm in order to solve optimizing problem well. Hybrid Taboo Search is set up through combining Taboo Search with Simulated Anneal and Immune Arithmetic. Here, Monte Carlo and anneal process was used to improve the ability of ＂descend＂ of Taboo Search, and to boost search efficiency and avert get into hypo-optimized one at the same time ; Immune Arithmetic was used to produce new region of Taboo Search, in order to boost the probability for excellent one. Hybrid Taboo Search has been validated, and was tested for optimizing parameters of simulated formula between water level and water flux. The results show that HTS algorithm has high precision and stabilized performance.

关 键 词：禁忌搜索 免疫优化 模拟退火 水位流量关系 参数优化 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]