Abstract

Impact of Different Selection Strategies on Performance of GA Based Information Retrieval

Highlights

  • Information has always been a principal resource for an organisation, but the ways of storing and accessing data has noticeably transformed with innovations in technology and tools

  • The experiment was conducted with an aim to analyse the behaviour of IRIGA under different selection schemes

  • The experiment compared the performance of IRIGA upon application of two popular selection techniques: Binary Tournament and Roulette wheel

Read more

Summary

1.INTRODUCTION

Information has always been a principal resource for an organisation, but the ways of storing and accessing data has noticeably transformed with innovations in technology and tools. It guarantees that no point in the search space has a zero probability of being examined [19] It prevents early convergence of the population and the genetic drift by changing the values of a small number of randomly selected alleles in the chromosome to continuously introduce variation. The most common method is simple random sampling which performs roulette wheel selection, wherein probability of selection of each individual is proportional to its fitness [8][34] This method results in best chromosomes achieve more copies as compared to worst ones, but suffers from high time complexity and selection of certain parents which may result in faster convergence. 3) Repeat Step (2) for n times, where n is the size of the population

6.EXPERIMENTS
Binary
Findings
6.CONCLUSION
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.