Generating networks of genetic processors

The Networks of Genetic Processors (NGPs) are non-conventional models of computation based on genetic operations over strings, namely mutation and crossover operations as it was established in genetic algorithms. Initially, they have been proposed as acceptor machines which are decision problem solvers. In that case, it has been shown that they are universal computing models equivalent to Turing machines. In this work, we propose NGPs as enumeration devices and we analyze their computational power. First, we define the model and we propose its definition as parallel genetic algorithms. Once the correspondence between the two formalisms has been established, we carry out a study of the generation capacity of the NGPs under the research framework of the theory of formal languages. We investigate the relationships between the number of processors of the model and its generative power. Our results show that the number of processors is important to increase the generative capability of the model up to an upper bound, and that NGPs are universal models of computation if they are formulated as generation devices. This allows us to affirm that parallel genetic algorithms working under certain restrictions can be considered equivalent to Turing machines and, therefore, they are universal models of computation.

Parallel Genetic Algorithms for Ground Water Pollution due to Dumping of Solid Wastes

Groundwater asset the executives is a difficult issue looked by practically all the nations. Numerical models of these issues frequently end up being not well characterized subject to a few factors and requirements. This examination is centred on the variety of physico-substance boundaries in water tests undergone with 2 unique destinations. The Dissolved Oxygen substance and Total Dissolved Solids substance of a large portion of the examples are past as far as possible. The chloride satisfied close to the dump-site is seen as extremely high contrasted with the non-dirtied site. Refined calculations are required so as to manage such issues. In the consideration has been paid to heuristic strategies like hereditary calculations and so on which can undoubtedly take care of such issues. Further, so as to handle the enormous number of included boundaries in these issues equal form of GAs is more successful than the fundamental gallium. In this magazine, an endeavour is finished to audit the use of equal variant of GA on groundwater contamination issues.