针对环境变量不确定性的进化鲁棒优化算法

项目名称： 针对环境变量不确定性的进化鲁棒优化算法

项目编号： No.61175065

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化学科

项目作者： 唐珂

作者单位： 中国科学技术大学

项目金额： 57万元

中文摘要： 鲁棒优化是优化领域一个较新的研究方向，其主要思想是在传统优化的问题模型基础上进一步考虑各种不确定因素，如环境变化、生产误差、测量误差等。由于实际应用中的优化问题往往具有多种不确定性，鲁棒优化近年来受到了各国专家学者的广泛关注。进化算法被认为是解决鲁棒优化问题的一种重要手段，但目前在进化计算领域针对鲁棒优化的研究大多数围绕决策变量不确定问题展开，较少涉及到环境变量的不确定性。本项目提出研究适用于环境变量不确定问题的进化鲁棒优化算法。由于该类问题不一定存在全局最优鲁棒解，将首先研究全局最优鲁棒解存在性的判定方法，以及同时求多个局部鲁棒最优解的进化算法。然后，在鲁棒优化问题模型中进一步加入时间变量，提出动态鲁棒优化问题，并研究在时间域上求鲁棒解的进化算法。在此基础上，最后以车辆路径规划为应用背景，设计更适用于真实世界中不确定环境的鲁棒车辆路径规划算法，并实现相关的应用软件原型系统。

中文关键词： 鲁棒优化；数据驱动的进化算法；多种群进化算法；动态优化；路径规划

英文摘要：

英文关键词： Robust Optimization；Data-driven Evolutionary Computation；Multi-population Evolutionary Algorithms；Dynamic Optimization；Routing Problems