- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 演化算法(一) 基本概念
演化算法1、简介演化算法,又称为进化算法(Evolutionary Algorithm)、进化计算(EvolutionaryComputing)或遗传算法(Genetic Algorithm),是一种元启发式(metaheuristic)方法(定义见:http://en.wikipedia.org/wiki/Metaheuristic)。前面谈到的模拟退火算法也是一种元启发式算法。二者的主
2012-03-25 13:46:58 18347 2
原创 元启发式方法之模拟退火算法
模拟退火也叫做蒙特卡罗退火、统计冷却、概率爬山、随机松弛和概率交换算法,它来自于对热力学过程的模拟。为了生成规则晶体,先将原材料加热到熔化状态,再将晶体熔融液徐徐降温,使之凝固成晶体结构。在冷却过程中,如果降温太快,则会带来一些不良后果,特别是导致所形成的晶体不够规则,并且能量远远高于一个完美结构的晶体。物理系统和优化问题之间有明显的相似点,例如,物理系统中的能量就相当于优化问题的评估函数;快速淬
2012-03-02 18:40:56 1693
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人