约束进化算法及其应用研究综述

• 作者: 李笠 李广鹏 常亮 古天龙
• 来源期刊: 计算机科学
• 关键词: 工程实践 约束优化问题 进化算法 约束优化进化算法 约束处理机制
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 计算机科学理论|Computer Science Theory
• 页码范围: 1-13
• 页数: 13页
• 分类号: TP181
• 语种: 中文
• DOI: 10.11896/jsjkx.200600151

摘要

约束优化问题广泛存在于科学研究和工程实践中,其对应的约束优化进化算法也成为了进化领域的重要研究方向.约束优化进化算法的本质问题是如何有效地利用不可行解和可行解的信息,平衡目标函数和约束条件,使得算法更加高效.首先对约束优化问题进行定义;然后详细分析了目前主流的约束进化算法,同时,基于不同的约束处理机制,将这些机制分为约束和目标分离法、惩罚函数法、多目标优化法、混合法和其他算法,并对这些方法进行了详细的分析和总结;接着指出约束进化算法亟待解决的问题,并明确指出未来需要进一步研究的方向;最后对约束进化算法在工程优化、电子和通信工程、机械设计、环境资源配置、科研领域和管理分配等方面的应用进行了介绍.