期刊文献+

基于自适应免疫算法的最优路径问题研究

Research on Optimal Path Planning Problem Based on an Adaptive Immune Algorithm
下载PDF
导出
摘要 针对标准遗传算法在解决路径规划问题中存在的不能以概率1收敛及进化时出现退化等情况,提出并实现了一种自适应免疫算法,提出了一种新的编解码方式,给出了相关的免疫克隆、免疫优势等免疫算子的具体设计。进化过程中克隆规模可依据抗体-抗原亲合度、抗体-抗体亲合力自适应调整,采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性,有效性。与标准遗传算法相比,增强了全局收敛,提高了收敛速度,通过仿真验证,该算法运算速度快、结果精度高,为路径规划问题研究提供了一种新方法。 In solving path planning ,standard genetic algorithm exists the problem of non-convergence with probability one and inevitable degeneration including prematurity and decrease of diversity. Faced with this problem, A new algorithm named adaptive immune algorithm is presented and realized. A new symbol encoding and decoding style is presented, the design of immune clone, immune dominance of immune operator are given. The clone scale can be regulated automatically by affinity between antibody and antigen, and between antibodies during evolution. By use of elitist strategy, the algorithm can be convergent with probability one. The feasibility and validity of the algorithm are validated by the calculation instance. Compared with standard genetic algorithm, the algorithm improved the speed of convergence and achieved higher capacity of global optimization .The instance shows that it is a high speed and fidelity method and provides a new approach for solving the problem of optimal path planning.
作者 余振华
出处 《微计算机信息》 2009年第6期178-180,共3页 Control & Automation
关键词 路径规划 免疫克隆 最优保存策略 免疫算法 Path Planning hnmune Clone Elitist Strategy Immune Algorithm
  • 相关文献

参考文献7

  • 1Forrest S,Hofmeyr S A, Immunology as ilfformation processing [A]. In: Segel L A, Cohen 1 R. Design Principles for the Immune System and Other Distributed Autonomous Systems [C]. USA: Oxford University Press, 2000.
  • 2Dasgupta D. Artificial Immune Systems and Their Applications[M]. Berlin Heidelberg: Springer-Verlang. 1999.
  • 3高岩,位耀光,付冬梅,张蔚.免疫遗传算法的研究及其在函数优化中的应用[J].微计算机信息,2007,23(02X):183-184. 被引量:13
  • 4李擎,张伟,尹怡欣,王志良.一种用于最优路径规划的改进遗传算法[J].信息与控制,2006,35(4):444-447. 被引量:18
  • 5张永军,高兰芳,顾畹仪.一种最短路由问题的遗传算法研究[J].北京理工大学学报,2007,27(11):1005-1008. 被引量:3
  • 6周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,2005.
  • 7Oliver L M. et,al. A Study of Pennutation Crossover Operators on the Traveling Salesman Problem. ln: Proc. of 2nd Int. Conf. on Genetic Alg,orithms, Lawrence Erlbaum Associates.1987,224-230.

二级参考文献12

共引文献82

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部