PaGMO  1.1.5
bf_fpras.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_BF_FPRAS_H
26 #define PAGMO_UTIL_HV_ALGORITHM_BF_FPRAS_H
27 
28 #include <iostream>
29 #include <vector>
30 #include <cmath>
31 #include <iterator>
32 #include "../../rng.h"
33 
34 #include "base.h"
35 
36 #include "../hypervolume.h"
37 
38 namespace pagmo { namespace util { namespace hv_algorithm {
39 
41 
48 class __PAGMO_VISIBLE bf_fpras : public base
49 {
50 public:
51  bf_fpras(const double eps = 1e-2, const double delta = 1e-2);
52 
53  double compute(std::vector<fitness_vector> &, const fitness_vector &) const;
54 
55  double exclusive(const unsigned int, std::vector<fitness_vector> &, const fitness_vector &) const;
56  unsigned int least_contributor(std::vector<fitness_vector> &, const fitness_vector &) const;
57  unsigned int greatest_contributor(std::vector<fitness_vector> &, const fitness_vector &) const;
58  std::vector<double> contributions(std::vector<fitness_vector> &, const fitness_vector &) const;
59 
60  void verify_before_compute(const std::vector<fitness_vector> &, const fitness_vector &) const;
61  base_ptr clone() const;
62  std::string get_name() const;
63 
64 private:
65  // error of the approximation
66  const double m_eps;
67  // probabiltiy of error
68  const double m_delta;
69 
70  mutable rng_double m_drng;
71 
72  friend class boost::serialization::access;
73  template <class Archive>
74  void serialize(Archive &ar, const unsigned int)
75  {
76  ar & boost::serialization::base_object<base>(*this);
77  ar & const_cast<double &>(m_eps);
78  ar & const_cast<double &>(m_delta);
79  ar & m_drng;
80  }
81 };
82 
83 } } }
84 
85 BOOST_CLASS_EXPORT_KEY(pagmo::util::hv_algorithm::bf_fpras)
86 
87 #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.
Bringmann-Friedrich approximation method.
Definition: bf_fpras.h:48
This rng returns a double in the [0,1[ range.
Definition: rng.h:89