数据.m

遗传算法的小程序

% ziliao.m
A=[1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10  1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10  1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 ];
M=[1	2	3	4	5	6	7	8	9	10;1	3	5	10	4	2	7	6	8	9;2	1	4	3	9	6	8	7	10	5;2	3	1	5	7	9	8	4	10	6;3	1	2	6	4	5	9	8	10	7;
    3	2	6	4	9	10	1	7	5	8;2	1	4	3	7	6	10	9	8	5;3	1	2	6	5	7	9	10	8	4;1	2	4	6	3	10	7	8	5	9;2	1	3	7	9	10	6	4	5	8];
       % M为各工件工序对应的机器号矩阵
pt=[29	78	9	36	49	11	62	56	44	21 ;43 90	75	11	69	28	46	46	72	30;91 85	39	74	90	10	12	89	45	33;81 95 71	99	9	52	85	98	22	43;14  6 22	61	26	69	21	49	72	53;
    84  2 52	95	48	72	47	65	6	25;46 37 61	13	32	21	32	89	30	55;31 86 46	74	32	88	19	48	36	79;
    76 69 76	51	85	11	40	89	26	74 ;85	13	61	7	64	76	7	52	90	45 ];    % pt为各工件工序对应的加工时间矩阵
const_a=2;
const_b=0.01;
MAKESPAN=-log(decomyque(A,M,pt)/const_a)/const_b;


A=[1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3  4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10];    
          % 给定第一个染色体，并以此来生成染色体种群