首页 > 最新文献

2014 10th International Conference on Natural Computation (ICNC)最新文献

英文 中文
Independent component analysis based on genetic algorithms 基于遗传算法的独立分量分析
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975837
Gaojin Wen, Chunxiao Zhang, Zhaorong Lin, Zhiming Shang, Hongming Wang, Qian Zhang
FastICA and Infomax are the most popular algorithms for calculating independent components. These two optimization process usually lead to unstable results. To overcome this drawback, a genetic algorithm for independent component analysis has been developed with enhancement of the independence of the resulting components. By modifying the FastICA to start from given initial point and adopting a new feasible fitness function, the original target of obtaining the maximum mutual independence is achieved. The proposed method is evaluated and tested on a numerical simulative data set from the measures of the normalized mutual information, negentropy and kurtosis, together with the accuracy of the estimated components and mixing vectors. Experimental results on simulated data demonstrate that compared to FastICA and Infomax, the proposed algorithm can give more accurate results together with stronger independence.
FastICA和Infomax是最流行的计算独立组件的算法。这两种优化过程通常会导致不稳定的结果。为了克服这一缺点,开发了一种用于独立分量分析的遗传算法,增强了结果分量的独立性。通过对FastICA进行修改,使其从给定的初始点出发,并采用新的可行适应度函数,实现了获得最大相互独立性的原目标。从归一化互信息、负熵和峰度的度量,以及估计分量和混合向量的精度,在数值模拟数据集上对该方法进行了评估和测试。在模拟数据上的实验结果表明,与FastICA和Infomax相比,该算法可以给出更准确的结果,并且具有更强的独立性。
{"title":"Independent component analysis based on genetic algorithms","authors":"Gaojin Wen, Chunxiao Zhang, Zhaorong Lin, Zhiming Shang, Hongming Wang, Qian Zhang","doi":"10.1109/ICNC.2014.6975837","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975837","url":null,"abstract":"FastICA and Infomax are the most popular algorithms for calculating independent components. These two optimization process usually lead to unstable results. To overcome this drawback, a genetic algorithm for independent component analysis has been developed with enhancement of the independence of the resulting components. By modifying the FastICA to start from given initial point and adopting a new feasible fitness function, the original target of obtaining the maximum mutual independence is achieved. The proposed method is evaluated and tested on a numerical simulative data set from the measures of the normalized mutual information, negentropy and kurtosis, together with the accuracy of the estimated components and mixing vectors. Experimental results on simulated data demonstrate that compared to FastICA and Infomax, the proposed algorithm can give more accurate results together with stronger independence.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124591675","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
A fast genetic algorithm for solving the maximum clique problem 求解最大团问题的快速遗传算法
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975933
Suqi Zhang, Jing Wang, Qing Wu, Jin Zhan
Aiming at the defects of Genetic Algorithm (GA) for solving the Maximum Clique Problem (MCP) in more complicated, long-running and poor generality, a fast genetic algorithm (FGA) is proposed in this paper. A new chromosome repair method on the degree, elitist selection based on random repairing, uniform crossover and inversion mutation are adopted in the new algorithm. These components can speed up the search and effectively prevent the algorithm from trapping into the local optimum. The algorithm was tested on DIMACS benchmark graphs. Experimental results show that FGA has better performance and high generality.
针对遗传算法求解最大团问题(MCP)复杂、耗时长、通用性差的缺点,提出了一种快速遗传算法。该算法采用了一种新的基于程度的染色体修复方法、基于随机修复的精英选择、均匀交叉和反转突变。这些成分可以加快搜索速度,有效地防止算法陷入局部最优。在DIMACS基准图上对算法进行了测试。实验结果表明,该算法具有较好的性能和较高的通用性。
{"title":"A fast genetic algorithm for solving the maximum clique problem","authors":"Suqi Zhang, Jing Wang, Qing Wu, Jin Zhan","doi":"10.1109/ICNC.2014.6975933","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975933","url":null,"abstract":"Aiming at the defects of Genetic Algorithm (GA) for solving the Maximum Clique Problem (MCP) in more complicated, long-running and poor generality, a fast genetic algorithm (FGA) is proposed in this paper. A new chromosome repair method on the degree, elitist selection based on random repairing, uniform crossover and inversion mutation are adopted in the new algorithm. These components can speed up the search and effectively prevent the algorithm from trapping into the local optimum. The algorithm was tested on DIMACS benchmark graphs. Experimental results show that FGA has better performance and high generality.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125003475","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
ECG codebook model for Myocardial Infarction detection 心电码本模型用于心肌梗死检测
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975939
Donglin Cao, Dazhen Lin, Yanping Lv
ECG is a kind of high dimensional dataset and the useful information of illness only exists in few heartbeats. To achieve a good classification performance, most existing approaches used features proposed by human experts, and there is no approach for automatic useful feature extraction. To solve that problem, we propose an ECG Codebook Model (ECGCM) which automatically builds a small number of codes to represent the high dimension ECG data. ECGCM not only greatly reduces the dimension of ECG, but also contains more meaningful semantic information for Myocardial Infarction detection. Our experiment results show that ECGCM achieves 2% and 20.5% improvement in sensitivity and specificity respectively in Myocardial Infarction detection.
心电图是一种高维数据集,有用的疾病信息只存在于少数心跳中。为了获得良好的分类性能,现有的方法大多采用人类专家提出的特征,没有自动提取有用特征的方法。为了解决这个问题,我们提出了一种心电码本模型(ECGCM),该模型可以自动生成少量的代码来表示高维心电数据。ECGCM不仅大大降低了心电图的维数,而且包含了更多有意义的语义信息,可以用于心肌梗死的检测。实验结果表明,ECGCM检测心肌梗死的灵敏度和特异性分别提高了2%和20.5%。
{"title":"ECG codebook model for Myocardial Infarction detection","authors":"Donglin Cao, Dazhen Lin, Yanping Lv","doi":"10.1109/ICNC.2014.6975939","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975939","url":null,"abstract":"ECG is a kind of high dimensional dataset and the useful information of illness only exists in few heartbeats. To achieve a good classification performance, most existing approaches used features proposed by human experts, and there is no approach for automatic useful feature extraction. To solve that problem, we propose an ECG Codebook Model (ECGCM) which automatically builds a small number of codes to represent the high dimension ECG data. ECGCM not only greatly reduces the dimension of ECG, but also contains more meaningful semantic information for Myocardial Infarction detection. Our experiment results show that ECGCM achieves 2% and 20.5% improvement in sensitivity and specificity respectively in Myocardial Infarction detection.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131313545","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 method for alarming water level of boiler drum on nuclear power plant based on BP Neural Network 基于BP神经网络的核电站锅炉汽包水位报警方法
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975814
Yalei Quan, X. Yang
Drum water level is an important parameter for boilers on both thermal power plant and nuclear power plant. It is hard to measure the level correctly. So it brings some difficulties to the control based on the drum water level, even the alarm. Usually, more than three water gauges are installed for drum water level measurement. And it adopts two-out-of-three strategy for obtaining the final alarm signal in distributed control system (DCS), which is often the false alarm. Without the right alarm, it is to result in very serious disaster on power plant. One approach based on Back-Propagation (BP) Neural Network is proposed in this paper for solving the problem. The measurements from different water gauges are inputted into the BP Neural Network after fuzzy process and the output of the Network represents the type of alarm. Some data of the drum water level from a nuclear power plant is applied with the method of the paper. From the experiments, it can be seen that the alarm accuracy is increased rapidly.
汽包水位是火电厂和核电站锅炉的一个重要参数。很难正确地测量水平面。这给基于汽包水位的控制甚至报警带来了一定的困难。通常安装三个以上水位计用于汽包水位测量。在集散控制系统(DCS)中,最终报警信号的获取往往是虚警,采用三分之二策略。如果没有正确的报警,将会给电厂造成非常严重的灾难。本文提出了一种基于BP神经网络的方法来解决这一问题。将不同水表的测量值经过模糊处理后输入到BP神经网络中,网络的输出代表报警类型。本文应用了某核电站汽包水位的实测数据。从实验中可以看出,该方法的报警精度得到了快速的提高。
{"title":"A method for alarming water level of boiler drum on nuclear power plant based on BP Neural Network","authors":"Yalei Quan, X. Yang","doi":"10.1109/ICNC.2014.6975814","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975814","url":null,"abstract":"Drum water level is an important parameter for boilers on both thermal power plant and nuclear power plant. It is hard to measure the level correctly. So it brings some difficulties to the control based on the drum water level, even the alarm. Usually, more than three water gauges are installed for drum water level measurement. And it adopts two-out-of-three strategy for obtaining the final alarm signal in distributed control system (DCS), which is often the false alarm. Without the right alarm, it is to result in very serious disaster on power plant. One approach based on Back-Propagation (BP) Neural Network is proposed in this paper for solving the problem. The measurements from different water gauges are inputted into the BP Neural Network after fuzzy process and the output of the Network represents the type of alarm. Some data of the drum water level from a nuclear power plant is applied with the method of the paper. From the experiments, it can be seen that the alarm accuracy is increased rapidly.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130092908","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
NORA circuit design using neuron-MOS transistors 采用神经元- mos晶体管的NORA电路设计
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975831
G. Hang, Xuanchang Zhou, Yang Yang, Danyan Zhang
A No Race (NORA) dynamic logic using neuron-MOS transistor is presented. The circuit is designed using the n-channel neuron-MOS transistor instead of the nMOS logic block or pMOS logic block in the conventional NORA dynamic logic circuit. The proposed full-adder shows that the logic block of NORA circuit can be simplified by utilizing neuron-MOS transistor. A simple synthesis technique of the n-channel neuron-MOS logic block by employing summation signal is discussed. HSPICE simulation results using TSMC 0.35μm 2-ploy 4-metal CMOS process with 1.5V power supply, have verified the effectiveness of the proposed neuron-MOS-based NORA circuits. For comparison, the power consumption and the output delay of the proposed NORA adders are measured during the simulations.
提出了一种基于神经元- mos晶体管的无竞态动态逻辑。该电路采用n通道神经元- mos晶体管设计,取代了传统NORA动态逻辑电路中的nMOS逻辑块或pMOS逻辑块。所提出的全加法器表明,利用神经元- mos晶体管可以简化NORA电路的逻辑块。讨论了一种利用求和信号合成n通道神经元- mos逻辑块的简单方法。采用台积电0.35μm 2-ploy 4金属CMOS工艺和1.5V电源的HSPICE仿真结果验证了所提出的神经元- mos -based NORA电路的有效性。为了比较,在仿真过程中测量了所提出的NORA加法器的功耗和输出延迟。
{"title":"NORA circuit design using neuron-MOS transistors","authors":"G. Hang, Xuanchang Zhou, Yang Yang, Danyan Zhang","doi":"10.1109/ICNC.2014.6975831","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975831","url":null,"abstract":"A No Race (NORA) dynamic logic using neuron-MOS transistor is presented. The circuit is designed using the n-channel neuron-MOS transistor instead of the nMOS logic block or pMOS logic block in the conventional NORA dynamic logic circuit. The proposed full-adder shows that the logic block of NORA circuit can be simplified by utilizing neuron-MOS transistor. A simple synthesis technique of the n-channel neuron-MOS logic block by employing summation signal is discussed. HSPICE simulation results using TSMC 0.35μm 2-ploy 4-metal CMOS process with 1.5V power supply, have verified the effectiveness of the proposed neuron-MOS-based NORA circuits. For comparison, the power consumption and the output delay of the proposed NORA adders are measured during the simulations.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121826460","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 evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints 三维载荷约束下有能力车辆路径问题的局部演化搜索
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975835
Lijun Wei, Zhenzhen Zhang, A. Lim
This paper introduces and solves a new practical variant of integrated routing and loading problem called the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints (3L-FCVRP). This problem requires to design routes for a fleet of homogeneous vehicles located at the central depot to serve all customers, whose demand are formed by a set of three-dimensional, rectangular, weighted items. Different from the well-studied problem: capacitated vehicle routing problem with 3D loading constraints (3L-CVRP) in literature, the objective of 3L-FCVRP is to minimize the total fuel consumption instead of travel distance. The fuel consumption rate is assumed to be proportionate to the total weight of the vehicle. A route is feasible only if a feasible loading plan to load the demanded items into the vehicle exists and the loading plan must satisfy a set of practical constraints. To solve this problem, the evolutionary local search (ELS) framework incorporating with recombination method is employed to explore the solution space and an open space based heuristic is used to examine the feasibility of solutions. To verify the effectiveness of our approach, we first test ELS on the instances of 3L-CVRP, which can be seen as a special case of 3L-FCVRP. The results demonstrate that ELS outperforms all existing approaches on average and improves the best known solutions for most of the instances. Then, we generated data for 3L-FCVRP and reported the detailed results of ELS for future comparisons.
本文介绍并解决了三维载荷约束下最小化燃油消耗的有能力车辆路径问题(3L-FCVRP)。这个问题需要为位于中央仓库的同质车辆车队设计路线,以服务所有客户,这些客户的需求由一组三维,矩形,加权的物品组成。与文献中研究较多的三维载荷约束下的有能力车辆路径问题(3L-CVRP)不同,3L-FCVRP的目标是最小化总油耗,而不是最小化行驶距离。燃油消耗率假定与车辆的总重量成正比。只有当存在可行的装载计划将所需物品装载到车辆上,且该装载计划必须满足一组实际约束条件时,该路线才是可行的。为了解决这一问题,采用结合重组方法的进化局部搜索框架来探索解空间,并采用基于开放空间的启发式方法来检验解的可行性。为了验证我们方法的有效性,我们首先在3L-CVRP实例上测试ELS,这可以看作是3L-FCVRP的一个特例。结果表明,ELS平均优于所有现有方法,并且在大多数实例中改进了最知名的解决方案。然后,我们生成3L-FCVRP的数据,并报告ELS的详细结果,以便将来进行比较。
{"title":"An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints","authors":"Lijun Wei, Zhenzhen Zhang, A. Lim","doi":"10.1109/ICNC.2014.6975835","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975835","url":null,"abstract":"This paper introduces and solves a new practical variant of integrated routing and loading problem called the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints (3L-FCVRP). This problem requires to design routes for a fleet of homogeneous vehicles located at the central depot to serve all customers, whose demand are formed by a set of three-dimensional, rectangular, weighted items. Different from the well-studied problem: capacitated vehicle routing problem with 3D loading constraints (3L-CVRP) in literature, the objective of 3L-FCVRP is to minimize the total fuel consumption instead of travel distance. The fuel consumption rate is assumed to be proportionate to the total weight of the vehicle. A route is feasible only if a feasible loading plan to load the demanded items into the vehicle exists and the loading plan must satisfy a set of practical constraints. To solve this problem, the evolutionary local search (ELS) framework incorporating with recombination method is employed to explore the solution space and an open space based heuristic is used to examine the feasibility of solutions. To verify the effectiveness of our approach, we first test ELS on the instances of 3L-CVRP, which can be seen as a special case of 3L-FCVRP. The results demonstrate that ELS outperforms all existing approaches on average and improves the best known solutions for most of the instances. Then, we generated data for 3L-FCVRP and reported the detailed results of ELS for future comparisons.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116392162","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}
引用次数: 61
Dynamic reducts computation analysis based on rough sets 基于粗糙集的动态约简计算分析
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975882
Carine Pierrette Mukamakuza, Jia-yang Wang, Li Li
In this paper analysis of reduction and dynamic reducts of an information data is presented. The method of reduction in information system is explained first, the information was assumed to be in a two-dimension or in a matrix form. A discernibility matrix of the data was constructed, and then all reducts from that matrix were found. The best (optimum) reduct was selected from all reducts; that was achieved by considering the one with the highest level of frequency by using Java programming and Weka tool. Three methods of dynamic reducts computation are introduced namely: The new type of Reduct in the object-oriented rough set model which is called dynamic reduct, the method of dynamic reduct calculation based on calculating of reduct traces and the generation F-dynamic reduct using cascading Hashes. The analysis of those three methods led to their improvement through adding one step in each algorithm which was the method of getting the optimum reducts from all reducts calculated in first steps of each algorithm. As result, the dynamic reducts were generated from optimum reducts and not from all reducts. Thus by generating an improved dynamic reducts, improvement of those three methods for calculation of dynamic reducts is achieved.
本文对信息数据的约简和动态约简进行了分析。首先阐述了信息系统的约简方法,假设信息是二维或矩阵形式。构造数据的可辨矩阵,然后从该矩阵中找到所有的约简。从所有还原剂中选择最佳(最优)还原剂;这是通过使用Java编程和Weka工具考虑频率最高的一个实现的。介绍了三种动态约简计算方法:面向对象粗糙集模型中的新型约简即动态约简、基于约简轨迹计算的动态约简计算方法和利用级联哈希生成f -动态约简。通过对这三种方法的分析,在每个算法中增加一个步骤,即从每个算法第一步计算的所有约简中得到最优约简的方法,从而对这三种方法进行改进。因此,动态缩减是从最优缩减中生成的,而不是从所有缩减中生成的。因此,通过生成改进的动态约简,实现了对这三种动态约简计算方法的改进。
{"title":"Dynamic reducts computation analysis based on rough sets","authors":"Carine Pierrette Mukamakuza, Jia-yang Wang, Li Li","doi":"10.1109/ICNC.2014.6975882","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975882","url":null,"abstract":"In this paper analysis of reduction and dynamic reducts of an information data is presented. The method of reduction in information system is explained first, the information was assumed to be in a two-dimension or in a matrix form. A discernibility matrix of the data was constructed, and then all reducts from that matrix were found. The best (optimum) reduct was selected from all reducts; that was achieved by considering the one with the highest level of frequency by using Java programming and Weka tool. Three methods of dynamic reducts computation are introduced namely: The new type of Reduct in the object-oriented rough set model which is called dynamic reduct, the method of dynamic reduct calculation based on calculating of reduct traces and the generation F-dynamic reduct using cascading Hashes. The analysis of those three methods led to their improvement through adding one step in each algorithm which was the method of getting the optimum reducts from all reducts calculated in first steps of each algorithm. As result, the dynamic reducts were generated from optimum reducts and not from all reducts. Thus by generating an improved dynamic reducts, improvement of those three methods for calculation of dynamic reducts is achieved.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127311341","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
Establishing covert channel on shared cache architecture 在共享缓存架构上建立隐蔽通道
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975902
Peili Yang, Zhongqi Yang, Shien Ge
Cache-based side channel attack has been extensively studied in recent years due to the possibly high damage it would cause. We are interested in replaying one instance of such attack to prove its feasibility and explore its details. Based on the literature review, we implemented a cache-based covert channel on a x86 machine and evaluated its performance by statistical analysis. Under certain limitations, we found that the channel can achieve a bandwidth as high as 1MB/s with over 99% accuracy, which is fairly enough to carry large amount of information.
基于缓存的侧信道攻击由于其可能造成的高伤害,近年来得到了广泛的研究。我们有兴趣重播一次此类攻击,以证明其可行性并探索其细节。在文献综述的基础上,我们在x86机器上实现了一个基于缓存的隐蔽通道,并通过统计分析对其性能进行了评估。在一定的限制下,我们发现该信道可以达到高达1MB/s的带宽,准确率超过99%,足以承载大量的信息。
{"title":"Establishing covert channel on shared cache architecture","authors":"Peili Yang, Zhongqi Yang, Shien Ge","doi":"10.1109/ICNC.2014.6975902","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975902","url":null,"abstract":"Cache-based side channel attack has been extensively studied in recent years due to the possibly high damage it would cause. We are interested in replaying one instance of such attack to prove its feasibility and explore its details. Based on the literature review, we implemented a cache-based covert channel on a x86 machine and evaluated its performance by statistical analysis. Under certain limitations, we found that the channel can achieve a bandwidth as high as 1MB/s with over 99% accuracy, which is fairly enough to carry large amount of information.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130497609","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
Semantic death in plant's simulation using Lindenmayer systems 林登迈尔系统在植物模拟中的语义死亡
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975862
Erick Castellanos, F. Ramos, M. Ramos
Plant's simulation through Lindenmayer Systems is a well know field, but most of the work in the area focus on the growth part of the developmental process. From an artificial life perspective, it is desired to have a simulation that includes all the stages of the cycle of life of a plant. That is the reason why this paper target the last stage and propose a strategy to include the concept of death through Lindenmayer systems. By using parametric and context-sensitive Lindenmayer systems in the modeling and simulation, the semantics of the mentioned concept can be captured and, thereby, with the proper interpretation, a graphic result, at a morphological level, can be displayed. A proof of concept that includes most of the concepts covered is also given.
通过Lindenmayer系统进行植物模拟是一个众所周知的领域,但该领域的大部分工作都集中在发育过程的生长部分。从人工生命的角度来看,希望有一个模拟,包括所有阶段的生命周期的植物。这就是为什么本文的目标是最后一个阶段,并提出了一个策略,包括死亡的概念,通过林登迈尔系统。通过在建模和仿真中使用参数化和上下文敏感的Lindenmayer系统,可以捕获上述概念的语义,因此,通过适当的解释,可以在形态学水平上显示图形结果。还给出了包含所涉及的大多数概念的概念证明。
{"title":"Semantic death in plant's simulation using Lindenmayer systems","authors":"Erick Castellanos, F. Ramos, M. Ramos","doi":"10.1109/ICNC.2014.6975862","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975862","url":null,"abstract":"Plant's simulation through Lindenmayer Systems is a well know field, but most of the work in the area focus on the growth part of the developmental process. From an artificial life perspective, it is desired to have a simulation that includes all the stages of the cycle of life of a plant. That is the reason why this paper target the last stage and propose a strategy to include the concept of death through Lindenmayer systems. By using parametric and context-sensitive Lindenmayer systems in the modeling and simulation, the semantics of the mentioned concept can be captured and, thereby, with the proper interpretation, a graphic result, at a morphological level, can be displayed. A proof of concept that includes most of the concepts covered is also given.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"13 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131419263","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}
引用次数: 9
Synthesis of reversible logic circuit using a species conservation method 用种守恒法合成可逆逻辑电路
Pub Date : 2014-12-08 DOI: 10.1109/ICNC.2014.6975910
Xiaoxiao Wang, L. Jiao
This paper aims to propose a modified species conservation technique for reversible logic circuits synthesis which is characterized by multimodal and large search space. The species conservation technique is tailored to adapt the uncertainty caused by the variable length representation. The different species is divided according to a new similarity definition and the similarity threshold is dynamically adjusted with the increasing of the chromosome length to ensure the search space exploring. A species elimination and restart search are conducted to avoid redundant search when a species converged. The same reproduction probability, other than that proportionate to its ranking, is given to different species. Experiments have been performed on a series of benchmark test functions. Comparison is primarily conducted to show the superior performance different to the basic evolutionary algorithm without species conservation mechanism and the original species conservation method.
针对具有多模态和大搜索空间的可逆逻辑电路综合问题,提出了一种改进的物种守恒技术。物种保护技术是为适应变长度表示所带来的不确定性而量身定制的。根据新的相似性定义对不同物种进行划分,并随着染色体长度的增加动态调整相似性阈值,保证了搜索空间的可寻性。为了避免物种收敛时的冗余搜索,进行了物种消除和重新搜索。不同物种的繁殖概率是相同的,只是与其等级成比例。对一系列基准测试函数进行了实验。主要对比无物种保护机制的基本进化算法和原始物种保护方法在性能上的优势。
{"title":"Synthesis of reversible logic circuit using a species conservation method","authors":"Xiaoxiao Wang, L. Jiao","doi":"10.1109/ICNC.2014.6975910","DOIUrl":"https://doi.org/10.1109/ICNC.2014.6975910","url":null,"abstract":"This paper aims to propose a modified species conservation technique for reversible logic circuits synthesis which is characterized by multimodal and large search space. The species conservation technique is tailored to adapt the uncertainty caused by the variable length representation. The different species is divided according to a new similarity definition and the similarity threshold is dynamically adjusted with the increasing of the chromosome length to ensure the search space exploring. A species elimination and restart search are conducted to avoid redundant search when a species converged. The same reproduction probability, other than that proportionate to its ranking, is given to different species. Experiments have been performed on a series of benchmark test functions. Comparison is primarily conducted to show the superior performance different to the basic evolutionary algorithm without species conservation mechanism and the original species conservation method.","PeriodicalId":208779,"journal":{"name":"2014 10th International Conference on Natural Computation (ICNC)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132537787","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
期刊
2014 10th International Conference on Natural Computation (ICNC)
全部 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