P-集合(packet sets)是把动态特性引入到有限普通集合(Cantor set)内,以改进有限普通集合而提出的。P-集合具有动态特性。P-集合是由内P-集合XF-(internal packet set XF-)与外P-集合XF(outer packet set XF)构成的集合对。利用P-集合,提出内P-等价类、外P-等价类、P等价类的概念;给出P-等价类还原定理、内P-等价类离散区间内点定理、外P-等价类离散区间外点定理、P-等价类离散区间子区间定理、P-等价类辨识准则;利用这些结果给出P-等价类在未知信息搜索-辨识中的应用。结果表明,P-集合与普通集合之间存在交叉、渗透空间,一些新结果潜藏在这个空间中。
针对现有局部搜索算法在处理数据量较大的受限资源工程调度问题时效果欠佳,提出了一种与FBI优化相结合的局部搜索方案FBLS(Forward-Backward Local Search)。FBLS利用问题的对称性,以局部搜索的解集为单位,在原问题与对称问题上交替进行优化。并通过分析领域中解的合法性以及可能出现的重复情况,削减领域中解的数量,提高搜索效率。在PSPLIB的数据测试中,经FBLS优化所得到的结果已经优于所有非智能甚至大部分智能演化算法。作为一种通过局部搜索进行优化的方法,FBLS可以被灵活用于已有的各种智能算法框架求解RCPSP问题。
