正布尔函数随机生成算法  

An algorithm for randomly generating positive Boolean function

作　　者：赵春晖[1] 张文成[1] 

机构地区：[1]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001

出　　处：《应用科技》2004年第11期9-10,13,共3页Applied Science and Technology

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

关 键 词：布尔函数 非线性滤波器 优化算法 仿真结果 算法优化 生成算法 模拟退火算法 随机 遗传算法 

分 类 号：U491[交通运输工程—交通运输规划与管理] TN918[交通运输工程—道路与铁道工程]