PaGMO  1.1.5
hv2d.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_UTIL_HV_ALGORITHM_HV2D_H
26 #define PAGMO_UTIL_HV_ALGORITHM_HV2D_H
27 
28 #include <iostream>
29 #include <vector>
30 #include <cmath>
31 #include <algorithm>
32 
33 #include "base.h"
34 
35 namespace pagmo { namespace util { namespace hv_algorithm {
36 
38 
44 class __PAGMO_VISIBLE hv2d : public base
45 {
46 public:
47  hv2d(const bool initial_sorting = true);
48  double compute(std::vector<fitness_vector> &, const fitness_vector &) const;
49  double compute(double**, unsigned int n_points, double*) const;
50  std::vector<double> contributions(std::vector<fitness_vector> &, const fitness_vector &) const;
51 
52  void verify_before_compute(const std::vector<fitness_vector> &, const fitness_vector &) const;
53  base_ptr clone() const;
54  std::string get_name() const;
55 
56 private:
57  // Flag stating whether the points should be sorted in the first step of the algorithm.
58  const bool m_initial_sorting;
59 
60  static bool point_pairs_cmp(const std::pair<fitness_vector, unsigned int> &, const std::pair<fitness_vector, unsigned int> &);
61 
62  static bool cmp_double_2d(double*, double*);
63 
64  friend class boost::serialization::access;
65  template <class Archive>
66  void serialize(Archive &ar, const unsigned int)
67  {
68  ar & boost::serialization::base_object<base>(*this);
69  ar & const_cast<bool &>(m_initial_sorting);
70  }
71 };
72 
73 } } }
74 
75 BOOST_CLASS_EXPORT_KEY(pagmo::util::hv_algorithm::hv2d)
76 
77 #endif
Root PaGMO namespace.
hv2d hypervolume algorithm class
Definition: hv2d.h:44
std::vector< double > fitness_vector
Fitness vector type.
Definition: types.h:42
boost::shared_ptr< base > base_ptr
Base hypervolume algorithm class.