adjacency_list_neighborhood.h

Go to the documentation of this file.

#ifndef HIGH_PRECISION_PSO_NEIGHBORHOOD_ADJACENCY_LIST_NEIGHBORHOOD_H_
#define HIGH_PRECISION_PSO_NEIGHBORHOOD_ADJACENCY_LIST_NEIGHBORHOOD_H_

#include "neighborhood/neighborhood.h"

namespace highprecisionpso {

class AdjacencyListNeighborhood: public Neighborhood {
public:
    AdjacencyListNeighborhood();
    ~AdjacencyListNeighborhood();
    std::vector<mpf_t*> GetGlobalAttractorPosition();
    std::vector<mpf_t*> GetGlobalAttractorPosition(int particle_id);
    mpf_t* GetGlobalAttractorValue();
    mpf_t* GetGlobalAttractorValue(int particle_id);
    void UpdateAttractorInstantly(std::vector<mpf_t*> position, mpf_t* value, int particle_id);
    virtual std::string GetName() = 0;
    void LoadData(std::ifstream* input_stream, ProgramVersion* version_of_stored_data);
    void StoreData(std::ofstream* output_stream);

protected:
    virtual void InitializeAdjacencyList() = 0;
    std::vector<std::vector<unsigned int> > adjacency_list;

private:
    int GetGlobalAttractorIndex();

    // index of particle, who's global attractor is 
    // equal to the attractor of the common swarm
    int global_attractor_index_;
    // global attractor visible to each particle
    std::vector<std::vector<mpf_t*> > global_attractor_positions_;
    std::vector<mpf_t*> global_attractor_values_cached_;
    std::vector<unsigned int> global_attractor_values_cached_precision_;
};

class LBestNeighborhood: public AdjacencyListNeighborhood{
public:
    LBestNeighborhood(int num_neighbors);
    std::string GetName();

protected:
    void InitializeAdjacencyList();

private:
    const int num_neighbors_;
};

class RingNeighborhood: public LBestNeighborhood{
public:
    RingNeighborhood();
    std::string GetName();
};

class GridNeighborhood: public AdjacencyListNeighborhood{
public:
    GridNeighborhood(int rows, int columns);
    std::string GetName();

protected:
    void InitializeAdjacencyList();

private:
    const int grid_rows_;
    const int grid_columns_;
};

class WheelNeighborhood: public AdjacencyListNeighborhood{
public:
    WheelNeighborhood();
    std::string GetName();

protected:
    void InitializeAdjacencyList();
};

} // namespace highprecisionpso

#endif /* HIGH_PRECISION_PSO_NEIGHBORHOOD_ADJACENCY_LIST_NEIGHBORHOOD_H_ */