• 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