PaGMO  1.1.5
hv3d.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_HV3D_H
26 #define PAGMO_UTIL_HV_ALGORITHM_HV3D_H
27 
28 #include <iostream>
29 #include <limits>
30 #include <string>
31 #include <vector>
32 #include <cmath>
33 #include <set>
34 #include <algorithm>
35 
36 #include "base.h"
37 
38 namespace pagmo { namespace util { namespace hv_algorithm {
39 
41 
52 class __PAGMO_VISIBLE hv3d : public base
53 {
54 public:
55  hv3d(bool initial_sorting = true);
56  double compute(std::vector<fitness_vector> &, const fitness_vector &) const;
57  std::vector<double> contributions(std::vector<fitness_vector> &, const fitness_vector &) const;
58 
59  void verify_before_compute(const std::vector<fitness_vector> &, const fitness_vector &) const;
60  base_ptr clone() const;
61  std::string get_name() const;
62 
63 private:
64  // flag stating whether the points should be sorted in the first step of the algorithm
65  const bool m_initial_sorting;
66 
67  struct box3d
68  {
69  box3d(double _lx, double _ly, double _lz, double _ux, double _uy, double _uz)
70  : lx(_lx), ly(_ly), lz(_lz), ux(_ux), uy(_uy), uz(_uz) { }
71  double lx;
72  double ly;
73  double lz;
74  double ux;
75  double uy;
76  double uz;
77  };
78 
79  struct hycon3d_tree_cmp
80  {
81  bool operator()(const std::pair<fitness_vector, int> &, const std::pair<fitness_vector, int> &);
82  };
83 
84  static bool hycon3d_sort_cmp(const std::pair<fitness_vector, unsigned int> &, const std::pair<fitness_vector, unsigned int> &);
85  static double box_volume(const box3d &b);
86 
87  friend class boost::serialization::access;
88  template <class Archive>
89  void serialize(Archive &ar, const unsigned int)
90  {
91  ar & boost::serialization::base_object<base>(*this);
92  ar & const_cast<bool &>(m_initial_sorting);
93  }
94 };
95 
96 } } }
97 
98 BOOST_CLASS_EXPORT_KEY(pagmo::util::hv_algorithm::hv3d)
99 
100 #endif
Root PaGMO namespace.
std::vector< double > fitness_vector
Fitness vector type.
Definition: types.h:42
boost::shared_ptr< base > base_ptr
Base hypervolume algorithm class.
hv3d hypervolume algorithm class
Definition: hv3d.h:52