比较顺序3s1和3s2的搜索难度

发布于:2024-09-18 ⋅ 阅读:(122) ⋅ 点赞:(0)

在行列可自由变换的平面上,3点结构只有6个

(A,B)---6*30*2---(0,1)(1,0)

分类A和B,让A是6个3点结构,让B全是0。当收敛误差为7e-4,收敛199次取迭代次数平均值,

让训练集A-B矩阵的高分别是3,4,5,6.当高为3的时候得到的就是3s1,当高为4,5,6时得到的就是3s2,比较这4组顺序的搜索难度。

得到迭代次数为

6

5

4

3

1

28080.98

23302.01

18281.19

13206.9

2

36204.13

30302.16

24225.39

27172.75

3

36450.13

30392.11

24218.36

26861.5

4

51151.09

43725.07

33397.59

24391.61

5

60685.73

49777.87

38277.77

38497.51

6

90967.31

76203.56

60309.21

44734.35

如结构1的4个数据

6

5

4

3

-

-

-

28080.98

-

1

1

23302.01

-

-

-

18281.191

1

-

-

13206.9

-

-

-

28080.98

-

1

-

23302.01

1

1

-

18281.191

-

-

-

13206.9

-

-

-

28080.98

-

-

-

23302.01

-

1

-

18281.191

1

-

1

13206.9

-

-

-

28080.98

-

-

-

23302.01

-

-

-

18281.191

1

1

-

28080.98

-

-

-

23302.01

1

-

-

28080.98

28080.98

观察6,5,4这3组数据

6*

5*

4*

1

28080.98

>

23302.01

>

18281.19

2

36204.13

>

30302.16

>

24225.39

3

36450.13

>

30392.11

>

24218.36

4

51151.09

>

43725.07

>

33397.59

5

60685.73

>

49777.87

>

38277.77

6

90967.31

>

76203.56

>

60309.21

高度增加迭代次数增加

比较这3条曲线归一化的搜索难度

6*

5*

4*

1

1.0000349

1.0000002

1.0000104

2

1.2893207

1.3004101

1.3251678

3

1.2980814

1.3042703

1.3247829

4

1.82162

1.8764514

1.8269019

5

2.1611729

2.1362061

2.0938556

6

3.2395766

3.2702585

3.2990105

这3种情况的搜索难度曲线几乎是重合的,所以矩阵高度的变化可以改变搜索难度的绝对值,但结构的相对搜索难度不变。

6*

5*

4*

3*

1

1.0000349

1.0000002

1.0000104

1.000068

2

1.2893207

1.3004101

1.3251678

2.057606

3

1.2980814

1.3042703

1.3247829

2.034038

4

1.82162

1.8764514

1.8269019

1.84701

5

2.1611729

2.1362061

2.0938556

2.915153

6

3.2395766

3.2702585

3.2990105

3.387426

将4种情况的搜索难度曲线画到一起

所以如果网络不变,n点结构,只有ns1和ns2两种顺序,搜索难度曲线也只有两条。


网站公告

今日签到

点亮在社区的每一天
去签到