Title :
Coal molecular structure construction by genetic algorithm
Author :
Ibayashi, S. ; Ohkawa, T. ; Komoda, N.
Author_Institution :
Dept. of Inf. Syst. Eng., Osaka Univ., Japan
Abstract :
It has been clarified that the coal molecular consists of the following three components: the aromatic class cluster, the bridge connecting the aromatic class cluster, and the end permutation radical. In this paper, we propose a method of constructing the molecular structure using the genetic algorithm (GA). In this method, the chromosomes are expressed in the form of graphs. At the crossover operation, partial graph of one parent is kept and the nodes in the rest graph inherit connectivity of nodes from the other parent. The evaluation function is determined based on the heuristics of chemists as “the density of the coal molecular is averagely uniform”. From the result of experiments carried out with structures constructed from real coal data, it is shown that our method is effective to estimate the coal molecular structure
Keywords :
chemical engineering computing; coal; genetic algorithms; molecular configurations; aromatic class cluster; coal; connectivity; crossover operation; genetic algorithm; molecular structure; partial graph; Biological cells; Bridges; Buildings; Chemical analysis; Chemical engineering; Clustering algorithms; Genetic algorithms; Information systems; Joining processes; Systems engineering and theory;
Conference_Titel :
Intelligence and Systems, 1998. Proceedings., IEEE International Joint Symposia on
Conference_Location :
Rockville, MD
Print_ISBN :
0-8186-8548-4
DOI :
10.1109/IJSIS.1998.685427