论文部分内容阅读
提出了一种新的动态启发式二叉判定图(BDD)最小化算法,该算法将遗传算法的全局搜索能力和禁忌搜索的邻域搜索策略相结合来寻找BDD的最优变量排序,以实现BDD结点规模最小化.实验结果表明该算法性能优于其它启发式算法.
基于遗传禁忌混合策略的二叉判定图最小化算法研究
【摘 要】
：
提出了一种新的动态启发式二叉判定图(BDD)最小化算法,该算法将遗传算法的全局搜索能力和禁忌搜索的邻域搜索策略相结合来寻找BDD的最优变量排序,以实现BDD结点规模最小化.实
【机 构】
：
中国科学院沈阳自动化研究所,中国科学院沈阳自动化研究所
【出 处】
：
信息与控制
【发表日期】
：
2005年2期
其他文献
基于非线性系统的Takagi—Sugeno（T-S）模糊模型，研究了一类结构不确定非线性系统H。控制问题．利用线性矩阵不等式（LMI）方法，得到了模糊H∞输出反馈控制器的系统化设计方法．考虑到子系
针对传统传感器只能应用在某种特定网络的问题，采用IEEE1451标准的智能变送器接口模型进行电路的软硬件设计．将传统传感器划分为智能变送器接口模块（STIM）与网络适配器（NCAP），在智能
首先给出一个基本假设,假定在多值因果图中,原因节点不直接影响结果节点,而是只贡献概率值,结果节点的状态由这些概率值之和形成的概率分布随机决定.接着,通过引入归一化常数
提出一种基于织物纹理特征的最优Gabor滤波器设计方法．分别建立了正常纹理匹配和疵点纹理匹配的Gabor滤波器优化设计模型，并采用小生境遗传算法对两种模型进行求解．通过比较和分
提出一种基于模糊准则的小波特征选择方法来实现人脸识别.首先,利用模糊准则得到最优小波包分解;其次,亦利用模糊准则对最优小波包分解中特征(小波系数)的分类能力进行评价并排序;再次,选择鉴别能力强的特征并将它们输入到EFM模型以实现降维,并使用基于最小二乘误差的线性鉴别函数实现分类.人脸识别实验结果表明基于模糊准则的小波特征选择方法的识别率要高于主元分析(PCA)算法.*
对于有关网络控制系统中存在的延迟对系统的稳定性及其它性能的消极影响及补偿方法,做了较系统的分析.把系统按其延迟大于或小于一个采样周期,定常或时变,确定或随机的不同性
介绍vague集理论及其不同的表示形式,并解释这些表示形式的几何意义.讨论vague集与fuzzy集之间的区别和联系,较全面和系统地回顾vague集理论的研究进展及其在决策、近似推理
针对粗糙聚类算法缺乏对数据比例变换的鲁棒性的问题，在粗糙聚类的框架下融合模糊聚类的思想，将临界区域中对象的模糊隶属度作为它们对于聚类中心调整的作用权值，得到一种带有模
在分析几种模糊系统建模方法的基础上,提出一种简单有效的软测量建模方法.该算法基于变结构构造法模糊建模思想,均匀设计模型的初始结构,以绝对误差为建模指标,通过增加模糊规则来提高T S模糊系统的精度.为降低规则参数辨识的计算量,提高建模速度,将规则参数分为线性和非线性两部分,分别采用Levenberg Marquardt法与最小二乘法进行辨识.实例证明,本文所提出的建模方法规则分布合理,收敛速度快,泛
考虑了不确定离散时滞系统经动态输出反馈的保性能控制器设计问题．利用离散时滞系统的广义系统表示形式以及有关向量交叉乘积项的界的处理方法，以线性矩阵不等式的形式，给出了一