Project Name: A new type of Chromosome for GAs in the Combinatorial Space ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ Project Area: GAs, FPGA mapping ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ Target: None Yet ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ People Needs and Allocation: Masters [2] or Ph.D. ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ Skills: Programming ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ Description: There are a number of crossover operations for combinatorial optimization algorithms. One exaplem is the partial mapped crossover (PMX). The trick in this space is that legal individuals have to be created and how to resolve conflicts in parent crossover. This work will look at a new type of chromosome based on Mendelian genetic ideas and RNA traversal of DNA to solve the conflict at a cost of additional space and traversal challenges. This makes the problem well suited for an FPGA based population generator (see ga_fpga_acceleration.txt). Also, adds the concept (again from Mendelian genetics that you can pass on genes that are not dominant. There are a number of questions here: 1. How do you make a bitwise version of of the genetic individual? 2. How do you traverse? Is it hardcoded or evolved? Used to generate a solution for testing? 3. Does this type of representation get an evolutionary advantage over traditional crossovers? ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ References: ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------ Resources: