首页 > 最新文献

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
Intuitionistic Fuzzy Sets with Single Parameter and its Application to Pattern Recognition 单参数直觉模糊集及其在模式识别中的应用
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.90
Zhenhua Zhang, Jingyu Yang, Youpei Ye, Xiaorong Wu
The concept of intuitionistic fuzzy sets with parameters (IFSP) is first introduced in this paper. By analyzing the degree of hesitancy, this paper concentrates on the construction and application of intuitionistic fuzzy sets with single parameter (IFSSP). Finally, a pattern recognition example is given to demonstrate the application of IFSSP. The experimental results show that we can adjust the parameter to appropriate value to obtain the desired result, therefore, the method of IFSSP is more comprehensive and flexible than that of traditional intuitionistic fuzzy sets.
本文首先引入了带有参数的直觉模糊集的概念。通过对犹豫度的分析,重点研究了单参数直觉模糊集的构造和应用。最后,给出了一个模式识别实例来说明IFSSP的应用。实验结果表明,我们可以将参数调整到合适的值以获得期望的结果,因此,IFSSP方法比传统的直觉模糊集方法更全面,更灵活。
{"title":"Intuitionistic Fuzzy Sets with Single Parameter and its Application to Pattern Recognition","authors":"Zhenhua Zhang, Jingyu Yang, Youpei Ye, Xiaorong Wu","doi":"10.1109/ISCID.2011.90","DOIUrl":"https://doi.org/10.1109/ISCID.2011.90","url":null,"abstract":"The concept of intuitionistic fuzzy sets with parameters (IFSP) is first introduced in this paper. By analyzing the degree of hesitancy, this paper concentrates on the construction and application of intuitionistic fuzzy sets with single parameter (IFSSP). Finally, a pattern recognition example is given to demonstrate the application of IFSSP. The experimental results show that we can adjust the parameter to appropriate value to obtain the desired result, therefore, the method of IFSSP is more comprehensive and flexible than that of traditional intuitionistic fuzzy sets.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"18 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":"114403769","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}
引用次数: 3
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
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
Threat Assessment Based on Adaptive Intuitionistic Fuzzy Neural Network 基于自适应直觉模糊神经网络的威胁评估
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.73
Fan Yihong, Li Weimin, Z. Xiaoguang, Xie Xin
This paper proposes a method for threat assessment(TA) based on Adaptive Intuitionistic Fuzzy Neural Network(AIFNN). Firstly, intuitionistic fuzzy proposition is defined and the concept of intuitionistic fuzzy reasoning is discussed and Takagi-Sugeno Kang intuitionistc fuzzy model is developed. Secondly, a model for TA on AIFNN based on Takagi-Sugeno Takagi-Sugeno Kang intuitionistc fuzzy model is established, the attribute functions, ie. membership and non-membership functions, and the inference rules of the system variables are devised with computational relations between layers of input and output and a synthesized computational expression of system outputs ascertained. Thirdly, a learning algorithm of neural based on the extended kalman algorithm is designed. Finally, the validity of the technique is checked and rationality of constructed model is verified by providing TA instances with 400 typical targets. The simulated results show that this method can enhance creditability of TA and improve quality of assessment with precision of synthetic values in reasoning output.
提出一种基于自适应直觉模糊神经网络(AIFNN)的威胁评估方法。首先,定义了直觉模糊命题,讨论了直觉模糊推理的概念,建立了Takagi-Sugeno Kang的直觉模糊模型。其次,基于Takagi-Sugeno Takagi-Sugeno Kang直觉模糊模型建立了AIFNN上的TA模型,该模型的属性函数为:设计了隶属函数和非隶属函数以及系统变量的推理规则,确定了输入输出层之间的计算关系,并确定了系统输出的综合计算表达式。第三,设计了一种基于扩展卡尔曼算法的神经网络学习算法。最后,通过提供400个典型目标的TA实例,验证了该技术的有效性和所构建模型的合理性。仿真结果表明,该方法可以提高推理输出综合值的可信度,提高评估质量。
{"title":"Threat Assessment Based on Adaptive Intuitionistic Fuzzy Neural Network","authors":"Fan Yihong, Li Weimin, Z. Xiaoguang, Xie Xin","doi":"10.1109/ISCID.2011.73","DOIUrl":"https://doi.org/10.1109/ISCID.2011.73","url":null,"abstract":"This paper proposes a method for threat assessment(TA) based on Adaptive Intuitionistic Fuzzy Neural Network(AIFNN). Firstly, intuitionistic fuzzy proposition is defined and the concept of intuitionistic fuzzy reasoning is discussed and Takagi-Sugeno Kang intuitionistc fuzzy model is developed. Secondly, a model for TA on AIFNN based on Takagi-Sugeno Takagi-Sugeno Kang intuitionistc fuzzy model is established, the attribute functions, ie. membership and non-membership functions, and the inference rules of the system variables are devised with computational relations between layers of input and output and a synthesized computational expression of system outputs ascertained. Thirdly, a learning algorithm of neural based on the extended kalman algorithm is designed. Finally, the validity of the technique is checked and rationality of constructed model is verified by providing TA instances with 400 typical targets. The simulated results show that this method can enhance creditability of TA and improve quality of assessment with precision of synthetic values in reasoning output.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"59 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":"121071406","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}
引用次数: 1
Algorithm of ASDP Based on Heterogeneous Sensors 基于异构传感器的ASDP算法
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.31
Xiaoyong Wu, Gang Liu, Tao Jing
The research on information fusion of heterogeneous sensors from air or underwater is significant and difficult for either military or business. Apart from different principles of sensors, time-delay, target movement, detection probability, such factors affect performance of sensors in various environments prominently. This project proposes fusion algorithm of ASDP, which aims to resolve the joint detection performance for underwater objects. Analysis based on ADSP for joint detection in task fleet or other allied detective operations is calculated efficiently and understood easily. Simulation experiment results shows that ADSP is very helpful for commanders who acquire the whole detected region's profile of battle field to make right decisions, especially useful in early warning, the efficiency of target tracking, computation of probability of destroy and deployment optimization of anti-submarine forces.
空中和水下异构传感器信息融合的研究是军事和商业领域的重要和难点问题。除了传感器的工作原理不同、时延、目标运动、检测概率等因素外,这些因素对传感器在各种环境下的性能影响较大。本课题提出ASDP融合算法,旨在解决水下目标联合检测性能问题。基于ADSP的联合侦察分析在编队或其他联合侦察行动中计算效率高,易于理解。仿真实验结果表明,ADSP在反潜部队的早期预警、目标跟踪效率、摧毁概率计算和部署优化等方面具有重要的应用价值,有助于指挥官掌握整个被探测区域的战场轮廓,做出正确的决策。
{"title":"Algorithm of ASDP Based on Heterogeneous Sensors","authors":"Xiaoyong Wu, Gang Liu, Tao Jing","doi":"10.1109/ISCID.2011.31","DOIUrl":"https://doi.org/10.1109/ISCID.2011.31","url":null,"abstract":"The research on information fusion of heterogeneous sensors from air or underwater is significant and difficult for either military or business. Apart from different principles of sensors, time-delay, target movement, detection probability, such factors affect performance of sensors in various environments prominently. This project proposes fusion algorithm of ASDP, which aims to resolve the joint detection performance for underwater objects. Analysis based on ADSP for joint detection in task fleet or other allied detective operations is calculated efficiently and understood easily. Simulation experiment results shows that ADSP is very helpful for commanders who acquire the whole detected region's profile of battle field to make right decisions, especially useful in early warning, the efficiency of target tracking, computation of probability of destroy and deployment optimization of anti-submarine forces.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"44 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":"124285831","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}
引用次数: 1
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
An Effective Combination of Genetic Operators in Evolutionary Algorithm 遗传算子在进化算法中的有效组合
Pub Date : 2011-10-28 DOI: 10.1109/ISCID.2011.35
Qing Zhang, Sanyou Zeng, Zhengjun Li, Hongyong Jing
An evolutionary algorithm (EA) is designed and then is used to solve constrained optimization problems in this paper. The difference of the proposed algorithm from other EAs stays in combination of two crossover operators: one is affine crossover which inherits characteristics of the parents by using function continuity, one is uniform crossover which preserves some discrete genes of the parents by using Darwin's principle. Since both crossovers are independent to some extent, population diversity could be well maintained, then the new EA (denoted FUXEA) could enhance capacity in global search. The FUXEA algorithm is compared with some state-of-the-art algorithms which were published in a best journal in evolutionary computation area, and 13 widely used constraint benchmark problems to test the algorithm. The experimental results suggest it outperforms to or not worse than others, especially for the problems with many local optima, it performs much better.
本文设计了一种进化算法,并将其用于求解约束优化问题。该算法与其他遗传算法的不同之处在于结合了两种交叉算子:一种是仿射交叉,利用函数连续性继承了亲本的特征;另一种是均匀交叉,利用达尔文原理保留了亲本的一些离散基因。由于两种交叉算法在一定程度上是独立的,可以很好地保持种群的多样性,因此新的交叉算法(表示为FUXEA)可以增强全局搜索能力。将FUXEA算法与发表在进化计算领域最佳期刊上的一些最新算法进行了比较,并对13个广泛使用的约束基准问题进行了测试。实验结果表明,该算法的性能优于或不低于其他算法,特别是在局部最优算法较多的问题上,其性能要好得多。
{"title":"An Effective Combination of Genetic Operators in Evolutionary Algorithm","authors":"Qing Zhang, Sanyou Zeng, Zhengjun Li, Hongyong Jing","doi":"10.1109/ISCID.2011.35","DOIUrl":"https://doi.org/10.1109/ISCID.2011.35","url":null,"abstract":"An evolutionary algorithm (EA) is designed and then is used to solve constrained optimization problems in this paper. The difference of the proposed algorithm from other EAs stays in combination of two crossover operators: one is affine crossover which inherits characteristics of the parents by using function continuity, one is uniform crossover which preserves some discrete genes of the parents by using Darwin's principle. Since both crossovers are independent to some extent, population diversity could be well maintained, then the new EA (denoted FUXEA) could enhance capacity in global search. The FUXEA algorithm is compared with some state-of-the-art algorithms which were published in a best journal in evolutionary computation area, and 13 widely used constraint benchmark problems to test the algorithm. The experimental results suggest it outperforms to or not worse than others, especially for the problems with many local optima, it performs much better.","PeriodicalId":224504,"journal":{"name":"2011 Fourth International Symposium on Computational Intelligence and Design","volume":"1 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":"128871264","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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1