演化算法时间复杂性研究

随着演化算法研究的深入发展，其理论研究越来越受到重视。本项目研究演化算法求解组合优化问题的计算时间问题。从时间复杂性角度分析演化算法界的一些公开问题，如算法参数的选取、杂交与变异算子的作用等；分析0-1背包、子集和数、TSP等著名真实世界的NP完全问题演化算法时间复杂性；以及研究演化算法求解约束优化问题、多目标优化问题等难问题的计算时间；系统地比较不同演化算法的时间复杂性。确立随机演化算法和确定性算法时间复杂性的理论联系，建立演化算法时间复杂性理论的一般数学模型和分析框架。本项目研究有助于建立演化算法时间复杂性基础理论，是当前演化算法理论上急待解决的问题，具有重要的理论意义；同时，复杂性理论研究也将为演化算法的设计和应用提供理论指导，指明算法改进的正确方向。