Evolution simulation system for graphs isomorphism discernment
Vladimir V. Kureichik, Victor M. Kureichik · 2003
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.