ACOforValue(蚁群算法优化程序)

《ACOforValue(蚁群算法优化程序)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、packagecom.ant;/**作者：zmc*功能：求出最大路径和最大绩效值*日期：2011-05-16*/importjava.io.File;importstaticjava.lang.Math.pow;importstaticjava.lang.Math.sqrt;importstaticjava.lang.Math.random;importjava.util.HashMap;importjava.io.FileReader;importjava.io.BufferedReader;publicclassACOforValue{staticintPERS

2、ONNO=10;//总的员工人数staticintSTARTNO=1;//起始的员工号//绩效矩阵privatedouble[][]pjValue;//绩效矩阵的倒数数组privatedouble[][]pjValueBackwards;//启发信息表，初始化为1privatedouble[][]pheromone;//信息素权重，路径权重privateintalpha,beta;//迭代的次数privateintiterationTimes;//蚂蚁的数量privateintnumbersOfAnt;//信息素蒸发率privatedoublerate;ACOfor

3、Value(Stringfile,intiterationTimes,intnumbersOfAnt,intalpha,intbeta,doublerate){//加载文件this.initializeData(file);//初始化参数this.iterationTimes=iterationTimes;//设置蚂蚁数量this.numbersOfAnt=numbersOfAnt;//设置权重this.alpha=alpha;this.beta=beta;//设置蒸发率this.rate=rate;}privatevoiddisplay(){System.out.

4、println("绩效矩阵：");for(inti=0;i

5、tpersonNo,intjobNo,doubleproduceValue){this.personNo=personNo;this.jobNo=jobNo;this.produceValue=produceValue;}}try{//定义HashMap保存读取绩效矩阵HashMapmap=newHashMap();//读取文件BufferedReaderreader=newBufferedReader(newFileReader(newFile(filename)));//分配绩效矩阵存储空间pj

6、Value=newdouble[this.PERSONNO+1][this.PERSONNO+1];//分配绩效倒数矩阵存储空间pjValueBackwards=newdouble[this.PERSONNO+1][this.PERSONNO+1];//分配信息素矩阵存储空间pheromone=newdouble[this.PERSONNO+1][this.PERSONNO+1];inttemp1,temp2;doubletemp3;for(Stringstr=reader.readLine();str!=null;str=reader.readLine()){//

7、将读到的信息保存入HashMap，利用正则表达式来匹配是否符合PJValue类的一个格式if(str.matches("([0-9]+)(,)([0-9]+)(,)([0-9]+)(.?)([0-9]*)")){String[]data=str.split(",");temp1=Integer.parseInt(data[0]);temp2=Integer.parseInt(data[1]);temp3=Double.parseDouble(data[2]);PJValuecity=newPJValue(temp1,temp2,temp3);map.put(ci