This is a collection of random notes, quotes, whatever that could be useful.
On why representation schemes are important:
- Representation scheme decides not only the resolution of the obtained solutions and the size of the search space, but also the principle of translating and understanding the primitive problem.
--From RefLeung2002
Interesting test problem:
- A method that has this capability encodes a partition as a permutation of
N
objects andK-1
separators, whereK
is the maximum number of partitions. Jones and Beltramo (RefJonesBeltramo1991?) use permutation encodings? with a GA for the "equal piles problem", where the goal was to divideN
numbersx_i
(i=1, ...,N
) intoK
groups (piles) so to minimize differences among the group sums.
--From RefSavikEtAl1995
More test problems in RefOstermark2001, p197
Redundant encoding
Where there is more than one genotype that maps to one phenotype, i.e. the encoding space is larger than the solution space: does this make any difference?
Need to split the GAs? encountered into a range of classes. Classes encountered so far:
- job scheduling - getting a job done in the least amount of time, where some tasks are serial and others are parallel.
- travelling salesman - a sequence of points, where a point can't be repeated, and where each point may have some relation to the others, and the combined property of the sequence is what's important.
- raw number search - a set of numbers, explicitly searching an
n
dimensional space. Numbers probably orthoganal.
Page last modified on January 12, 2005, at 02:50 AM