isa.cpp

一个模拟退火算法的改进程序

51.943317, 52.292503, 64.056519, 69.353638, 70.283295, 71.072830, 
40.505486, 35.231083, 34.181683, 33.710152, 33.432659, 33.069767, 
62.944603, 64.108253, 65.130707, 66.179268, 66.241180, 66.292885, 
39.065357, 38.096779, 37.796223, 37.545856, 39.356842, 62.125229, 
56.129730, 54.230358, 51.984962, 50.042957, 48.829712, 48.202518, 
28.737541, 30.962187, 35.874020, 41.234127, 45.102612, 48.694073, 
59.603745, 56.080017, 54.274258, 54.430183, 57.234001, 61.689487, 
27.100470, 27.391628, 28.860472, 29.586695, 32.214294, 49.646168, 
42.578938, 42.707523, 46.499107, 61.546795, 66.302330, 69.435471, 
24.704388, 23.817375, 24.046761, 24.339071, 25.794577, 27.424465, 
73.321091, 72.934540, 71.652267, 70.359489, 68.717056, 66.875145, 
60.156940, 58.365196, 55.221836, 51.438900, 43.486507, 35.680210, 
69.888580, 68.089386, 64.125175, 58.458385, 49.244770, 42.040192, 
49.545406, 47.609200, 44.852962, 41.111610, 36.726032, 33.787960, 
67.857460, 66.812584, 64.708801, 62.422665, 59.438080, 56.051315, 
29.205547, 30.241322, 51.359497, 57.714642, 59.813580, 62.286613, 
39.172031, 62.784195, 72.729218, 74.899582, 75.101471, 74.625610, 
39.345543, 30.734879, 28.198812, 27.673058, 28.262657, 29.271502, 
64.181732, 64.110657, 64.177513, 64.198502, 62.862377, 61.353882, 
49.247684, 45.982567, 42.984966, 41.864433, 45.736561, 53.809952, 
45.845943, 49.866535, 53.184002, 55.621735, 56.126793, 56.720921, 
47.669838, 43.757298, 37.441799, 31.201229, 31.328125, 42.522282, 
56.797291, 56.647835, 56.147968, 56.182575, 61.241802, 68.324799, 
25.885382, 25.266989, 26.266413, 29.911463, 48.237133, 55.800972, 
33.267662, 35.935478, 58.117008, 64.829880, 65.837509, 66.013435, 
31.411585, 29.968023, 28.945412, 27.730225, 25.888927, 24.555252,
65.282539, 66.253296, 67.015106, 67.718575, 68.268463, 68.910324, 
58.181709, 52.531116, 45.059658, 41.518814, 43.613926, 48.723129, 
66.725960, 61.398178, 54.397526, 49.747463, 49.198914, 51.182693, 
45.813328, 39.484116, 37.132645, 36.125355, 35.372692, 34.431362, 
68.615326, 63.672047, 56.815689, 52.325283, 55.817215, 62.483337, 
31.296478, 42.914101, 48.889244, 51.949879, 54.820854, 57.157787, 
52.505817, 52.505344, 56.267231, 60.721333, 62.469940, 64.262184, 
33.435272, 32.282433, 32.086212, 32.000500, 32.671661, 33.762459, 
58.656891, 58.056892, 58.819580, 68.911041, 73.448387, 75.363182, 
35.614555, 35.200199, 36.968960, 40.057529, 45.163555, 49.660789, 
53.838459, 51.832664, 49.989349, 48.216988, 45.626396, 43.095383, 
34.457195, 33.950645, 34.269539, 34.803413, 36.763100, 39.758183, 
56.372822, 55.345272, 54.272526, 53.359196, 52.152298, 51.039448, 
27.531933, 27.006523, 28.622620, 31.198097, 36.599487, 40.651020, 
42.414234, 42.185001, 42.217133, 43.486980, 51.835091, 60.074238, 
23.639551, 22.836199, 22.911375, 22.986547, 23.293180, 23.700720, 
67.668297, 68.366440, 69.131081, 69.877518, 70.247528, 70.614265, 
60.928158, 57.548393, 48.826794, 41.315224, 39.400116, 39.224403, 
66.256111, 65.317680, 63.021000, 61.009293, 56.424549, 47.857880, 
55.855270, 52.779793, 47.605247, 39.880711, 33.758202, 32.264690, 
69.794441, 69.010628, 67.119583, 65.149765, 61.983784, 58.478523, 
29.877203, 29.768606, 32.459286, 49.566021, 58.325737, 61.957420, 
56.146107, 58.606976, 66.362129, 70.163307, 71.471375, 72.648071, 
44.872620, 36.178070, 29.009380, 27.268270, 26.935045, 26.783087, 
61.207169, 61.823627, 62.612675, 63.350975, 63.823631, 64.269852, 
38.927948, 41.114468, 43.522717, 46.293316, 47.920307, 49.854725, 
51.320835, 50.337139, 49.164543, 47.947269, 49.591595, 61.330631, 
36.227554, 37.267441, 39.079945, 39.881092, 37.040070, 35.030758, 
51.085484, 53.877502, 55.835861, 57.359768, 57.680626, 58.208893, 
26.894844, 26.080000, 29.663668, 38.701942, 53.231190, 58.369675, 
34.521591, 52.842365, 61.714451, 64.067131, 64.757278, 65.810097, 
27.026386, 26.530333, 26.430269, 26.352198, 26.184418, 26.114687, 
63.972549, 67.855560, 69.891846, 71.764351, 72.309532, 72.795731, 
45.149158, 43.770172, 41.837166, 40.267738, 39.735607, 39.100258, 
58.875278, 57.556004, 55.501099, 53.622044, 50.823872, 47.078526, 
50.485939, 46.381718, 37.689960, 29.847857, 26.422848, 24.876884, 
59.789768, 59.567284, 59.284214, 58.984970, 58.017864, 57.095562, 
41.429810, 43.976082, 47.014053, 50.399490, 51.843700, 53.452488, 
46.782955, 50.502892, 58.655106, 63.725922, 66.094688, 68.184631, 
34.162880, 34.046783, 33.842915, 32.995327, 30.022175, 27.718697, 
58.956757, 59.689411, 60.697815, 61.749481, 62.277203, 62.836922, 
33.734638, 32.014286, 31.167442, 32.631802, 47.028961, 55.942871, 
50.632099, 50.057766, 49.455719, 49.014084, 48.395786, 47.998089, 
25.272448, 26.346659, 31.433893, 38.279419, 42.759121, 46.711502, 
53.823658, 53.234577, 53.260067, 53.412479, 54.081684, 55.209126, 
33.613049, 28.633829, 26.062918, 25.187447, 29.228275, 36.986927, 
41.628700, 40.390381, 43.459518, 55.166557, 60.108841, 63.855824, 
21.089224, 20.484560, 21.044039, 21.634182, 23.506865, 25.772820, 
69.176346, 68.281868, 66.741623, 65.438507, 65.970253, 67.161461, 
53.369781, 51.400700, 49.685795, 47.246235, 39.354465, 31.853041, 
63.349293, 61.664047, 58.807240, 56.812656, 50.404041, 39.729244, 
46.901203, 45.349098, 42.557941, 38.913258, 31.835720, 27.674559, 
63.720535, 61.964352, 59.462391, 56.895462, 55.355854, 53.863182, 
27.095095, 29.660772, 39.817093, 47.601803, 50.428905, 53.411743, 
44.516670, 58.388889, 63.524197, 65.088860, 65.063484, 64.800697, 
37.319935, 32.015865, 26.518044, 23.407333, 23.094036, 23.260792, 
62.548115, 61.875668, 60.814911, 59.769176, 59.030266, 58.411160, 
37.372692, 40.863232, 49.482800, 49.162582, 39.811832, 33.341942, 
47.544708, 49.888531, 51.188622, 52.176895, 51.651566, 50.969135, 
42.586380, 35.758331, 29.665880, 28.991011, 33.644016, 41.250126, 
50.662853, 49.017979, 48.954079, 58.715080, 64.308548, 67.379364, 
23.760584, 22.277967, 24.963284, 29.635550, 38.716541, 46.741943, 
30.098206, 41.980347, 50.195648, 56.569061, 62.559212, 66.328613, 
30.172644, 26.123903, 23.810966, 22.418844, 22.009727, 21.664106, 
55.856991, 62.119560, 64.850906, 66.431183, 66.411301, 66.506851, 
55.577873, 50.762405, 42.120644, 36.307308, 35.805870, 37.050991, 
58.845463, 56.243477, 52.602287, 49.052742, 46.056770, 43.221336, 
39.033607, 38.469395, 35.733345, 31.836475, 28.972008, 27.141273, 
57.992729, 57.536976, 56.729862, 56.033676, 54.768150, 53.441296, 
32.115356, 35.834496, 40.038891, 44.358440, 48.191753, 51.852276, 
44.013981, 45.895420, 53.048813, 58.737057, 61.497623, 63.636013, 
30.219889, 29.975567, 30.211178, 30.532249, 29.221239, 28.272736, 
56.795086, 57.935947, 60.266613, 62.981785, 64.338074, 65.651001, 
33.334896, 34.389030, 36.672932, 39.512783, 40.964054, 42.605682, 
47.600346, 46.239918, 44.668194, 43.102600, 43.089481, 44.357540, 
28.433762, 29.019360, 33.668175, 36.238064, 33.396027, 32.823231, 
52.387657, 53.135071, 53.822685, 54.147705, 52.199329, 49.779823, 
22.128824, 21.720842, 23.155708, 25.419979, 31.055321, 40.258072, 
38.499886, 36.868240, 39.613865, 47.629208, 52.772152, 56.228870, 
21.348761, 20.357340, 20.329277, 20.301203, 20.558020, 20.974857
};
//
//最小失真码本矢量
//
float mindist_codebook[CB_SIZE][CB_ORDER]={
76.522430, 76.925552, 76.954964, 76.984329, 76.804626, 76.624481, 
72.026680, 68.410255, 59.827404, 50.842861, 48.028618, 46.464855, 
75.781891, 75.652420, 73.462189, 69.257492, 61.562065, 54.827682, 
63.230042, 60.632458, 56.629478, 47.907589, 37.082581, 32.365707, 
76.277809, 76.287445, 75.083260, 73.809578, 69.507881, 63.129757, 
33.240723, 34.059654, 37.988438, 64.399269, 72.460144, 73.656113, 
58.874046, 69.989037, 74.594040, 76.240952, 76.252617, 76.293663, 
50.588566, 42.499405, 35.379986, 32.813595, 31.884293, 31.472811, 
74.393707, 74.188499, 73.003510, 71.799309, 70.764191, 69.594536, 
47.721722, 48.081001, 48.760242, 49.901638, 51.715576, 53.754322, 
53.701385, 53.717987, 52.703445, 53.054611, 66.983131, 72.335022, 
41.920792, 41.468613, 41.509647, 41.844799, 41.862362, 42.022633, 
63.150425, 61.171265, 59.454018, 57.828236, 59.800858, 67.701759, 
33.987904, 35.395161, 36.550854, 37.646503, 67.061157, 75.018806, 
35.825081, 43.770161, 68.291580, 74.105415, 74.925980, 75.456223, 
29.992500, 29.275515, 28.797401, 28.763197, 30.498075, 33.309887, 
71.882019, 74.075760, 75.039055, 75.983154, 76.003242, 76.015579, 
53.356926, 51.614864, 48.695721, 45.842457, 42.573811, 39.533169, 
66.047050, 64.848701, 62.069260, 58.881195, 55.078815, 52.769466, 
58.919228, 54.112507, 44.581612, 34.300667, 30.241386, 29.146816, 
66.358154, 66.200523, 65.868965, 65.544685, 64.671921, 63.744678, 
34.705948, 49.600422, 55.828743, 58.629040, 59.153328, 60.302288, 
51.257847, 53.640030, 67.788078, 73.938187, 74.903122, 75.739265, 
39.524330, 39.096371, 36.732452, 34.328060, 34.791958, 35.894985, 
68.235023, 68.395508, 68.392311, 68.389130, 67.964043, 67.537674, 
47.236961, 43.780170, 38.989643, 37.296295, 46.735962, 69.475517, 
60.173950, 57.278275, 54.743370, 52.390671, 52.378284, 52.574902, 
33.703526, 32.230412, 32.393867, 44.973614, 51.999096, 55.864265, 
59.567501, 59.638298, 59.692383, 59.758415, 59.983643, 60.252060, 
35.002605, 33.583492, 32.778313, 31.962521, 33.001026, 51.795563, 
47.207001, 46.646587, 48.596069, 66.257111, 72.911072, 74.934059, 
25.112951, 24.660528, 25.538336, 26.836912, 28.785013, 31.295506, 
76.256874, 76.345108, 75.801926, 75.252342, 73.641739, 71.595299, 
65.398254, 63.381557, 59.825504, 54.201881, 44.166843, 35.772800, 
74.607193, 73.932335, 70.175293, 62.242802, 52.435322, 46.323620, 
54.124718, 51.707043, 47.866020, 42.964546, 38.184284, 36.344383, 
73.789352, 72.346085, 67.762169, 62.461720, 59.558353, 57.793339, 
31.229353, 32.378929, 47.532528, 60.147423, 65.933151, 68.765205, 
50.470108, 65.367142, 72.072601, 74.505035, 74.951172, 75.363197, 
42.955536, 36.732677, 32.390079, 29.770494, 29.684423, 30.638544, 
69.393982, 68.702431, 67.380447, 66.067757, 64.566925, 63.010479, 
54.300510, 45.316406, 41.769161, 47.431717, 53.508125, 57.042564, 
51.799023, 51.649292, 53.038799, 55.170963, 58.248196, 61.947285, 
52.083107, 46.666107, 38.708832, 33.887951, 37.974350, 51.557449, 
60.417904, 59.378651, 57.732037, 58.113041, 68.455528, 72.930542, 
29.623074, 28.746845, 30.428007, 32.599579, 37.527699, 62.105904, 
32.404423, 36.209934, 54.119984, 69.143875, 72.814987, 74.083961, 
31.208496, 29.492922, 27.914679, 26.574492, 27.343859, 28.198889, 
70.331787, 70.677238, 70.695389, 70.720299, 70.762154, 70.827942, 
60.707970, 56.183369, 48.228565, 45.632858, 50.531910, 54.107391, 
70.221046, 65.927803, 59.341579, 54.483612, 54.225677, 55.174484, 
49.114918, 45.691257, 40.470009, 35.950493, 34.887188, 34.209461, 
64.815987, 64.136780, 62.802979, 61.525410, 61.175846, 60.792316, 
36.796398, 39.808971, 49.456928, 55.780083, 57.267216, 59.036030, 
52.368542, 56.757961, 61.492527, 65.279564, 67.249634, 68.959961, 
35.074612, 34.663185, 34.541470, 34.340744, 33.890522, 33.809105, 
65.861092, 64.491722, 63.525890, 65.682991, 72.028488, 75.366302, 
41.469006, 41.288074, 41.175205, 41.068573, 43.547733, 49.308437, 
54.995892, 54.359337, 53.455605, 52.621208, 48.112389, 42.419353, 
35.395866, 33.046169, 32.862923, 34.661465, 41.931854, 46.241421, 
60.326317, 59.366707, 58.309929, 57.347984, 56.132549, 54.765755, 
28.657148, 29.361559, 31.850691, 35.260090, 38.859936, 41.383736, 
49.516136, 45.376919, 40.433075, 41.054333, 59.119968, 66.136673, 
26.304039, 25.570454, 25.000549, 24.535467, 23.996592, 23.728786, 
72.275139, 72.631622, 72.649467, 72.666206, 72.225784, 71.771477, 
65.909149, 60.239792, 52.875782, 45.314667, 43.444855, 43.398056, 
71.912933, 70.092934, 65.213760, 58.863274, 53.795307, 51.200516, 
63.498909, 59.510174, 51.098763, 40.756828, 32.184120, 30.149881, 
74.886482, 74.158760, 71.480049, 67.842392, 64.734200, 62.457924, 
31.920729, 31.951933, 32.945816, 50.132198, 65.304359, 71.406059, 
60.659901, 61.416016, 68.271858, 74.073570, 75.300240, 76.276154, 
45.802624, 40.621849, 34.355999, 28.659849, 26.315393, 25.257431, 
66.064926, 66.223808, 66.297096, 66.350586, 66.273575, 66.207619, 
38.500694, 45.870461, 50.954044, 51.866291, 49.063305, 46.219044, 
57.359177, 55.733978, 53.135014, 50.957802, 50.943516, 65.553169, 
41.571911, 42.006187, 40.698315, 39.177437, 36.648247, 33.885441, 
51.209850, 57.056595, 59.863586, 61.715702, 61.853790, 62.298073, 
30.289330, 29.891882, 31.279970, 36.295700, 49.537441, 67.074066, 
35.238998, 57.109386, 65.116196, 68.760071, 70.093498, 70.988892, 
27.534401, 27.442936, 27.686218, 28.010799, 28.165106, 28.417622, 
66.317261, 70.882698, 74.059692, 75.969810, 76.172798, 76.374313, 
52.724567, 44.116226, 41.182896, 41.151173, 41.749363, 41.419098, 
61.324516, 59.724758, 57.517780, 55.311962, 53.072372, 51.409664, 
51.985470, 48.653843, 42.458073, 35.187332, 29.578564, 27.996901, 
61.850193, 61.885704, 61.869995, 61.821354, 61.461872, 61.134102, 
45.315388, 46.105106, 47.972019, 52.106556, 56.424503, 60.867489, 
51.219875, 52.017342, 57.986122, 69.540062, 73.680992, 75.582397, 
36.983059, 37.659039, 38.155769, 37.330746, 32.867085, 29.834627, 
64.037766, 64.079460, 63.960964, 63.852409, 64.173492, 64.518799, 
41.647575, 38.060749, 35.114788, 34.242477, 49.774281, 57.800549, 
53.134003, 52.155781, 51.244415, 50.315540, 50.728954, 51.685047, 
27.673769, 27.373451, 31.027222, 40.479733, 47.610836, 52.699348, 
56.545570, 56.945793, 57.221096, 57.515633, 57.800007, 58.184174, 
33.053871, 31.463106, 30.667887, 30.264767, 33.016815, 43.446510, 
43.633507, 44.508602, 46.211834, 53.261841, 69.021584, 73.505913, 
21.728491, 21.153803, 22.064516, 23.701040, 26.216497, 31.072582, 
70.576584, 70.541313, 70.111221, 69.690308, 68.962532, 68.227829, 
56.660328, 54.632824, 51.816593, 48.743671, 42.987740, 36.965374, 
65.361549, 63.431110, 60.160889, 55.830795, 50.207314, 46.140766, 
52.113014, 50.594677, 46.956112, 41.479652, 33.057213, 27.454775, 
65.108101, 64.167976, 62.542645, 60.982632, 58.735168, 56.546345, 
30.629650, 32.589634, 43.914955, 52.664692, 56.640827, 59.917496, 
49.087757, 62.668770, 67.643600, 69.428223, 69.506477, 69.587776, 
38.643730, 34.047455, 30.770977, 27.215790, 25.596466, 24.110493, 
67.297737, 66.457924, 64.892967, 63.434364, 62.147980, 60.938911, 
42.274269, 43.579060, 44.529793, 45.292233, 44.883656, 44.040302, 
50.300358, 51.166416, 52.493816, 53.745636, 54.326954, 55.376858, 
46.352764, 37.573883, 33.403751, 35.656609, 40.298302, 46.741940, 
54.597935, 53.896538, 54.382694, 63.007481, 68.810394, 71.335938, 
28.527630, 28.119659, 28.774879, 31.663162, 41.084091, 50.084412, 
33.586243, 46.021503, 57.199150, 62.681465, 66.825256, 69.765678, 
31.655165, 28.187027, 26.296618, 24.761164, 24.372509, 24.393282, 
61.141594, 64.270935, 66.677681, 68.879883, 69.624855, 70.338951, 
59.415138, 52.851192, 42.756046, 39.883442, 40.429314, 40.920856, 
61.976936, 59.548775, 56.551338, 53.030293, 47.043739, 43.132149, 
44.931698, 41.983318, 38.069988, 33.470844, 30.378038, 28.579521, 
62.239136, 61.699791, 60.916817, 60.109406, 57.317455, 54.016796, 
31.840410, 37.349415, 44.493973, 49.549599, 51.945187, 53.266205, 
44.817284, 53.509747, 56.922119, 59.157471, 60.611393, 62.801750, 
34.584694, 33.129013, 30.793356, 28.758076, 28.821163, 29.241934, 
60.713177, 60.884571, 62.420742, 64.507515, 67.033295, 69.969109, 
32.814384, 37.016125, 42.114510, 44.915123, 44.414879, 43.937408, 
49.762596, 48.064011, 47.185062, 46.557949, 45.389675, 44.431171, 
30.826542, 32.469265, 35.417530, 38.912361, 36.920784, 33.896538, 
55.112915, 55.393578, 55.497238, 55.665447, 55.497826, 55.400341, 
26.531242, 26.065596, 26.753590, 27.530472, 30.582785, 38.336918, 
39.062195, 40.538750, 42.757439, 46.124432, 59.172192, 66.502296, 
24.813066, 23.826725, 22.679352, 21.471458, 20.754200, 20.473934, 
73.677399, 73.847923, 73.539474, 73.238770, 73.242790, 73.235527, 
70.291405, 66.852921, 59.656380, 48.756710, 40.627216, 37.620556, 
71.435623, 70.696251, 68.516617, 65.383034, 58.615837, 50.734299, 
58.625977, 56.278831, 52.055550, 45.804832, 36.927361, 31.688456, 
71.717361, 71.775146, 70.703201, 69.390915, 65.352203, 58.907589, 
31.274445, 31.346901, 36.512161, 58.978168, 64.928619, 66.592545, 
57.026215, 66.837021, 70.054611, 71.876137, 72.111794, 72.325378, 
52.256172, 41.656536, 30.740116, 28.784164, 29.120974, 30.087296, 
70.951889, 70.540421, 69.356056, 68.162773, 66.585892, 64.927803, 
45.631969, 45.646336, 46.488178, 47.419235, 48.099316, 49.142258, 
51.019596, 50.233253, 49.251442, 49.443542, 60.640709, 68.063881,