开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数据库系统 > 查看源码
geqo_cx.c
资源名称：postgresql-6.5.2.tar.gz　[点击查看]
上传用户：blenddy
上传日期：2007-01-07
资源大小：6495k
文件大小：3k
源码类别：

数据库系统

开发平台：

Unix_Linux

geqo_cx.c：源码内容
  1. /*------------------------------------------------------------------------
  2. *
  3. * geqo_cx.c
  4. *
  5. *  cycle crossover [CX] routines;
  6. *  CX operator according to Oliver et al
  7. *  (Proc 2nd Int'l Conf on GA's)
  8. *
  9. * $Id: geqo_cx.c,v 1.6.2.1 1999/08/02 05:57:04 scrappy Exp $
  10. *
  11. *-------------------------------------------------------------------------
  12. */
  14. /* contributed by:
  15.    =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
  16.    *  Martin Utesch  * Institute of Automatic Control    *
  17.    =  = University of Mining and Technology =
  18.    *  utesch@aut.tu-freiberg.de  * Freiberg, Germany    *
  19.    =*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=
  20.  */
  22. /* the cx algorithm is adopted from Genitor : */
  23. /*************************************************************/
  24. /*  */
  25. /* Copyright (c) 1990  */
  26. /* Darrell L. Whitley  */
  27. /* Computer Science Department  */
  28. /* Colorado State University  */
  29. /*  */
  30. /* Permission is hereby granted to copy all or any part of  */
  31. /* this program for free distribution.   The author's name  */
  32. /* and this copyright notice must be included in any copy.  */
  33. /*  */
  34. /*************************************************************/
  37. #include "postgres.h"
  38. #include "optimizer/geqo_recombination.h"
  39. #include "optimizer/geqo_random.h"
  42. /* cx
  43.  *
  44.  *  cycle crossover
  45.  */
  46. int
  47. cx(Gene *tour1, Gene *tour2, Gene *offspring, int num_gene, City *city_table)
  48. {
  50. int i,
  51. start_pos,
  52. curr_pos;
  53. int count = 0;
  54. int num_diffs = 0;
  56. /* initialize city table */
  57. for (i = 1; i <= num_gene; i++)
  58. {
  59. city_table[i].used = 0;
  60. city_table[tour2[i - 1]].tour2_position = i - 1;
  61. city_table[tour1[i - 1]].tour1_position = i - 1;
  62. }
  64. /* choose random cycle starting position */
  65. start_pos = geqo_randint(num_gene - 1, 0);
  67. /* child inherits first city  */
  68. offspring[start_pos] = tour1[start_pos];
  70. /* begin cycle with tour1 */
  71. curr_pos = start_pos;
  72. city_table[(int) tour1[start_pos]].used = 1;
  74. count++;
  76. /* cx main part */
  79. /* STEP 1 */
  81. while (tour2[curr_pos] != tour1[start_pos])
  82. {
  83. city_table[(int) tour2[curr_pos]].used = 1;
  84. curr_pos = city_table[(int) tour2[curr_pos]].tour1_position;
  85. offspring[curr_pos] = tour1[curr_pos];
  86. count++;
  87. }
  90. /* STEP 2 */
  92. /* failed to create a complete tour */
  93. if (count < num_gene)
  94. {
  95. for (i = 1; i <= num_gene; i++)
  96. {
  97. if (!city_table[i].used)
  98. {
  99. offspring[city_table[i].tour2_position] =
  100. tour2[(int) city_table[i].tour2_position];
  101. count++;
  102. }
  103. }
  104. }
  107. /* STEP 3 */
  109. /* still failed to create a complete tour */
  110. if (count < num_gene)
  111. {
  113. /* count the number of differences between mom and offspring */
  114. for (i = 0; i < num_gene; i++)
  115. if (tour1[i] != offspring[i])
  116. num_diffs++;
  118. }
  120. return num_diffs;
  121. }