Free cookie consent management tool by TermsFeed Policy Generator

Opened 10 years ago

Last modified 10 years ago

#2319 closed feature request

Add LinearLinkageEncoding — at Version 2

Reported by: abeham Owned by: abeham
Priority: medium Milestone: HeuristicLab 3.3.12
Component: Encodings.LinearLinkageEncoding Version: 3.3.11
Keywords: Cc:

Description (last modified by abeham)

It is a better suited encoding for grouping problems link.

The idea is that a vector holds references to other items in the vector, e.g.

Item# 1 2 3 4 5 6 7 8 9
Link 2 4 6 9 7 6 8 8 9

This identifies the following three groups:

  1. { 1, 2, 4, 9 }
  2. { 3, 6 }
  3. { 5, 7, 8 }

The advantage over a numbered encoding of groups (e.g. an integer vector that assigns a group number to each item) is that there are no ambiguities regarding a change in the group numbers. Typically, for anonymous groups, exchanging all items of group 1 to be group 2 and those of group 2 to be group 1 would not create a different solution. But in e.g. a population-based approach these would be considered as different genes.

To avoid further ambiguities, the link for an item must always be greater than or equal to its index. And with the exception of the ending items (where item# equals link) no number must occur more than once as link.

There are different variants:

  • LLE is the variant described above
  • LLE-b is the same, but with backward links instead of forward links
  • LLE-e uses the number of the highest element in the group as group number

Change History (2)

comment:1 Changed 10 years ago by abeham

  • Owner set to abeham
  • Status changed from new to accepted

r12285: Added branch for linear linkage encoding (LLE-e)

comment:2 Changed 10 years ago by abeham

  • Description modified (diff)
Note: See TracTickets for help on using tickets.