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 :
بازگشت