基于改进遗传算法的逻辑函数化简

• 作者: 朱海燕
• 来源期刊: 计算机测量与控制
• 关键词: 逻辑函数 遗传算法
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 3092-3093,3118
• 页数: 3页
• 分类号: TP302
• 语种: 中文

摘要

代数法和卡诺图法是经典的逻辑函数化简方法,但它们难以化简规模大的逻辑函数,采用演化算法实现逻辑函数化简,能化简规模大的逻辑函数,但计算时间比较长；针对代数法、卡诺图法和演化算法的不足,提出了改进遗传算法应用于逻辑函数化简,新方法主要采用改进种群初始化方式和约束进化方向的措施；仿真表明,新方法能减少无效搜索,极大地提高进化速度,减少计算时间,新方法为规模大的逻辑函数化简提供新思路,在工程上有应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱海燕	广西职业技术学院计算机与电子信息工程系	21	32	3.0	3.0