动力学演化算法的理论及其应用研究

动力学演化算法运用统计力学中粒子系统相互碰撞与作用的动力学规律进行算法设计和问题求解，它同时也体现了仿生演化算法的群体作用特征。本项目研究动力学演化算法中粒子系统的定义及相关动力学量的定义，如动量、能量和系统的熵粒等，系统相空间的定义，这是进行算法设计的基础；将动力学量与典型问题相结合，研究动力学演化算法中粒子系统的演化机制，粒子相互作用和运动的法则，也就是解的变换方法和算法的搜索策略，即算法设计方法研究，重点是基于最小能量原理和熵增原理的算法设计方法；运用粒子输运方程描述动力学演化算法中粒子系统的输运特性和分析算法的收敛性，并进一步推广用于分析一般演化算法的收敛性；运用系统论中的最优控制理论建立动力学演化算法的时间最优控制模型，研究若干最优控制策略以加快算法的求解速度；将动力学演化算法应用于典型问题的求解，以进一步改进算法设计与分析的理论与方法。