PaGMO  1.1.5
sms_emoa.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_SMS_EMOA_H
26 #define PAGMO_ALGORITHM_SMS_EMOA_H
27 
28 #include "base.h"
29 #include "../config.h"
30 #include "../serialization.h"
31 #include "../util/hypervolume.h"
32 #include "../util/hv_algorithm/base.h"
33 
34 
35 namespace pagmo { namespace algorithm {
36 
38 
46 class __PAGMO_VISIBLE sms_emoa: public base
47 {
48 public:
49  sms_emoa(const sms_emoa &);
50  sms_emoa(int gen=100, int sel_m = 2, double cr = 0.95, double eta_c = 10, double m = 0.01, double eta_m = 50);
51  sms_emoa(pagmo::util::hv_algorithm::base_ptr hv_algorithm, int gen=100, int sel_m = 2, double cr = 0.95, double eta_c = 10, double m = 0.01, double eta_m = 50);
52  base_ptr clone() const;
53  pagmo::util::hv_algorithm::base_ptr get_hv_algorithm() const;
54  void evolve(population &) const;
55  std::string get_name() const;
56 
57 protected:
58  std::string human_readable_extra() const;
59 
60 private:
61  void validate_parameters();
63  void mutate(decision_vector&, const pagmo::population&) const;
64  population::size_type evaluate_s_metric_selection(const population & pop) const;
65 
66  friend class boost::serialization::access;
67  template <class Archive>
68  void serialize(Archive &ar, const unsigned int)
69  {
70  ar & boost::serialization::base_object<base>(*this);
71  ar & m_hv_algorithm;
72  ar & const_cast<int &>(m_gen);
73  ar & const_cast<int &>(m_sel_m);
74  ar & const_cast<double &>(m_cr);
75  ar & const_cast<double &>(m_eta_c);
76  ar & const_cast<double &>(m_m);
77  ar & const_cast<double &>(m_eta_m);
78  }
79  // Algorithm used for computation of the least contributor
81  //Number of generations
82  const int m_gen;
83  // Selection method for dominated fronts
84  // 1 - always use least contributor for every front
85  // 2 - use domination count for points in fronts other than front[0]
86  const int m_sel_m;
87  //Crossover rate
88  const double m_cr;
89  // Ditribution index for crossover
90  const double m_eta_c;
91  // Mutation rate
92  const double m_m;
93  // Ditribution index for mutation
94  const double m_eta_m;
95 
96 };
97 
98 
99 }} //namespaces
100 
101 BOOST_CLASS_EXPORT_KEY(pagmo::algorithm::sms_emoa)
102 
103 #endif // PAGMO_ALGORITHM_SMS_EMOA_H
boost::shared_ptr< base > base_ptr
Alias for shared pointer to base algorithm.
Root PaGMO namespace.
std::vector< double > decision_vector
Decision vector type.
Definition: types.h:40
Base algorithm class.
Population class.
Definition: population.h:70
S-metric selection evolutionary multiobjective optimisation algorithm (SMS-EMOA)
Definition: sms_emoa.h:46
boost::shared_ptr< base > base_ptr
Base hypervolume algorithm class.
container_type::size_type size_type
Population size type.
Definition: population.h:192