Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Sammon's mapping using neural networks: a comparison
Pattern Recognition Letters - special issue on pattern recognition in practice V
Data structures for traveling salesmen
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Experiments on traveling salesman heuristics
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
Clustering Gene Expression Profiles with Memetic Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Lamarckian Evolution, The Baldwin Effect and Function Optimization
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Applying Genetic Algorithms To Finding The Optimal Gene Order In Displaying The Microarray Data
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Local Optimization and the Traveling Salesman Problem
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Solving traveling salesman problems by combining global and local search mechanisms
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
A Nonlinear Mapping for Data Structure Analysis
IEEE Transactions on Computers
Toward minimal restriction of genetic encoding and crossovers for the two-dimensional Euclidean TSP
IEEE Transactions on Evolutionary Computation
Genetic operators for combinatorial optimization in TSP and microarray gene ordering
Applied Intelligence
New genetic operators for solving TSP: application to microarray gene ordering
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
A divisive ordering algorithm for mapping categorical data to numeric data
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
| Hi-index | 0.01 |
The rapid advances of genome-scale sequencing have brought out the necessity of developing new data processing techniques for enormous genomic data. Microarrays, for example, can generate such a large number of gene expression data that we usually analyze them with some clustering algorithms. However, the clustering algorithms have been ineffective for visualization in that they are not concerned about the order of genes in each cluster. In this paper, a hybrid genetic algorithm for finding the optimal order of microarray data, or gene expression profiles, is proposed. We formulate our problem as a new type of traveling salesman problem and apply a hybrid geneticalgorithm to the problem. To use the 2D natural crossover, we apply the Sammon's mapping to the microarray data. Experimental results showed that our algorithm found improved gene orders for visualizing the gene expression profiles.