11 / 13
解：①综合数据库（x）
(x)中x可以是一个字母，也可以是一个字符串。 ②初始状态（A）
③目标状态（Ax1x2x3x4A） ④规则集：
r1: IF L(S)=5 THEN GOTO(A) r2: IF L(S)<5 THEN GOTO(B) r3: IF L(S)<5 THEN GOTO(C) r4: IF L(S)<5 THEN GOTO(D) r5: IF L(S)<5 THEN GOTO(E)
其中L(S)为走过的城市数，GOTO(x)为走向城市x ⑤路线如下图所示:
12 / 13
起始 7
( AB ) 7
( A CB) 5 ( AC ) 6 ( A CD) 10
( A CDB)
( A ) 10
( AD ) 9
( ACE ) 8 ( ACDE ) 10 ( ACDEB ) 7
10
( AE ) ( ACDEBA)
目标
最短旅行路线为：A->C->D->E->B->A 总距离为5+6+8+10+7=36 10、Kmeans
13 / 13