代理模型辅助的初始可行解产生方法

• 作者: 朱珂 张国晨 谭瑛 孙超利
• 来源期刊: 太原科技大学学报
• 学科: 工学
• 关键词: 约束保持法 单目标约束优化 计算费时问题 代理模型 径向基函数
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 计算机科学与信息工程|Computer Science and Information Engineering
• 页码范围: 1-6,14
• 页数: 7页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2022.01.001

摘要

采用约束保持法求解单目标约束优化问题时,初始化产生可行解的过程存在计算费时问题.因此提出了代理模型辅助的初始可行解产生方法,采用径向基函数构建代理模型,在初始解的产生过程中,预先使用代理模型估计试验粒子的约束冲突值,若满足约束才进行实际计算,从而减少粒子的评价次数以提高算法效率.采用该方法对多个标准函数进行测试,结果表明,与现有算法相比,所提算法生成相同数量的可行解评价次数会大大减少.该算法可以有效解决利用约束保持法求解单目标约束优化问题时初始解产生耗时的问题.