When handling tree networks, researchers have sometimes tried using the pruefernumber representation for encoding networks, but GAs often degraded or broke down when used on this encoding. This paper investigates the locality of the pruefernumber and its effect on the performance of a Genetic...

When handling tree networks, a number of researchers have tried using the pruefernumberrepresentation for encoding the network, but GAs often degraded or broke down when used onthis encoding. This paper investigates the locality of the pruefernumber, which can be describedas the relatedness of...

When using gentic and evolutionary algorithms (GEAs) for the optimal communication spanning problem, the design of a suitable tree network encoding is crucial for finding good solutions. The link and node biased (LNB) encoding represents the structure of a tree network using a weighted vector...

This paper adresses the optimization of telecommunication networks for a multi-period horizon. Four heuristics are presented to cope with the problem to minimize the overall costsfor a network over several periods. For the minimization of cost we use a simple genetic algorithm (GE).[...]

This paper investigates how the use of redundant representations influences the performance ofgenetic and evolutionary algorithms. Representations are redundant if the number of genotypesexceeds the number of phenotypes. A distinction is made between synonymously and nonsynonymouslyredundant...

This paper focuses on Single machine scheduling subject to inventory constraints. Jobs add and remove items to and from, respectively, the inventory. Jobs that remove items cannot be processed if the required number of items is not available. We consider scheduling problems on a Single machine...