PostgreSQL Source Code git master
Loading...
Searching...
No Matches
geqo_recombination.h
Go to the documentation of this file.
1/*-------------------------------------------------------------------------
2 *
3 * geqo_recombination.h
4 * prototypes for recombination in the genetic query optimizer
5 *
6 * Portions Copyright (c) 1996-2026, PostgreSQL Global Development Group
7 * Portions Copyright (c) 1994, Regents of the University of California
8 *
9 * src/include/optimizer/geqo_recombination.h
10 *
11 *-------------------------------------------------------------------------
12 */
13
14/*
15 * contributed by:
16 * =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
17 * * Martin Utesch * Institute of Automatic Control *
18 * = = University of Mining and Technology =
19 * * utesch@aut.tu-freiberg.de * Freiberg, Germany *
20 * =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
21 */
22
23/* -- parts of this are adapted from D. Whitley's Genitor algorithm -- */
24
25#ifndef GEQO_RECOMBINATION_H
26#define GEQO_RECOMBINATION_H
27
28#include "optimizer/geqo.h"
29
30
31extern void init_tour(PlannerInfo *root, Gene *tour, int num_gene);
32
33
34/* edge recombination crossover [ERX] */
35
36typedef struct Edge
37{
38 Gene edge_list[4]; /* list of edges */
39 int total_edges;
40 int unused_edges;
41} Edge;
42
43extern Edge *alloc_edge_table(PlannerInfo *root, int num_gene);
44extern void free_edge_table(PlannerInfo *root, Edge *edge_table);
45
46extern float gimme_edge_table(PlannerInfo *root, Gene *tour1, Gene *tour2,
47 int num_gene, Edge *edge_table);
48
49extern int gimme_tour(PlannerInfo *root, Edge *edge_table, Gene *new_gene,
50 int num_gene);
51
52
53/* partially matched crossover [PMX] */
54
55#define DAD 1 /* indicator for gene from dad */
56#define MOM 0 /* indicator for gene from mom */
57
58extern void pmx(PlannerInfo *root,
59 Gene *tour1, Gene *tour2,
60 Gene *offspring, int num_gene);
61
62
63typedef struct City
64{
65 int tour2_position;
66 int tour1_position;
67 int used;
68 int select_list;
69} City;
70
71extern City * alloc_city_table(PlannerInfo *root, int num_gene);
72extern void free_city_table(PlannerInfo *root, City * city_table);
73
74/* cycle crossover [CX] */
75extern int cx(PlannerInfo *root, Gene *tour1, Gene *tour2,
76 Gene *offspring, int num_gene, City * city_table);
77
78/* position crossover [PX] */
79extern void px(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring,
80 int num_gene, City * city_table);
81
82/* order crossover [OX1] according to Davis */
83extern void ox1(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring,
84 int num_gene, City * city_table);
85
86/* order crossover [OX2] according to Syswerda */
87extern void ox2(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring,
88 int num_gene, City * city_table);
89
90#endif /* GEQO_RECOMBINATION_H */
Gene
int Gene
Definition geqo_gene.h:33
free_city_table
void free_city_table(PlannerInfo *root, City *city_table)
alloc_edge_table
Edge * alloc_edge_table(PlannerInfo *root, int num_gene)
Definition geqo_erx.c:58
pmx
void pmx(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring, int num_gene)
alloc_city_table
City * alloc_city_table(PlannerInfo *root, int num_gene)
ox1
void ox1(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring, int num_gene, City *city_table)
gimme_edge_table
float gimme_edge_table(PlannerInfo *root, Gene *tour1, Gene *tour2, int num_gene, Edge *edge_table)
Definition geqo_erx.c:99
free_edge_table
void free_edge_table(PlannerInfo *root, Edge *edge_table)
Definition geqo_erx.c:79
cx
int cx(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring, int num_gene, City *city_table)
gimme_tour
int gimme_tour(PlannerInfo *root, Edge *edge_table, Gene *new_gene, int num_gene)
Definition geqo_erx.c:202
px
void px(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring, int num_gene, City *city_table)
init_tour
void init_tour(PlannerInfo *root, Gene *tour, int num_gene)
Definition geqo_recombination.c:35
ox2
void ox2(PlannerInfo *root, Gene *tour1, Gene *tour2, Gene *offspring, int num_gene, City *city_table)
fb
static int fb(int x)
Definition preproc-init.c:92
root
tree ctl root
Definition radixtree.h:1857
City::tour2_position
int tour2_position
Definition geqo_recombination.h:65
City::tour1_position
int tour1_position
Definition geqo_recombination.h:66
Edge::edge_list
Gene edge_list[4]
Definition geqo_recombination.h:38