遗传算法旅行商概率不断循环

Question

我正在尝试将我的旅行推销员算法重新实现到 Swing GUI 中，到目前为止我似乎已经完成了大部分工作。但是，当我将生成大小设置为 10 时，它会无限循环直到终止。

class MyPanel extends JPanel{

    public void paintComponent(Graphics g){
        super.paintComponent(g);
        Graphics2D g2 = (Graphics2D) g;
           City city = new City(60, 200);
            TourManager.addCity(city);
            City city2 = new City(180, 200);
            TourManager.addCity(city2);
            City city3 = new City(80, 180);
            TourManager.addCity(city3);
            City city4 = new City(140, 180);
            TourManager.addCity(city4);
            City city5 = new City(20, 160);
            TourManager.addCity(city5);
            City city6 = new City(100, 160);
            TourManager.addCity(city6);
            City city7 = new City(200, 160);
            TourManager.addCity(city7);
            City city8 = new City(140, 140);
            TourManager.addCity(city8);
            City city9 = new City(40, 120);
            TourManager.addCity(city9);
            City city10 = new City(100, 120);
            TourManager.addCity(city10);
            Population population = new Population(50, true);
            for(int i = 0; i<10; i++){
                for(int x2 = 0; x2<9;x2++){
                    City tempCity = population.getFittest().getCity(x2);
                    City tempCity2 = population.getFittest().getCity(x2+1);
                    g2.setStroke(new BasicStroke(3));
                    g2.fillOval(tempCity.getX(), tempCity.getY(), 10, 10);
                    g2.drawLine(tempCity.getX(),tempCity.getY() , tempCity2.getX(), tempCity2.getY());
                }
                population = GA.evolvePopulation(population);
                repaint();
                System.out.println(population.getFittest().getFitness());
            }

    }
}

更新2！：

class MyPanel2 扩展 JPanel 实现 ActionListener{

  private final static int POINTWIDTH = 8;
  private final static Color POINTCOLOR = Color.RED;
  private final static Color LINECOLOR = Color.GREEN;
  private JLabel label =  new JLabel();
  private City city,city2,city3,city4,city5,city6,city7,city8,city9,city10,city11,city12,city13,city14,city15,city16,city17,city18,city19,city20;
  private Population population;
  private ArrayList tempCity = new ArrayList<City>();
  private ArrayList tempCity2 = new ArrayList<City>();
  Timer timer = new Timer(1000, this);


  public void doGA(){
           city = new City(60, 200);
          TourManager.addCity(city);
          city2 = new City(180, 200);
          TourManager.addCity(city2);
         city3 = new City(80, 180);
          TourManager.addCity(city3);
          city4 = new City(140, 180);
          TourManager.addCity(city4);
           city5 = new City(20, 160);
          TourManager.addCity(city5);
          city6 = new City(100, 160);
          TourManager.addCity(city6);
          city7 = new City(200, 160);
          TourManager.addCity(city7);
          city8 = new City(140, 140);
          TourManager.addCity(city8);
          city9 = new City(40, 120);
          TourManager.addCity(city9);
          city10 = new City(100, 120);
          TourManager.addCity(city10);
           city11 = new City(180, 100);
          TourManager.addCity(city11);
           city12 = new City(60, 80);
          TourManager.addCity(city12);
          city13 = new City(120, 80);
          TourManager.addCity(city13);
          city14 = new City(180, 60);
          TourManager.addCity(city14);
           city15 = new City(20, 40);
          TourManager.addCity(city15);
           city16 = new City(100, 40);
          TourManager.addCity(city16);
           city17 = new City(200, 40);
          TourManager.addCity(city17);
           city18 = new City(20, 20);
          TourManager.addCity(city18);
           city19 = new City(60, 20);
          TourManager.addCity(city19);
          city20 = new City(160, 20);
          TourManager.addCity(city20);
          population = new Population(50, true);

                for (int i = 0; i < 100; i++) {

                    population = GA.evolvePopulation(population);
                    repaint();
                    System.out.println(population.getFittest().getFitness());
                }

    }

