The paper investigates the efficiency of parallel genetic algorithm for solving N-queens problem on a multicomputer platform. The proposed parallel computational model of the genetic algorithm is based on a parallel algorithmic paradigm of synchronous iterations. Dynamic migration of randomly selected chromosomes in a bidirectional circular model is utilized. The algorithm is implemented using ...

We design sequential and parallel genetic algorithms, simulated annealing algorithms and improved greedy algorithms for the shortest common superstring problem(SCS), which is to find the shortest string that contains all strings from a given set of strings. The SCS problem is NP-complete [7]. It is even MAX SNP hard [2] i.e. no polynomial-time algorithm exists, that can approximate the optimum ...

In this paper an intrusion detection algorithm based on GP ensembles is proposed. The algorithm runs on a distributed hybrid multiisland model-based environment to monitor security-related activity within a network. Each island contains a cellular genetic program whose aim is to generate a decision-tree predictor, trained on the local data stored in the node. Every genetic program operates coop...

abstract: in this paper a control scheme for grid-connected operation mode and the island state of distributed generation is presented. in normal conditions, every inverter dg system in micro-grids to supply a preset power, normally operate in a constant current control mode. when micro-grids removed from the network, dg inverter of each system must recognize the island and change position to v...

there are many indices for measuring property rights (pr) security. they may be classified into two groups: subjective proxies and objective proxies. most of the proxies are subjective. one contribution of this paper is introducing a new approach for measuring government expenditures devoted to pr protection. calculating physical capital within the introduced new approach is another contributio...

The aim of this study was to evaluate the Bali cattle genetic diversity and hybrid cattle using microsatellite markers. Blood samples (n=192) were collected from various cattle breed, i.e. Bali (n=96), Madura (n=48), and Peranakan Ongole (PO) Kebumen (n=48). The microsatellite locus used for assessing the genetic variation was INRA035, ILSTS006, ETH225, and HEL9, while the genetic profile was d...

I introduce a Julia implementation for genetic programming (GP), which is an evolutionary algorithm that evolves models as syntax trees. While some abstract high-level genetic algorithm packages, such as GeneticAlgorithms.jl, already exist for Julia, this package is not optimized for genetic programming, and I provide a relatively fast implementation here by utilizing the low-level Expr Julia t...