- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 使用遗传算法解决TSP问题
遗传算法顾名思义就是模拟生物界的自然选择原理,比如对于TSP问题,遗传算法大体上是可以先随机生成一组大量的解空间,作为一个初始的种群,然后按照一定的策略让种群自由交叉(也就是传说中的交配),变异。按照一定的策略淘汰种群中不符合预期目的的个体。 目前大多数遗传算法使用的是根据随机生成的概率与给定的交叉,变异概率相比来决定是否交叉,变异,但是笔者觉得这种算法虽然更符合自然界的随机交配原
2012-05-17 13:27:51 1016
原创 JAVA 从txt文件中读写数组
想txt中写随机二维数组import java.io.*;public class createarray { public static void main(String [] args) throws IOException { String s; int dim=0; prt("please input the dimension:");
2012-05-17 12:58:42 2313
原创 选择数组中最大或者最小的两个数
public int[] maxcost() { int [] maxnum=new int[2]; //长度2的数组保存最大和次大数的索引 int maxcost1,maxcost2; //分别保存最大和次大的数 if(group_cost[0]>=group_cost[1]) //先将数组前两个数比较大小后赋
2012-05-16 23:18:48 1236
java 遗传算法解决TSP
2012-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人