首页 > 最新文献

2011 Fourth International Symposium on Computational Intelligence and Design最新文献

英文 中文
A New Identity-Based Parallel Key-Insulated Signature Scheme without Random Oracles 一种新的基于身份的无随机预言机并行密钥隔离签名方案
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.108
Zhongmei Wan
To allow frequent key-updates without increasing the risk of helper key-exposure, Hanaoka et al. proposed parallel key-insulated mechanism where distinct helpers are independently used in key updates. In this paper, we propose a new identity-based parallel key-insulated signature scheme which is provably secure without resorting to the random oracle methodology. Compared with the known identity-based parallel key-insulated signature (IBPKIS) scheme secure in the standard model, our scheme enjoys more efficient verification.
为了允许频繁的键更新而不增加helper键暴露的风险,Hanaoka等人提出了并行键隔离机制,其中不同的helper在键更新中独立使用。本文提出了一种新的基于身份的并行密钥隔离签名方案,该方案可以证明是安全的,而不需要使用随机oracle方法。与标准模型下安全的基于身份的并行密钥隔离签名(IBPKIS)方案相比,该方案具有更高的验证效率。
{"title":"A New Identity-Based Parallel Key-Insulated Signature Scheme without Random Oracles","authors":"Zhongmei Wan","doi":"10.1109/ISCID.2011.108","DOIUrl":"https://doi.org/10.1109/ISCID.2011.108","url":null,"abstract":"To allow frequent key-updates without increasing the risk of helper key-exposure, Hanaoka et al. proposed parallel key-insulated mechanism where distinct helpers are independently used in key updates. In this paper, we propose a new identity-based parallel key-insulated signature scheme which is provably secure without resorting to the random oracle methodology. Compared with the known identity-based parallel key-insulated signature (IBPKIS) scheme secure in the standard model, our scheme enjoys more efficient verification.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133421428","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Application on the Evaluation of Technology Innovation Ability System of Urban Areas in Zhejiang Based on Factor Analysis Combined TOPSIS Method 基于因子分析的TOPSIS法在浙江省城镇技术创新能力体系评价中的应用
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.143
Li-ping Xia, Yi Qin, Jiao Hu, Tingting Wang
This article uses factor analysis to determine the weight, and then combines the TOPSIS method to construct the regional technological innovation ability evaluation system. And I will select 10 primitive original indexes in 11 urban areas of Zhejiang. At last, discusses the deficiency and corresponding solution based on this analysis. This following will introduce how to use this method to conduct a comprehensive evaluation of technological innovation, and explore its significance, reflecting the reasonable and applicable.
采用因子分析法确定权重,结合TOPSIS法构建区域技术创新能力评价体系。选取浙江省11个城区的10个原始原始指标。最后,在此分析的基础上,探讨了存在的不足及相应的解决方案。下面将介绍如何运用该方法对技术创新进行综合评价,并探讨其意义,体现其合理性和适用性。
{"title":"Application on the Evaluation of Technology Innovation Ability System of Urban Areas in Zhejiang Based on Factor Analysis Combined TOPSIS Method","authors":"Li-ping Xia, Yi Qin, Jiao Hu, Tingting Wang","doi":"10.1109/ISCID.2011.143","DOIUrl":"https://doi.org/10.1109/ISCID.2011.143","url":null,"abstract":"This article uses factor analysis to determine the weight, and then combines the TOPSIS method to construct the regional technological innovation ability evaluation system. And I will select 10 primitive original indexes in 11 urban areas of Zhejiang. At last, discusses the deficiency and corresponding solution based on this analysis. This following will introduce how to use this method to conduct a comprehensive evaluation of technological innovation, and explore its significance, reflecting the reasonable and applicable.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134474623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Applying GM (1,1) Model in China's Apparel Export Forecasting GM(1,1)模型在中国服装出口预测中的应用
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.163
Xia Li, F. Kong, Yingchun Liu, Yingbo Qin
Textile and garment industry is the livelihood industry in china, but the apparel industry has high foreign trade dependence degree, thus, it is very necessary to predict exports of clothing effectively. In this paper, GM (1,1) model is applied to predict the apparel export volume in the next 3-5 years, adopt the data from1999 to 2008 in order to verify the model, the results show that the prediction accuracy is better, the forecast shows that china's garment exports are still on the momentum of rapid growth from 2011 to 2013, the situation is more optimistic.
纺织服装行业是中国的民生产业,但服装行业对外贸易依存度高,因此对服装出口进行有效预测是十分必要的。本文运用GM(1,1)模型对未来3-5年的服装出口量进行预测,采用1999 - 2008年的数据对模型进行验证,结果表明预测精度较好,预测表明2011 - 2013年中国服装出口仍保持快速增长的势头,形势较为乐观。
{"title":"Applying GM (1,1) Model in China's Apparel Export Forecasting","authors":"Xia Li, F. Kong, Yingchun Liu, Yingbo Qin","doi":"10.1109/ISCID.2011.163","DOIUrl":"https://doi.org/10.1109/ISCID.2011.163","url":null,"abstract":"Textile and garment industry is the livelihood industry in china, but the apparel industry has high foreign trade dependence degree, thus, it is very necessary to predict exports of clothing effectively. In this paper, GM (1,1) model is applied to predict the apparel export volume in the next 3-5 years, adopt the data from1999 to 2008 in order to verify the model, the results show that the prediction accuracy is better, the forecast shows that china's garment exports are still on the momentum of rapid growth from 2011 to 2013, the situation is more optimistic.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130351920","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Research of Compressed Sensing Theory in WSN Data Fusion 压缩感知理论在WSN数据融合中的研究
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.133
Li Li, Jian Li
Data fusion is an important technology in WSN, But with the expansion of the scope object sensor and complexity increase, the fusion function is more and more complex, Energy consumption of the fusion operation is required more and more. Therefore, the energy consumption of the data fusion and the data transmission has been can't ignored already. Using the compressive sensing theory in the WSN data fusion, It's using auto-adapted data fusion algorithm. Collect and fusion the correlation node sensation data in the route process, To keep the total cost of the transmission and integration of energy close to the minimum.
数据融合是WSN中的一项重要技术,但随着目标传感器范围的扩大和复杂度的增加,融合功能越来越复杂,对融合运算的能耗要求越来越高。因此,数据融合和数据传输的能耗已经不容忽视。将压缩感知理论应用于无线传感器网络的数据融合中,采用自适应数据融合算法。采集和融合路径过程中相关节点的感知数据,使能量传输和积分的总成本接近最小。
{"title":"Research of Compressed Sensing Theory in WSN Data Fusion","authors":"Li Li, Jian Li","doi":"10.1109/ISCID.2011.133","DOIUrl":"https://doi.org/10.1109/ISCID.2011.133","url":null,"abstract":"Data fusion is an important technology in WSN, But with the expansion of the scope object sensor and complexity increase, the fusion function is more and more complex, Energy consumption of the fusion operation is required more and more. Therefore, the energy consumption of the data fusion and the data transmission has been can't ignored already. Using the compressive sensing theory in the WSN data fusion, It's using auto-adapted data fusion algorithm. Collect and fusion the correlation node sensation data in the route process, To keep the total cost of the transmission and integration of energy close to the minimum.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124374039","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
An Application of the BP Neural Network to Carbonate Karst Reservoirs Prediction BP神经网络在碳酸盐岩岩溶储层预测中的应用
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.135
Yixin Yu, Jinchuan Zhang, Zhijun Jin
Effective porosity is one of the most important parameters in reservoir predication, especially in the carbonate karst reservoirs. In contrast to the calculated results by conventional statistical models, the BP neural network model can predict the porosity of reservoir more accurately because of its high nonlinear mapping ability and very strong abilities of self-adaptation and self-study. In this article, the author unified the different sampling interval of seismic and well logging responses by the mathematical method. Then discussed the correlation of them by the multiple linear regression. On that basis, the authors established the BP neural network model to predict the effective porosity of the reservoirs. The results shows that the porosity and the developed zone of fracture can be predicted in combination of three attributes of seismic and well logging data, moreover, the result is comparatively consistent well with the actually measured porosity and the well performance in study area.
有效孔隙度是储层预测,特别是碳酸盐岩岩溶储层预测的重要参数之一。与传统统计模型的计算结果相比,BP神经网络模型具有较高的非线性映射能力和很强的自适应、自学习能力,能够更准确地预测储层孔隙度。本文用数学方法统一了地震响应和测井响应的不同采样间隔。然后用多元线性回归分析了两者的相关性。在此基础上,建立BP神经网络模型预测储层有效孔隙度。结果表明,结合地震和测井资料的三种属性,可以预测储层孔隙度和裂缝发育区,且预测结果与研究区实测孔隙度和井况较为吻合。
{"title":"An Application of the BP Neural Network to Carbonate Karst Reservoirs Prediction","authors":"Yixin Yu, Jinchuan Zhang, Zhijun Jin","doi":"10.1109/ISCID.2011.135","DOIUrl":"https://doi.org/10.1109/ISCID.2011.135","url":null,"abstract":"Effective porosity is one of the most important parameters in reservoir predication, especially in the carbonate karst reservoirs. In contrast to the calculated results by conventional statistical models, the BP neural network model can predict the porosity of reservoir more accurately because of its high nonlinear mapping ability and very strong abilities of self-adaptation and self-study. In this article, the author unified the different sampling interval of seismic and well logging responses by the mathematical method. Then discussed the correlation of them by the multiple linear regression. On that basis, the authors established the BP neural network model to predict the effective porosity of the reservoirs. The results shows that the porosity and the developed zone of fracture can be predicted in combination of three attributes of seismic and well logging data, moreover, the result is comparatively consistent well with the actually measured porosity and the well performance in study area.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131729228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Encryption Algorithm of Chaos Based on Sine Square Mapping 基于正弦平方映射的混沌加密算法
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.41
Yongyi Mao, Xiang Chen
The paper applies chaotic encryption to information document, and designed a simple and fast encryption algorithm based on Sine Square Mapping. This kind of mapping can be chaotic in a wide parameter range and the sequences generated possess larger Lyapunov exponent and excellent dynamical properties. The keys of system's parameters, initial value and iterations are selected in order to let the chaotic encryption algorithm has a higher security and increase the key space. The simulation results show that the encryption algorithm of this paper can effectively resist the common assault of chaotic systems--statistical attack and brute-force attack.
将混沌加密应用于信息文档,设计了一种基于正弦平方映射的简单快速的加密算法。这种映射可以在很宽的参数范围内产生混沌,生成的序列具有较大的李雅普诺夫指数和优良的动力学性质。为了使混沌加密算法具有更高的安全性和增加密钥空间,对系统参数、初始值和迭代的密钥进行了选择。仿真结果表明,本文提出的加密算法能够有效抵御混沌系统中常见的攻击——统计攻击和暴力攻击。
{"title":"An Encryption Algorithm of Chaos Based on Sine Square Mapping","authors":"Yongyi Mao, Xiang Chen","doi":"10.1109/ISCID.2011.41","DOIUrl":"https://doi.org/10.1109/ISCID.2011.41","url":null,"abstract":"The paper applies chaotic encryption to information document, and designed a simple and fast encryption algorithm based on Sine Square Mapping. This kind of mapping can be chaotic in a wide parameter range and the sequences generated possess larger Lyapunov exponent and excellent dynamical properties. The keys of system's parameters, initial value and iterations are selected in order to let the chaotic encryption algorithm has a higher security and increase the key space. The simulation results show that the encryption algorithm of this paper can effectively resist the common assault of chaotic systems--statistical attack and brute-force attack.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116295933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Interactive Mobile Campus Based on Position Perception 基于位置感知的交互式移动校园
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.45
Wenzhi Liu, Zhaobin Liu, Yan Zhang
Mobile location service of dynamic geographic information space application that supported school teachers and students is a currently a research hotspot for universities. The applications of classroom navigation, teacher-student tracking monitoring, registration management, etc. it will meet the school management which offers convenience for personal position information retrieval, recommend services and individualized maps constructed. How to use mobile network to organically integrate LBS and WebGIS, and to construct a new generation of mobile information services platform and system environment based on the campus network location perception, this paper presents several key technologies of system framework and implementation.
支持学校师生的动态地理信息空间应用移动位置服务是当前高校的研究热点。课堂导航、师生跟踪监控、注册管理等应用,满足学校管理,为个人位置信息检索、推荐服务和个性化地图构建提供方便。如何利用移动网络将LBS和WebGIS有机集成,构建基于校园网位置感知的新一代移动信息服务平台和系统环境,本文提出了系统框架和实现的几个关键技术。
{"title":"Interactive Mobile Campus Based on Position Perception","authors":"Wenzhi Liu, Zhaobin Liu, Yan Zhang","doi":"10.1109/ISCID.2011.45","DOIUrl":"https://doi.org/10.1109/ISCID.2011.45","url":null,"abstract":"Mobile location service of dynamic geographic information space application that supported school teachers and students is a currently a research hotspot for universities. The applications of classroom navigation, teacher-student tracking monitoring, registration management, etc. it will meet the school management which offers convenience for personal position information retrieval, recommend services and individualized maps constructed. How to use mobile network to organically integrate LBS and WebGIS, and to construct a new generation of mobile information services platform and system environment based on the campus network location perception, this paper presents several key technologies of system framework and implementation.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"289 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116402783","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Multi-sensor Data Acquisition for an Autonomous Mobile Outdoor Robot 自主移动户外机器人的多传感器数据采集
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.190
Miaolei Zhou, Wei Gao
Multi-sensors system is designed for realizing autonomous mobile of outdoor robot. GPS, two laser range finders, encode, electronics compass and camera are used to obtain the feeling information for outdoor autonomous mobile robot. Based on multithread technology, the data acquisition program of outdoor autonomous mobile robot is developed. This method can improve data synchronism and real time from sensors. The data acquisition methods of every sensor are introduced. The key technology of realization method is given. The experimental results show that multisensory data acquisition method is effective.
为实现户外机器人的自主移动,设计了多传感器系统。利用GPS、两个激光测距仪、编码、电子罗盘和摄像头等技术获取户外自主移动机器人的感觉信息。基于多线程技术,开发了户外自主移动机器人的数据采集程序。该方法可以提高传感器数据的同步性和实时性。介绍了各传感器的数据采集方法。给出了关键技术的实现方法。实验结果表明,多感官数据采集方法是有效的。
{"title":"Multi-sensor Data Acquisition for an Autonomous Mobile Outdoor Robot","authors":"Miaolei Zhou, Wei Gao","doi":"10.1109/ISCID.2011.190","DOIUrl":"https://doi.org/10.1109/ISCID.2011.190","url":null,"abstract":"Multi-sensors system is designed for realizing autonomous mobile of outdoor robot. GPS, two laser range finders, encode, electronics compass and camera are used to obtain the feeling information for outdoor autonomous mobile robot. Based on multithread technology, the data acquisition program of outdoor autonomous mobile robot is developed. This method can improve data synchronism and real time from sensors. The data acquisition methods of every sensor are introduced. The key technology of realization method is given. The experimental results show that multisensory data acquisition method is effective.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121598657","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A Control System Design for Hand Elevator Based on PLC 基于PLC的手动电梯控制系统设计
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.27
Peng Wang
The article analyzed the situation of elevator and the elevator industry in China. This paper proposes an idea that programmable logic controller (PLC) control the hand elevator, and discusses the specific structure of the system and the method of implementation. Meanwhile, this paper analyzed hardware and software of the elevator system, used reasonable hardware and software together to achieve the objective that move with the elevator automation and simplified the control circuit, and the method greatly improved the reliability and stability of the elevator.
本文分析了中国电梯和电梯行业的现状。本文提出了用可编程控制器(PLC)控制手动电梯的思想,并讨论了系统的具体结构和实现方法。同时,本文对电梯系统的硬件和软件进行了分析,采用合理的硬件和软件相结合的方法实现了电梯随动自动化的目的,简化了控制电路,大大提高了电梯的可靠性和稳定性。
{"title":"A Control System Design for Hand Elevator Based on PLC","authors":"Peng Wang","doi":"10.1109/ISCID.2011.27","DOIUrl":"https://doi.org/10.1109/ISCID.2011.27","url":null,"abstract":"The article analyzed the situation of elevator and the elevator industry in China. This paper proposes an idea that programmable logic controller (PLC) control the hand elevator, and discusses the specific structure of the system and the method of implementation. Meanwhile, this paper analyzed hardware and software of the elevator system, used reasonable hardware and software together to achieve the objective that move with the elevator automation and simplified the control circuit, and the method greatly improved the reliability and stability of the elevator.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114590097","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Method of Combining HSSE-tree and Binary Label to Compute All Minimal Hitting Sets 一种结合hsse树和二叉标记计算所有最小命中集的方法
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.107
W. Feng, Min Du, Qi Zhao, Dong Wang
Computing all minimal hitting sets (MHSs) is a key step of model-based diagnosis. A novel method to compute all MHSs called Binary-label HSSE is put forward, which combines HSSE-tree and binary label. In the method, binary digits is used to mark the real elements of the nodes, and effective pruning and expanding strategies are used to avoid the main problem of HSSE-tree, the explosive growth of the expanded nodes and supersets of MHSs along with the dimension of the problems. Additionally, computing between binary digits can avoid the traverse of every element in a node when judging whether the node is a MHS, which also contributes to the significant decrease of the run time. At last, the data structure of Binary-label HSSE is changed to dynamic array from dynamic linked list, which further decreases the run time of the method. Simulation results show that Binary-label HSSE method costs much less space and time than HSSE-tree method.
计算所有最小命中集(mhs)是基于模型诊断的关键步骤。将HSSE树与二标号相结合,提出了一种计算所有hss的新方法——二标号HSSE。该方法采用二进制数标记节点的实元素,并采用有效的剪枝和扩展策略,避免了hsse树的主要问题,即扩展节点和mhs超集随问题维数的爆炸式增长。此外,二进制数之间的计算可以避免在判断节点是否为MHS时遍历节点中的每个元素,这也有助于显著减少运行时间。最后,将二标号HSSE的数据结构由动态链表改为动态数组,进一步缩短了方法的运行时间。仿真结果表明,二标签HSSE方法比HSSE树方法节省了大量的空间和时间。
{"title":"A Method of Combining HSSE-tree and Binary Label to Compute All Minimal Hitting Sets","authors":"W. Feng, Min Du, Qi Zhao, Dong Wang","doi":"10.1109/ISCID.2011.107","DOIUrl":"https://doi.org/10.1109/ISCID.2011.107","url":null,"abstract":"Computing all minimal hitting sets (MHSs) is a key step of model-based diagnosis. A novel method to compute all MHSs called Binary-label HSSE is put forward, which combines HSSE-tree and binary label. In the method, binary digits is used to mark the real elements of the nodes, and effective pruning and expanding strategies are used to avoid the main problem of HSSE-tree, the explosive growth of the expanded nodes and supersets of MHSs along with the dimension of the problems. Additionally, computing between binary digits can avoid the traverse of every element in a node when judging whether the node is a MHS, which also contributes to the significant decrease of the run time. At last, the data structure of Binary-label HSSE is changed to dynamic array from dynamic linked list, which further decreases the run time of the method. Simulation results show that Binary-label HSSE method costs much less space and time than HSSE-tree method.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128265920","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2011 Fourth International Symposium on Computational Intelligence and Design
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1