test_reverse_gene.cpp

用c编写的一个基于遗传算法的工程调度的实例。

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

void reverse_gene(int *chromosome, int num_of_job)
{
	int first_rev_pos;                      // 第一倒位点
	int second_rev_pos;                  // 第二倒位点
	int i, distance;
	int temp;

	first_rev_pos = rand() % num_of_job;
	second_rev_pos = rand() % (num_of_job-first_rev_pos)+first_rev_pos;

	distance = (second_rev_pos - first_rev_pos) / 2;
	for (i=0; i<=distance; ++i)
	{
		temp = chromosome[first_rev_pos+i];
		chromosome[first_rev_pos+i] = chromosome[second_rev_pos-i];
		chromosome[second_rev_pos-i] = temp;
	}
}

int main()
{
    int p[8] = {2,8,4,1,7,5,6,3};
    int i;
    
    srand(time(0));
    reverse_gene(p, 8);
    
    for (i=0; i<8; ++i)
        printf("%d\t", p[i]);
        
    printf("\n");
    system("pause");
    
}