发明名称 并行多目标多级迭代数据优化处理方法
摘要 并行多目标多级迭代数据优化处理方法,包括至少一次迭代优化过程,所述迭代优化过程包括:种子生长步骤:在预先划定的关注区域内,布下N个初始种子点;区域筛选步骤,所述区域筛选步骤为循环进行,第一次区域筛选步骤以初始种子点为中心构造邻域,之后的每次区域筛选步骤以前一次区域筛选步骤结束筛选后剩下的次级种子点为中心构造邻域;退出步骤:当连续K次区域筛选步骤完成后,得到的次级种子点改善程度小于期望值,则退出区域筛选步骤,以最后一次区域筛选步骤剩余的次级种子点作为解集。本发明能够较快地生成分布较均匀的随机解,有效防止陷入局部最优化的能力;同时具有较好的收敛性,能够在迭代次数较少的情况下,快速搜索到全局最优解。
申请公布号 CN103617365A 申请公布日期 2014.03.05
申请号 CN201310651826.X 申请日期 2013.12.06
申请人 西南民族大学 发明人 张志杰
分类号 G06F19/00(2011.01)I;G06N3/00(2006.01)I 主分类号 G06F19/00(2011.01)I
代理机构 成都行之专利代理事务所(普通合伙) 51220 代理人 梁田
主权项   并行多目标多级迭代数据优化处理方法,其特征在于,包括至少一次迭代优化过程,所述迭代优化过程包括:种子生长步骤:在预先划定的关注区域内,布下N个初始种子点; 区域筛选步骤:以每一初始种子点为中心的一定范围的邻域内,布下多  个次级种子点;在该邻域内的全部种子点内,根据筛选规则剔除,若对该邻域内的种子点全部筛选完成后,仍不能剔除,则重新生成与之前的邻域内种子点坐标不同、总数相同的种子点,继续筛选,直到达到筛选条件,结束筛选;所述区域筛选步骤为循环进行,第一次区域筛选步骤以初始种子点为中心构造邻域,之后的每次区域筛选步骤以前一次区域筛选步骤结束筛选后剩下的种子点为中心构造邻域;当区域筛选步骤得到的全部种子点数量NT超过设定上限N0时,按照筛选规则剔除部分点,使NT小于或等于N0;退出步骤:当连续K次区域筛选步骤完成后,得到的种子点改善程度小于期望值,则退出区域筛选步骤,以最后一次区域筛选步骤剩余的种子点作为解集;其中K为预先设定的筛选结束周期;比较历次迭代优化过程的解集,根据筛选规则得出最优解集。
地址 610000 四川省成都市武侯区一环路南四段16号