二元判决图变量排序新方法

• 作者: 李翔宇 陈光(举)
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 二元判决图 变量排序 遗传算法 适应性 变异 交叉
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 152-160
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.1999.02.011

摘要

从遗传算法入手,利用已有的几种启发式变量排序方法的结果作为最初的染色体群体,并适当加入随机变量顺序,然后按照遗传算法的方法进行运算,经过多代循环找到近似最优解.实验结果表明,该方法比已有的启发式方法更有效,能够在全局范围内搜索最优解,对BDD的变量编序和遗传算法的运用具有参考价值.