[发明专利]子空间淘汰式随机搜索优化方法

摘要

本发明涉及一种子空间淘汰式随机搜索优化方法，属于随机优化领域。把决策变量空间划分成一些子空间块，先在子空间中分别由某种搜寻方法对局部最优值进行初步的搜索，根据初步搜索结果进行择优，按照已经找到的局部优化解的情况，留下有潜力的子空间块，淘汰掉“没有潜力”的子块，对有潜力的子块继续下一轮搜寻，这样不断淘汰，最后搜索出最优解。因此在搜索中，能尽早淘汰不大可能存在最优点的部分，而把更多的搜索资源投入到最优阈值可能存在的区域，有利于提高搜索效率，包括速度和准确度。优点在于：搜寻效率高，有效降低计算复杂度，提高实时性的有点。具有通过参数调整，在优化指标与计算复杂度之间灵活选择的优点。

主权项

1.一种子空间淘汰式随机搜索优化方法，其特征在于：对优化问题的解空间划分为均匀子空间块，通过小粒子群对子空间块探查，不断淘汰劣块，实现快速搜索最优解的方法，包括如下步骤：步骤1、子空间划分及描述，即把优化问题的决策变量空间划分为一些子空间块；步骤2、搜寻过程初始化；步骤3、对所有“有效”子空间快B(k0,k1,…kn‑1)进行局部寻优，即在每个子空间块中使用小粒子群对最优值进行一轮搜索，并得到当前最优值，作为对本块评估的指标；步骤4、子空间淘汰，即淘汰掉当前最优值差的子空间块；步骤5、确定最优解，即对保留的子空间块进行下一轮局部搜索和淘汰，直到搜索收敛到一个最优值。