algoritmo di hill climbing Semplice? [chiuso]
-
24-10-2019 - |
Domanda
Sto cercando di utilizzare l'algoritmo hill climbing semplice per risolvere il problema del commesso viaggiatore. Voglio creare un programma Java per fare questo. Io so che non è il migliore da usare, ma vorrei soprattutto per vedere i risultati e poi confrontare i risultati con la seguente che creerà anche:
- stocastico Hill Climber
- a caso Riavvia Hill Climber
- ricottura simulata.
Comunque, per ritornare alla semplice algoritmo di hill climbing Ho già questo:
import java.util.*;
public class HCSA
{
static private Random rand;
static public void main(String args[])
{
for(int i=0;i<10;++i) System.out.println(UR(3,4));
}
static public double UR(double a,double b)
{
if (rand == null)
{
rand = new Random();
rand.setSeed(System.nanoTime());
}
return((b-a)*rand.nextDouble()+a);
}
}
E 'questo tutto quello che ho bisogno? E 'questo codice, anche giusto ..? Ho una serie di diverse serie di dati nei documenti di testo che voglio il programma per leggere e quindi produrre risultati.
realmente apprezzerei tutto l'aiuto su questo.
----- EDIT ----
mi veniva un idiota e ha aperto il file Java direttamente in Eclipse, quando avrei dovuto aperto nel blocco note prima .. ecco il codice che ho ora ottenuto.
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.Reader;
import java.io.StreamTokenizer;
import java.util.ArrayList;
{
//Print a 2D double array to the console Window
static public void PrintArray(double x[][])
{
for(int i=0;i<x.length;++i)
{
for(int j=0;j<x[i].length;++j)
{
System.out.print(x[i][j]);
System.out.print(" ");
}
System.out.println();
}
}
//reads in a text file and parses all of the numbers in it
//is for reading in a square 2D numeric array from a text file
//This code is not very good and can be improved!
//But it should work!!!
//'sep' is the separator between columns
static public double[][] ReadArrayFile(String filename,String sep)
{
double res[][] = null;
try
{
BufferedReader input = null;
input = new BufferedReader(new FileReader(filename));
String line = null;
int ncol = 0;
int nrow = 0;
while ((line = input.readLine()) != null)
{
++nrow;
String[] columns = line.split(sep);
ncol = Math.max(ncol,columns.length);
}
res = new double[nrow][ncol];
input = new BufferedReader(new FileReader(filename));
int i=0,j=0;
while ((line = input.readLine()) != null)
{
String[] columns = line.split(sep);
for(j=0;j<columns.length;++j)
{
res[i][j] = Double.parseDouble(columns[j]);
}
++i;
}
}
catch(Exception E)
{
System.out.println("+++ReadArrayFile: "+E.getMessage());
}
return(res);
}
//This method reads in a text file and parses all of the numbers in it
//This code is not very good and can be improved!
//But it should work!!!
//It takes in as input a string filename and returns an array list of Integers
static public ArrayList<Integer> ReadIntegerFile(String filename)
{
ArrayList<Integer> res = new ArrayList<Integer>();
Reader r;
try
{
r = new BufferedReader(new FileReader(filename));
StreamTokenizer stok = new StreamTokenizer(r);
stok.parseNumbers();
stok.nextToken();
while (stok.ttype != StreamTokenizer.TT_EOF)
{
if (stok.ttype == StreamTokenizer.TT_NUMBER)
{
res.add((int)(stok.nval));
}
stok.nextToken();
}
}
catch(Exception E)
{
System.out.println("+++ReadIntegerFile: "+E.getMessage());
}
return(res);
}
}
Soluzione
Non sono sicuro di quello che il codice si è incollato ha a che fare con il commesso viaggiatore. Lei ha una funzione UR
che genera un numero casuale nel [a,b)
dell'intervallo.
Altri suggerimenti
È possibile confrontare i risultati contro il repository del codice per il libro di testo
" Intelligenza Artificiale un approccio moderno ", qui è la AIMA repository di codice .
La loro attuazione collina arrampicata è HillClimbingSearch.java