遺伝的アルゴリズムのプログラムを作っているのですがサンプルソースの下の関数のやってこるこがよく意味がわかりません。よかったら解説
お願いします。
// 一点交叉
void one_point_crossover(struct genotype *ind) {
int i, ia, ib; // 個体インデックス
int j; // 遺伝子座インデックス
int c; // 交叉点
int test[M]; // 個体の利用フラグ
int temp[N]; // 遺伝子を入れ替えるための仮変数 // 4/24修正
int r; // 乱数値
for(i=0; i<M; i++) test[i] = 0;
ia = ib = 0;
for(i=0; i<M/2; i++) {
// 個体をランダムにペアリング
for(; test[ia]==1; ia=(ia+1)%M);
test[ia] = 1;
r = random() % (M-2*i) + 1;
while(r>0) {
ib=(ib+1)%M;
for(; test[ib]==1; ib=(ib+1)%M);
r--;
}
test[ib] = 1;
// 個体iaとibを交叉
if(flip(Pc)) {
c = random() % N;
for(j=0; j<c; j++) {
temp[j] = ind[ia].gene[j];
ind[ia].gene[j] = ind[ib].gene[j];
ind[ib].gene[j] = temp[j];
}
}
}
} // End of one_point_crossover()
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
一点交叉は、2つの個体の遺伝情報をある一点の後で置換するアルゴリズムだったと思います。
それを踏まえて解説を入れると、for(i=0; i<M; i++)
{
test[i] = 0; // ペアで使用済みの個体を識別するフラグの初期化
}
ia = ib = 0;
for(i=0; i<M/2; i++) // 全個体に対し、一点交叉を実行
{
// 個体をランダムにペアリング
for(; test[ia]==1; ia=(ia+1)%M); // 未使用の個体を1つ選択し
test[ia] = 1; // その個体の使用済みフラグを立てる
r = random() % (M-2*i) + 1; // 2つ目の個体決定用の乱数生成
while(r>0)
{
ib=(ib+1)%M; // 2つ目の個体を決定
for(; test[ib]==1; ib=(ib+1)%M);
r--;
}
test[ib] = 1; // 2つ目の個体の使用済みフラグを立てる
// 個体iaとibを交叉
if(flip(Pc))
{
c = random() % N; // ランダムに交叉位置を決定
for(j=0; j<c; j++)
{
temp[j] = ind[ia].gene[j]; // 交叉位置の前後で遺伝情報を置換
ind[ia].gene[j] = ind[ib].gene[j];
ind[ib].gene[j] = temp[j];
}
}
}
プログラムで見ると分かりにくいですが、要するに交叉させる個体ia、ibを選択して、交叉位置をランダムに決定し、その位置の後で遺伝情報を入れ替えて個体ia'、ib'を作成しているだけです。
例)
個体ia [1, 2, 3, 4, 5]
個体ib [6, 7, 8, 9, 10] []内が遺伝情報
↓
↓交叉位置を3とすると(先頭1始まり)
↓
個体ia' [1, 2, 3, 9, 10]
個体ib' [6, 7, 8, 4, 5] (交叉位置を含めるかはプログラムによる)
後、このプログラムはネストが深いので、書き込む際にはインデントを入れた方が見やすいですよ。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
迷路を脱出する経路探索プログ...
-
C言語で%を使わない余りの出し方
-
異なるn個の整数からr個の整数...
-
コマンドプロンプトのウィンド...
-
分数の足し算をさせるプログラ...
-
c言語プログラミングについて f...
-
3のつく数と3の倍数を表示 C言語
-
最大の四角形を求めるプログラム
-
C++デバックエラーについて詳し...
-
c++の文字列の格納について
-
C言語のプログラムについて(...
-
2次関数プログラムを描写する...
-
argvのNULLチェック
-
intとlongは同じ?
-
カードシャッフルのブログラム...
-
再起呼び出しの回数をカウント...
-
C++で表を作成したいのです ...
-
OpenCVによる4値化について
-
2÷3などの余りについて
-
信頼区間の1.96や1.65ってどこ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2の補数を計算するプログラム
-
intとlongは同じ?
-
C言語で簡単なパックマンゲーム...
-
迷路を脱出する経路探索プログ...
-
関数とビット列
-
3のつく数と3の倍数を表示 C言語
-
再起呼び出しの回数をカウント...
-
OpenCVによる4値化について
-
C++で表を作成したいのです ...
-
コマンドプロンプトのウィンド...
-
再帰処理をループ処理に変換
-
画像の拡大・縮小
-
プログラミングに関して
-
【C#】SQL文の中に変数を埋め込...
-
分数の足し算をさせるプログラ...
-
argvのNULLチェック
-
C言語で%を使わない余りの出し方
-
whileとifを使い偶数を出すには
-
ヌメロンのプログラム
-
条件が多い場合
おすすめ情報