javatsp

❶ java人工蜂群演算法求解TSP問題

一、人工蜂群演算法的介紹

人工蜂群演算法(Artificial Bee Colony, ABC)是由Karaboga於2005年提出的一種新穎的基於群智能的全局優化演算法，其直觀背景來源於蜂群的采蜜行為，蜜蜂根據各自的分工進行不同的活動，並實現蜂群信息的共享和交流，從而找到問題的最優解。人工蜂群演算法屬於群智能演算法的一種。

二、人工蜂群演算法的原理

1、原理

標準的ABC演算法通過模擬實際蜜蜂的采蜜機制將人工蜂群分為3類: 采蜜蜂、觀察蜂和偵察蜂。整個蜂群的目標是尋找花蜜量最大的蜜源。在標準的ABC演算法中，采蜜蜂利用先前的蜜源信息尋找新的蜜源並與觀察蜂分享蜜源信息；觀察蜂在蜂房中等待並依據采蜜蜂分享的信息尋找新的蜜源；偵查蜂的任務是尋找一個新的有價值的蜜源，它們在蜂房附近隨機地尋找蜜源。

假設問題的解空間是。

代碼：

[cpp]view plain

❷ 用java解決tsp問題用什麼演算法最簡單

package noah;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;

public class TxTsp {

private int cityNum; // 城市數量
private int[][] distance; // 距離矩陣

private int[] colable;//代表列，也表示是否走過，走過置0
private int[] row;//代錶行，選過置0

public TxTsp(int n) {
cityNum = n;
}

private void init(String filename) throws IOException {
// 讀取數據
int[] x;
int[] y;
String strbuff;
BufferedReader data = new BufferedReader(new InputStreamReader(
new FileInputStream(filename)));
distance = new int[cityNum][cityNum];
x = new int[cityNum];
y = new int[cityNum];
for (int i = 0; i < cityNum; i++) {
// 讀取一行數據，數據格式1 6734 1453
strbuff = data.readLine();
// 字元分割
String[] strcol = strbuff.split(" ");
x[i] = Integer.valueOf(strcol[1]);// x坐標
y[i] = Integer.valueOf(strcol[2]);// y坐標
}
data.close();

// 計算距離矩陣
// ，針對具體問題，距離計算方法也不一樣，此處用的是att48作為案例，它有48個城市，距離計算方法為偽歐氏距離，最優值為10628
for (int i = 0; i < cityNum - 1; i++) {
distance[i][i] = 0; // 對角線為0
for (int j = i + 1; j < cityNum; j++) {
double rij = Math
.sqrt(((x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j])
* (y[i] - y[j])) / 10.0);
// 四捨五入，取整
int tij = (int) Math.round(rij);
if (tij < rij) {
distance[i][j] = tij + 1;
distance[j][i] = distance[i][j];
} else {
distance[i][j] = tij;
distance[j][i] = distance[i][j];
}
}
}

distance[cityNum - 1][cityNum - 1] = 0;

colable = new int[cityNum];
colable[0] = 0;
for (int i = 1; i < cityNum; i++) {
colable[i] = 1;
}

row = new int[cityNum];
for (int i = 0; i < cityNum; i++) {
row[i] = 1;
}

}

public void solve(){

int[] temp = new int[cityNum];
String path="0";

int s=0;//計算距離
int i=0;//當前節點
int j=0;//下一個節點
//默認從0開始
while(row[i]==1){
//復制一行
for (int k = 0; k < cityNum; k++) {
temp[k] = distance[i][k];
//System.out.print(temp[k]+" ");
}
//System.out.println();
//選擇下一個節點，要求不是已經走過，並且與i不同
j = selectmin(temp);
//找出下一節點
row[i] = 0;//行置0，表示已經選過
colable[j] = 0;//列0，表示已經走過

path+="-->" + j;
//System.out.println(i + "-->" + j);
//System.out.println(distance[i][j]);
s = s + distance[i][j];
i = j;//當前節點指向下一節點
}
System.out.println("路徑:" + path);
System.out.println("總距離為:" + s);

}

