matlab人工免疫算法求解TSP问题

基于matlab编写的人工免疫算法求解TSP问题，AIS.m为程序的主入口

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% by limjs
%清空命令窗口和内存
clear
clc

%%
%城市距离数据
global LengthData;
LengthData = [
    %10个城市之间的距离
    %一个最优结果为
    %14327568109 % 77
%     0	7	4	5	8	6	12	13	11	18
%     7	0	3	10	9	14	5	14	17	17
%     4	3	0	5	9	10	21	8	27	12
%     5	10	5	0	14	9	10	9	23	16
%     8	9	9	14	0	7	8	7	20	19
%     6	14	10	9	7	0	13	5	25	13
%     12	5	21	10	8	13	0	23	21	18
%     13	14	8	9	7	5	23	0	18	12
%     11	17	27	23	20	25	21	18	0	16
%     18	17	12	16	19	13	18	12	16	0
    %42个城市之间的距离
    %一个最优的结果为
    %[12754283293031392340254122102442911261213192
    %7614201517163881832373621343533;] %1273
  0  15  30  23  32  55  33  37  92 114  92 110  96  90  74  76  82  67  72  78  82 159 122 131 206 112  57  28  43  70  65  66  37 103  84 125 129  72 126 141 183 124
  15   0  34  23  27  40  19  32  93 117  88 100  87  75  63  67  71  69  62  63  96 164 132 131 212 106  44  33  51  77  75  72  52 118  99 132 132  67 139 148 186 122
  30  34   0  11  18  57  36  65  62  84  64  89  76  93  95 100 104  98  57  88  99 130 100 101 179  86  51   4  18  43  45  95  45 115  93 152 159 100 112 114 153  94
  23  23  11   0  11  48  26  54  70  94  69  89  75  84  84  89  92  89  54  78  99 141 111 109 190  89  44  11  29  54  56  89  47 118  96 147 151  90 122 126 163 101
  32  27  18  11   0  40  20  58  67  92  61  78  65  76  83  89  91  95  43  72 110 141 116 105 190  81  34  19  35  57  63  97  58 129 107 156 158  92 129 127 161  95
  55  40  57  48  40   0  23  55  96 123  78  75  62  36  56  66  63  95  37  34 137 174 156 129 224  90  15  59  75  96 103 105  91 158 139 164 156  78 169 163 191 115
  33  19  36  26  20  23   0  45  85 111  75  82  69  60  63  70  71  85  44  52 115 161 136 122 210  91  25  37  54  78  81  90  68 136 116 150 147  76 148 147 180 111
  37  32  65  54  58  55  45   0 124 149 118 126 113  80  42  42  49  40  87  60  94 195 158 163 242 135  65  63  79 106 101  50  66 118 104 109 103  36 160 178 218 153
  92  93  62  70  67  96  85 124   0  28  29  68  63 122 148 155 156 159  67 129 148  78  80  39 129  46  82  65  55  40  61 157  97 159 135 212 221 159 110  72  95  35
 114 117  84  94  92 123 111 149  28   0  54  91  88 150 174 181 182 181  95 157 159  50  65  27 102  65 110  87  73  50  68 176 112 166 142 229 241 184  99  46  69  38
  92  88  64  69  61  78  75 118  29  54   0  39  34  99 134 142 141 157  44 110 161 103 109  52 154  22  63  68  66  61  81 158 107 175 151 216 219 150 137 100 115  37
 110 100  89  89  78  75  82 126  68  91  39   0  14  80 129 139 135 167  39  98 187 136 148  81 186  28  61  92  97  98 117 173 134 204 181 232 229 153 176 137 143  62
  96  87  76  75  65  62  69 113  63  88  34  14   0  72 117 128 124 153  26  88 174 136 142  82 187  32  48  79  85  89 106 159 121 191 168 219 216 140 168 134 145  64
  90  75  93  84  76  36  60  80 122 150  99  80 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       9221  2008-11-22 00:08  AIS_TSP\AIS.asv

     文件       9225  2008-11-22 00:08  AIS_TSP\AIS.m

     文件        486  2008-11-20 14:36  AIS_TSP\CharRecompose.m

     文件        251  2008-11-20 09:11  AIS_TSP\DisplaceInit.m

     文件        338  2008-11-19 23:58  AIS_TSP\DisplaceStr.m

     文件        482  2008-11-20 14:19  AIS_TSP\InitAntigen.m

     文件       1159  2008-11-20 15:12  AIS_TSP\Mutation.m

     文件        929  2008-11-21 17:13  AIS_TSP\SelectAntigen.asv

     文件        852  2008-11-21 18:27  AIS_TSP\SelectAntigen.m

     文件     679990  2008-11-21 15:48  AIS_TSP\untitled.bmp

     文件     679990  2008-11-21 16:24  AIS_TSP\untitled1.bmp

     目录          0  2008-11-21 23:53  AIS_TSP

----------- ---------  ---------- -----  ----

              1382923                    12