全球旧事资料 分类
步数GENERATIONS100交叉概率PC:085变异概率PM015选择个体方法:轮盘赌选择交叉类型:PMX交叉个体选择概率分配方法:适应度比例方法
a变异类型两点互换变异
表14两点互换变异程序结果序号最好适应度最差适应度平均适应度
最优解
1
280934
304229
2908916205478319
2
270935
311417
2898414506291387
3
270935
304228
2906040547831926
4
270935
303703
2887871387450629
5
270935
310619
2907553192605478
6
270935
311589
2939422605478319
7
280447
310619
2976486291378450
8
290446
313475
2984154502691378
9
270935
306143
29059
0629138745
10
270935
305585
2908119260547831
11
270935
310171
2942640547831926
12
270935
313036
2924141926054783
13
270935
320255
2907890629138745
14
270935
31516
2889060629138745
15
270935
304228
2902266054783192
16
270935
304081
2890810629138745
17
270935
304081
2933167831926054
18
270935
300203
2852431387450629
19
280447
311404
29567
2913784506
20
270935
311417
2953597450629138
平均值273361
308782
291877
运行时间119916781940175618851936177219801940187215171541151713451377185315221601160913111657
b变异类型插入变异
6
f人工智能实验
序号1234567891011121314151617181920
平均值
最好适应度2709352709352709352804472709352709352804472709352709352709352709352709352709352709352709352709352709352709352709352709352718862
表15插入变异程序结果
最差适平均适
应度
应度
最优解
3147532884532605478319
296622891685062913874
296631289021926054783
3052412951194506291378
3105752946822605478319
296622855462605478319
308205297483192605487
3052412939071926054783
304232868780629138745
3040812872
5062913874
313742932824506291387
305232855441387450629
3082052905080629138745
3111772959050547831926
305232919044506291387
3040812880615062913874
3176392945916054783192
3115892916144506291387
3040812859742605478319
3061432880363192605478
306465290643
运行时间138813551637116412451222114817422064151812401204173415321483128214851601150712341439
分析:
两点互换变异20次模拟中,4次得到非最优解;而插入变异只有2次;插入变异的最好适应度平均值比两点互换变异小014755,最差适应度平均值和总的适应度平均值都比两r
好听全球资料 返回顶部