base_tsp.h

/*****************************************************************************
 *   Copyright (C) 2004-2014 The PaGMO development team,                     *
 *   Advanced Concepts Team (ACT), European Space Agency (ESA)               *
 *                                                                           *
 *   https://github.com/esa/pagmo                                            *
 *                                                                           *
 *   act@esa.int                                                             *
 *                                                                           *
 *   This program is free software; you can redistribute it and/or modify    *
 *   it under the terms of the GNU General Public License as published by    *
 *   the Free Software Foundation; either version 2 of the License, or       *
 *   (at your option) any later version.                                     *
 *                                                                           *
 *   This program is distributed in the hope that it will be useful,         *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of          *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the           *
 *   GNU General Public License for more details.                            *
 *                                                                           *
 *   You should have received a copy of the GNU General Public License       *
 *   along with this program; if not, write to the                           *
 *   Free Software Foundation, Inc.,                                         *
 *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.               *
 *****************************************************************************/

#ifndef PAGMO_PROBLEM_BASE_TSP_H
#define PAGMO_PROBLEM_BASE_TSP_H

#include <vector>

#include "./base.h"
#include "../serialization.h"
#include "../population.h"

namespace pagmo { namespace problem {


class __PAGMO_VISIBLE base_tsp: public base
{
    public:
        enum encoding_type {
            RANDOMKEYS = 0,  
            FULL = 1,        
            CITIES = 2       
        };

        base_tsp(int n_cities, int nc, int nic, encoding_type = CITIES);

        encoding_type get_encoding() const;
        decision_vector::size_type get_n_cities() const;

        pagmo::decision_vector full2cities(const pagmo::decision_vector &) const;
        pagmo::decision_vector cities2full(const pagmo::decision_vector &) const;
        pagmo::decision_vector randomkeys2cities(const pagmo::decision_vector &) const;
        pagmo::decision_vector cities2randomkeys(const pagmo::decision_vector &, const pagmo::decision_vector &) const;

        // Pure virtual method returning the distance between cities
        virtual double distance(decision_vector::size_type, decision_vector::size_type) const = 0;

    private:
        friend class boost::serialization::access;
        template <class Archive>
        void serialize(Archive &ar, const unsigned int)
        {
            ar & boost::serialization::base_object<base>(*this);
            ar & const_cast<encoding_type &>(m_encoding);
            ar & const_cast<pagmo::decision_vector::size_type &>(m_n_cities);
        }

    private:
        const encoding_type m_encoding;
        const pagmo::decision_vector::size_type m_n_cities;
};

}}  //namespaces

BOOST_SERIALIZATION_ASSUME_ABSTRACT(pagmo::problem::base_tsp)

#endif  //PAGMO_PROBLEM_BASE_TSP_H