From 72bc09be2933120c3a5bbfcb1cfdc5da737ca6fe Mon Sep 17 00:00:00 2001 From: Cachuela Date: Mon, 25 Sep 2023 18:40:35 +0800 Subject: [PATCH] enter --- .../optimizer/geqo/geqo_mutation.cpp | 19 +++++++++++++------ 1 file changed, 13 insertions(+), 6 deletions(-) diff --git a/src/gausskernel/optimizer/geqo/geqo_mutation.cpp b/src/gausskernel/optimizer/geqo/geqo_mutation.cpp index 3af75b3b1..5a7e2fcc8 100644 --- a/src/gausskernel/optimizer/geqo/geqo_mutation.cpp +++ b/src/gausskernel/optimizer/geqo/geqo_mutation.cpp @@ -37,22 +37,29 @@ void geqo_mutation(PlannerInfo* root, Gene* tour, int num_gene) { + // 定义两个整数变量来表示要交换的基因的索引 int swap1; int swap2; + // 计算要执行的交换次数，这里使用随机数，num_gene/3表示最大交换次数 int num_swaps = geqo_randint(root, num_gene / 3, 0); - Gene temp; + Gene temp;// 临时变量，用于存储基因交换时的中间结果 - while (num_swaps > 0) { - swap1 = geqo_randint(root, num_gene - 1, 0); + while (num_swaps > 0) {// 当还有交换次数时循环执行交换 + swap1 = geqo_randint(root, num_gene - 1, 0);// 随机选择两个不同的基因索引 swap2 = geqo_randint(root, num_gene - 1, 0); - while (swap1 == swap2) + while (swap1 == swap2)// 确保选到的两个索引不相同 swap2 = geqo_randint(root, num_gene - 1, 0); - temp = tour[swap1]; + temp = tour[swap1];// 执行基因交换，将选中的两个基因进行互换 tour[swap1] = tour[swap2]; tour[swap2] = temp; - num_swaps -= 1; + num_swaps -= 1;// 减少剩余的交换次数 } } +/* +这段代码的功能是在给定基因序列（tour）中执行基因交换操作。 +它首先确定要执行的交换次数，然后随机选择两个不同的基因位置进行交换。 +通过这种方式，它可以引入随机性，有助于在搜索空间中找到更多可能的解决方案，以提高查询优化的效果 +*/ \ No newline at end of file