PaGMO  1.1.5
tsp_cs.h
1 /*****************************************************************************
2  * Copyright (C) 2004-2014 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_PROBLEM_TSP_CS_H
26 #define PAGMO_PROBLEM_TSP_CS_H
27 
28 #include <boost/array.hpp>
29 #include <vector>
30 #include <string>
31 
32 #include "./base_tsp.h"
33 #include "../serialization.h"
34 
35 namespace pagmo { namespace problem {
36 
38 
57 class __PAGMO_VISIBLE tsp_cs: public base_tsp
58 {
59  public:
60 
62  tsp_cs();
63  tsp_cs(const std::vector<std::vector<double> >&, const std::vector<double>&, const double, const base_tsp::encoding_type & = CITIES);
64 
66  base_ptr clone() const;
67 
70  const std::vector<std::vector<double> >& get_weights() const;
71  const std::vector<double>& get_values() const;
72  double get_max_path_length() const;
74 
77  std::string get_name() const;
78  std::string human_readable_extra() const;
79  double distance(decision_vector::size_type, decision_vector::size_type) const;
81 
82  void find_subsequence(const decision_vector &, double &, double &, decision_vector::size_type &, decision_vector::size_type &) const;
83 
84  private:
85  static boost::array<int, 2> compute_dimensions(decision_vector::size_type n_cities, base_tsp::encoding_type);
86  void check_weights(const std::vector<std::vector<double> >&) const;
87  size_t compute_idx(const size_t i, const size_t j, const size_t n) const;
88 
89  void objfun_impl(fitness_vector&, const decision_vector&) const;
90  void compute_constraints_impl(constraint_vector&, const decision_vector&) const;
91 
92  friend class boost::serialization::access;
93  template <class Archive>
94  void serialize(Archive &ar, const unsigned int)
95  {
96  ar & boost::serialization::base_object<base_tsp>(*this);
97  ar & m_weights;
98  ar & m_values;
99  ar & const_cast<double &>(m_max_path_length);
100  ar & m_max_edge_length;
101  }
102 
103  private:
104  std::vector<std::vector<double> > m_weights;
105  std::vector<double> m_values ;
106  const double m_max_path_length;
107  double m_max_edge_length;
108 };
109 
110 }} //namespaces
111 
112 BOOST_CLASS_EXPORT_KEY(pagmo::problem::tsp_cs)
113 
114 #endif //PAGMO_PROBLEM_TSP_CS_H
Root PaGMO namespace.
boost::shared_ptr< base > base_ptr
Alias for shared pointer to base problem.
Definition: problem/base.h:62
std::vector< double > decision_vector
Decision vector type.
Definition: types.h:40
The City-Selection Travelling Salesman Problem.
Definition: tsp_cs.h:57
encoding_type
Mechanism used to encode the sequence of vertices to be visited.
Definition: base_tsp.h:68
std::vector< double > fitness_vector
Fitness vector type.
Definition: types.h:42
std::vector< double > constraint_vector
Constraint vector type.
Definition: types.h:44
Base TSP (Travelling Salesman Problem).
Definition: base_tsp.h:64