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