Accelerating the world's research. A comparison between Memetic

Table 1: 
Comparison of memetic algorithm and genetic algorithm
 
 
 
 
 
 
 
 
 
 
 
 
From figure 5, the first point to note is that the numbers of keys obtained from both the algorithms are 
acceptable. From Table 1, it can be seen that the standard deviation values for memetic algorithm is less 
than genetic algorithm this shows that memetic algorithm has a less variance in its results. So statistically, it 
can be proved that the performance of memetic algorithm approach is slightly superior to genetic algorithm 
for the cryptanalysis of SDES. This may be because when the search technique is incorporated in GA then 
the solution space in better searched. According to the experimental results we can conclude that the local 
heuristic play an important role in GA process. Also we can say that including a high quality heuristic 
solution can help the GA to improve its performance by reducing the likelihood of its premature 
convergence. 
M e m e t i c A l g o r i t h m 
G e n e t i c A l g o r i t h m
 
 
 
Amount of 
Cipher text 
TIME Std. Number of
(M) devi. bit matched
in the key 
(N) 
TIME std. Number of
(M) devi. bit matched
in the key 
(N) 
100 
5.1 .4.70 8
2.62 4.82 6 
200 14 
3.40 6 
4.5 6.13 6
300 
15.3 2.72 5 
2.13 6.01 4
400 
12.5 2.27 7 
2.35 4.61 6
500 1 
0 
2.16 6 
2.52 4.61 6
600 
5.5 1.86 8 
2.07 4.37 7
700 
3.05 1.73 7 
4.07 4.42 6
800 
2.85 1.59 8
2.4 3.39 8
900 
2.24 1.56 9 
2.53 2.23 6
1000 
2.14 . 1.49 9.17 
2.17 2.20 8

---

International Journal of Network Security & Its Applications (IJNSA), Vol.1, No 1, April 2009 
40