diff options
Diffstat (limited to 'src/backend/optimizer/geqo/geqo_mutation.c')
-rw-r--r-- | src/backend/optimizer/geqo/geqo_mutation.c | 62 |
1 files changed, 0 insertions, 62 deletions
diff --git a/src/backend/optimizer/geqo/geqo_mutation.c b/src/backend/optimizer/geqo/geqo_mutation.c deleted file mode 100644 index 037af7e3050..00000000000 --- a/src/backend/optimizer/geqo/geqo_mutation.c +++ /dev/null @@ -1,62 +0,0 @@ -/*------------------------------------------------------------------------ -* -* geqo_mutation.c -* -* TSP mutation routines -* -* $Id: geqo_mutation.c,v 1.8 1999/07/16 04:59:10 momjian Exp $ -* -*------------------------------------------------------------------------- -*/ - -/* contributed by: - =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*= - * Martin Utesch * Institute of Automatic Control * - = = University of Mining and Technology = - * utesch@aut.tu-freiberg.de * Freiberg, Germany * - =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*= - */ - -/* this is adopted from Genitor : */ -/*************************************************************/ -/* */ -/* Copyright (c) 1990 */ -/* Darrell L. Whitley */ -/* Computer Science Department */ -/* Colorado State University */ -/* */ -/* Permission is hereby granted to copy all or any part of */ -/* this program for free distribution. The author's name */ -/* and this copyright notice must be included in any copy. */ -/* */ -/*************************************************************/ - -#include "postgres.h" -#include "optimizer/geqo_mutation.h" -#include "optimizer/geqo_random.h" - -void -geqo_mutation(Gene *tour, int num_gene) -{ - int swap1; - int swap2; - int num_swaps = geqo_randint(num_gene / 3, 0); - Gene temp; - - - while (num_swaps > 0) - { - swap1 = geqo_randint(num_gene - 1, 0); - swap2 = geqo_randint(num_gene - 1, 0); - - while (swap1 == swap2) - swap2 = geqo_randint(num_gene - 1, 0); - - temp = tour[swap1]; - tour[swap1] = tour[swap2]; - tour[swap2] = temp; - - - num_swaps -= 1; - } -} |