public int selectmin(int[] p){
int j = 0, m = p[0], k = 0;
//尋找第一個可用節點，注意最後一次尋找，沒有可用節點
while (colable[j] == 0) {
j++;
//System.out.print(j+" ");
if(j>=cityNum){
//沒有可用節點，說明已結束，最後一次為 *-->0
m = p[0];
break;
//或者直接return 0;
}
else{
m = p[j];
}
}
//從可用節點J開始往後掃描，找出距離最小節點
for (; j < cityNum; j++) {
if (colable[j] == 1) {
if (m >= p[j]) {
m = p[j];
k = j;
}
}
}
return k;
}

public void printinit() {
System.out.println("print begin....");
for (int i = 0; i < cityNum; i++) {
for (int j = 0; j < cityNum; j++) {
System.out.print(distance[i][j] + " ");
}
System.out.println();
}
System.out.println("print end....");
}

public static void main(String[] args) throws IOException {
System.out.println("Start....");
TxTsp ts = new TxTsp(48);
ts.init("c://data.txt");
//ts.printinit();
ts.solve();
}
}

❸ java中錯誤：沒有為類型 Tsp 定義方法 printBestRoute（），如何改，是在遺傳演算法實現中出現的問題

那就再定義下這個方法就好了吧

❹ 百度上提問：Java上怎樣讀取txt文件里的數據為一個多行兩列的數組，每一個數據由逗號隔開

public voidinit(String filename) throws FileNotFoundException, IOException{

//讀取數據

double[] x;

double[] y;

int num;

String strbuff;

BufferedReader tspdata = newBufferedReader(new InputStreamReader(new FileInputStream(filename)));

strbuff = tspdata.readLine();

int num =Integer.valueOf(strbuff);

// System.out.println(Integer.valueOf(strbuff));

x = new double[num];

y = new double[num];

for (int citys = 0; citys <num; citys++) {

strbuff = tspdata.readLine();

String[] strcol =strbuff.split(",");

x[citys] = Integer.valueOf(strcol[1]);

y[citys] =Integer.valueOf(strcol[2]);

}

}

❺ Java中的一些問題

1.定義變數時至少應指出變數名和類型嗎？

答：必須給出名稱和類型。

2.定義變數時沒有給出初值，該變數可能是無意義的值嗎？？

答：類的成員變數會給出默認值，基本數據類型會是0，對象是null。局部變數不可以沒有初始值

3.定義變數同一個類型，多個變數可用逗號分隔嗎？

答：可以。

4.定義變數時必須要給變數初始化嗎？？

答：成員變數可以不必初始化，局部變數一定要初始化。

5.定義變數而沒初始化時，該變數與默認值嗎？？

答：成員變數有初始值，局部變數沒有

6.字元型變數的默認值為換行符嗎？

答：是

7.布爾型變數的默認值為真嗎？

答：false

8.變數的默認值是可以改變的嗎？？

答：可以改變。

❻ java中，主類創建的對象，如何能在其他類中調用急急急！！

主類中創建的public對象，你可以在其他類中通過主類對象名.public對象名訪問，如果是private的話無法訪問，只有你在主類中寫public方法，然後通過方法調用。

❼ 菜鳥在Java 的tsp問題插入一個節點遇到了一個問題

while(temp.next!=null){
if(temp.next.p.distanceTo(p)<minDis){
nearestNode = temp;
}
temp = temp.next;
}
如果我沒看錯的話 temp.next!=null 這句代碼已經執行了指針指向下一個了。當然有可能是我搞錯了。

問題解決了嗎？採納一下我的答案吧。謝謝。

❽ 用java做一個java登錄監控程序,監控當前有多少個session有效,急~~~~

要監控session是否有效，就要變相的拿到session的主動權
比如你可以在頁面寫一個循環請求的ajax（這個循環需要是一個同步的請求）
如果用戶把頁面關掉了，那麼這個ajax所請求的方法也就終止了
你要做的就是在一定的時間內去檢測目標session的最後一次更新時間

❾ 求java上旅遊路線的規劃演算法

這個屬於TSP(旅行商)問題，搜索 旅行商問題 可以找到相關解法的介紹。

❿ 用java解決tsp問題用什麼演算法最簡單

1. 用java解決tsp

