遗传算法 c语言代码

遗传算法是一种在计算机科学中使用的优化算法。它是通过仿照生物进化的过程来解决计算问题的。遗传算法的基本思路是从一组初始解决方案（叫做“种群”）开始，然后通过不断重复自然选择的过程来不断进化这个种群，从而找到最优解决方案。

具体实现可以参考以下代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define POPULATION_SIZE 100  // 种群大小
#define CHROMOSOME_LENGTH 30  // 染色体长度
#define MAX_ITERATIONS 100  // 最大迭代次数
#define MUTATION_RATE 0.01  // 变异概率

// 随机生成[0,1]之间的浮点数
double rand_01() {
  return (double)rand() / RAND_MAX;
}

// 随机生成[a,b]之间的整数
int rand_int(int a, int b) {
  return rand() % (b - a + 1) + a;
}

// 生成随机染色体
void generate_random_chromosome(int chromosome[CHROMOSOME_LENGTH]) {
  for (int i = 0; i < CHROMOSOME_LENGTH; i++) {
    chromosome[i] = rand_int(0, 1);
  }
}

// 计算染色体的适应度
double evaluate_fitness(int chromosome[CHROMOSOME_LENGTH]) {
  double fitness = 0;
  for (int i = 0; i < CHROMOSOME_LENGTH; i++) {
    fitness += chromosome[i];
  }
  return fitness;
}

// 交叉操作，交换两个染色体的一段区间
void crossover(int chromosome1[CHROMOSOME_LENGTH],
               int chromosome2[CHROMOSOME_LENGTH]) {
  int start = rand_int(0, CHROMOSOME_LENGTH - 1);
  int end = rand_