DocumentCode
2459829
Title
Evolution simulation system for graphs isomorphism discernment
Author
Kureichik, Vladimir V. ; Kureichik, Victor M.
Author_Institution
Taganrog State Univ. of Radio Eng., Russia
fYear
2002
fDate
2002
Firstpage
317
Lastpage
321
Abstract
The possibility of construction of intelligent systems of decision making support, the simulation of principles of nature evolution development, the adaptation and cooperation with environment, the construction of order of chaos; the homeostatic support in artificial systems, and the hierarchic self-organization for genetic search to decide combinatorial logical problems on graphs are considered in this paper. The main attention was paid to the development of algorithms of isomorphism identification of the homogeneous graphs with automorphic groups. The genetic algorithm based on logical and greedy heuristics is described to decide this problem. The triune approach based on models of micro-, macro- and meta evolutions to find substitution of graphs isomorphism is proposed. The enlarged scheme of genetic search to decide combinatorial and logical problems on graphs based on informative feedback and concepts of models of integrated evolution with synergetic and homeostatic principles of control is given.
Keywords
artificial intelligence; decision support systems; engineering computing; genetic algorithms; graph theory; search problems; artificial intelligence; automorphic groups; combinatorial logical problems; decision support system; evolution simulation system; genetic algorithm; genetic search; graphs isomorphism discernment; greedy heuristics; hierarchic self-organization; meta evolutions; Artificial intelligence; Chaos; Decision making; Feedback; Genetic algorithms; Genetic engineering; Intelligent structures; Intelligent systems; Mathematical model; Polynomials;
fLanguage
English
Publisher
ieee
Conference_Titel
Artificial Intelligence Systems, 2002. (ICAIS 2002). 2002 IEEE International Conference on
Print_ISBN
0-7695-1733-1
Type
conf
DOI
10.1109/ICAIS.2002.1048120
Filename
1048120
Link To Document