正布尔函数随机生成算法

An algorithm for randomly generating positive Boolean function

层叠滤波器是一类新型非线性滤波器,生成正布尔函数是确定层叠滤波器的关键.在应用全局化优化算法,如遗传算法、模拟退火算法时,如果不能随机生成正布尔函数,则无法应用这些算法优化层叠滤波器.提出了一种随机生成正布尔函数算法,能随机生成正布尔函数,使应用全局化优化算法优化层叠滤波器成为可能.仿真结果表明,该算法可行.

Stack filters are a new class of nonlinear filters. The main challenge of stack filters is how to search the positive Boolean function based on the stack filters. The global optimizing algorithms, such as genetic algorithm and simulated annealing could not be used to optimize stack filters if random positive Boolean function is unavailable. In this paper, an algorithm is presented for randomly generating positive Boolean function (PBF). It generates PBF randomly, so it makes using global optimizing algorithm to optimize stack filters possible. The experimental results show that this algorithm is feasible.