用于求解高维且带有约束的昂贵组合优化问题的方法

本发明公开了一种用于求解高维且带有约束的昂贵组合优化问题的方法，包括：根据待求解的航天器舱板测点选择问题，确定决策变量、约束条件、决策空间和优化目标；获取多个位于决策空间的约束范围外和约束范围内的方案，计算获取的每个方案对应的目标值；从获取的所有方案中选取预设数量的方案构成初始种群；将决策变量集合随机分为多个决策变量子集，将优化问题分为多个子问题；根据得到的所有方案及对应的目标值、决策变量子集、初始种群和预设代理模型分别对每个子问题进行优化，确定每个子问题对应的最优方案，将子问题对应的最优方案进行合并，得到最优方案。本发明能够实现高维且带有约束的昂贵组合优化问题的求解，优化效率和求解精度高。