A Decoder-Based Evolutionary Algorithm for Constrained Parameter Optimization Problems
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Genetic forma recombination in permutation flowshop problems
Evolutionary Computation
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Multiobjective Optimization in Bioinformatics and Computational Biology
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Finding consensus trees by evolutionary, variable neighborhood search, and hybrid algorithms
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Phylogeny Inference Using a Multi-objective Evolutionary Algorithm with Indirect Representation
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
A multi-objective evolutionary approach for phylogenetic inference
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Applying memetic algorithms to the analysis of microarray data
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
An evolutionary approach to the inference of phylogenetic networks
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A distance-based information preservation tree crossover for the maximum parsimony problem
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
On the application of evolutionary algorithms to the consensus tree problem
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
Hierarchical clustering, languages and cancer
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
TPNC'12 Proceedings of the First international conference on Theory and Practice of Natural Computing
Inference of a phylogenetic tree: hierarchical clustering versus genetic algorithm
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
A multiobjective proposal based on the firefly algorithm for inferring phylogenies
EvoBIO'13 Proceedings of the 11th European conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics
Correlation of microarray probes give evidence for mycoplasma contamination in human studies
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
| Hi-index | 0.00 |
We consider the problem of estimating the evolutionary history of a collection of organisms in terms of a phylogenetic tree. This is a hard combinatorial optimization problem for which different EA approaches are proposed and evaluated. Using two problem instances of different sizes, it is shown that an EA that directly encodes trees and uses ad-hoc operators performs better than several decoder-based EAs, but does not scale well with the problem size. A greedy-decoder EA provides the overall best results, achieving near 100%-success at a lower computational cost than the remaining approaches.