| 一种用于优化计算的自适应免疫算法 |
| |
| 引用本文： | 左兴权,李士勇.一种用于优化计算的自适应免疫算法[J].计算机工程与应用,2003,39(20):68-70. |
| |
| 作者姓名： | 左兴权 李士勇 |
| |
| 作者单位： | 哈尔滨工业大学控制科学与工程系,哈尔滨,150001 |
| |
| 基金项目： | 哈尔滨工业大学跨学科交叉性研究基金资助项目(编号:HIT.MD2001.02) |
| |
| 摘 要： | 基于生物免疫系统中的学习机理,提出了一种新的优化算法———自适应免疫算法。算法包括选择、扩展和突变操作,扩展和突变操作分别在解空间中局部和全局范围内搜索最优解。定义了选择比例、扩展半径和突变半径三个新的算法参数,并提出了根据群体的多样度自适应调节算法参数的方法,以提高算法的全局寻优性能。对TSP问题的仿真验证了该算法的有效性。
|
| 关 键 词： | 免疫算法 优化算法 遗传算法 自适应 |
| 文章编号： | 1002-8331-(2003)20-0068-03 |
| 修稿时间： | 2002年9月1日 |
An Adaptive Immune Algorithm Applied to Optimization Computation |
| |
| Zuo Xingquan Li,Shiyong.An Adaptive Immune Algorithm Applied to Optimization Computation[J].Computer Engineering and Applications,2003,39(20):68-70. |
| |
| Authors: | Zuo Xingquan Li Shiyong |
| |
| Abstract: | In this paper,an optimization algorithm(Adaptive Immune Algorithm)based on immune learning principle is presented.The algorithm includes selection,expansion and mutation operations,expansion is used for local search and mutation is used for global search in solution space.Three new parameters of Selection Scale,Expansion Radius and Mutation Radius are defined,and an algorithm of adaptively adjusting the three parameters is presented also to improve the global search ability.A simulation test of TSP is done with AIA and the simulation results show that the algorithm has good performance in many aspects. |
| |
| Keywords: | Immune algorithm Optimization algorithm Genetic algorithm Adaptive |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
