pop.h

TSP问题的一个类库 有源代码和stl

/* 
   travelsalesman by Kai Schutte ([e-mail])
   started Feb 8th 2000, file: pop.h
   personal research for evolutionary computation (IEEE Spectrum Magazine, Feb '00)
   http://www.webpatterns.net/
*/

/*
  Copyright (C) 2000 Kai Schutte
  
  This program is free software; you can redistribute it and/or
  modify it under the terms of the GNU General Public License
  as published by the Free Software Foundation; either version 2
  of the License, or (at your option) any later version.
  
  This program is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  GNU General Public License for more details.
  
  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
*/

#include <stdlib.h>
#include "sol.h"
#include "../include/list"

typedef struct row {
  int generation;
  float total_distance;
  list<int>* solution;
};

class cpop {
 public:
  cpop(cmap* city_map);
  ~cpop();
  void build(int end_count);
  void rebuild(int end_count);
  void kill_off(int to_survive);
  float publish(int generation);
  void output_pub();
 private:
  list<ccity*> sol;
  list<row*> table;
  cmap* m;
};