Results 181 to 190 of about 12,025 (251)
Recursive Conditional Schema Theorem, Convergence and Population Sizing in Genetic Algorithms
Abstract In this paper we start by presenting two forms of schema theorem in which expectations are not present. These theorems allow one to predict with a known probability whether the number of instances of a schema at the next generation will be above a given threshold.
Riccardo Poli
openalex +3 more sources
A novel distribution network reconfiguration algorithm, named core schema genetic shortest-path algorithm (CSGSA) is proposed in this paper. It is based on the loads combination method. CSGSA consists of two steps: (1) searching for the optimal power supply paths for a sequence of loads one by one using shortest-path algorithm, and forming a core ...
Yixin Yu, Jianzhong Wu
openalex +3 more sources
A reliability analysis of schema processing in genetic algorithms
An analysis of schema processing in simple genetic algorithms is presented. The hazard function (instantaneous failure rate) of a schema under fitness-proportionate selection, single-point crossover and mutation is computed, and the reliability expression is derived from the hazard function.
Uday K. Chakraborty+2 more
openalex +3 more sources
GATuner: Tuning Schema Matching Systems Using Genetic Algorithms
Most recent schema matching systems combine multiple components, each of which employs a particular matching technique with several knobs. The multi-component nature has brought tuning problems for domain users. In this paper, we present GATuner, an approach to automatically tune schema matching systems using genetic algorithms. We match a given schema
Yuting Feng, Lei Zhao, Jiwen Yang
openalex +3 more sources
Schema survival rates and heuristic search in genetic algorithms
Genetic algorithms are a relatively new paradigm for search in artificial intelligence. It is shown that, for certain kinds of search problems, called permutation problems, the ordinary rule for intermixing the genes between two organisms leads to longer search chains than are necessary. A schema is a partially completed organism.
Bill P. Buckles+2 more
openalex +3 more sources
Schema analysis of multi-points crossover genetic algorithm
An extended schema theorem concerning two-point crossover and uniform crossover is deduced from one-point crossover schema theorem, and the conclusion that uniform crossover has advantage over two-point crossover and one-point crossover is made. The extended schema theorem provides theoretic foundation for the experimental results of Syswerda (1989).
Xu Hongze, Wei Xue Ye, Xu Maosheng
openalex +3 more sources
Schema representation in virus-evolutionary genetic algorithm for knapsack problem
This paper deals with a genetic algorithm based on virus theory of evolution (VE-GA). VE-GA simulates coevolution of a host population of candidate solutions and a virus population of substring representing schemata. In the coevolutionary process, the virus individuals propagate partial genetic information in the host population by virus infection ...
Naoyuki Kubota, Toshio Fukuda
openalex +3 more sources
SCHEMA ANALYSIS OF GENETIC ALGORITHMS ON MULTIPLICATIVE LANDSCAPE
Hiroshi Furutani
openalex +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
A simpler derivation of schema hazard in genetic algorithms
Information Processing Letters, 1995In a previous paper we derived an epression for the schema hazard function at any particular generation in the genetic algorithm. A much simpler derivation is presented here. It is more direct and eliminates the need for the use of the multinomial distribution and the multiple Poisson distribution.
openaire +2 more sources
Analysis of Schema Formation in Genetic Algorithms: A Review
Tiancong Zhang+4 more
openalex +2 more sources