Ant Application

[Roberto Favaro]

Hi all...
Im trying to build an application which reads data from a file (TSPlib) and uses that data as points in my algorithm. IM LOST. I have loaded the data and seperated the values in the data into co-ordinates for my algorithm. My next step is to create the ant which will travel through these co-ordinates one at a time following the travelling salesman problem. The ant must be cloneable and I want to place each ant (ant = no of points from file) randomely on a co-ordinate.Could someone please please please give me an idea where to go next...even some basic or pseudo code...Thanks

public class TSPAnalyser extends JFrame implements ActionListener
{
private Container container;
private JPanel buttonsPanel;
private JButton openButton, analyseButton;
private File fileName;
private int graph[][];

public TSPAnalyser(String s)
{
super(s);
container = getContentPane();
        buttonsPanel = new JPanel();
        buttonsPanel.setLayout(new FlowLayout());
        openButton = new JButton("Get File");
        openButton.addActionListener(this);
        analyseButton = new JButton("Analyse");
        analyseButton.addActionListener(this);
        
        buttonsPanel.add(openButton);
        buttonsPanel.add(analyseButton);
        container.add(buttonsPanel, BorderLayout.SOUTH);
}
 
public void actionPerformed(ActionEvent event)
{
        if (event.getActionCommand().equals("Get File"))
        {
        getFile();
        }
        else if (event.getActionCommand().equals("Analyse"))
        {
        analyseFile();
        }
}
 
private void analyseFile(){}
private void getFile()
{
JFileChooser fileChooser = new JFileChooser();
fileChooser.setFileSelectionMode(JFileChooser.FILES_ONLY);
int select = fileChooser.showOpenDialog(this);
if (select == JFileChooser.CANCEL_OPTION) return;
fileName = fileChooser.getSelectedFile();
try{parseFile(fileName.toString());}
catch (TSPException e){e.printStackTrace();}
}
 
public int [][] getGraph()
{ 
return graph;
}

public static int [][] parseFile(String file) throws TSPException
{
    int EUC_2D = 1;
    int GEO    = 2;
 
    Vector coords = new Vector();
    int fileType = 0;
    
    try
    {
    BufferedReader in = new BufferedReader(new FileReader(file));
    String line;
    boolean nodeCoordSection = false;
      
    while((line = in.readLine()) != null)
    {
    if(!line.equalsIgnoreCase("EOF") && !line.equalsIgnoreCase(" EOF")&& !line.equals(""))
    {
    if(!line.equalsIgnoreCase("NODE_COORD_SECTION") && !nodeCoordSection)
    {
    if(line.equalsIgnoreCase("EDGE_WEIGHT_TYPE : EUC_2D"))
    {
    fileType = EUC_2D;
    }
    else if(line.equalsIgnoreCase("EDGE_WEIGHT_TYPE : GEO"))
    {
    fileType = GEO;
    }
    } 
    else if(line.equalsIgnoreCase("NODE_COORD_SECTION"))
    {
    nodeCoordSection = true;
    } 
    else
    {
    // All the numbers are in this part
    StringTokenizer strTok = new StringTokenizer(line, " \t");
    try
    {
    strTok.nextToken(); // Discard the city [first token] number
    if( fileType == EUC_2D || fileType == GEO ) 
    {
    double x = Double.valueOf(strTok.nextToken()).doubleValue();
    double y = Double.valueOf(strTok.nextToken()).doubleValue();
    coords.addElement(new TSPCoordinate(x,y));
    }
    else
    throw new TSPException( "Unrecognized file format!");
    }
    catch(NoSuchElementException e)
    {
    throw new TSPException( "Could not parse file " + "'" + file + "'!" );
    }
    }
    }
    }
    } 
    catch(FileNotFoundException e)
    {
    throw new TSPException( "File " + "'" + file + "'" + " not found in the current directory!" );
    } 
    catch(IOException e)
    {
    throw new TSPException( "Could not read from file " + "'" + file + "'!" );
    }
    
    int graph [][] = new int[coords.size()][coords.size()];
    
    // TEST NO. OF ELEMENTS STORED
    System.out.println(coords.size());
    
    for(int i=0; i<graph.length; i++)
    {
    for(int j=0; j<=i; j++)
    {
    if( i == j )
    graph[i][j] = 0;
    else 
    {
    if( fileType == EUC_2D )
    {
    double dX = ((TSPCoordinate) coords.elementAt(i)).getX() - ((TSPCoordinate) coords.elementAt(j)).getX();
    double dY = ((TSPCoordinate) coords.elementAt(i)).getY() - ((TSPCoordinate) coords.elementAt(j)).getY();
    graph[i][j] = (int) Math.round( Math.sqrt( dX*dX + dY*dY ) );
    } 
    else if( fileType == GEO )
    {
// NOT NEEDED
    }
    else
    {
    throw new TSPException( "Unrecognized file format!" );
    }
    graph[j][i] = graph[i][j];
    }
    }
    }
    return graph;
}
  
    public static void main(String[] args) throws IOException
    {
// Create analyser
    TSPAnalyser analyser = new TSPAnalyser("Travelling Salesman Analyser");
        
// Make window vissible
analyser.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
analyser.setSize(500,400);
analyser.setVisible(true);
    }
}
 

This is my attempt at an ant???HELP

public abstract class Ant 
{
    private int antID;
    
    protected int[][] path;
    protected int position;
    protected int sPosition;
    protected double pathLength;
    protected Vector pathVect;
    
    public static double bestPathValue = Double.MAX_VALUE;
    public static Vector bestPathVect  = null;
    public static int[][] bestPath      = null;
    public static int lastBestPathIteration = 0;
    private static int antIDCounter = 0;
    TSPAnalyser analyser;
    
    public static void reset()
    {
    bestPathValue = Double.MAX_VALUE;
        bestPathVect  = null;
        bestPath      = null;
        lastBestPathIteration = 0;
    }
    
    public Ant(int newsPosition)
    {
    antIDCounter++;
        antID    = antIDCounter;
        sPosition = newsPosition;
    }
    
    public int getSPosition()
{
    for(int i = 0;i < analyser.getGraph;i++)
    {
    
    }
return sPosition;
}
}