yiqunsuanfa-java.rar_java 算法

说明：信息素权重，路径权重和信息素蒸发率对最后的结果影响很大，需要微调。

目前发现 2 / 5 / 0.5 能达到稍微让人满意的效果。本程序离完美的 ACO 还差很远，仅供参考。

本蚁群算法为 AS 算法。

用法：

1.new 一个对象

ACOforTSP tsp = new ACPforTSP(tsp 数据文件名,迭代次数，蚂蚁数量，信息素权重，路径权重，信息素蒸发率）;

2.用 go()方法运行

tsp.go();

ACOforTSP.java

import java.io.FileReader;

import java.io.BufferedReader;

/**

*

* @author dvdface

*/

public class ACOforTSP {

//城市的距离表

private double[][] distance;

//距离的倒数表

private int iterationTimes;

//蚂蚁的数量

private int numbersOfAnt;

//蒸发率

private double rate;

ACOforTSP (String file, int iterationTimes, int numbersOfAnt, int alpha, int beta, double rate) {

//加载文件

this.initializeData(file);

//初始化参数

this.iterationTimes = iterationTimes;

//设置蚂蚁数量

//设置权重

this.beta = beta;

this.rate = rate;

int no;

double x;

double y;

City(int no, double x, double y) {

this.no = no;

}

private double getDistance(City city) {

return sqrt(pow((x - city.x), 2) + pow((y - city.y), 2));

}

try {

//定义 HashMap 保存读取的坐标信息

HashMap<Integer, City> map = new HashMap<Integer, City>();

//读取文件

BufferedReader reader = new BufferedReader(new FileReader(new File(filename)));

for (String str = reader.readLine(); str != null; str = reader.readLine()) {

//将读到的信息保存入 HashMap

if (str.matches("([0-9]+)(\\s*)([0-9]+)(.?)([0-9]*)(\\s*)([0-9]+)(.?)([0-9]*)")) {

City city = new City(Integer.parseInt(data[0]),

Double.parseDouble(data[2]));

//分配信息素矩阵存储空间

//计算城市间的距离，并存入距离矩阵

distance[i][j] = map.get(i).getDistance(map.get(j));

//计算距离倒数，并存入距离倒数矩阵

heuristic[i][j] = 1 / distance[i][j];

//初始化信息素矩阵

pheromone[i][j] = 1;

}

}

System.out.println("初始化数据失败！");

}

}

class Ant {

private int[] tour;

//已访问城市的个数

private int n;

//总的距离

private double total;