, 2005, 4

Abstract

Nonmonotonic Reasonings in Artificial Intelligence Systems

M.Vinkov, I.Fominykh

The nonmonotonic logic systems being expansions of linear time logic with clocks are considered. The attention is accented on the systems formalizing reasonings both in "soft", and in "hard" real time. For the last approaches to formalization of the approached reasonings with an opportunity of delivery of result at any moment are discussed also.

Methods for discovery of fuzzy association rules based on a fuzzy ultragraph

Alexey A. Tselykh

Taganrog State University of Radioengineering

347928, GSP-17A, Taganrog, Nekrasovsky Street, 44,inf@tsure.ru

The subtask of mining all frequent itemsets in a database of fuzzy transactions is a problem of enumerating all fuzzy bicliques in a fuzzy bipartite graph. The related subtask of mining all non-frequent itemsets is a problem of enumerating all minimal fuzzy transversals in a fuzzy hypergraph. New methods and algorithms for discovery of fuzzy association rules are introduced in this work, while known methods are generalized to fuzzy ultragraphs.

FUZZY GENETIC ALGORITHMS

Gladkov L.A.

In article the analysis of a modern condition of such scientific directions as "soft computing" and "computational intelligence" is resulted. Components of these two directions of a science, advantage of their integration from the point of view of prospects of creation synergetics an artificial intellect are analysed. That integration of methods of evolutionary calculations, neural networks models, the mathematical device of the theory of indistinct systems gives synergetics effect allowing to strengthen advantages of separate methods and to level their separate lacks is marked. The description, the basic kinds and advantages of indistinct coding to genetic and evolutionary algorithms is resulted. The idea of the weak coding, allowing to build relations "one genotype - set of phenotypes" is described. Definition of the term < indistinct genetic algorithms > is given and the basic components included in indistinct genetic algorithm are submitted. Examples of indistinct genetic algorithms for the decision optimization problems are resulted. Examples of indistinct genetic operators for the decision optimization problems on indistinct columns and findings their indistinct invariants are submitted.

S.I. RODZIN

SOFT PARALLEL CALCULATIONS

The article deals with approach to the realization of hybrid intelligent system, based on combinations of neural networks and evolutionary algorithms. Proposed neuroevolving optimization method of the network architecture construction process automation is oriented towards parallel computing systems. Three models of parallelism are presented:global parallelism, migration model and diffusion model. The combination of direct and indirect methods of multilayer perceptron architecture coding used for neural networks architecture and characteristics optimization

About One Quantum Algorithm of Hamilton Cycle Definition

Victor M. Kureichik

Bionic algorithms of problems on graphs decision are considered. The attention is paid to the construction of Hamilton cycle definition algorithm. The possibility of greedy strategies useand the ideas of quantum algorithms construction are discussed. The algorithm running time depends on elements number of graph model polynomially.

Vladimir V. Kureichik

Strategy of Bionic Search When Placing Elements of Electronic Computer Circuits.

The problem of placement of elements of Electronic Computers circuits is considered in this paper. To solve it modified methods of evolution simulation and bionic search are proposed. It allows to parallel the process and to get decisions with local optimal in polynomial time. The software environment was developed and the experimental research was made which proved the effectiveness of the algorithm developed. The algorithm complexity has a quadratic order on average.

GLOBAL ELECTRONIC READINESS OF THE COUNTRIESWORLD

A.A.Shtrik

In article the analysis of a level of electronic readiness of the countries of the world on the data for 2005 by results of Economist Intelligence Unit (EIU) is carried out. Besides for the same countries as of 2005 indexes of development of the electronic governments which are a basis of transition to a global information society are resulted; these data are received by american experts Center for Public Policy Brown University. Besides it in the article are resulted according to 2005 results of ranging of the countries on a level of the corruption, lead by corporation Transparency International. For each of these researches the brief methodology and used parameters is given. In conclusion of the article methods of the correlation analysis define interrelations between three sets of parameters.