質問編集履歴
7
追記
test
CHANGED
File without changes
|
test
CHANGED
@@ -28,6 +28,260 @@
|
|
28
28
|
|
29
29
|
### 無限ループが発生していると思われる部分
|
30
30
|
|
31
|
-
|
32
|
-
|
33
|
-
|
31
|
+
while文中にあるこの関数で無限ループが発生していることがわかりました。
|
32
|
+
|
33
|
+
しかし、どこが悪いのかがわかりません...
|
34
|
+
|
35
|
+
```ここに言語を入力
|
36
|
+
|
37
|
+
/*行動選択・実行*/
|
38
|
+
|
39
|
+
void 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)
|
40
|
+
|
41
|
+
{
|
42
|
+
|
43
|
+
int i, s, b;
|
44
|
+
|
45
|
+
double max = 0;
|
46
|
+
|
47
|
+
|
48
|
+
|
49
|
+
/*P_explrの確率でランダムに行動を選択*/
|
50
|
+
|
51
|
+
if (random() < P_explr)
|
52
|
+
|
53
|
+
{
|
54
|
+
|
55
|
+
/*ランダムな整数をsに格納*/
|
56
|
+
|
57
|
+
s = cla(n_cs);
|
58
|
+
|
59
|
+
/*sの回数だけMS内のCSを渡り歩く*/
|
60
|
+
|
61
|
+
i = 0;
|
62
|
+
|
63
|
+
while (s > 0)
|
64
|
+
|
65
|
+
{
|
66
|
+
|
67
|
+
if (MS[i] == 1)
|
68
|
+
|
69
|
+
{
|
70
|
+
|
71
|
+
s--;
|
72
|
+
|
73
|
+
}
|
74
|
+
|
75
|
+
if (s > 0)
|
76
|
+
|
77
|
+
{
|
78
|
+
|
79
|
+
i++;
|
80
|
+
|
81
|
+
if (i >= n_cs)
|
82
|
+
|
83
|
+
{
|
84
|
+
|
85
|
+
i = 0;
|
86
|
+
|
87
|
+
}
|
88
|
+
|
89
|
+
}
|
90
|
+
|
91
|
+
}
|
92
|
+
|
93
|
+
if (MS[i] == 0)
|
94
|
+
|
95
|
+
printf("ran:MS[%d]==%d\n", i, MS[i]);
|
96
|
+
|
97
|
+
}
|
98
|
+
|
99
|
+
else {
|
100
|
+
|
101
|
+
/*MSの中で適合度の一番高いCSを探す*/
|
102
|
+
|
103
|
+
for (i = 0; i < n_cs; i++)
|
104
|
+
|
105
|
+
{
|
106
|
+
|
107
|
+
if (MS[i] == 1 && cs_F[i] > max)
|
108
|
+
|
109
|
+
{
|
110
|
+
|
111
|
+
max = cs_F[i];
|
112
|
+
|
113
|
+
}
|
114
|
+
|
115
|
+
}
|
116
|
+
|
117
|
+
/*ランダムな整数をsに格納*/
|
118
|
+
|
119
|
+
s = cla(n_cs);
|
120
|
+
|
121
|
+
if (s == 0)
|
122
|
+
|
123
|
+
printf("s=%d\n", s);
|
124
|
+
|
125
|
+
/*最大適合度を持つCSの中からランダムで1つ選ぶ*/
|
126
|
+
|
127
|
+
/*sの回数だけ最大適合度を持つCSを渡り歩く*/
|
128
|
+
|
129
|
+
i = 0;
|
130
|
+
|
131
|
+
while (s > 0)
|
132
|
+
|
133
|
+
{
|
134
|
+
|
135
|
+
if (MS[i] == 1 && cs_F[i] >= max)
|
136
|
+
|
137
|
+
{
|
138
|
+
|
139
|
+
s--;
|
140
|
+
|
141
|
+
}
|
142
|
+
|
143
|
+
if (s > 0)
|
144
|
+
|
145
|
+
{
|
146
|
+
|
147
|
+
i++;
|
148
|
+
|
149
|
+
if (i >= n_cs)
|
150
|
+
|
151
|
+
{
|
152
|
+
|
153
|
+
i = 0;
|
154
|
+
|
155
|
+
}
|
156
|
+
|
157
|
+
}
|
158
|
+
|
159
|
+
}
|
160
|
+
|
161
|
+
if (MS[i] == 0)
|
162
|
+
|
163
|
+
{
|
164
|
+
|
165
|
+
printf("gre:MS[%d]==%d\n", i, MS[i]);
|
166
|
+
|
167
|
+
printf("max=%lf\n", max);
|
168
|
+
|
169
|
+
}
|
170
|
+
|
171
|
+
}
|
172
|
+
|
173
|
+
|
174
|
+
|
175
|
+
/*選ばれたCSの行動部を記録*/
|
176
|
+
|
177
|
+
*act = cs_a[i];
|
178
|
+
|
179
|
+
/*選択された行動を実行*/
|
180
|
+
|
181
|
+
b = *Agent;
|
182
|
+
|
183
|
+
/*上を選択した場合*/
|
184
|
+
|
185
|
+
if (*act == 1)
|
186
|
+
|
187
|
+
{
|
188
|
+
|
189
|
+
b /= 1000;
|
190
|
+
|
191
|
+
/*壁がなければ移動*/
|
192
|
+
|
193
|
+
if (b != 1)
|
194
|
+
|
195
|
+
{
|
196
|
+
|
197
|
+
*Agent_y -= 1;
|
198
|
+
|
199
|
+
}
|
200
|
+
|
201
|
+
}/*右を選択した場合*/
|
202
|
+
|
203
|
+
else if (*act == 2)
|
204
|
+
|
205
|
+
{
|
206
|
+
|
207
|
+
b /= 100;
|
208
|
+
|
209
|
+
b %= 10;
|
210
|
+
|
211
|
+
/*壁がなければ移動*/
|
212
|
+
|
213
|
+
if (b != 1)
|
214
|
+
|
215
|
+
{
|
216
|
+
|
217
|
+
*Agent_x += 1;
|
218
|
+
|
219
|
+
}
|
220
|
+
|
221
|
+
}/*下を選択した場合*/
|
222
|
+
|
223
|
+
else if (*act == 3)
|
224
|
+
|
225
|
+
{
|
226
|
+
|
227
|
+
b /= 10;
|
228
|
+
|
229
|
+
b %= 10;
|
230
|
+
|
231
|
+
/*壁がなければ移動*/
|
232
|
+
|
233
|
+
if (b != 1)
|
234
|
+
|
235
|
+
{
|
236
|
+
|
237
|
+
*Agent_y += 1;
|
238
|
+
|
239
|
+
}
|
240
|
+
|
241
|
+
}/*左を選択した場合*/
|
242
|
+
|
243
|
+
else {
|
244
|
+
|
245
|
+
b %= 10;
|
246
|
+
|
247
|
+
/*壁がなければ移動*/
|
248
|
+
|
249
|
+
if (b != 1)
|
250
|
+
|
251
|
+
{
|
252
|
+
|
253
|
+
*Agent_x -= 1;
|
254
|
+
|
255
|
+
}
|
256
|
+
|
257
|
+
}
|
258
|
+
|
259
|
+
|
260
|
+
|
261
|
+
/*行動に対する報酬値を与える*/
|
262
|
+
|
263
|
+
if (maze[*Agent_y][*Agent_x] == 3)
|
264
|
+
|
265
|
+
{
|
266
|
+
|
267
|
+
*P = Goal_P;/*ゴールの報酬*/
|
268
|
+
|
269
|
+
}
|
270
|
+
|
271
|
+
else if (maze[*Agent_y][*Agent_x] == 2)
|
272
|
+
|
273
|
+
{
|
274
|
+
|
275
|
+
*P = Aisle_P;/*通路の報酬値*/
|
276
|
+
|
277
|
+
}
|
278
|
+
|
279
|
+
else {
|
280
|
+
|
281
|
+
*P = Wall_P;/*壁の報酬*/
|
282
|
+
|
283
|
+
}
|
284
|
+
|
285
|
+
}
|
286
|
+
|
287
|
+
```
|
6
情報の追加
test
CHANGED
File without changes
|
test
CHANGED
@@ -23,3 +23,11 @@
|
|
23
23
|
以下、ソースファイルのリンク先です。
|
24
24
|
|
25
25
|
https://www.dropbox.com/s/q4x6z8r8hx5cw3z/XCS.cpp?dl=0
|
26
|
+
|
27
|
+
|
28
|
+
|
29
|
+
### 無限ループが発生していると思われる部分
|
30
|
+
|
31
|
+
|
32
|
+
|
33
|
+
165~182行目のwhile文で無限ループが発生している。
|
5
訂正
test
CHANGED
File without changes
|
test
CHANGED
@@ -4,7 +4,7 @@
|
|
4
4
|
|
5
5
|
クラシファイアシステムを用いた迷路探索システムを作っています。
|
6
6
|
|
7
|
-
コンパイルすると以下の
|
7
|
+
コンパイルすると以下のバグが発生しました。
|
8
8
|
|
9
9
|
初めての質問ということもあり、不備等が多いかもしれませんがよろしくお願いします。
|
10
10
|
|
4
ソースコードのリンク付け
test
CHANGED
File without changes
|
test
CHANGED
@@ -20,124 +20,6 @@
|
|
20
20
|
|
21
21
|
|
22
22
|
|
23
|
-
|
23
|
+
以下、ソースファイルのリンク先です。
|
24
24
|
|
25
|
-
|
26
|
-
|
27
|
-
```
|
28
|
-
|
29
|
-
#define _CRT_SECURE_NO_WARNINGS
|
30
|
-
|
31
|
-
|
32
|
-
|
33
|
-
#include<stdio.h>
|
34
|
-
|
35
|
-
#include<stdlib.h>
|
36
|
-
|
37
|
-
#include<math.h>
|
38
|
-
|
39
|
-
#include<time.h>
|
40
|
-
|
41
|
-
|
42
|
-
|
43
|
-
/*定数の設定*/
|
44
|
-
|
45
|
-
#define First_cs 100/*クラシファイアの初期生成数*/
|
46
|
-
|
47
|
-
#define N_MAX 500/*クラシファイア数の最大値*/
|
48
|
-
|
49
|
-
#define N_learn 9000/*学習回数*/
|
50
|
-
|
51
|
-
#define N_test 1000/*性能検証回数*/
|
52
|
-
|
53
|
-
#define maze_x 9/*迷路の横軸の数*/
|
54
|
-
|
55
|
-
#define maze_y 3/*迷路の縦軸の数*/
|
56
|
-
|
57
|
-
#define P_dont 50/*カバーリング時にドントケアにする確率 = 1 / P_dont*/
|
58
|
-
|
59
|
-
#define P_explr 0.15/*行動選択時の探索率*/
|
60
|
-
|
61
|
-
#define Goal_P 1/*ゴールで得られる報酬値*/
|
62
|
-
|
63
|
-
#define Aisle_P 0/*通路に進んだときの報酬値*/
|
64
|
-
|
65
|
-
#define Wall_P -1/*壁に進んだときの報酬値*/
|
66
|
-
|
67
|
-
#define Beta 0.1/*学習率*/
|
68
|
-
|
69
|
-
#define Alpha 0.1/*精度更新に用いる定数*/
|
70
|
-
|
71
|
-
#define Cons_V 5/*精度更新に用いる定数*/
|
72
|
-
|
73
|
-
#define Epsilon_0 0.01/*精度更新に用いる定数*/
|
74
|
-
|
75
|
-
#define N_del 20/*削除の閾値*/
|
76
|
-
|
77
|
-
#define N_GA 50/*GAの閾値*/
|
78
|
-
|
79
|
-
#define Kai 0.75/*交叉確率*/
|
80
|
-
|
81
|
-
#define Mu 0.01/*突然変異確率*/
|
82
|
-
|
83
|
-
#define Sub_e 0.1/*Subsumption処理をする際の予測誤差の閾値*/
|
84
|
-
|
85
|
-
#define Sub_exp 60/*Subsumption処理をする際の経験値の閾値*/
|
86
|
-
|
87
|
-
|
88
|
-
|
89
|
-
|
90
|
-
|
91
|
-
/*グローバル変数*/
|
92
|
-
|
93
|
-
int n_cs = 0;/*現在のクラシファイア数*/
|
94
|
-
|
95
|
-
int ran_a;/*乱数発生の種*/
|
96
|
-
|
97
|
-
int n_ga = 0;/*GAの実行回数*/
|
98
|
-
|
99
|
-
int n_kousa = 0;/*交叉回数*/
|
100
|
-
|
101
|
-
int now_step = 0;/*現在のステップ数*/
|
102
|
-
|
103
|
-
|
104
|
-
|
105
|
-
/*プロトタイプ宣言*/
|
106
|
-
|
107
|
-
double random1();
|
108
|
-
|
109
|
-
int cla(int n);
|
110
|
-
|
111
|
-
int check(int cs[N_MAX]);
|
112
|
-
|
113
|
-
void cs_set(int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
114
|
-
|
115
|
-
void first_cs_set(int maze[maze_y][maze_x], int *Agent_x, int *Agent_y, int *Agent, int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
116
|
-
|
117
|
-
void Agent_set(int maze[maze_y][maze_x], int *Agent_x, int *Agent_y);
|
118
|
-
|
119
|
-
void around_A(int maze[maze_y][maze_x], int Agent_x, int Agent_y, int *Agent);
|
120
|
-
|
121
|
-
void make_MS(int Agent, int cs[N_MAX], int MS[N_MAX], int *N_MS);
|
122
|
-
|
123
|
-
void covering(int *N_MS, int MS[N_MAX], int Agent, int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
124
|
-
|
125
|
-
void 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);
|
126
|
-
|
127
|
-
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);
|
128
|
-
|
129
|
-
void make_AS(int act, int cs_a[N_MAX], int MS[N_MAX], int AS[N_MAX], int *N_AS);
|
130
|
-
|
131
|
-
void update(int P, int AS[N_MAX], int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX], int N_AS);
|
132
|
-
|
133
|
-
void rm_cs(int rm_n[N_MAX], int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
134
|
-
|
135
|
-
void rm_cs_of_add(int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
136
|
-
|
137
|
-
void rm_cs_of_over(int rm, int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
138
|
-
|
139
|
-
void GA(int Agent, int AS[N_MAX], int N_AS, int N_TS, int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
140
|
-
|
141
|
-
void subsumption(int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
142
|
-
|
143
|
-
```
|
25
|
+
https://www.dropbox.com/s/q4x6z8r8hx5cw3z/XCS.cpp?dl=0
|
3
問題についての修正
test
CHANGED
File without changes
|
test
CHANGED
@@ -10,11 +10,13 @@
|
|
10
10
|
|
11
11
|
|
12
12
|
|
13
|
-
### 発生している問題
|
13
|
+
### 発生している問題
|
14
14
|
|
15
15
|
|
16
16
|
|
17
|
+
無限ループに陥る。
|
18
|
+
|
17
|
-
|
19
|
+
または、N_AS=0となりそのときのprintf文が表示される。
|
18
20
|
|
19
21
|
|
20
22
|
|
2
誤字
test
CHANGED
@@ -1 +1 @@
|
|
1
|
-
無限ループとなってしまっているのですがどこが問題なのかわからないです。
|
1
|
+
無限ループとなってしまっているのですがどこが問題なのかわからないです。
|
test
CHANGED
File without changes
|
1
書式の改善
test
CHANGED
@@ -1 +1 @@
|
|
1
|
-
無限ループとなってしまっているのですがどこが問題なのかわからないです。
|
1
|
+
無限ループとなってしまっているのですがどこが問題なのかわからないです。so
|
test
CHANGED
@@ -137,3 +137,5 @@
|
|
137
137
|
void GA(int Agent, int AS[N_MAX], int N_AS, int N_TS, int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
138
138
|
|
139
139
|
void subsumption(int cs[N_MAX], int cs_a[N_MAX], double cs_p[N_MAX], double cs_e[N_MAX], double cs_k[N_MAX], double cs_F[N_MAX], int cs_exp[N_MAX], double cs_as[N_MAX], int cs_ts[N_MAX]);
|
140
|
+
|
141
|
+
```
|