[1]赵云丰,尹怡欣,付冬梅,等.禁忌免疫网络算法及其在函数优化中的应用[J].智能系统学报,2008,3(5):393-400.
ZHAO Yun-feng,YIN Yi-xin,FU Dong-mei,et al.Application of a Tabu immune network algorithm in function optim izations[J].CAAI Transactions on Intelligent Systems,2008,3(5):393-400.
点击复制
ZHAO Yun-feng,YIN Yi-xin,FU Dong-mei,et al.Application of a Tabu immune network algorithm in function optim izations[J].CAAI Transactions on Intelligent Systems,2008,3(5):393-400.
禁忌免疫网络算法及其在函数优化中的应用
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
3
期数:
2008年第5期
页码:
393-400
栏目:
学术论文—人工智能基础
出版日期:
2008-10-25
- Title:
- Application of a Tabu immune network algorithm in function optim izations
- 文章编号:
- 1673-4785 (2008) 05-0393-08
- Keywords:
- artificial immune system; artificial immune network algorithm; Tabu search algorithm; op timization
- 分类号:
- TP18
- 文献标志码:
- A
- 摘要:
- 基于人工免疫网络算法( aiNet) ,借鉴禁忌搜索算法的机制,提出一种禁忌人工免疫网络算法( TS2aiNet). 在算法中引入禁忌表,禁忌那些在网络迭代中亲和度不再增加的细胞,并通过特赦准则赦免一些被禁忌的优良状态,增加一个记忆表,用于保存成熟的记忆细胞,改进了高斯变异方式,以保证多样化的有效搜索. 通过对多个典型系统仿真分析该方法的收敛性,并与克隆选择算法和aiNet算法进行比较分析. 结果表明,该算法在多模态搜索空间中具有更好的全局收敛性、稳定性和寻找极值点能力,能够克服早熟现象,是一种有效的全局优化搜索方法
- Abstract:
- A Tabu search artificial immune algorithm ( TS2aiNet) was developed based on the aiNet and Tabu search algorithms. It introduces a taboo list of cellswhose affinities are to no longer increase in network iterations, and releases some excellent tabooed cells in line with amnesty criteria. A memory table is added to store mature memory cells. Moreover, exp ressions of Gaussian mutation for a diversity search in the p rocess of global op timiza2 tion were imp roved. Convergence analysis was performed with some typ ical systems and comparison wasmade with KLONALG and aiNet algorithms. The simulation results showed that the app roach p resented has better global con2 vergent ability and stability in multi2modal search space, and can avoid p rematurity effectively. So it is a global op2 timization algorithm with good feasibility and high efficiency
- 参考文献/References:
-
[ 1 ] SW IECICKA A, SEREDYNSKI F, ZOMAYA A Y. et al. Multip rocessor scheduling and rescheduling with use of cel2 lular automata and artificial immune system support [ J ]. IEEE Transactions on Parallel and Distributed Systems, 2006, 17 (3) : 253 2262.
[ 2 ]De CASTRO L N, TIMM IS J. Artificial immune systems as a novel soft computing paradigm [ J ]. Soft Computing Jour2 nal, 2003, 7 (7) : 67275.
[ 3 ] GONZALEZ L, CANNADY J. A self2adap tive negative se2 lection app roach for anomaly detection [ C ] / /Proceedings of the Congress on Evolutionary Computation. Portland, USA, 2004: 20223.
[ 4 ]焦李成, 杜海峰, 刘 芳,等. 免疫优化计算、学习与识别[M ]. 北京: 科学出版社, 2006: 2182235.
[ 5 ] ZHENG D L, L IANG R X, FU D M, et al. App lication of artificial immune system and artificial immune genetic algo2 rithm to op timization [ J ]. Journal of University of Science and Technology Beijing, 2003, 3 (25) : 2842287.
?[ 6 ]黄弦超, 舒 隽, 张粒子,等. 免疫禁忌混合智能优化算法在配电网检修优化中的应用[ J ]. 中国电机工程学报, 2004, 24 (11) : 962100.
?HUANG Xianchao, SHU Jun, ZHANG L izi, et al. Distribu2 tion maintenance scheduling using an intelligent op timal ap2 p roach mixed with immune algorithm and tabu search [ J ]. Journal of Chinese Electrical Engineering Science, 2004, 24 (11) : 962100.
[ 7 ]汪嘉杨, 李祚泳, 熊建秋,等. 基于免疫禁忌优化算法的生态环境评价指数公式及其应用[ J ]. 生态与农村环境学报, 2006, 22 (4) : 25229.
WANG J iayang, L I Zuoyong, XIONG J ianqiu, et al. Expo2 nential formula for evaluation of eco2environmental quality based on immune taboo search [ J ]. Journal of Ecology and Rural Environment, 2006, 22 (4) : 25229.
[ 8 ]De CASTRO L N, ZUBEN F J. aiNet: an artificial immune network for data analysis [ C ] / /Data mining: A Heuristic App roach. Hershey, USA, 2001: 1237.
[ 9 ]De CASTRO L N, TIMM IS J. An artificial immune network for multimodal function op timization [ C ] / /Proc of IEEE Congress on Evolutionary Computation. Honolulu: IEEE Service Center, USA, 2002: 6992704.
?[ 10 ] TAN P H, RASMUSSEN L K. Tabu search multi2user de2 tection in CDMAEA [ C ] / /Radio Vetenskapoch Kommuni2 kation. Stockholm, Sweden, 2002: 7442748.
[ 11 ]JU I YW, CHUNG Y K. Artificial immune system for sol2 ving constrained global op timization p roblems[ C ] / /The First IEEE Symposium on ArtificialLife. Honolulu: Hawaii, USA, 2007: 92299.
[ 12 ] SUN R X, QU L S. Quantitative evaluation of op timization efficiency for genetic algorithms [ J ]. Acta Automatic Sini2 ca, 2000, 26 (4) : 5522556.
- 相似文献/References:
-
[1]莫宏伟,左兴权,毕晓君.人工免疫系统研究进展[J].智能系统学报,2009,4(1):21.
MO Hong-wei,ZUO Xing-quan,BI Xiao-jun.Advances in artificial immune systems[J].CAAI Transactions on Intelligent Systems,2009,4():21.
[2]肖人彬,曹鹏彬,刘 勇.工程免疫计算：基本概念与研究框架[J].智能系统学报,2007,2(6):27.
XIAO Ren-bin,CAO Peng-bin,LIU Yong.Engineering immune computing: fundamentals and a research framework[J].CAAI Transactions on Intelligent Systems,2007,2():27.
备注/Memo
收稿日期: 2008-07-12.
基金项目:国家自然科学基金资助项目( 60573016) ; 北京市教委重点学科共建资助项目(XK100080537) .
作者简介:
?赵云丰, 男, 1979 年生, 博士研究生,主要研究方向为人工智能、图像处理与模式识别.
尹怡欣,男, 1957 年生,教授,博士生导师,中国人工智能学会常务理事、中国自动化学会理事. 主要研究方向为复杂系统的建模与控制、人工生命、智能控制与智能管理.
付冬梅,女, 1963 年生,教授,博士生导师, 主要研究方向为红外图像技术、理论与实际应用、人工免疫智能算法及应用. 作为主要参与人参加863、 973、博士点基金等项目8项.
通信作者:赵云丰. E-mail: yunf_zhao@yahoo. com. cn.
更新日期/Last Update:
2009-05-18