Crossover will only be just interchanging the different genes between
two different chromosomes. A one-point crossover will be performed. This is also
done randomly.
Guan
Copyright ?© 2007, Idea Group Inc. Copying or distributing in print or electronic forms without written permission
of Idea Group Inc. is prohibited.
Feedback and Selection of Survival
The survivors are selected according to their overall fitness in the roulette-wheel
selection manner. However, before this is done, the system will prompt for feedback
from the user. The feedback will show the user some quality of each query. From
this quality metric, the user may choose to kill queries that do not meet his/her requirements.
Figure 3 shows a screenshot of a feedback presented to the user. If the
user is satisfied with the results, he/she can choose to end the GA by clicking on the
???Stop??? button. In this way, he/she can look at the retrieved results immediately.
Prototype.Testing.and. Evaluation. .
of Genetic Algorithm
Effectiveness of the Genetic Algorithm
It is believed that the effectiveness of the GA chosen is mainly determined by its
supremacy in query effectiveness amplification.
Pages:
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649