質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.50%

  • C++

    3566questions

    C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

カウントされているはずの変数が途中で0になり途中で異常終了してしまいます。

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 276

rosbergf1

score 5

 追記

乱数の発生のさせ方がまずく, すべてのcs_a[i]に全く同じ値が代入されていました. 
この問題が解決して, 以下の問題が解決するかはまだわかっておりません. 

 前提・実現したいこと

クラシファイアシステムを用いた迷路探索システムを作っています。
コンパイルすると以下のエラーが発生しました。

 発生している問題・エラーメッセージ

(1) Floating point exception: 8
(2) Abort trap: 6
(3) ms=0;cs[0~999の整数][j],act=(1~4の整数)
...
Abort trap :6

(1)に関しては, 
$
学習回数:9000
検証回数:1000

学習開始
00%:CS数[1000],累積GA回数[0]
Floating point exception :8

(2)に関しては, 
$
学習回数:9000
検証回数:1000

学習開始
00%:CS数[1000],累積GA回数[0]
N_AS = 0
Abort trap :6

(3)に関しては, 
$
学習回数:9000
検証回数:1000

学習開始
00%:CS数[1000],累積GA回数[0]
N_AS = 0
ms=0;cs[0][4],act=4
ms=0;cs[1][4],act=4
...
ms=0;cs[999][4],act=4
Abort trap: 6
といった具合に出ます。(1例なのでその都度、値は変わってます。)

Abort関数はGAという関数内でN_ASで割る動作があるため, N_AS=0となってしまう場合はGAの途中で異常終了するようにしています。

(3)についてなんですが,

printf("ms=%d;cs[%d][%d],act=%d\n", MS[i], i, cs_a[i], act);
としています。

ここで補足として

  1. ms=0となっているのは特に問題はない。(ただし,msに代入しているMS[i]がすべて0だと問題。)
  2. cs_a[i] と act は動作上同じ値になる。

以上です。

 該当のソースコード

以下、リンク先です。
https://www.dropbox.com/s/q4x6z8r8hx5cw3z/XCS.cpp?dl=0

 該当のソースコードの一部

全体の流れはリンク先のソースコードを参照してください。
1200行近くあり、載せることができません。

/*アクションセットの生成*/
void make_AS(int act, int cs_a[N_MAX], int MS[N_MAX], int AS[N_MAX], int *N_AS, int *N_MS)
{
    int i;
    /*AS数を初期化*/
    *N_AS = 0;
    /*MSに属し,選択された行動と同じ行動部を持つCSをASに格納*/
    for (i = 0; i < *N_MS; i++)
    {
        if (MS[i] == 1 && cs_a[i] == act)
        {
            AS[i] = 1;
            *N_AS += 1;
        }
        else {
            AS[i] = 0;
        }
    }
    if (*N_AS == 0)
    {
        printf("N_AS = %d\n", *N_AS);
        for (i = 0; i < n_cs; i++)
        {
            printf("ms=%d;cs[%d][%d],act=%d\n", MS[i], i, cs_a[i], act);
            if (MS[i] == 1 && cs_a[i] == act)
            {
                AS[i] = 1;
                *N_AS += 1;
                printf("+1!\n");
            }
        }
    }
}

 怪しい部分

デバッグで探っていたのですが、
make_ASという関数内で動作が止まっているっぽいです。
この関数を追いかけてみたのですが、途中まではif (MS[i] == 1 && cs_a[i] == act)を満たしていて, *N_ASはカウントされています。
しかし、動作を繰り返すうちに急に*N_AS=0となってしまって異常終了してしまいます。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

checkベストアンサー

+2

全てコードを見ているわけではありませんが、

*N_AS > N_MAX という事はないでしょうか?
make_AS()の引数である AS[], MS[], cs_a[] はどのように宣言されて、引数として渡されているでしょうか?

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/13 14:00

    回答ありがとうございました。
    見直してみた結果, 引き渡す際にcs_a[]が確保していない領域にアクセスしてしまっていました。

    キャンセル

+2

make_AS関数の引数N_MSへ渡されるmain関数内の変数N_ASが初期化せずに渡されています。
dropboxだとコードが提示されたものと書き換わって面倒くさいですね

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+2

質問の本題の解答ではないです。一般論として解答します。

void g_action(int maze[maze_y][maze_x], int *P, int MS[N_MAX], int cs_a[N_MAX], double cs_F[N_MAX], int *act, int *Agent_x, int *Agent_y, int *Agent);

関数の引数が9個と多すぎませんか?
例えばAgent_xAgent_yを構造体を使って一つに纏めてみたり、
Mazeクラス、Agentクラスにクラス分割を行ってみてはどうでしょうか。
あと配列を多用していますが、STLvectorクラスが使えるのでは。

プログラムの土台部分がしっかりしていないと、砂で作った城が壊れやすいように、
バグを直しても新たなバグが発生するだけかと。
自分で書いたコードを管理しきれていないのでは・・・。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/13 13:58

    回答ありがとうございます。
    構造体がものすごく苦手で使わずに作ったという経緯があります。
    勉強し直したいと思います。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.50%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • C++

    3566questions

    C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。