一种获得高非线性平衡布尔函数的启发式算法

利用混沌动力系统的良好特性,把它引入传统的模拟退火中,提出一种称为混沌搜索模拟退火的新启发式算法,用于设计高度非线性平衡布尔函数。笔者分别对此方法和传统的模拟退火算法,进行多项仿真实验。实验分析表明,此算法能够更有效地避免陷入局部极小值,对于获得密码性质好的布尔函数,比单一的模拟退火具有更大优势。

A Heuristic Algorithm For Obtaining Balanced Boolean Function Satisfying High Nonlinearity

A heuristic hybrid algorithm called chaotic searching simulated annealing is here proposed,which is mixed by chaotic searching and simulated annealing to evolve balanced boolean functions satisfying high nonlinearity.Furthermore,several experiments have been made based on the novel and the traditional simulated annealing methods.The results of numerical analysis show that the novel algorithm could avoid plunging into local optimal value,more effectively and find better balanced boolean functions satisfying high nonlinearity than that of the traditional one.