Diversity-Guided Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Evolving the Topology of Hidden Markov Models Using Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Optimizing Hidden Markov Models with a Genetic Algorithm
AE '95 Selected Papers from the European conference on Artificial Evolution
Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Quantum-Behaved Particle Swarm Optimization with Mutation Operator
ICTAI '05 Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence
Exchange strategies for multiple Ant Colony System
Information Sciences: an International Journal
Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment
Applied Soft Computing
Multi-strategy ensemble particle swarm optimization for dynamic optimization
Information Sciences: an International Journal
A new quantum behaved particle swarm optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Using quantum-behaved particle swarm optimization algorithm to solve non-linear programming problems
International Journal of Computer Mathematics - Distributed Algorithms in Science and Engineering
Online learning with hidden markov models
Neural Computation
Clustering of Gene Expression Data with Quantum-Behaved Particle Swarm Optimization
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
ICNC '08 Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 03
Particle swarm optimization with preference order ranking for multi-objective optimization
Information Sciences: an International Journal
Expert Systems with Applications: An International Journal
Mean and variance of the sampling distribution of particle swarm optimizers during stagnation
IEEE Transactions on Evolutionary Computation
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Frankenstein's PSO: a composite particle swarm optimization algorithm
IEEE Transactions on Evolutionary Computation
Strength pareto particle swarm optimization and hybrid ea-pso for multi-objective optimization
Evolutionary Computation
An analysis of communication policies for homogeneous multi-colony ACO algorithms
Information Sciences: an International Journal
Niching without niching parameters: particle swarm optimization using a ring topology
IEEE Transactions on Evolutionary Computation
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Sciences: an International Journal
Quantum-Behaved particle swarm optimization clustering algorithm
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
Locating and tracking multiple dynamic optima by a particle swarm model using speciation
IEEE Transactions on Evolutionary Computation
A hierarchical particle swarm optimizer and its adaptive variant
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A chaotic digital secure communication based on a modified gravitational search algorithm filter
Information Sciences: an International Journal
Variations of biogeography-based optimization and Markov analysis
Information Sciences: an International Journal
A Knowledge-Based Multiple-Sequence Alignment Algorithm
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.08 |
Multiple sequence alignment (MSA) is an NP-complete and important problem in bioinformatics. For MSA, Hidden Markov Models (HMMs) are known to be powerful tools. However, the training of HMMs is computationally hard so that metaheuristic methods such as simulated annealing (SA), evolutionary algorithms (EAs) and particle swarm optimization (PSO), have been employed to tackle the training problem. In this paper, quantum-behaved particle swarm optimization (QPSO), a variant of PSO, is analyzed mathematically firstly, and then an improved version is proposed to train the HMMs for MSA. The proposed method, called diversity-maintained QPSO (DMQPO), is based on the analysis of QPSO and integrates a diversity control strategy into QPSO to enhance the global search ability of the particle swarm. To evaluate the performance of the proposed method, we use DMQPSO, QPSO and other algorithms to train the HMMs for MSA on three benchmark datasets. The experiment results show that the HMMs trained with DMQPSO and QPSO yield better alignments for the benchmark datasets than other most commonly used HMM training methods such as Baum-Welch and PSO.