{"title":"Application of the PSO-SVM model for coal mine safety assessment","authors":"Qian Meng, Xiaoping Ma, Yan Zhou","doi":"10.1109/ICNC.2012.6234669","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234669","url":null,"abstract":"Coal mine safety is a complex system, which is controlled by a number of interrelated factors and is difficult to estimate. Due to the various influences, coal mine safety assessment reveals highly nonlinear characteristics. Recently, support vector machine (SVM), with nonlinear mapping capabilities of forecasting, has been successfully employed to solve nonlinear classification problems. However, it is still lack of systematic approaches to determine appropriate parameter combination for a SVM model. This study applies particle swarm optimization (PSO) algorithm to choose the suitable parameter combination for a SVM model. A PSO-SVM model for coal mine safety assessment is developed. Calculating tests show that the PSO-SVM based model makes assessments much more accurate than the neural network (NN) based model does when the samples are limited.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125244188","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}
{"title":"Quantum games: Numerical approach","authors":"Y. Avishai","doi":"10.1109/ICNC.2012.6234560","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234560","url":null,"abstract":"In classical (standard) game theory, a useful algorithm for searching Nash equilibrium in games of two players, is to determine the best response functions. For each strategy S1 of player 1 player 2 finds a best response function F<sub>2</sub>(S<sub>1</sub>), and vice versa. If the two response functions intersect, the intersection point (S<sub>1</sub>*, S<sub>2</sub>*) is a candidate for Nash equilibrium. This method is especially useful when the strategy space of each player is determined by a single variable (discrete or continuous). In the last decade, the concept of quantum games has been developed (hence we distinguish between classical and quantum games). In a quantum game with two players the strategy space of each player is composed of 2 × 2 complex unitary matrices with unit determinant. That is the group SU(2). The corresponding strategy space is characterized by three continuous variables represented by angles: 0 ≤ α ≤ 2π, 0 ≤ β ≤ 2π, 0 ≤ θ ≤ π. That turns the use of response functions impractical. In the present contribution we suggest a method for alleviating this problem by discretizing the variables as: {α<sub>i</sub>, β<sub>j</sub>, θ<sub>k</sub>}, i= 1, 2, ..., I; j = 1, 2, ..., J; k = 1, 2, ... K. This enables the representation of every such triple by a single discrete variable, (α<sub>i</sub>, β<sub>j</sub>, θ<sub>k</sub>) → x<sub>ijk</sub>. Thereby, the strategy space is characterized by a single discrete variable taking I × J × K values and the method of response functions is feasible. We use it to show the following two results: 1) A two players quantum game with partially entangled initial state has a pure strategy Nash equilibrium. 2) A two player quantum Bayesian game with fully entangled initial state has a pure strategy Nash equilibrium.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131199685","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}
Xiao-Fan Zhou, Li-Qing Zhao, Ze-Wei Xia, Zhiqiang Chen, R. Wang
{"title":"An ant system with two colonies and its application to Traveling Salesman Problem","authors":"Xiao-Fan Zhou, Li-Qing Zhao, Ze-Wei Xia, Zhiqiang Chen, R. Wang","doi":"10.1109/ICNC.2012.6234673","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234673","url":null,"abstract":"An ant system with two colonies is proposed for the combinatorial optimization problems. The proposed method is inspired by the knowledge that there are many colonies of ants in the natural world and organized with two colonies of ants. At first, ants perform solution search procedure by cooperating with each others in the same colony until no better solution is found after a certain time period. Then, communication between the two colonies is performed to build new pheromone distributions for each colony, and ants start their search procedure again in each separate colony, based on the new pheromone distribution. The proposed algorithm is tested by simulating the Traveling Salesman Problem (TSP). Simulation results show that the proposed method performs better than the traditional ACO.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133377781","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}
{"title":"Probabilistic selection in cellular genetic algorithm","authors":"Hann-Huei Foong, S. K. Leow, T. Ong","doi":"10.1109/ICNC.2012.6234715","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234715","url":null,"abstract":"In this paper, we introduce a new selection operator, namely, a Probabilistic Selection operator which allows us to control the selection pressure in cellular genetic algorithms through reducing the effective neighborhood radius. One advantage for having probabilistic selection is that, once we have our probability density function in hand, we can apply it on any type of neighborhoods. The main idea of this selection operator is that, as we move away from the center of the neighborhood, the probability of an individual is selected as parent will get lower. We will first discuss the general idea of how we implement this selection algorithm into the cellular genetic algorithm. We then conduct experiments on several combinatorial optimization benchmark problems in order to show its performance. Finally, we will briefly discuss about our further work on self-adaptive capability.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127812017","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}
{"title":"A new feature extraction and pattern recognition of partial discharge in solid Material by Neural network","authors":"M. Oskuoee, A. Yazdizadeh, H. Mahdiani","doi":"10.1109/ICNC.2012.6234658","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234658","url":null,"abstract":"Partial discharge measuring is the mean tool of diagnosis in High voltage systems, equipment and solid dielectrics. Void or any defect in solid dielectrics will produce the partial discharge and may cause permanent failure after some time. According to type of defect, it will produce different patterns of partial discharge. In this paper we will study patterns of partial discharge in solid dielectric that voids are artificially have made in this materials according to experimental measuring in High voltage laboratory. The patterns will distinct with neural network and results of different type of neural network will be discussed.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127313253","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}
{"title":"A parthenogenetic algorithm for haplotyping a single individual based on WMLF model","authors":"Jingli Wu","doi":"10.1109/ICNC.2012.6234676","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234676","url":null,"abstract":"In recent years, the problem of haplotyping a single individual has become one of the hottest areas of Computational Biology. The weighted minimum letter flips (WMLF) model is one of the important computational models for this problem. Due to the NP-hardness of the model, in this paper, a practical heuristic algorithm PGA-WMLF based on parthenogenetic algorithm (PGA) is presented to solve it. A kind of short chromosome code and an effective recombination operator are designed for the algorithm. Experiment results indicate that the algorithm is a good solution for WMLF model, and gets better performance than previous works.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"392 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114505042","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}
{"title":"Modeling of longitudinal unsteady aerodynamics at high angle-of-attack based on support vector machines","authors":"Yongliang Chen","doi":"10.1109/ICNC.2012.6234640","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234640","url":null,"abstract":"Accurately modeling nonlinear and unsteady aerodynamics at high attitude flight plays an important role in design of future high performance fighters. In the meanwhile, it also can improve the prediction of high angle of attack dynamics of normal aircraft configurations. Support vector machines (SVMs), known as a novel type of learning machines based on statistical learning theory and structural risk minimization (SRM) principle, can be used for handle regression problems. By denoting a set of nonlinear transformations from the complex input space to a high-dimensional feature space, SVMs can approximate the regression function by a linear regression in the feature space. Such implementation is so simple that it can be analyzed mathematically. By employing SVMs, the present work models the unsteady pitching oscillation aerodynamic data of a 1/10 scaled aircraft model. Here, the input data are established from the wind tunnel experiments at different frequencies and amplitudes. To make comparison, the artificial neural networks (ANNs) technique is also used. It turned out that SVMs can overcome the ANNs's inherent drawback of slow training convergence speed. Consequently, SVMs demonstrate high potentials for dealing with the chosen modeling of unsteady aerodynamics.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116792536","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}
Yang Jing, Shi Jing, Cai Huajian, Shen Chuangang, L. Yan
{"title":"The gender difference in distraction of background music and noise on the cognitive task performance","authors":"Yang Jing, Shi Jing, Cai Huajian, Shen Chuangang, L. Yan","doi":"10.1109/ICNC.2012.6234719","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234719","url":null,"abstract":"The current study examined the effect of background music and noise on the cognitive task performance and tested the gender difference. Ninety-one participants completed (53 female, 38 male) two kinds of cognitive tasks: one was simple task (perception task), the other was complex task (spatial reasoning task, which had two levels: easy & difficult). Participants were randomly assigned to one of five background sound conditions: country music, jazz music, rock music, traffic noise, and silence. We used both latency and error rate as cognitive performance. A three-way significant interaction among background sound, cognitive task and gender was found. The differential distraction of background sound was significant on performance of perception and spatial reasoning tasks. Participants spent more time completing the cognitive tasks when in the presence of rock, and made more mistakes when in the presence of noise. This distraction pattern was only found in male participants; Female participants were not distracted by background sound. The implication of these findings was discussed.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116889483","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}
{"title":"Genetic particle filtering for denoising of ECG corrupted by muscle artifacts","authors":"Guojun Li, Xiaoping Zeng, Jinzhao Lin, Xiaona Zhou","doi":"10.1109/ICNC.2012.6234530","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234530","url":null,"abstract":"Suppressing electromyographic (EMG) noise in electrocardiogram (ECG) signals is a challenge, which shows frequently an impulsive nature and a wide spectral content overlapping that of the ECG. Most previous attempts of suppressing EMG signal are based on Gaussian noise modeling. This makes their methods susceptible to high-level EMG noise which is frequently coupled in the ECG signals under exercise conditions. To overcome this limitation, a new particle filter-based algorithm is develped for denoising of the non-Gaussian and non-linear ECG signals. Moreover, the genetic algorithm is used to mitigate the sample degeneracy of PF. Experiments show that our method could effectively suppress the EMG artifacts while preserving meaningful ECG components.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116968284","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}
{"title":"Using ZeeBee Sensor Network with artifical neural network for indoor location","authors":"R. Chen, Yu-Hsiang Lin","doi":"10.1109/ICNC.2012.6234591","DOIUrl":"https://doi.org/10.1109/ICNC.2012.6234591","url":null,"abstract":"In recent years, the expanding of wireless technologies has applied to position location and context-aware computing. The position location methods are divided into indoor and outdoor types. GPS (Global Position System) is usually used in outdoor location but it was not applied to indoor environment. In this paper, we will propose a new method using ZigBee to perform indoor location tracking. This method uses the value of LQI (Link Quality Indicator) and neural network for indoor position location. Experiment results indicated our proposed method is useful.","PeriodicalId":404981,"journal":{"name":"2012 8th International Conference on Natural Computation","volume":"34 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123460995","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}