-4

コードを MPI およびクロスオーバー ソリューションに変換しようとしたときに行き詰まりました。私の問題は、クロスオーバーが難しすぎて理解できず、これらすべてのソリューションを MPI に実装するのがより難しいことです。誰かがヒント、例、または関連文書を教えてくれたら。誰もが見られるように、以下に私のコードを含めます。

どうもありがとうございました

#include <string> 
#include <cstdlib> 
#include <iostream> 
#include <cassert> 
#include <algorithm> 
#include <vector> 

std::string allowed_chars = " ABCDEFGHIJKLMNOPQRSTUVWXYZ"; 

class selection 
{ 
public:
  static int fitness(std::string candidate) 
  { 
    assert(target.length() == candidate.length()); 

    int fitness_so_far = 0; 

    for (int i = 0; i < target.length(); ++i) 
    { 
      int target_pos = allowed_chars.find(target[i]); 
      int candidate_pos = allowed_chars.find(candidate[i]); 
      int diff = std::abs(target_pos - candidate_pos); 
      fitness_so_far -= std::min(diff, int(allowed_chars.length()) - diff); 
    } 

    return fitness_so_far; 
  } 

  // get the target string length 
  static int target_length() { return target.length(); } 
private: 
  static std::string target; 
}; 

std::string selection::target = "METHINKS IT IS LIKE A WEASEL";

void move_char(char& c, int distance) 
{ 
  while (distance < 0) 
    distance += allowed_chars.length(); 
  int char_pos = allowed_chars.find(c); 
  c = allowed_chars[(char_pos + distance) % allowed_chars.length()]; 
} 

std::string mutate(std::string parent, double mutation_rate) 
{ 
  for (int i = 0; i < parent.length(); ++i) 
    if (std::rand()/(RAND_MAX + 1.0) < mutation_rate) 
    { 
      int distance = std::rand() % 3 + 1; 
      if(std::rand()%2 == 0) 
 move_char(parent[i], distance); 
      else 
        move_char(parent[i], -distance); 
    } 
  return parent; 
}
bool less_fit(std::string const& s1, std::string const& s2) 
{ 
  return selection::fitness(s1) < selection::fitness(s2); 
} 

int main() 
{ 
  int const C = 100; 

  std::srand(time(0)); 

  std::string parent; 
  for (int i = 0; i < selection::target_length(); ++i) 
  { 
    parent += allowed_chars[std::rand() % allowed_chars.length()]; 
  } 

  int const initial_fitness = selection::fitness(parent); 

  for(int fitness = initial_fitness; 
      fitness < 0; 
      fitness = selection::fitness(parent)) 
  { 
    std::cout << parent << ": " << fitness << "\n"; 
    double const mutation_rate = 0.02 + (0.9*fitness)/initial_fitness; 
    typedef std::vector<std::string> childvec; 
    childvec childs; 
    childs.reserve(C+1); 

    childs.push_back(parent); 
    for (int i = 0; i < C; ++i) 
      childs.push_back(mutate(parent, mutation_rate)); 

    parent = *std::max_element(childs.begin(), childs.end(), less_fit); 
  } 
  std::cout << "final string: " << parent << "\n"; 
}
4

1 に答える 1

0

2 つの親文字列と関連する分割インデックスをクロスオーバー選択するには、

次に、2 つの新しい文字列を生成します。

std::string new_string1 = s1.substring(0, split_index1) + s2.substring(split_index2);
std::string new_string2 = s2.substring(0, split_index2) + s1.substring(split_index1);`.
于 2016-05-19T13:12:27.640 に答える