IIMA Institutional Repository
This Institutional Repository has been created to collect, preserve and distribute the scholarly output of Indian Institute of Management, Ahmedabad. This will work as an important tool to facilitate scholarly communication and preserve the institution knowledge. The Vikram Sarabhai Library is proud to be hosting the repository for the dissemination and preservation of this valuable knowledge resource of the IIMA community.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11718/20268| Title: | Comparing genetic algorithm crossover and mutation operators for the indexing problem |
| Authors: | Ghosh, Diptesh |
| Keywords: | Genetic algorithm;Permutation problem;Crossover;Mutation |
| Issue Date: | 18-Mar-2016 |
| Publisher: | Indian Institute of Management Ahmedabad |
| Series/Report no.: | W.P.;2016-03-29 |
| Abstract: | The tool indexing problem is one of allocating tools to slots in a tool magazine so as to minimize the tool change time in automated machining. Genetic algorithms have been suggested in the literature to solve this problem, but the reasons behind the choice of operators for those algorithms are unclear. In this paper we compare the performances of four common crossover operators and four common mutation operators to find the one most suited for the problem. Our experiments show that the choice of operators for the genetic algorithms presented in the literature is suboptimal. |
| URI: | http://hdl.handle.net/11718/20268 |
| Appears in Collections: | Working Papers |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| WP_2016_03_29.pdf | WP_2016_3_29 | 291.74 kB | Adobe PDF | View/Open |
Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.