布尔函数设计中的爬山算法及其改进

作者：李超; 胡朋松; 海昕

来源：通信学报, 2007, (03): 130-133.

• 布尔函数
• 非线性度
• 爬山算法 Boolean function
• nonlinearity
• hill climbing method

针对布尔函数设计中的爬山算法,分析了算法中集合W_(2,3)~+与W_(2,3)~-的性质,优化了该算法的部分计算。通过分析布尔函数自身的局部性质,提出了改进的爬山算法。实验数据表明:新的算法可以找到非线性度更高的布尔函数。

• 单位
  移动通信国家重点实验室; 国防科技大学; 东南大学