锐客网

  1. 首页 > 睿知 > it技术 > >

蚁群算法代码就java 蚁群算法代码含界面

IT技术算法

遗传算法和蚂蚁算法哪个难？(毕业设计，我学过java ， 想选个简单的题目 。一个是蚂蚁算法的研究，一个都差不多，简单的算法而已 ， 随便挑个就行 。个人觉得蚁群容易点，挑个信息素就够了 。
java俄罗斯方块 代码怎么让电脑自己玩这个蚁群算法代码就java你需要设计一套算法了蚁群算法代码就java ， 就是比如蚁群算法代码就java你现在蚁群算法代码就java的电脑模拟人蚁群算法代码就java，这样根据你自己设计的逻辑推断的路线图，当然你也可以模拟蚁群算法使程序随机出现错误，还有可以用机器学习的方法来模拟
蚁群算法求解TSP问题遇到“索引超出矩阵维度 。”的问题跪求大神能解答你检查一下坐标矩阵是否出现了重复数值 。比如你给的例子中C矩阵的第二个和第三个数值就重复了 。
最近在学习TSP问题的相关知识，我下载了一个蚁群算法解决的代码 ， 但是这个数据文件我看不懂EDGE_WEIGHT_TYPE : EUC_2D 二维欧氏距离
NODE_COORD_SECTION就是每个节点的信息蚁群算法代码就java，依次分别表示蚁群算法代码就java：节点编号蚁群算法代码就java，x轴坐标 ， y轴坐标
求Pareto蚁群算法的源代码 Java的说明：信息素权重，路径权重和信息素蒸发率对最后的结果影响很大，需要微调 。
目前发现2 / 5 / 0.5 能达到稍微让人满意的效果 。本程序离完美的ACO还差很远，仅供参考 。
本蚁群算法为AS算法 。
用法：
1.new一个对象
ACOforTSP tsp = new ACPforTSP(tsp数据文件名,迭代次数，蚂蚁数量，信息素权重，路径权重，信息素蒸发率）;
2.用go()方法运行
tsp.go();
ACOforTSP.java
___________________________________________________________________
import java.io.File;
import static java.lang.Math.pow;
import static java.lang.Math.sqrt;
import static java.lang.Math.random;
import java.util.HashMap;
import java.io.FileReader;
import java.io.BufferedReader;
/**
*
* @author dvdface
*/
public class ACOforTSP {
//城市的距离表
private double[][] distance;
//距离的倒数表
private double[][] heuristic;
//启发信息表
private double[][] pheromone;
//权重
private int alpha, beta;
//迭代的次数
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.numbersOfAnt = numbersOfAnt;
//设置权重
this.alpha = alpha;
this.beta = beta;
//设置蒸发率
this.rate = rate;
}
private void initializeData(String filename) {
//定义内部类
class City {
int no;
double x;
double y;
City(int no, double x, double y) {
this.no = no;
this.x = x;
this.y = y;
}
private double getDistance(City city) {
return sqrt(pow((x - city.x), 2) + pow((y - city.y), 2));
}
}
try {
//定义HashMap保存读取的坐标信息
HashMapInteger, City map = new HashMapInteger, 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]*)")) {
String[] data = https://www.04ip.com/post/str.split("(\\s+)");

推荐阅读


上一篇：sap分摊循环，sap费用分摊到产品成本

下一篇：游戏下载了但没在桌面上的简单介绍