maps.java

java实现的基本蚁群算法

package ant;

/**
 * Title:        ant
 * Description:
 * Copyright:    Copyright (c) 2003
 * Company:      agents.yeah.net
 * @author jake
 * @version 1.0
 */

public class Maps {
  //这个类储存了地图库的信息
  double x,y;//画分形叶的时候需要
  int count;//画分形叶的时候需要
  int width,height;
  public Maps() {
    width=Antcolony.width;
    height=Antcolony.height;

  }
  public void LoadMap(int grid[][],int index){
    /*String s=map_data[index];
    for(int i=0;i<s.length()-5;i+=6){
        String tmp=s.substring(i,i+6);
        String xs = tmp.substring(0, 3);
        String ys = tmp.substring(3, 6);
        //String vs = tmp.substring(6, 7);
        int x=Integer.valueOf(xs).intValue();
        int y=Integer.valueOf(ys).intValue();
        //int v=Integer.valueOf(vs).intValue();
        grid[x][y]=1;
        grid[135][32]=3;
        grid[135][228]=2;
    }*/

    //画上边框
    for(int i=0;i<width;i++){
      grid[i][0]=1;
      grid[i][height-1]=1;
    }
    for(int i=0;i<height;i++){
      grid[0][i]=1;
      grid[height-1][i]=1;
    }
    if(index==0){
      map4(grid);
    }
    if(index==1){
      //画分形图叶子
      while(count< 10000){
        map1(grid);
      }
      grid[290][10]=2;
      grid[10][290]=3;
    }
    if(index==2){
      map2(grid);
    }
}
private void map1(int grid[][]){
     double E = Math.random();

     double rule[][]=new double[6][4];
     double p[]=new double[4];
     double pp[]=new double[5];
     pp[0]=0;
     p[0]=0.01; p[1]=0.85; p[2]=0.07; p[3]=0.07;
      for (int i=1;i<5;i++){
        pp[i]=pp[i-1]+p[i-1];
      }
      rule[4][0]=0.16;
      rule[0][1]=0.85; rule[1][1]=0.04; rule[3][1]=-0.04; rule[4][1]=0.85; rule[5][1]=1.6;
      rule[0][2]=0.2; rule[1][2]=-0.26; rule[3][2]=0.23; rule[4][2]=0.22; rule[5][2]=1.6;
      rule[0][3]=-0.15; rule[1][3]=0.28; rule[3][3]=0.26; rule[4][3]=0.24; rule[5][3]=0.44;
      //p[0]=0.25; p[1]=0.25; p[2]=0.25; p[3]=0.25;
      p[0]=0.01; p[1]=0.85; p[2]=0.07; p[3]=0.07;
      double u=0;
      for(int i=0;i<4;i++){
        if(E >= pp[i] && E< pp[i+1]){
          u=rule[0][i]*x+rule[1][i]*y+rule[2][i];
          y=rule[3][i]*x+rule[4][i]*y+rule[5][i];
          x=u;
          break;
        }
      }
      grid[150+(int)(30*x)][299-(int)(30*y)]=1;
      count++;

}
private void map0(int grid[][]){
grid[22][21]=3;
grid[32][169]=1;
grid[32][170]=1;
grid[32][171]=1;
grid[32][172]=1;
grid[32][173]=1;
grid[32][174]=1;
grid[32][175]=1;
grid[32][176]=1;
grid[32][177]=1;
grid[32][178]=1;
grid[32][179]=1;
grid[32][180]=1;
grid[32][181]=1;
grid[32][182]=1;
grid[32][183]=1;
grid[32][184]=1;
grid[32][185]=1;
grid[32][186]=1;
grid[33][169]=1;
grid[33][170]=1;
grid[33][171]=1;
grid[33][172]=1;
grid[33][173]=1;
grid[33][174]=1;
grid[33][175]=1;
grid[33][176]=1;
grid[33][177]=1;
grid[33][178]=1;
grid[33][179]=1;
grid[33][180]=1;
grid[33][181]=1;
grid[33][182]=1;
grid[33][183]=1;
grid[33][184]=1;
grid[33][185]=1;
grid[33][186]=1;
grid[34][169]=1;
grid[34][170]=1;
grid[34][171]=1;
grid[34][172]=1;
grid[34][173]=1;
grid[34][174]=1;
grid[34][175]=1;
grid[34][176]=1;
grid[34][177]=1;
grid[34][178]=1;
grid[34][179]=1;
grid[34][180]=1;
grid[34][181]=1;
grid[34][182]=1;
grid[34][183]=1;
grid[34][184]=1;
grid[34][185]=1;
grid[34][186]=1;
grid[34][229]=3;
grid[38][51]=1;
grid[38][52]=1;
grid[39][51]=1;
grid[39][52]=1;
grid[40][50]=1;
grid[40][51]=1;
grid[40][52]=1;
grid[41][50]=1;
grid[41][51]=1;
grid[41][52]=1;
grid[42][50]=1;
grid[42][51]=1;
grid[42][159]=1;
grid[42][160]=1;
grid[42][161]=1;
grid[42][162]=1;
grid[42][163]=1;
grid[43][36]=1;
grid[43][50]=1;
grid[43][51]=1;
grid[43][156]=1;
grid[43][157]=1;
grid[43][158]=1;
grid[43][159]=1;
grid[43][160]=1;
grid[43][161]=1;
grid[43][162]=1;
grid[43][163]=1;
grid[43][164]=1;
grid[43][165]=1;
grid[43][166]=1;
grid[44][34]=1;
grid[44][35]=1;
grid[44][36]=1;
grid[44][49]=1;
grid[44][50]=1;
grid[44][51]=1;
grid[44][57]=1;
grid[44][58]=1;
grid[44][154]=1;
grid[44][155]=1;
grid[44][156]=1;
grid[44][157]=1;
grid[44][158]=1;
grid[44][159]=1;
grid[44][160]=1;
grid[44][161]=1;
grid[44][162]=1;
grid[44][163]=1;
grid[44][164]=1;
grid[44][165]=1;
grid[44][166]=1;
grid[44][167]=1;
grid[44][168]=1;
grid[45][33]=1;
grid[45][34]=1;
grid[45][49]=1;
grid[45][50]=1;
grid[45][56]=1;
grid[45][57]=1;
grid[45][58]=1;
grid[45][154]=1;
grid[45][155]=1;
grid[45][156]=1;
grid[45][157]=1;
grid[45][158]=1;
grid[45][164]=1;
grid[45][165]=1;
grid[45][166]=1;
grid[45][167]=1;
grid[45][168]=1;
grid[46][31]=1;
grid[46][32]=1;
grid[46][33]=1;
grid[46][34]=1;
grid[46][49]=1;
grid[46][50]=1;
grid[46][54]=1;
grid[46][55]=1;
grid[46][56]=1;
grid[46][57]=1;
grid[46][58]=1;
grid[46][59]=1;
grid[46][154]=1;
grid[46][155]=1;
grid[46][156]=1;
grid[46][157]=1;
grid[46][165]=1;
grid[46][166]=1;
grid[46][167]=1;
grid[46][168]=1;
grid[46][180]=1;
grid[46][181]=1;
grid[46][182]=1;
grid[46][183]=1;
grid[46][184]=1;
grid[46][185]=1;
grid[46][186]=1;
grid[47][29]=1;
grid[47][30]=1;
grid[47][31]=1;
grid[47][32]=1;
grid[47][33]=1;
grid[47][34]=1;
grid[47][35]=1;
grid[47][49]=1;
grid[47][50]=1;
grid[47][53]=1;
grid[47][54]=1;
grid[47][55]=1;
grid[47][56]=1;
grid[47][57]=1;
grid[47][153]=1;
grid[47][154]=1;
grid[47][155]=1;
grid[47][156]=1;
grid[47][166]=1;
grid[47][167]=1;
grid[47][168]=1;
grid[47][169]=1;
grid[47][180]=1;
grid[48][28]=1;
grid[48][29]=1;
grid[48][30]=1;
grid[48][31]=1;
grid[48][32]=1;
grid[48][33]=1;
grid[48][34]=1;
grid[48][35]=1;
grid[48][36]=1;
grid[48][37]=1;
grid[48][38]=1;
grid[48][39]=1;
grid[48][40]=1;
grid[48][41]=1;
grid[48][42]=1;
grid[48][43]=1;
grid[48][44]=1;
grid[48][45]=1;
grid[48][49]=1;
grid[48][52]=1;
grid[48][53]=1;
grid[48][54]=1;
grid[48][55]=1;
grid[48][153]=1;
grid[48][154]=1;
grid[48][155]=1;
grid[48][156]=1;
grid[48][166]=1;
grid[48][167]=1;
grid[48][168]=1;
grid[48][169]=1;
grid[48][180]=1;
grid[49][26]=1;
grid[49][27]=1;
grid[49][28]=1;
grid[49][29]=1;
grid[49][30]=1;
grid[49][31]=1;
grid[49][32]=1;
grid[49][44]=1;
grid[49][45]=1;
grid[49][49]=1;
grid[49][50]=1;
grid[49][51]=1;
grid[49][52]=1;
grid[49][53]=1;
grid[49][153]=1;
grid[49][154]=1;
grid[49][155]=1;
grid[49][156]=1;
grid[49][166]=1;
grid[49][167]=1;
grid[49][168]=1;
grid[49][169]=1;
grid[50][25]=1;
grid[50][26]=1;
grid[50][27]=1;
grid[50][28]=1;
grid[50][29]=1;
grid[50][31]=1;
grid[50][32]=1;
grid[50][44]=1;
grid[50][48]=1;
grid[50][49]=1;
grid[50][50]=1;
grid[50][58]=1;
grid[50][153]=1;
grid[50][154]=1;
grid[50][155]=1;
grid[50][156]=1;
grid[50][166]=1;
grid[50][167]=1;
grid[50][168]=1;
grid[50][169]=1;
grid[51][24]=1;
grid[51][25]=1;
grid[51][26]=1;
grid[51][27]=1;
grid[51][31]=1;
grid[51][32]=1;
grid[51][35]=1;
grid[51][44]=1;
grid[51][48]=1;
grid[51][49]=1;
grid[51][153]=1;
grid[51][154]=1;
grid[51][155]=1;
grid[51][156]=1;
grid[51][166]=1;
grid[51][167]=1;
grid[51][168]=1;
grid[51][169]=1;
grid[51][183]=1;
grid[51][184]=1;
grid[51][185]=1;
grid[51][186]=1;
grid[52][25]=1;
grid[52][26]=1;
grid[52][31]=1;
grid[52][32]=1;
grid[52][35]=1;
grid[52][39]=1;
grid[52][40]=1;
grid[52][43]=1;
grid[52][44]=1;
grid[52][48]=1;
grid[52][49]=1;
grid[52][59]=1;
grid[52][154]=1;
grid[52][155]=1;
grid[52][156]=1;
grid[52][166]=1;
grid[52][167]=1;
grid[52][168]=1;
grid[53][30]=1;
grid[53][31]=1;
grid[53][35]=1;
grid[53][39]=1;
grid[53][40]=1;
grid[53][43]=1;
grid[53][44]=1;
grid[53][48]=1;
grid[53][49]=1;
grid[53][59]=1;
grid[53][154]=1;
grid[54][30]=1;
grid[54][31]=1;
grid[54][34]=1;
grid[54][35]=1;
grid[54][39]=1;
grid[54][40]=1;
grid[54][43]=1;
grid[54][44]=1;
grid[54][47]=1;
grid[54][48]=1;
grid[54][49]=1;
grid[54][59]=1;
grid[54][60]=1;
grid[55][30]=1;
grid[55][31]=1;
grid[55][34]=1;
grid[55][35]=1;
grid[55][39]=1;
grid[55][43]=1;
grid[55][44]=1;
grid[55][47]=1;
grid[55][48]=1;
grid[55][49]=1;
grid[55][58]=1;
grid[55][59]=1;
grid[55][60]=1;
grid[56][29]=1;
grid[56][30]=1;
grid[56][31]=1;
grid[56][34]=1;
grid[56][35]=1;
grid[56][38]=1;
grid[56][39]=1;
grid[56][42]=1;
grid[56][43]=1;
grid[56][44]=1;
grid[56][45]=1;
grid[56][46]=1;
grid[56][47]=1;
grid[56][48]=1;
grid[56][49]=1;
grid[56][50]=1;
grid[56][51]=1;
grid[56][52]=1;
grid[56][53]=1;
grid[56][54]=1;
grid[56][55]=1;
grid[56][56]=1;
grid[56][57]=1;
grid[56][58]=1;
grid[56][59]=1;
grid[56][60]=1;
grid[57][28]=1;
grid[57][29]=1;
grid[57][30]=1;
grid[57][31]=1;
grid[57][32]=1;
grid[57][33]=1;
grid[57][34]=1;
grid[57][35]=1;
grid[57][36]=1;
grid[57][37]=1;
grid[57][38]=1;
grid[57][39]=1;
grid[57][40]=1;
grid[57][41]=1;
grid[57][42]=1;
grid[57][43]=1;
grid[57][44]=1;
grid[57][45]=1;
grid[57][46]=1;
grid[57][47]=1;
grid[57][48]=1;
grid[57][49]=1;
grid[57][50]=1;
grid[57][51]=1;
grid[57][52]=1;
grid[57][53]=1;
grid[57][54]=1;
grid[57][55]=1;
grid[57][56]=1;
grid[57][57]=1;
grid[57][58]=1;
grid[57][59]=1;
grid[57][60]=1;
grid[57][61]=1;
grid[58][26]=1;
grid[58][27]=1;
grid[58][28]=1;
grid[58][29]=1;
grid[58][30]=1;
grid[58][31]=1;
grid[58][32]=1;
grid[58][33]=1;
grid[58][34]=1;
grid[58][35]=1;
grid[58][36]=1;
grid[58][37]=1;
grid[58][38]=1;
grid[58][39]=1;
grid[58][40]=1;
grid[58][41]=1;
grid[58][42]=1;
grid[58][43]=1;
grid[58][44]=1;
grid[58][45]=1;
grid[58][46]=1;
grid[58][47]=1;
grid[58][48]=1;
grid[58][49]=1;
grid[58][50]=1;
grid[58][51]=1;
grid[58][59]=1;
grid[58][60]=1;
grid[59][24]=1;
grid[59][25]=1;
grid[59][26]=1;
grid[59][27]=1;
grid[59][28]=1;
grid[59][29]=1;
grid[59][30]=1;
grid[59][31]=1;
grid[59][32]=1;
grid[59][33]=1;
grid[59][34]=1;
grid[59][35]=1;
grid[59][36]=1;
grid[59][37]=1;
grid[59][38]=1;
grid[59][39]=1;
grid[59][40]=1;
grid[59][41]=1;
grid[59][42]=1;
grid[59][43]=1;
grid[59][47]=1;
grid[59][48]=1;
grid[59][177]=1;
grid[59][183]=1;
grid[60][24]=1;
grid[60][25]=1;
grid[60][26]=1;
grid[60][29]=1;
grid[60][30]=1;
grid[60][33]=1;
grid[60][34]=1;
grid[60][37]=1;
grid[60][38]=1;
grid[60][39]=1;
grid[60][42]=1;
grid[60][43]=1;
grid[60][47]=1;
grid[60][48]=1;
grid[60][98]=1;
grid[60][99]=1;
grid[60][100]=1;
grid[60][101]=1;
grid[60][177]=1;
grid[60][179]=1;
grid[60][180]=1;
grid[60][181]=1;
grid[60][183]=1;
grid[61][24]=1;
grid[61][29]=1;
grid[61][30]=1;
grid[61][33]=1;
grid[61][34]=1;
grid[61][37]=1;
grid[61][38]=1;
grid[61][42]=1;
grid[61][43]=1;
grid[61][47]=1;
grid[61][48]=1;
grid[61][97]=1;
grid[61][98]=1;
grid[61][99]=1;
grid[61][100]=1;
grid[61][101]=1;
grid[61][102]=1;
grid[61][180]=1;
grid[62][29]=1;
grid[62][30]=1;
grid[62][33]=1;
grid[62][34]=1;
grid[62][37]=1;
grid[62][38]=1;
grid[62][42]=1;
grid[62][43]=1;
grid[62][47]=1;
grid[62][48]=1;
grid[62][52]=1;
grid[62][96]=1;
grid[62][97]=1;
grid[62][98]=1;
grid[62][99]=1;
grid[62][100]=1;
grid[62][101]=1;
grid[62][102]=1;
grid[62][103]=1;
grid[62][180]=1;
grid[62][186]=1;
grid[63][29]=1;
grid[63][30]=1;
grid[63][33]=1;
grid[63][34]=1;
grid[63][37]=1;
grid[63][38]=1;
grid[63][42]=1;
grid[63][43]=1;
grid[63][47]=1;
grid[63][48]=1;
grid[63][53]=1;
grid[63][94]=1;
grid[63][95]=1;
grid[63][96]=1;
grid[63][97]=1;
grid[63][98]=1;
grid[63][99]=1;
grid[63][100]=1;
grid[63][101]=1;
grid[63][102]=1;
grid[63][103]=1;
grid[63][104]=1;
grid[63][105]=1;
grid[63][157]=1;
grid[63][158]=1;
grid[63][159]=1;
grid[63][160]=1;
grid[63][161]=1;
grid[63][162]=1;
grid[63][163]=1;
grid[63][164]=1;
grid[63][165]=1;
grid[63][166]=1;
grid[63][167]=1;
grid[63][168]=1;
grid[63][169]=1;
grid[64][29]=1;
grid[64][30]=1;
grid[64][37]=1;
grid[64][42]=1;
grid[64][43]=1;
grid[64][47]=1;
grid[64][48]=1;
grid[64][53]=1;
grid[64][54]=1;
grid[64][93]=1;
grid[64][94]=1;
grid[64][95]=1;
grid[64][96]=1;
grid[64][97]=1;
grid[64][98]=1;
grid[64][99]=1;
grid[64][100]=1;
grid[64][101]=1;
grid[64][102]=1;
grid[64][103]=1;
grid[64][104]=1;
grid[64][105]=1;
grid[64][106]=1;
grid[65][29]=1;
grid[65][30]=1;
grid[65][42]=1;
grid[65][43]=1;
grid[65][47]=1;
grid[65][48]=1;
grid[65][53]=1;
grid[65][54]=1;
grid[65][55]=1;
grid[65][56]=1;
grid[65][92]=1;
grid[65][93]=1;
grid[65][94]=1;
grid[65][95]=1;
grid[65][96]=1;
grid[65][97]=1;
grid[65][98]=1;
grid[65][99]=1;
grid[65][100]=1;
grid[65][101]=1;
grid[65][102]=1;
grid[65][103]=1;
grid[65][104]=1;
grid[65][105]=1;
grid[65][106]=1;
grid[65][107]=1;
grid[66][42]=1;
grid[66][43]=1;
grid[66][47]=1;
grid[66][48]=1;
grid[66][53]=1;
grid[66][54]=1;
grid[66][55]=1;
grid[66][56]=1;
grid[66][57]=1;
grid[66][91]=1;
grid[66][92]=1;
grid[66][93]=1;
grid[66][94]=1;
grid[66][95]=1;
grid[66][96]=1;
grid[66][97]=1;
grid[66][98]=1;
grid[66][99]=1;
grid[66][100]=1;
grid[66][101]=1;
grid[66][102]=1;
grid[66][103]=1;
grid[66][104]=1;
grid[66][105]=1;
grid[66][106]=1;
grid[66][107]=1;
grid[66][108]=1;
grid[67][47]=1;
grid[67][48]=1;
grid[67][53]=1;
grid[67][54]=1;
grid[67][55]=1;
grid[67][56]=1;
grid[67][57]=1;
grid[67][58]=1;
grid[67][59]=1;
grid[67][91]=1;
grid[67][92]=1;
grid[67][93]=1;
grid[67][94]=1;
grid[67][95]=1;
grid[67][96]=1;
grid[67][97]=1;
grid[67][98]=1;
grid[67][99]=1;
grid[67][100]=1;
grid[67][101]=1;
grid[67][102]=1;
grid[67][103]=1;
grid[67][104]=1;
grid[67][105]=1;
grid[67][106]=1;
grid[67][107]=1;
grid[68][47]=1;
grid[68][48]=1;
grid[68][54]=1;
grid[68][55]=1;
grid[68][56]=1;
grid[68][57]=1;
grid[68][92]=1;
grid[68][93]=1;
grid[68][94]=1;
grid[68][95]=1;
grid[68][96]=1;
grid[68][97]=1;
grid[68][98]=1;
grid[68][99]=1;
grid[68][100]=1;
grid[68][101]=1;
grid[68][102]=1;
grid[68][103]=1;
grid[68][104]=1;
grid[68][105]=1;