Variable Ordering for TBDD Based on Genetic Algorithm

Long Wangning

您当前的位置：

首页 >

文章列表页 >

Variable Ordering for TBDD Based on Genetic Algorithm

更新时间：2025-12-08

- Variable Ordering for TBDD Based on Genetic Algorithm
- Acta Electronica Sinica Issue 5, Pages: 1-6(1998)
- 作者机构：
  
  1.   清华大学计算机系!北京
  2.   100084
  3.   清华大学自动化系!北京
  4.   中科院计算所CAD开放实验室!北京
  5.   100080
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：1998
- 稿件说明：
移动端阅览
[1]龙望宁,杨士元,闵应骅,童诗白.基于遗传算法的TBDD排序方法[J].电子学报,1998(05):1-6.

Long Wangning. Variable Ordering for TBDD Based on Genetic Algorithm[J]. Acta Electronica Sinica, 1998, (5): 1-6.
[1]龙望宁,杨士元,闵应骅,童诗白.基于遗传算法的TBDD排序方法[J].电子学报,1998(05):1-6. DOI：

Long Wangning. Variable Ordering for TBDD Based on Genetic Algorithm[J]. Acta Electronica Sinica, 1998, (5): 1-6. DOI：

摘要

带时间参数的二叉判决图（TBDD）在电路的时滞故障测试中有着重要的应用价值，但其变量排序是用常规方法无法解决的一个优化问题．本文提出一种基于遗传算法的TBDD排序算法．用快速衡量值和TBDD节点数来计算个体的适应度，针对变量排序的特定问题，提出一种模板保序交叉方法．采用自适应的变异概率计算方法，并提出一个适合于TBDD排序问题的变异算法．实验结果表明较好地解决了TBDD的排序问题．

Abstract

An approach of variable ordering for TBDD

based on genetic algorithm

is presented. The fitness is calculated based on the short time scaling merit and the size of TBDD. The template Ordering crossover （TOX） is proposed as an efficient crossover method which is suitable for variable Ordering of TBDD. Adaptive calculation of mutation probability is adopted and a mutation algorithm is proposed. Experimental results show that our method is efficient.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

One Hybrid Strategy for Automatic Placement and Routing of QCA Circuit

Related Author

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

WU Chang-ying

GAO Yang

Related Institution

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

Guangdong Provincial Laboratory of Artificial Intelligence and Digital Economy

College of Big Data and Intelligent Engineering， Southwest Forestry University

⁰