| Summary: | 碩士 === 中原大學 === 資訊工程研究所 === 93 === In this paper, we propose an improved Genetic Algorithm to handle data visualization with 2D matrix data.
The main purpose is to transform a diversity/distance matrix into a form of (x, y) coordinates, and then we can turn it into a graph in order to show the difference between data. It can be more faster and more reducible to read out the complicated information with the ocular cognition of human thinking.
In the setting of data visualization, we design a method which is called "the method with 3 fixed points". It can avoid the occurrence of repeated case with shift and rotation after data visualization. It also reduce the data range to two quadrant and plenty reduce the possibility of reiterative computation of GA.
In part of Genetic Algorithm, we promote a function of GA which could evolution faster by dynamically change gene length (accuracy). Furthermore, it can set up on different kinds of Genetic Algorithm and consequently we make a comparison with diverse parameters, such as the way of evolution, gene accuracy, crossover rate and mutation rate...
After finding the best combination of parameters, we import the Island Model conception form distributed GA to our system, and promote to Mixed Island Model GA. In order to getting more diversity of populations, we set different ecological environment for each island. Furthermore, we could increase the evolutional speed by migrations of individual between the populations.
|
|---|
