summaryrefslogtreecommitdiff
path: root/src/backend/optimizer/geqo/geqo_mutation.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/backend/optimizer/geqo/geqo_mutation.c')
-rw-r--r--src/backend/optimizer/geqo/geqo_mutation.c62
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;
- }
-}