    public void paintComponent(Graphics g){
         super.paintComponent(g);
          Graphics2D g2 = (Graphics2D) g;
          g2.setStroke(new BasicStroke(3));
          for(int x = 0; x<19;x++){
              g2.setColor(LINECOLOR);
              //g2.drawLine(tempCity.get(x).getX(), tempCity.get(x).getY(), tempCity2.get(x).getX(), tempCity2.get(x).getY());
              g2.drawLine(population.getFittest().getCity(x).getX(), population.getFittest().getCity(x).getY(), population.getFittest().getCity(x+1).getX(), population.getFittest().getCity(x+1).getY());
              g2.setColor(POINTCOLOR);
              g2.fillOval(population.getFittest().getCity(x).getX() - POINTWIDTH/2, population.getFittest().getCity(x).getY() - POINTWIDTH/2, POINTWIDTH, POINTWIDTH);


          }
          g2.setColor(LINECOLOR);
          g2.drawLine(population.getFittest().getCity(19).getX(), population.getFittest().getCity(19).getY(), population.getFittest().getCity(0).getX(), population.getFittest().getCity(0).getY());
          g2.setColor(POINTCOLOR);
          g2.fillOval(population.getFittest().getCity(0).getX() - POINTWIDTH/2, population.getFittest().getCity(0).getY() - POINTWIDTH/2, POINTWIDTH, POINTWIDTH);

    }

}

Answer 1

正如我所说，我试图将逻辑与绘画分开。我的解决方案很糟糕，但可以给一些感觉。

我的想法是：在 Logic 方法和 Draw 方法之间共享将用于绘制的变量。所以你可以随时调用 repaint 方法，paintComponent 只会执行共享变量 tempCitys

的读取

类似的东西：

class MyPanel extends JPanel{
    private ArrayList<City> tempCity;
    private ArrayList<City> tempCity2;

    int delay = 5000;   // 5 sec delay.
    int interval = 1000;  // 1 sec interval.
    Timer timer;

    public MyPanel(){
      timer = new Timer();

      timer.scheduleAtFixedRate(new TimerTask() {
        public void run() {
            doGA();
        }
      }, delay, interval);
    }

    public void doGA(){
            tempCity = new ArrayList<City>();
            tempCity2 = new ArrayList<City>();
            City city = new City(60, 200);
            TourManager.addCity(city);
            City city2 = new City(180, 200);
            TourManager.addCity(city2);
            City city3 = new City(80, 180);
            TourManager.addCity(city3);
            City city4 = new City(140, 180);
            TourManager.addCity(city4);
            City city5 = new City(20, 160);
            TourManager.addCity(city5);
            City city6 = new City(100, 160);
            TourManager.addCity(city6);
            City city7 = new City(200, 160);
            TourManager.addCity(city7);
            City city8 = new City(140, 140);
            TourManager.addCity(city8);
            City city9 = new City(40, 120);
            TourManager.addCity(city9);
            City city10 = new City(100, 120);
            TourManager.addCity(city10);
            Population population = new Population(50, true);
            for(int i = 0; i<10; i++){
                for(int x2 = 0; x2<9;x2++){
                    tempCity.add(population.getFittest().getCity(x2));
                    tempCity2.add(population.getFittest().getCity(x2+1));
                    repaint();
                }
                population = GA.evolvePopulation(population);
                repaint();
                System.out.println(population.getFittest().getFitness());
            }
    }

    public void paintComponent(Graphics g){
        super.paintComponent(g);
        Graphics2D g2 = (Graphics2D) g;
        g2.setStroke(new BasicStroke(3));
        for(int i=0; i<tempCity.size(); i++){ //Assuming tempCity size = tempcity 2 size (worst way ever)
            g2.fillOval(tempCity.get(i).getX(), tempCity.get(i).getY(), 10, 10);
            g2.drawLine(tempCity.get(i).getX(),tempCity.get(i).getY() , tempCity2.get(i).getX(), tempCity2.get(i).getY());
        } 
    }
}

遗传算法旅行商概率不断循环

Genetic Algorithm Traveling Salesman prob keeps looping

java

algorithm

swing

genetic-algorithm