求解几类复杂优化问题的进化算法及其应用

作者：李宏

来源：其他, 2009.

• 全局优化
• 约束优化
• 整数规划
• 两层规划
• 离散优化
• 进化算法
• 正交试验设计
• 二次插值法
• 遗传算法
• 差分进化算法 Global optimization
• Constrained optimization
• Integer programming
• Bilevel programming
• Discrete optimization
• Evolutionary algorithm
• Orthogonal experimental design
• Quadratic interpolation method
• Genetic algorithm
• Differential evolution

在工程设计、科学计算、经济领域中存在着各种类型的复杂优化问题,通常需要求解它们的全局最优解而不是局部最优解。进化算法是一类鲁棒性强的全局搜索算法,对基于梯度的传统优化方法无法或难以处理的高度非线性、不可微、多峰、多变量问题,尤其是目标函数的导数无法求出,受噪声影响或没有明确的数学形式这样的问题,进化算法具有很大的优势。本文对几类复杂优化问题,包括无约束全局优化、约束优化、整数规划和混合整数规划、线性两层规划、凸二次两层规划、一般的非线性两层规划以及离散两层规划进行了系统深入的研究,根据不同类型的问题,设计和开发了不同的进化算法,并将所设计的部分算法应用到实际问题中,以验证算法的有效...