|
马上注册,结识高手,享用更多资源,轻松玩转三维网社区。
您需要 登录 才可以下载或查看,没有帐号?注册
x
遗传算法的物理解释* O+ |& w: e- Z
梁艳春1, 3, 冯大鹏2, 聂义勇1
1 Z4 E. z4 s5 ^4 n/ E( 1. 中国科学院沈阳自动化研究所, 沈阳 110016)( 2. 吉林大学数学学院, 长春 130012)( 3. 吉林大学计算机科学与技术学院, 长春 130012). |/ {9 E5 v3 W& p
摘要: 提出了一种理想化的模拟仿生搜索算法—— 扰动算法, 以此方法为基础, 分析了遗传算法的搜索过程和效率问题, 阐明了遗传算法作为一种次优算法的有效性. 相对于遗传算法的生物解释, 本文给出了相应的物理解释. 同时, 本文为遗传算法、进化策略和模拟退火算法找到了一种统一的物理解释, 揭示了这些重要的仿生类算法实质上的相似性. D* b- x0 Q( m) r
关键词: 遗传算法; 扰动算法; 物理解释; 搜索效率 |
|