演化设计布尔函数

摘要：

通过分析布尔函数的Walsh-Hadamard变换和自相关性，推导出布尔函数两个优化规则。根据这2个规则设计的1+1爬山算法能有效提高布尔函数的非线性度，并且降低布尔函数的自相关性。在该算法基础上，有机融入遗传算法的多点搜索优点，设计出遗传爬山算法。实验数据表明，该遗传爬山算法进一步优化了布尔函数的非线性度和自相关性。

关键词： 布尔函数 爬山算法 遗传算法 优化规则 规则设计

作者: 曹明 黄银锋 胡正名 杨义先

作者单位: 北京邮电大学 信息处理与智能技术重点实验室 数字内容研究中心，北京 100876

会议类型: 国内会议

会议名称: 第一届中国计算机网络与信息安全学术会议

会议地点: 西安

会议语种:中文

页码: 70-73

在线出版日期: 2007-11-17（万方平台首次上网日期，不代表论文的发表时间）