xegaPermGene

CRANxegaPermGeneMaRDI QIDQ5976797FDOQ5976797

Operations on Permutation Genes

Andreas Geyer-Schulz

Last update: 5 February 2024

Copyright license: MIT license, File License

Software version identifier: 1.0.0.0

Description

An implementation of representation-dependent gene level operations for genetic algorithms with genes which represent permutations: initialization of genes, mutation and crossover. The crossover operation provided is position-based crossover (Syswerda, G., Chap. 21 in Davis, L. (1991, ISBN:0-442-00173-8). For mutation, several variants are included: Order-based mutation (Syswerda, G., Chap. 21 in Davis, L. (1991, ISBN:0-442-00173-8), randomized Lin-Kernighan heuristics (Croes, G. A. (1958) <doi:10.1287/opre.6.6.791> and Lin, S. and Kernighan. B. W. (1973) <doi:10.1287/opre.21.2.498>), and randomized greedy operators. A random mix operator for mutation selects a mutation variant randomly.

Cites work

• A Method for Solving Traveling-Salesman Problems
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem

This page was built for software: xegaPermGene