Академический Документы
Профессиональный Документы
Культура Документы
ISSN:2320-0790
765
COMPUSOFT, An international journal of advanced computer technology, 3 (5), May-2014 (Volume-III, Issue-V)
Thus we see from equation (1) & (2) and fro m figure
1
fmax
Or, Pc =
and P m
K1
fmax
1
fmax
(1)and Pm=
2
fmax
..(2),
1
fmax
Or, Pc = 1 [
fmax
Fig-
],
766
COMPUSOFT, An international journal of advanced computer technology, 3 (5), May-2014 (Volume-III, Issue-V)
P m ( fmax f)
But we know, P m
1
fmax
Or, P m = 2 [
],
CONCLUS ION
The probabilit ies of crossover (p c) and mutation (p m)
greatly determine the degree of solution accuracy and
the convergence speed that genetic algorithms can
obtain. Instead of using fixed values of p c and p m,
AGAs utilize the population information in each
generation and adaptively adjust the pc and p m in
order to maintain the population diversity as well as
to sustain the convergence capacity. In AGA
(adaptive genetic algorithm), the adjustment of pc and
p m depends on the fitness values of the solutions. It
has been well established in GA literature that
moderately large values of Pc (0.5< Pc < 1.0) and
small value of Pm (0.001< P m < 0.05) are essential
for the successful working of Gas.
fmax
REFERENCES
1. H. Aytug and G. J. Koehler, Stopping criteria for
fin ite length genetic algorithms, INFORMS Journal
on Co mputing, Vol. 8, 1996, pp. 183-191.
2. T. Bck, Self-adaptation in genetic algorithms,
in Proceedings of the First European Conference on
Artificial Life, 1992, pp. 263-271.
3. T. Bck, Optimal mutation rates in genetic
search, in Proceedings of the Fifth International
Conference on Genetic A lgorith ms, 1993, pp. 2-8.
4. K. Deb and S. Argrawal, Understanding
interactions among genetic algorith m parameters,in
Foundations of Genetic Algorith ms 5, 1998, pp. 265286.
5. K. A. D. Jong, An analysis of the behavior of a
class of genetic adaptive systems, PhD thesis,
University of M ichigan, 1975.
], f
Pc = 3 , f<
Pm = 2 [
], f
Pm = 4 , f<
Where 1 , 2 , 3 , 4 1.0
The moderately large values of Pc promote the
extensive recombination of schemata, while small
values of Pm are necessary to prevent the disruption
of the solutions. These guidelines, however, are
767
COMPUSOFT, An international journal of advanced computer technology, 3 (5), May-2014 (Volume-III, Issue-V)
768