~~遗传算法最最最最简单的实例~~

在本实例中,正整数被化为二进制数据串(打字累死了还是贴代码吧QWQ)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define amount 10//每代个体数 
#define length 5//个体长度 
#define maxtime 1000//最多运行次数 



int f(int x){
	return x;
}



	

int main(){
	srand(time(NULL)); 
	int arr[amount][length],number[amount],temp[amount][length];
	int count=0,refer,maxfit=0,maxrecord,temp1,count2=0,count3,nowmaxfit=0,last;
		
	for(int i=0;i<amount;i++){
		for(int j=0;j<=length;j++){
		    temp[i][j]=0;
		    arr[i][j]=rand()%2;
		    if(arr[i][j]!=0&&arr[i][j]!=1)arr[i][j]=1;
		}    
	}//初始化内存 
	
    
    
    while(count<=maxtime){
    	count++;//执行一次
    	int sumfit=0;//总适应度 
    	for(int i=0;i<amount;i++)number[i]=0;
    	nowmaxfit=0;
    	
		
		for(int i=0;i<amount;i++){ 
			for(int k=length-1;k>=0;k--){
				number[i]=number[i]*2+arr[i][k];
			}
			
		}//将二进制转换为十进制
		
		
		
		for(int i=0;i<amount;i++){
			number[i]=f(number[i]);
			sumfit+=number[i];
			//maxfit=maxfit>number[i]?maxfit:number[i];
			if(maxfit<number[i]){
				maxfit=number[i];
				//maxrecord=i;
			}
			if(nowmaxfit<number[i]){
				nowmaxfit=number[i];
				maxrecord=i;
			}
			
		}//计算对应适应度 
		
		
		
		
		for(int i=0;i<amount;i++){
			refer=rand()%sumfit+1;
			if(refer>sumfit||refer<0)refer=sumfit;
			
			
			for(int k=0;k<=amount;k++){
				if(refer<0){
					for(int j=0;j<length;j++){
					    temp[i][j]=arr[k-1][j];//temp[i]=arr[k-1]
					    }
					break;
				}
				else{
					refer-=number[k];
				}
			}
		}//物竞天择
		
	    
	
	
	
		for(int i=0;i<amount;i++){
			for(int j=0;j<length;j++)arr[i][j]=temp[i][j];
			//arr[i]=temp[i];
		}
		
	
		
		for(int i=0;i<amount;i+=2){
			refer=rand()%length;
			if(refer>=length||refer<0)refer=length-1;
			
			
			
			for(int k=refer+1;k<length;k++){
				temp1=arr[i][k];
				arr[i][k]=arr[i+1][k];
				arr[i+1][k]=temp1;
			}
			
		}//基因重组 
		
		
		
		if(nowmaxfit==maxfit){
			count2++;
		}
		else count2=0;
		
		if(count2>=20){
			printf("\n\n\nFinished,max is %d",maxfit);
			break;
		}
		
		
		if(nowmaxfit==last){
			count3++;
		}
		else count3=0;
		last=nowmaxfit;
		if(count3>=10){
			arr[rand()%amount][rand()%(length+1)]=rand()%2;
		}//突变 
		
		
		
		
		
		printf("\n\nthis is the %d time,the maxfit is %d,nowmaxfit=%d\n",count,maxfit,nowmaxfit);
		
		printf("Menbers are:\n");
		for(int i=0;i<amount;i++){
		    for(int j=0;j<length;j++){
			
		        printf("%d ",arr[i][j]);
		        //if(arr[i][j]!=0&&arr[i][j]!=1)arr[i][j]=1;
			}
		    printf("\n");    
	    }
	}
	
	
	
	return 0;
}

这个代码里面显示了各代情况,我使用判断的结束条件是当保存的适应度最大值maxfit与当前一代的适应度最大值nowmaxfit连续20次相等时结束循环.

PS:写代码过程中,我不知道还有突变这种东西(老师只讲个大概咋回事),导致运行过程中有每代中全是一样的个体(很烦TAT)后来修改的措施是在nowmaxfit连续10代相同后,对随机某个个体进行随机突变,程序就可以运行了.
(本人还是小白,求大神放过QWQ)
最后贴上大神镇楼~