10计算材料物理-第四章.pdfVIP

计算材料物理 专题 结构有哪些信誉好的足球投注网站和预测2 Why is Structure Prediction Hard? y g r e n E Local minima Global minimum True structure Atomic positions  Accurate Potential Energy Surface ab initio  Huge number of local minima how? 随机抽样方法  Random Sampling methods involve in the random generation of a large number of structures on PES;  AIRSS (ab initio random structure searching) http://www.cmmp.ucl.ac.uk/~ajm/airss/airss.html /0953-8984/23/5/053201 翻越势垒方法  模拟退火算法(simulated annealing; SA)  盆地跳算法(Basin-hopping)  minima hopping  metadynamics algorithm 模拟退火算法 minima hopping Basin hopping metadynamics 演化(进化)算法  遗传算法(genetic algorithms; GA)  粒子群优化算法(particle swarm optimization; PSO)  蚁群优化算法(ant colony optimization; ACO) 遗传算法 Swarm Intelligence 群体智能  Swarm可被描述为一些相互作用相邻个体的集合体，蜂 群、蚁群、鸟群都是Swarm 的典型例子。  鱼聚集成群可以有效地逃避捕食者，因为任何一只鱼发 现异常都可带动整个鱼群逃避。  蚂蚁成群则有利于寻找食物，因为任一只蚂蚁发现食物 都可带领蚁群来共同搬运和进食。  一只蜜蜂或蚂蚁的行为能力非常有限，它几乎不可能独 立存在于自然世界中，而多个蜜蜂或蚂蚁形成的Swarm 则具有非常强的生存能力，且这种能力不是通过多个个 体之间能力简单叠加所获得的。  社会性动物群体所拥有的这种特性能帮助个体很好地适 应环境，个体所能获得的信息远比它通过自身感觉器官 所取得的多，其根本原因在于个体之间存在着信息交互 能力。 粒子群优化算法 （Particle Swarm Optimization）  1995年由J. Kennedy, R. C. Eberhart等人提出  该算法最初是受到鸟群活动的规律性启发，进而利用群体 智能建立的一个简化模型。粒子群优化算法利用群体中的 个体对信息的共享使整个群体的运动在问题求解空间中产 生从无序到有序的演化过程，从而获得最优解。  PSO 同遗传算法类似，是一种基于迭代的优化算法。系统 初始化为一组随机解，通过迭代搜寻最优值。但是它没有 遗传算法用的交叉(crossover) 以及变异(mutation) ，而是 粒子在解空间追随最优的粒子进行有哪些信誉好的足球投注网站。同遗传算法比较， PSO 的优势在于简单容易实现并且没有许多参数需要调整。 目前已广泛应用于函数优化，神经网络训练，模糊系统控 制