Identification of transcription factor binding sites from the upstream regions of genes is a highly important and unsolved problem. In this paper, we propose a novel framework for using evolutionary algorithm to solve...
详细信息
ISBN:
(纸本)0769525288
Identification of transcription factor binding sites from the upstream regions of genes is a highly important and unsolved problem. In this paper, we propose a novel framework for using evolutionary algorithm to solve this challenging issue. Under this framework, we use two prevalent evolutionary algorithms: Genetic, Algorithm (GA) and Particle Swarm Optimization (PSO) to find unknown sites in a collection of relatively long intergenic sequences that are suspected of being bound by the same factor. This paper represents binding sites motif to position weight matrix (PWM) and introduces how to code PWM to genome for GA and how to code it to particle for PSO. We apply these two algorithms to 5 different yeast Saccharomyces Cerevisiae transcription factor binding sites and CRP binding sites. The results on Saccharomyces Cerevisiae show that it can find the correct binding sites motifs, and the result on CRP shows that these two algorithms can achieve more accuracy than MEME and Gibbs Sampler.
In this paper, we investigate the deficiency of Goyal and Egenhofer's method for modeling cardinal directional relations between simple regions and provide the computational model based on the concept of mathemati...
详细信息
Designing a set of fuzzy neural networks can be considered as solving a multi-objective optimization problem. An algorithm for solving the multi-objective optimization problem is presented based on particle swarm opti...
详细信息
To improve artificial intelligence (AI) of computer games is a hard problem. Qualitative spatial reasoning is utilized to solve this problem. In qualitative spatial reasoning various aspects of qualitative spatial rea...
详细信息
To improve artificial intelligence (AI) of computer games is a hard problem. Qualitative spatial reasoning is utilized to solve this problem. In qualitative spatial reasoning various aspects of qualitative spatial reasoning such as topology, direction, size and distance have been widely investigated in pervious literatures. Although, the combination works of two or more spatial aspects are more useful than the single one in computer game and other applications, most combining problems have not been discussed before. So a unified model for qualitative topology and distance information is proposed. Finally this method is applied to strategy computer games.
Large scale terrain visualization with high-resolution has an increasing demand in many research fields. To realize the efficient rendering of terrain, this paper presents an out-of-core terrain visualization method b...
详细信息
A hybrid discrete particle swarm algorithm is presented in this paper to solve open-shop problems. The operations are redefined in the discrete particle swarm algorithm. To improve the performance the simulated anneal...
详细信息
Newton's algorithm for constructing univariate interpolation polynomial is well-known. In this paper, we generalize Newton's formula to multivariate Lagrange interpolation. For some type of subset ΧL, so-call...
详细信息
Newton's algorithm for constructing univariate interpolation polynomial is well-known. In this paper, we generalize Newton's formula to multivariate Lagrange interpolation. For some type of subset ΧL, so-called lower subset, of a tensor product grid, we present directly an interpolation basis of Newton type which spans a minimal degree interpolation space for Lagrange interpolation on ΧL. We show that this basis is always a Newton interpolation basis for arbitrary ordered set of point evaluation functionals.
A novel structure learning algorithm for fuzzy neural networks (SLNN) is presented in this paper. The neurons of SLNN are created and adapted as online learning proceeds. The learning rule of SLNN is based on Hebbian ...
详细信息
A novel structure learning algorithm for fuzzy neural networks (SLNN) is presented in this paper. The neurons of SLNN are created and adapted as online learning proceeds. The learning rule of SLNN is based on Hebbian learning and a kernel winner-take-all algorithm - KWTA. KWTA not only can let SLNN be able to learn from new data but also can prevent losing the knowledge which has been learned earlier. To obtain a concise fuzzy rule, a pruning algorithm is adopted in SLNN which doesn't disobey the basic design philosophy of fuzzy system. Simulations are performed on the primary benchmark: circle-in-the-square. Comparison with ARTMAP and BP neural network indicates that better performance is achieved
The diameter protocol is recommended by IETF as AAA (authentication, authorization and accounting) protocol criterion for the next generation network. Because the IPv6 protocol will be widely applied in the intending ...
详细信息
The diameter protocol is recommended by IETF as AAA (authentication, authorization and accounting) protocol criterion for the next generation network. Because the IPv6 protocol will be widely applied in the intending all-IP network, mobile IPv6 application based on diameter protocol will play more important role in authentication, authorization and accounting. In this paper, the implementation of mobile node's authentication and authorization is presented with PANA (protocol for carrying authentication for network access) protocol. It is based on diameter protocol for the application expansion of mobile IPv6, which provides the supports to the basic AAA process of mobile IPv6 nodes and dynamic home agent distribution in the visited network and the secret key distribution. Finally, the correctness of this application expansion is testified with developing the design of protocol based on opendiameter
A dynamic growing neural network (DGNN) for supervised learning of pattern recognition or unsupervised learning of clustering is presented. The main ideas included in DGNN are growing, resonance, and post-prune. DGNN ...
详细信息
A dynamic growing neural network (DGNN) for supervised learning of pattern recognition or unsupervised learning of clustering is presented. The main ideas included in DGNN are growing, resonance, and post-prune. DGNN is called dynamic growing because it is based on the Hebbian learning rule and adds new neurons under certain conditions. When DGNN performs supervised learning, resonance will happen if the winner can't match the training example; this rule combines the ART/ARTMAP neural network and WTA learning rule. When DGNN performs unsupervised learning, post-prune is carried out to prevent over fitting the training data just like decision tree learning. DGNN's prune rule is based on the distance threshold. DGNN has some advantages: learning not only is stable because it grows under certain conditions; but also it is faster than back-propagation rules and favorable learned predictive accuracy in small, noisy, online or offline data sets. Three classes of simulations are performed on the primary benchmarks: circle-in-the-square and two-spirals-apart benchmarks are used to check DGNN's supervised learning and compare it with ARTMAP and BP neural networks; DGNN's unsupervised learning ability is checked on UCI Machine Learning Archive's Synthetic Control Chart Time Series data set
暂无评论