2. package noah;
   
   import java.io.BufferedReader;
   import java.io.FileInputStream;
   import java.io.IOException;
   import java.io.InputStreamReader;
   
   public class TxTsp {
   
   private int cityNum; // 城市數量
   private int[][] distance; // 距離矩陣
   
   private int[] colable;//代表列，也表示是否走過，走過置0
   private int[] row;//代錶行，選過置0
   
   public TxTsp(int n) {
   cityNum = n;
   }
   
   private void init(String filename) throws IOException {
   // 讀取數據
   int[] x;
   int[] y;
   String strbuff;
   BufferedReader data = new BufferedReader(new InputStreamReader(
   new FileInputStream(filename)));
   distance = new int[cityNum][cityNum];
   x = new int[cityNum];
   y = new int[cityNum];
   for (int i = 0; i < cityNum; i++) {
   // 讀取一行數據，數據格式1 6734 1453
   strbuff = data.readLine();
   // 字元分割
   String[] strcol = strbuff.split(" ");
   x[i] = Integer.valueOf(strcol[1]);// x坐標
   y[i] = Integer.valueOf(strcol[2]);// y坐標
   }
   data.close();
   
   // 計算距離矩陣
   // ，針對具體問題，距離計算方法也不一樣，此處用的是att48作為案例，它有48個城市，距離計算方法為偽歐氏距離，最優值為10628
   for (int i = 0; i < cityNum - 1; i++) {
   distance[i][i] = 0; // 對角線為0
   for (int j = i + 1; j < cityNum; j++) {
   double rij = Math
   .sqrt(((x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j])
   * (y[i] - y[j])) / 10.0);
   // 四捨五入，取整
   int tij = (int) Math.round(rij);
   if (tij < rij) {
   distance[i][j] = tij + 1;
   distance[j][i] = distance[i][j];
   } else {
   distance[i][j] = tij;
   distance[j][i] = distance[i][j];
   }
   }
   }
   
   distance[cityNum - 1][cityNum - 1] = 0;
   
   colable = new int[cityNum];
   colable[0] = 0;
   for (int i = 1; i < cityNum; i++) {
   colable[i] = 1;
   }
   
   row = new int[cityNum];
   for (int i = 0; i < cityNum; i++) {
   row[i] = 1;
   }
   
   }
   
   public void solve(){
   
   int[] temp = new int[cityNum];
   String path="0";
   
   int s=0;//計算距離
   int i=0;//當前節點
   int j=0;//下一個節點
   //默認從0開始
   while(row[i]==1){
   //復制一行
   for (int k = 0; k < cityNum; k++) {
   temp[k] = distance[i][k];
   //System.out.print(temp[k]+" ");
   }
   //System.out.println();
   //選擇下一個節點，要求不是已經走過，並且與i不同
   j = selectmin(temp);
   //找出下一節點
   row[i] = 0;//行置0，表示已經選過
   colable[j] = 0;//列0，表示已經走過
   
   path+="-->" + j;
   //System.out.println(i + "-->" + j);
   //System.out.println(distance[i][j]);
   s = s + distance[i][j];
   i = j;//當前節點指向下一節點
   }
   System.out.println("路徑:" + path);
   System.out.println("總距離為:" + s);
   
   }
   
   public int selectmin(int[] p){
   int j = 0, m = p[0], k = 0;
   //尋找第一個可用節點，注意最後一次尋找，沒有可用節點
   while (colable[j] == 0) {
   j++;
   //System.out.print(j+" ");
   if(j>=cityNum){
   //沒有可用節點，說明已結束，最後一次為 *-->0
   m = p[0];
   break;
   //或者直接return 0;
   }
   else{
   m = p[j];
   }
   }
   //從可用節點J開始往後掃描，找出距離最小節點
   for (; j < cityNum; j++) {
   if (colable[j] == 1) {
   if (m >= p[j]) {
   m = p[j];
   k = j;
   }
   }
   }
   return k;
   }
   
   public void printinit() {
   System.out.println("print begin....");
   for (int i = 0; i < cityNum; i++) {
   for (int j = 0; j < cityNum; j++) {
   System.out.print(distance[i][j] + " ");
   }
   System.out.println();
   }
   System.out.println("print end....");
   }
   
   public static void main(String[] args) throws IOException {
   System.out.println("Start....");
   TxTsp ts = new TxTsp(48);
   ts.init("c://data.txt");
   //ts.printinit();
   ts.solve();
   }
   }