CRO算法课件精品.pptVIP

Chemical Reaction Optimization Algorithm 化学反应优化算法 §算法简介 §算法原理 §算法设计 §算法应用 §小结 定义：化学反应(chemical reaction optimization,CRO)算法是从化学反应过程中得到的启发式算法,模拟了化学反应过程中分子相互作用最终到达稳定的低能量状态的过程.一种新近提出的模拟化学反应中分子变化和迁移的优化算法.可用于解决动态性问题。 算法简介 CRO是一个多智能体算法,操作对象是分子。每个分子有一些属性,其中有些是基本操作中必不可少的。 基本属性包括： 1.分子结构W寻找问题的解决方案 2.势能PEW对应的目标函数值 3.动能KE 4.命中数当一个分子经过一个碰撞,一个基本的反应将会被激发,其分子结构可能会变化。用NumHit记录总数。 5.最小结构 （ MinStruct）对应最小PE的W分子 6.最小势能（MinPE）当一个分子达到了其MinStruct,MinPE是相应的PE。 7.最小碰撞数（MinHit）一个分子达到MinStruct时的碰撞数目。 算法原理 在任何化学反应,最初的物种(即反应物)改变产品的形成和破坏化学键。形成产品之前,反应物一般转化为一系列的中间物种。这些小的化学变化被称为基本的步骤。在每个步骤中,化学物质在过渡状态。 我们都有这样的自然倾向——“每一反应系统旨在实现稳定的低能量状态 ”。这意味着化学反应倾向于释放能量,因此,生成物一般比反应物具有较少的能量。从稳定性的角度, 物质的能量越低就相对越稳定。因此,生成物总是比反应物更稳定。 不难发现化学反应和优化之间存在对应关系。其目的是寻求全局最低(但对于不同的目标)和过程发展在逐步的时尚。与这一发现,我们开发了关于模拟化学反应中分子变化和迁移来求解优化问题的优化算法。 模仿所发生的分子在化学反应系统,并试图捕获能量的反应过程。分子表示要考虑问题的解决方案,分子内部具有两种能量,即势能(PE)和动能(KE)。 在规范的CRO,有四个基本的反应,即在墙壁上无效的碰撞,分解,基于分子间碰撞,合成。 这些基本的反应可分为单分子反应和多个分子反应。在墙壁上的无效的碰撞和分解反应是单分子反应,而基于分子间无效的碰撞和合成反应的是后者。 分解和合成反应 用于产生不同结构的分子，使两个反应执行探索功能，同时保持收敛能力，完成勘探任务的进化阶段。 这些反应都要遵循能量守恒。下面将进行逐个讲解。 碰壁反应 在墙壁上的无效的碰撞反应（ On-wall ineffective collision） 发生在分子撞墙然后反弹回来。如果给定的条件满足，与壁碰撞后,一些分子(w)的属性将会改变, 因此分子变成一个新的分子(w‘) 。在与墙无效的碰撞后,这种分子w将失去一些KE到缓冲区。这种分子在一定的环境中通过失去动能可以改善其局部搜索能力,提高了收敛能力。 基于分子间的有效碰撞（inter-molecular ineffective collision） 发生在两个分子之间的碰撞,然后再产生两个新的分子。类似于标准的CRO,在这项研究中,基于分子间的有效碰撞实现独立执行在墙壁上无效的碰撞地两个选定的分子间。也就是说,于之前相比,两个分子的结构进行了细微的变化。 分解反应（Decomposition） 分解反应是用来模拟分子撞墙然后分解成两个或多个块的过程。 W→W1+W2 首先,从目前的种群中随机选择一个分子,和取随机生成的一个分子;其次,应用交叉算子的两个选定的分子。 分解反应应该满足两种情况: (1)分子有足够的能量去完成分解; (2)分子可以在能力缓冲区得到能量。 合成（Synthesis） 合成的过程是当多个分子碰撞和结合在一起。假设两个分子w1和w2相互碰撞,然后产生一个新的分子w。 W1+W2→W 合成是两个分子通过结合产生一个分子。该算法的交叉功能也嵌入在合成过程。 合成反应是实现如下:首先,从当前总体中随机选择两个分子;其次,应用交叉算子;其三,从两个孩子分子中选择比较好的一个作为新分子。 能量守恒（Energy conservation ） 在理想的情况下假设能量守恒,这意味着能量不能被创造或被消灭。整个系统是指所有定义的分子和容器,与缓冲区相联系。整个系统的总能量是目标函数值的初始种群的分子大小（PopSize）,最初分配的KE, 缓冲区的初始值的总合。 我们改变这个分解条件为它包括缓冲区。注意,PE是由(1)根据分子结构。如果合成分子有很高的潜在能量,即优化失败的解决方案,将不会发