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
Summary
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
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Similar Papers
More From: International Journal on Computational Science & Applications
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.