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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

李翔宇, 陈光

文章导航 > 电子科技大学学报 > 1999 > 28(2): 152-156

李翔宇, 陈光. 二元判决图变量排序新方法[J]. 电子科技大学学报, 1999, 28(2): 152-156.

引用本文:

李翔宇, 陈光. 二元判决图变量排序新方法[J]. 电子科技大学学报, 1999, 28(2): 152-156.

Li Xiangyu, Chen Guangju. A New Method of Binary Decision Diagram Variable Ordering[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(2): 152-156.

Citation:

Li Xiangyu, Chen Guangju. A New Method of Binary Decision Diagram Variable Ordering[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(2): 152-156.

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

李翔宇,
陈光

1.
成都电子科技大学CAT室成都 610054

基金项目:

国家科委大规模集成电路测试技术研究重点科研项目

作者简介:
李翔宇男 28岁博士生

中图分类号: TP31

A New Method of Binary Decision Diagram Variable Ordering

1.
CAT Lab.,UEST of China Chengdu 610054

摘要: 从遗传算法入手,利用已有的几种启发式变量排序方法的结果作为最初的染色体群体,并适当加入随机变量顺序,然后按照遗传算法的方法进行运算,经过多代循环找到近似最优解。实验结果表明,该方法比已有的启发式方法更有效,能够在全局范围内搜索最优解,对BDD的变量编序和遗传算法的运用具有参考价值。
- 二元判决图 /
- 变量排序 /
- 遗传算法 /
- 适应性 /
- 变异 /
- 交叉
Abstract: In this paper, how to find an optimal order using genetic algorithm is discussed. This paper also uses some variable orders found by heuristic method and random orders for population initialization,and utilizes a fast method to compute an order's fitness. The experiment results indicate that this method can find the optimal order in global scope. This method has some reference to the variable ordering of BDD and to the aPPlication of genetic algorithm.
- binary decision diagram /
- variable ordering /
- genetic algorithm /
- fitness /
- mutation crossover /

[1]	张民, 贾海涛, 沈震. 基于遗传算法改进的粒子滤波重采样模型 . 电子科技大学学报, 2015, 44(3): 344-349. doi: 10.3969/j.issn.1001-0548.2015.03.005
[2]	薛羽, 庄毅, 朱浩, 张友益礻禹. 求解协同干扰问题的高效免疫遗传算法 . 电子科技大学学报, 2013, 42(3): 452-458. doi: 10.3969/j.issn.1001-0548.2013.03.026
[3]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[4]	刘勇国, 朱婵, 晏华. 基于禁忌遗传算法的RNA二级结构预测 . 电子科技大学学报, 2011, 40(5): 765-771. doi: 10.3969/j.issn.1001-0548.2011.05.025
[5]	王江安, 庄奕琪, 周清军. 遗传算法抑制BOC(1,1)信号多径研究 . 电子科技大学学报, 2010, 39(1): 45-49. doi: 10.3969/j.issn.1001-0548.2010.01.011
[6]	李太勇, 唐常杰, 吴江, 乔少杰, 姜玥, 陈瑜. 基因表达式编程种群多样性自适应调控算法 . 电子科技大学学报, 2010, 39(2): 279-283. doi: 10.3969/j.issn.1001-0548.2010.02.027
[7]	李向阳, 张亚非. 一种基于遗传算法的语义标注 . 电子科技大学学报, 2007, 36(1): 86-89.
[8]	吴传信, 倪明放, 陈鸣. 路由选择的一种新遗传算法 . 电子科技大学学报, 2006, 35(5): 744-747.
[9]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[10]	黄羽, 黄迪明, 何险峰, 武明. 遗传算法在入侵检测中的应用 . 电子科技大学学报, 2003, 32(6): 679-682.
[11]	王忠, 柴贺军, 刘浩吾. 关于进化遗传算法的几点改进 . 电子科技大学学报, 2002, 31(1): 76-79.
[12]	王海枚, 游志胜. 基于遗传算法与模糊控制的建模方法 . 电子科技大学学报, 2002, 31(3): 266-269.
[13]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[14]	饶克谨, 苟益. 电路模拟吸收体的遗传算法设计 . 电子科技大学学报, 2000, 29(1): 54-60.
[15]	周小英, 王华, 姚伯威. 遗传算法在模糊控制规则优化中的实现 . 电子科技大学学报, 2000, 29(2): 161-163.
[16]	王勇, 陈光. 面向时滞测试生成的改进遗传算法 . 电子科技大学学报, 1999, 28(2): 157-161.
[17]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.
[18]	李翔宇, 陈光. 二元判决图的实现及改进方法 . 电子科技大学学报, 1999, 28(5): 516-519.
[19]	潘中良, 陈光. 测试图形生成的遗传算法研究 . 电子科技大学学报, 1997, 26(5): 511-514.
[20]	章小兵, 陈光. 二元判决图应用中函数组合方法的改进 . 电子科技大学学报, 1997, 26(1): 55-58.

WeChat

点击查看大图

计量

文章访问数: 3332
HTML全文浏览量: 106
PDF下载量: 51
被引次数: 0

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

李翔宇,
陈光

1. 成都电子科技大学CAT室成都 610054

基金项目:

国家科委大规模集成电路测试技术研究重点科研项目

作者简介:
李翔宇男 28岁博士生

收稿日期: 1998-09-15
修回日期: 1998-10-27
刊出日期: 1999-04-15

中图分类号: TP31

关键词:

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

English Abstract

李翔宇, 陈光. 二元判决图变量排序新方法[J]. 电子科技大学学报, 1999, 28(2): 152-156.

引用本文:

李翔宇, 陈光. 二元判决图变量排序新方法[J]. 电子科技大学学报, 1999, 28(2): 152-156.

Li Xiangyu, Chen Guangju. A New Method of Binary Decision Diagram Variable Ordering[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(2): 152-156.

Citation:

Li Xiangyu, Chen Guangju. A New Method of Binary Decision Diagram Variable Ordering[J]. Journal of University of Electronic Science and Technology of China, 1999, 28(2): 152-156.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发