Project Ideas
From enfascination
(Project Ideas moved to NSF Project Ideas) |
|||
| Line 1: | Line 1: | ||
| − | + | *Small world is a 'best of both worlds' between diameter of a random graph and clustering coefficient of a lattice. It takes very few random rewirings to give a lattice a random-graph's diameter. Is there a relationship between this and the particularly small value that mutation rate takes in GAs? Mutation rate is often conceptualized as a jump in the solution space, so it may not be hard to establish a connection. | |
Revision as of 21:13, 14 October 2008
- Small world is a 'best of both worlds' between diameter of a random graph and clustering coefficient of a lattice. It takes very few random rewirings to give a lattice a random-graph's diameter. Is there a relationship between this and the particularly small value that mutation rate takes in GAs? Mutation rate is often conceptualized as a jump in the solution space, so it may not be hard to establish a connection.