《CRO算法.ppt

Chemical Reaction Optimization Algorithm 化学反应优化算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §算法简介 §算法原理 §算法设计 §算法应用 §小结 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义：化学反应(chemical reaction optimization,CRO)算法是从化学反应过程中得到的启发式算法,模拟了化学反应过程中分子相互作用最终到达稳定的低能量状态的过程.一种新近提出的模拟化学反应中分子变化和迁移的优化算法.可用于解决动态性问题。 算法简介 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. CRO是一个多智能体算法,操作对象是分子。每个分子有一些属性,其中有些是基本操作中必不可少的。 基本属性包括： 1.分子结构W寻找问题的解决方案 2.势能PEW对应的目标函数值 3.动能KE 4.命中数当一个分子经过一个碰撞,一个基本的反应将会被激发,其分子结构可能会变化。用NumHit记录总数。 5.最小结构 （ MinStruct）对应最小PE的W分子 6.最小势能（MinPE）当一个分子达到了其MinStruct,MinPE是相应的PE。 7.最小碰撞数（MinHit）一个分子达到MinStruct时的碰撞数目。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法原理 在任何化学反应,最初的物种(即反应物)改变产品的形成和破坏化学键。形成产品之前,反应物一般转化为一系列的中间物种。这些小的化学变化被称为基本的步骤。在每个步骤中,化学物质在过渡状态。 我们都有这样的自然倾向——“每一反应系统旨在实现稳定的低能量状态 ”。这意味着化学反应倾向于释放能量,因此,生成物一般比反应物具有较少的能量。从稳定性的角度, 物质的能量越低就相对越稳定。因此,生成物总是比反应物更稳定。 不难发现化学反应和优化之间存在对应关系。其目的是寻求全局最低(但对于不同的目标)和过程发展在逐步的时尚。与这一发现,我们开发了关于模拟化学反应中分子变化和迁移来求解优化问题的优化算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 模仿所发生的分子在化学反应系统,并试图捕获能量的反应过程。分子表示要考虑问题的解决方案,分子内部具有两种能量,即势能(PE)和动能(KE)。 在规范的CRO,有四个基本的反应,即在墙壁上无效的碰撞,分解,基于分子间碰撞,合成。 这些基本的反应可分为单分子反应和多个分子反应。在墙壁上的无效的碰撞和分解反应是单分子反应,而基于分子间无效的碰撞和合成反应的是后者。 分解和合成反应 用于产生不同结构的分子，使两个反应执行探索功能，同时保持收敛能力，完成勘探任务的进化阶段。 这些反应都要遵循能量守恒。下面将进行逐个讲解。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 碰壁反应 在墙壁上的无效的碰撞反应（ On-wall ineffective collision） 发生在分子撞墙然后反弹回来。如果给定的条件满足，与壁碰撞后,一些分子(w)的属性将会改变, 因此分子变成一个新的分子(w‘) 。在与墙无效的碰撞后,这种分子w将失去一些KE到缓冲区。这种分子在一定的环境中通过失去动能可以改善其局部搜索能力,提高了收敛能力。 基