SIA OpenIR  > 工业信息学研究室  > 工业控制系统研究室
基于遗传禁忌混合策略的二叉判定图最小化算法研究
Alternative TitleBinary Decision Diagram Minimization Algorithm Based on Genetic Tabu Hybrid Strategy
王明全; 于海斌
Department工业控制系统研究室
Source Publication信息与控制
ISSN1002-0411
2005
Volume34Issue:2Pages:142-146
Indexed ByCSCD
CSCD IDCSCD:1916768
Contribution Rank1
Keyword二叉判定图 最小化 变量排序 遗传算法 禁忌搜索
Abstract提出了一种新的动态启发式二叉判定图(BDD)最小化算法.该算法将遗传算法的全局搜索能力和禁忌搜索的邻域搜索策略相结合来寻找BDD的最优变量排序,以实现BDD结点规模最小化.实验结果表明该算法性能优于其它启发式算法.*
Other AbstractA new dynamic heuristic binary decision diagram(BDD) minimization algorithm is proposed. The algorithm combines the global search ability of genetic algorithm with the neighborhood search strategy of tabu search to find the optimal BDD variable ordering with which BDD can achieve size minimization. Experimental results show that this algorithm is of better performance than other heuristic methods.
Language中文
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/5274
Collection工业信息学研究室_工业控制系统研究室
Corresponding Author王明全
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院研究生院
Recommended Citation
GB/T 7714
王明全,于海斌. 基于遗传禁忌混合策略的二叉判定图最小化算法研究[J]. 信息与控制,2005,34(2):142-146.
APA 王明全,&于海斌.(2005).基于遗传禁忌混合策略的二叉判定图最小化算法研究.信息与控制,34(2),142-146.
MLA 王明全,et al."基于遗传禁忌混合策略的二叉判定图最小化算法研究".信息与控制 34.2(2005):142-146.
Files in This Item:
File Name/Size DocType Version Access License
XXYK200502003.pdf(141KB) 开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[王明全]'s Articles
[于海斌]'s Articles
Baidu academic
Similar articles in Baidu academic
[王明全]'s Articles
[于海斌]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[王明全]'s Articles
[于海斌]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: XXYK200502003.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.