化学反应优化算法理论初探与算法实现开题报告

1. 研究目的与意义（文献综述）

在计算机技术迅速发展日新月异的今天，众多科研团体和企业早已把目光从“人工智能算法”术语和如何管理和处理任务调度上，转向化学反应优化算法多目标任务调度。而在现代计算机高效处理复杂问题方面，化学反应优化算法已经成为了引人注目的话题。

化学反应优化(cro)是一个简单而强大的优化方法，模拟化学反应中分子的相互作用来搜索全局最优解。化学反应是一个自然过程的。在微观上,化学反应开始于一些不稳定的分子与过度的能源。分子相互作用通过一系列基本的反应。最后,他们被转换为那些拥有最低的能源来支持他们的存在。这个属性是嵌入在cro中同时作为关键属性用于解决优化问题的。cro可以应用于解决问题的离散和连续域。是一个多学科的设计计算和化学的松散耦合。

由于它能够逃离局部最优解,cro已经应用于解决许多实际问题,如调度问题,连续优化问题,人口过渡问题,网络编码优化问题等,再比如p2p流媒体直播调度资源受限项目调度问题，电网调度，在网格计算任务调度等。具体例如配电网络重构方法.根据配电网络的特征,采用独立环路构造分子的结构,各环路中的开关编号作为分子结构中各特性的取值集合.结合所构造的分子结构的特点,设计了用于配电网重构的分子与容器壁之间无效碰撞、分子之间无效碰撞、分子分解、分子合成的详细规则.

2. 研究的基本内容与方案

一、基本内容

1. 了解仿生优化类方法；

2. 了解化学反应优化算法(chemical reactionoptimization,简称cro)；

3. 研究计划与安排

第1~3周 查阅文献；分析题目研究现状，学习基本理论；

第4周阅读文献、撰写开题报告，英文文献翻译；

第4-6周：总体设计，完成论文综述

4. 参考文献（12篇以上）

[1]杨松,马航,余剑峤. 基于重填化学反应优化解决无线网络动态最短选路优化问题[j]. 工业控制计算机,2011,05:71-73.

[2]郑肇葆,郑宏. 化学反应优化(cro)图像分割的研究与分析[j]. 武汉大学学报(信息科学版),2012,10:1224-1228.

[3]张智晟,温令云,李国,张伟. 基于改进化学反应优化算法的电动汽车与可再生能源多目标协同调度[j]. 电网技术,2014,03:633-637.