作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 194-197. doi: 10.3969/j.issn.1000-3428.2008.16.067

• 人工智能及识别技术 • 上一篇    下一篇

生存迁移分析及其应用

李豆豆1,邵世煌1,王 晴2   

  1. (1. 东华大学信息科学与技术学院,上海 201620;2. 贾汪区职教中心计算机教研室,徐州 221011)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

Living Migration Analysis and Its Application

LI Dou-dou1, SHAO Shi-huang1, WANG Qing2   

  1. (1. College of Information Science and Technology, Donghua University, Shanghai 201620; 2. Computer Staff Room, Jiawang Vocational Education Center, Xuzhou 221011)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

摘要: 通过模拟自然界生物的生存迁移过程建立一种自适应概率算法——生存迁移算法(LMA)。它模拟了生物通过比较生存状况和生存极限确定是否需要迁移,进而寻求更好生存状况的机制。生存状况使生物逐步了解未知的生存空间,生存极限使生物具有判断的标准,迁移使生物具有寻求生存的能力。给出LMA的机理和模型,分析LMA求解全局优化问题的收敛性。实验结果表明LMA在应用中具有较好的收敛性。

关键词: 生物迁移, 全局优化, 收敛性, 概率

Abstract: A new adaptive-probability algorithm for global optimization, Living Migration Algorithm(LMA), is proposed by simulation of bio-subsistence and bio-migration in this paper. It simulates the mechanism that biology decides whether to migrate by comparing the standard of living with the minimal life-needs for searching better life. Unknown search space can be acquainted gradually by means of the standard of living, and biology can judge whether to migrate in terms of the minimal life-needs for seeking better living space. The mechanism and the model of LMA are given. And also given are convergence quality of LMA dealing with the global optimizations in terms of probability. Experimental results show that LMA has perfect convergence.

Key words: bio-migration, global optimization, convergence, probability

中图分类号: