# An Efficient Information Retrieval System Using Evolutionary Algorithms
## 4 Implementation
### Experimental Result of Population Size and Discussion  
The modified GA algorithm with different sizes of populations (25, 50, and 75) is evaluated by a recall measure using 20 queries. This list of queries is tested by 8280 documents of the dataset, with 15 numbers of iterations as shown in Table 9.  
Table 10 shows the recall of these sizes while the precision measure is always 100%; we observed that the recall of 75 populations is better than the recall of the other two populations (25 and 50). The results are explained in Figure 10.  
\begin{table}
\begin{tabular}{c c c} \hline \hline
**ID** & **Parameters** & **Value** \\ \hline
1 & Population size & 75 by experiment \\
2 & Chromosome length (dynamic) & Dynamic (depending on the intersection between words of a query with web pages (shared pages)). \\
3 & Number of iterations & 15 by experiment \\ \hline \hline \end{tabular}
\end{table}
Table 8: Modified genetic algorithm parameters.  
\begin{table}
\begin{tabular}{c c c c} \hline \hline \multirow{2}{*}{**ID**} & \multirow{2}{*}{**Query**} & \multicolumn{2}{c}{**Recall Measures**} \\ \cline{3-4}  & & **25** & **50** & **75** \\ \hline
1 & WOODROW BELSOE & 100\% & 100\% & 100\% \\
2 & OPAL PROJECT & 33.33\% & 66.66\% & 100\% \\
3 & PASCAL PROGRAMMING & 55.55\% & 66.66\% & 77.77\% \\
4 & WERNER VOGELS & 92\% & 96\% & 96\% \\
5 & SOFTWARE TESTING TECHNIQUES & 100\% & 100\% & 100\% \\
6 & ANALYSIS CRYPTOGGRAPHIC & 100\% & 100\% & 100\% \\
7 & PROTOCOLS & 100\% & 100\% & 100\% \\
7 & [PERSON] & 90\% & 100\% & 100\% \\
8 & VLSI PLACEMENT ROUTING & 100\% & 100\% & 100\% \\  & ALGORITHMS & & & \\
9 & [PERSON] & 62.5\% & 62.5\% & 62.5\% \\
10 & CAD VISI RESEARCH GROUP & 66.66\% & 100\% & 100\% \\
11 & [PERSON] & 88.88\% & 88.88\% & 88.88\% \\
12 & [PERSON] & 50\% & 50\% & 70\% \\
13 & TED ROMER & 76.69\% & 84.46\% & 84.46\% \\
14 & [PERSON] & 70\% & 50\% & 70\% \\
15 & [PERSON] & 37.5\% & 50\% & 62.5\% \\
16 & WEB OFERATING SYSTEMS & 80\% & 80\% & 80\% \\
17 & [PERSON] ENGINEERING PROJECT & 60\% & 90\% & 90\% \\
18 & [PERSON] & 72.72\% & 72.72\% & 81.81\% \\
19 & [PERSON] & 100\% & 100\% & 100\% \\  & COMPUTER COMMUNICATION & 55.55\% & 66.66\% & 77.77\% \\  & NETWORKS & & & \\ \hline \hline \end{tabular}
\end{table}
Table 9: Recall measure of the population by (25, 50, 75) size.  
Figure 10 depicts the recall number of retrieved relevant documents in these sizes of populations. Figure 11 shows the accuracy of these populations.  
The proposed system's effectiveness is evaluated based on the precision and recall measurements. Table 10 shows the proposed system test results of 50 different queries with different lengths.  
\begin{table}
\begin{tabular}{c l c c c} \hline \hline
**ID** & **Query** & **Semantic** & **Recall** & **Precision** \\ \hline
1 & WOODROW BLEDSOE & 2 of 2 & 100\% & 100\% \\
2 & OPAL PROJECT & 3 of 3 & 100\% & 100\% \\
3 & PASCAL PROGRAMMING & 9 of 9 & 100\% & 100\% \\
4 & WERNER VOGELS & 25 of 25 & 100\% & 100\% \\
5 & SOFTWARE TESTING TECHNIQUES & 2 of 2 & 100\% & 100\% \\
6 & ANAYSIS CRYTOGRAPHIC PROTOCOLS & 1 of 1 & 100\% & 100\% \\
7 & [PERSON] & 10 of 10 & 100\% & 100\% \\
8 & VLSI PLACEMENT ROUTING ALGORITHMS & 1 of 1 & 100\% & 100\% \\
9 & [PERSON] & 8 of 8 & 100\% & 100\% \\
10 & CAD VLSI RESEARCH GROUP & 3 of 3 & 100\% & 100\% \\
11 & WAYNE [PERSON] & 9 of 9 & 100\% & 100\% \\ \hline \hline \end{tabular}
\end{table}
Table 10: Experimental results of 50 queries.  
Figure 11: Accuracy of population size (25, 50, and 75).  
Figure 10: Recall to retrieval of relevant documents using (25, 50, 75) population size.  
In Table 10, the results of the proposed system ADIM (MGA integrated with CA) show that the average value of recall is 98.5%, precision is 100%, and response time is 0.467 milliseconds. These results mean the proposed system is efficient in retrieving relevant documents to user queries by verifying two important principles of accuracy and fast retrieval time.