Results 181 to 190 of about 354,673 (256)

Analysis of Schema Formation in Genetic Algorithms: A Review

open access: closedInternational Conference on Genetic and Evolutionary Computing
Tiancong Zhang   +4 more
semanticscholar   +3 more sources

Mathematical modeling analysis of genetic algorithms under schema theorem

Journal of Computational Methods in Sciences and Engineering, 2019
Genetic algorithm (GA) is a search algorithm for solving optimization problems and is an important part of evolutionary algorithms (EA). The main purpose of this research is to improve the mathematical modeling of GA, and to explore how to overcome the shortcomings of traditional algorithms under the Schema Theorem.
Donghai Liu
openaire   +2 more sources

Generalizing the notion of schema in genetic algorithms

Artificial Intelligence, 1991
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
M. Vose
openaire   +3 more sources

Schema survival rates and heuristic search in genetic algorithms

[1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence, 2002
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.
B.P. Buckles, F.E. Petry, R.L. Kuester
openaire   +2 more sources

A simpler derivation of schema hazard in genetic algorithms

Information Processing Letters, 1995
In 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.
U. Chakraborty
openaire   +2 more sources

Convergence of Algorithm and the Schema Theorem in Genetic Algorithms

International Conference on Adaptive and Natural Computing Algorithms, 1995
In this article two aspects of GA are commented from a mathematical point of view. One is concerned with the convergence of GA, and the other is a probabilistic interpretation of the schema theorem. GA produces a stochastic process (that is, Markov chain) of populations.
Yoshinori Uesaka
openaire   +2 more sources

Schema theorem of real-coded nonlinear genetic algorithm

open access: closedProceedings. International Conference on Machine Learning and Cybernetics, 2003
Through the mechanism analysis of simple genetic algorithm (SGA), every genetic operator can be considered as a linear function. So some disadvantages of SGA may be solved if the genetic operators are modified to a nonlinear function. According to the above method, a nonlinear genetic algorithm is introduced.
null Zhi-Hua Cui, null Jian-Chao Zeng
openaire   +2 more sources

The circular schema theorem for genetic algorithms and two-point crossover

Second International Conference on Genetic Algorithms in Engineering Systems, 1997
The schema theorem is the classical formulation of the search strategy performed by genetic algorithms (adaptation procedures mimicking biological evolution and molecular genetics). The original schema theorem has been derived for single-point crossover assuming that the individual chromosomes are arranged as strings.
A. Neubauer
openaire   +2 more sources

Schema processing, proportional selection, and the misallocation of trials in genetic algorithms

Information Sciences, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fogel, David B., Ghozeil, Adam
openaire   +3 more sources

Genetic algorithm with modified reproduction strategy based on self-organizing map and usable schema

open access: closedInternational Congress Series, 2006
Abstract In this paper, we propose a new updating method considering usability of each element of inputs and apply it to the reproduction of the GA to achieve more effective search than the traditional reproduction. In the proposed updating method, the order of updating elements is decided by averaging the corresponding elements multiplied by fitness
Ryosuke Kubota   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy