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 and K-1
separators, where K
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 divide N
numbers x_i
(i=1, ...,N
) into K
groups (piles) so to minimize differences among the group sums.
--From RefSavikEtAl1995
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.
< Anthonys References | HomePage | Less Random Notes >