Professional Documents
Culture Documents
Nada M. A. Al Salami
dr_nada71@yahoo.com
ABSTRACT
Hybrid algorithm is proposed to solve combinatorial optimization problem by using Ant Colony and Genetic
programming algorithms. Evolutionary process of Ant Colony Optimization algorithm adapts genetic operations
to enhance ant movement towards solution state. The algorithm converges to the optimal final solution, by
accumulating the most effective sub-solutions.
Keywords:, ACO, Genetic algorithm, System theory.
R = log(log(
1 ( M ,i ))
problems become inherent features of genetic 1 z )
generation process. To minimize the effect of these
problems, multiple independent runs of a problem
..Eq.4
must be m a d e . B e s t - o f - r u n i n d i v i d u a l f r o m a l l
such multiple independent runs can then be
designated as the result of the group of runs. If every run The computational effort E, is the minimal value
of GPG were successful in yielding a solution, the of the total number of individuals that must be
computational effort required to get the solution processed to yield a solution for the problem with z
would depends primarily on four factors: probability (ex: z = 99%):
population size, M, n u m b e r o f g e n e r a t io n th a t
a r e r u n , g , ( g m u s t b e l e s s th a n o r e q u a l to t h e E = M ( g + 1) R ...Eq.5
m a x i m u m number of generation G) the amount of
processing required for fitness measure over all
fitness cases, and the amount of processing Where g is the first generation at which
required for test phase e, we assume that the minimum number of individual evaluation is
processing time to measure the fitness of an produced, it is called best generation. g value is
individual is its run time, P. If success occurs on the incremented by one since generation g must also
same generation of every run, then the run to reach the solution. From equation (5),
computational effort E would be computed as computational effort depends on the particular
follows: choices of values for M, G, P (M, i), and the
effort required for fitness evaluation, hence, the
value of E is not necessarily the minimum
E= M g e ..E q.1 computational effort possible for the problem.