PaGMO  1.1.5
nn_tsp.h
1 /*****************************************************************************
2  * Copyright (C) 2004-2015 The PaGMO development team, *
3  * Advanced Concepts Team (ACT), European Space Agency (ESA) *
4  * *
5  * https://github.com/esa/pagmo *
6  * *
7  * act@esa.int *
8  * *
9  * This program is free software; you can redistribute it and/or modify *
10  * it under the terms of the GNU General Public License as published by *
11  * the Free Software Foundation; either version 2 of the License, or *
12  * (at your option) any later version. *
13  * *
14  * This program is distributed in the hope that it will be useful, *
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of *
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
17  * GNU General Public License for more details. *
18  * *
19  * You should have received a copy of the GNU General Public License *
20  * along with this program; if not, write to the *
21  * Free Software Foundation, Inc., *
22  * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *
23  *****************************************************************************/
24 
25 #ifndef PAGMO_ALGORITHM_NN_TSP_H
26 #define PAGMO_ALGORITHM_NN_TSP_H
27 
28 #include <algorithm>
29 
30 #include "../config.h"
31 #include "../serialization.h"
32 #include "../population.h"
33 #include "../problem/base_tsp.h"
34 #include "base.h"
35 
36 namespace pagmo { namespace algorithm {
37 
39 
45 class __PAGMO_VISIBLE nn_tsp: public base
46 {
47  public:
48  nn_tsp(int start_city = -1);
49 
50  base_ptr clone() const;
51  void evolve(population &) const;
52  std::string get_name() const;
53 
54  private:
55  friend class boost::serialization::access;
56  template <class Archive>
57  void serialize(Archive &ar, const unsigned int)
58  {
59  ar & boost::serialization::base_object<base>(*this);
60  ar & const_cast<int &>(m_start_city);
61  }
62  //first vertex in the tour
63  const int m_start_city;
64 };
65 
66 }} //namespaces
67 
68 BOOST_CLASS_EXPORT_KEY(pagmo::algorithm::nn_tsp)
69 
70 #endif // PAGMO_ALGORITHM_NN_TSP_H
boost::shared_ptr< base > base_ptr
Alias for shared pointer to base algorithm.
Root PaGMO namespace.
Base algorithm class.
Population class.
Definition: population.h:70
Nearest Neighbor Algorithm (NN)
Definition: nn_tsp.h:45