遗传算法,种群初始化

时间:2019-07-02 17:29:14

标签: c genetic-algorithm evolutionary-algorithm

我正在尝试解决此初始化时间表的问题,必须打印每个days[][]中的oldpop才能成功生成新时间表。

以天为单位的每个位置都必须包含一个数字,其中 10的位置显示房间号,而一个位置显示 >主题编号。房间号数组由房间可用或免费的每一小时组成,任何小时和日期的组合都会告诉我们房间是否免费,即= 0 已入住 = 1 。同样,主题数组告诉我们每个主题每周必须教授多少次。

此代码中有许多未使用的变量,请忽略它们,因为稍后我将实现它们。我也要为缩进极为错误表示歉意。到目前为止,时间限制了我进行纠正。

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


#define MAXP 10 //population size (best if chosen between 10-15)

struct pop{
    int days[5][9];
    int faculty;
    int students;
    int subjects[6];
    int labs[2];
    int rooms[9][5][9];
    int labaratory[9][2];
    int obj;
} old_pop[MAXP],benchmark;

int random_number_creator(int upper, int lower)
{
    int n;
    n = rand() % (upper-lower)+ lower;
    return n;
}
void initialize_days(struct pop b)
{
    int i,j;
    for(i=0;i<5;i++)
    {
        for(j=0;j<9;j++)
         if(j!=5)
          b.days[i][j]=0;
         else
          b.days[i][j]=11111;
    }
}
void initialize_benchmark(struct pop b)
{
    int i,j,k;
    for(i=0;i<5;i++)
    {
        for(j=0;j<9;j++)
         if(j!=5)
          b.days[i][j]=0;
         else
          b.days[i][j]=11111;
    }
    b.faculty=9;
    b.students=100;
    for(i=0;i<6;i++)
    {   
       if(i<4)
        b.subjects[i]=3;
       else 
        b.subjects[i]=2;
    }    
    for(i=0;i<2;i++)
    {
        b.labs[i]=3;
    }
    for(i=0;i<9;i++)
    {   
     for(j=0;j<5;j++)
        for(k=0;k<9;k++)
            if(i!=5)
                 b.rooms[i][j][k]=0;

    }
    for(i=6;i<9;i++)
    {   
      for(j=0;j<8;j++)
        b.labaratory[i][j]=0;
    }
}
int check_avail_days(struct pop p, int b)
{   
    int j,count=0;
    for(j=0;j<9;j++)
    {  
       if(p.days[b][j]==0)
         count+=1;

    }
    return (count);
}
int check_avail_hours(struct pop b,int d)
{
    int i,count=0;
    for(i=0;i<9;i++)
    {
        if(b.days[d][i]==0)
          count+=1;
    }
    return count;

}

int hours_alloter(struct pop b,int d)
{
    int i,j=0;
    int arr[9]={0,0,0,0,0,0,0,0,0};
    for(i=0;i<9;i++)
    {
        if(b.days[d][i]==0)
        {   
            arr[j]=i;
            j++;
        }

    }
    int n;
    n=random_number_creator(j,0);
    return arr[n];
}
int availble_room(struct pop b,int s, int r, int q)
{   
    if(b.rooms[s][r][q]==0)
     return 1;
    else
     return 0;
}
void initpop()
{
  int i,j,count=0, a=0;

  for(i=0;i<MAXP;i++)
    old_pop[i].obj=0;

  for(i=0;i<MAXP;i++)
    {
     initialize_benchmark(benchmark);
     initialize_days(old_pop[i]);
     do{
        printf("\nloop 1 entery\n");

        int subject1,ss,fa=benchmark.faculty,h1;
 for(subject1=random_number_creator(6,0);benchmark.subjects[subject1]>=0;benchmark.subjects[subject1]--)
    {
       printf("\nloop 2 entery\n");
       int cou=1,r;
       ss=subject1*10;
       while(cou!=0&&benchmark.subjects[subject1]!=0&&fa!=0)
       {  
          printf("\nloop 3 entery\n");
          int d=random_number_creator(6,0),hi;
          cou=check_avail_hours(benchmark,d);
          hi=hours_alloter(benchmark,d);
          old_pop[i].days[d][h1]=ss;
          do
            {   
                printf("\nloop 4 entery\n");
                r=random_number_creator(9,0);
                if(availble_room(benchmark,r,d,hi)==1)
                {
                   benchmark.rooms[r][d][hi]=1;
                   old_pop[i].days[d][hi]+=r;
                   benchmark.faculty-=1;
                   fa++;
                   a++;
                }
                else
                    continue;
            }while(a==0);
        }
        old_pop[i].faculty=fa;  
    }

    for(i=0;i<6;i++)
    {
        count+=benchmark.subjects[i];
    }
}while(count!=0);
  }
}

int main()
{
    initpop();
    int i,j,k;
    for(i=0;i<MAXP;i++)
    {   
       printf("\nPop %d\n",i);
       for(j=0;j<5;j++)
       {   printf("\n");
           for(k=0;k<9;k++)
           printf("   %d",old_pop[i].days[j][k]);
       }
     }
   return 0;
 }

当前问题

代码陷入无限循环,使我无法理解逻辑错误。

预期结果

每个随机生成10张时间表,每个位置在10位置指定房间号,在1位置指定主题号。即52表示第5个房间和第2个主题

1 个答案:

答案 0 :(得分:0)

主要错误是您忽略了函数的{Source,QA}参数是通过值i传递的。 e。

struct

initialize_benchmark(benchmark); initialize_days(old_pop[i]); benchmark的副本传递到old_pop[i]函数,其中只有那些副本填充有所需的值(并在函数返回时丢弃),而全局{{1 }}和initialize_…保持为零。我们必须将这些呼叫更改为

benchmark

以及指向指针的函数参数类型

old_pop[]

,并且在 initialize_benchmark(&benchmark); initialize_days(&old_pop[i]); 的那些函数中每次出现void initialize_days(struct pop *b) void initialize_benchmark(struct pop *b) 。之后,您可以继续调试程序。