|
马上注册,结识高手,享用更多资源,轻松玩转三维网社区。
您需要 登录 才可以下载或查看,没有帐号?注册
x
遗传算法的物理解释9 c' D; d1 c* J; C) v8 E5 }
梁艳春1, 3, 冯大鹏2, 聂义勇1
6 V' I( v7 {4 g; L$ j: }0 f" Z( 1. 中国科学院沈阳自动化研究所, 沈阳 110016)( 2. 吉林大学数学学院, 长春 130012)( 3. 吉林大学计算机科学与技术学院, 长春 130012), P& x1 Q3 A. ~, f( y
摘要: 提出了一种理想化的模拟仿生搜索算法—— 扰动算法, 以此方法为基础, 分析了遗传算法的搜索过程和效率问题, 阐明了遗传算法作为一种次优算法的有效性. 相对于遗传算法的生物解释, 本文给出了相应的物理解释. 同时, 本文为遗传算法、进化策略和模拟退火算法找到了一种统一的物理解释, 揭示了这些重要的仿生类算法实质上的相似性.
e" p8 P, H. I* B8 j. D关键词: 遗传算法; 扰动算法; 物理解释; 搜索效率 |
|