高分邀请函：懂遗传算法的朋友请和我联系：EMAIL：[e-mail]

[xiaozhou66]

朋友们，我几乎照搬＜＜遗传算法与原理＞＞附录上的代码，唉...仍然出错!曾经想把代码贴上去呢，又太长了！！！真是没辙。
懂这玩意的朋友和我联系后一定散分，一定散分！！

[wanbaocheng]

to ericzhangali(卖女孩的小火柴):
Grötschel的442个顶点的货郎担问题的数据我没有。

[xiaozhou66]

leojay：
　　我把代码发给你了，注意查收！先谢了！
ericzhangali：
　　谢谢你这么快就给我回信！我用英文再发了一次，不过我的英文特poor.
这个代码仅仅是解决f(x1,x2)=100*(x1**2-x2)**2+(1-x1)**2,求它的最大值f(-2.048,-2.048)=3905.926227.不过我以后打算用遗传算法做图像方面的东西。
www：
　　你什么时候给我答复呢？

[loveisbug]

不知道你是要解什么问题，代码出错是指编译出错还是运行结果显然不对。你说说看吧。[e-mail]

[wanbaocheng]

我是遗传算法的爱好者，学习它已两年有余吧，不过很遗憾并没有写什么论文，不过你的问题我可能能帮上忙。
My Email: [e-mail]
或到
ftp://10.0.22.19
把文件上传到该目录下（该ftp网站的开机时间是每天的9:00—18:00）

[wanbaocheng]

刚才的ftp网站应为
ftp://10.0.22.19/upload

to ericzhangali(卖女孩的小火柴):
到如下网页可看到我的拙作《旅行销售员问题的遗传算法实现》
摘要：本文借助于遗传算法给出了旅行销售员问题较优解的求解方法，并用C#语言实现

http://www.51dotnet.com/read.asp?fatherid=137&newsid=33834&classtype=150

[wanbaocheng]

to ericzhangali(卖女孩的小火柴):
有什么问题可与我联系！

[xiaozhou66]

to wanbaocheng、ericzhangali：
我的163信箱可能出了点问题，我改用[e-mail]传过来的，请注意查收。谢谢！！！没收到我再重发。
to goldcattle:
告诉我你的EMAIL，我把代码发给你，向你请教！

[wangbichun]

遗传算法看起来似乎很高深，但是我对它有些兴趣，以后有机会要好好学习学习！！

[leojay]

我的email:[e-mail]
给我看看吧

[shshsh_0510]

给我一份，也许有时间看看

[loveisbug]

to wanbaocheng:感兴趣我发给你。
to xiaozhou66:收到我的mail吗？不知我说得清楚不，再讨论吧。

[loveisbug]

to xiaozhou66:你这个家伙，程序里竟然出现了#define Cmax 100；这个分号导致了你说的warning。害得老朽我老眼昏花瞧不出毛病来还在csdn开了贴问，老脸丢尽啦。哈哈。

[xiaozhou66]

kinium(怪物) :
收到你的信件了，非常感谢！我稍作改动确实能出结果了，虽然函数f的值差不多对了，但是x1,x2的值好像不太对。我实在是查不出错来。
　　我给你回信，收到了吗？
ericzhangali(卖女孩的小火柴) ：
　　真不好意思，我还经常犯这种错误呢！让兄弟们见笑了！！嘿嘿......
　　你在信中提的问题有个一定的道理，我重新改了一下代码。
1）PopSize和POPSIZE没有搞混淆。因为数组index()要求维数是常量。至于为什么把# DEFINE POPSIZE 500 而不是80，我觉得应该都一样吧？
　　2）你所说不能执行交叉，而事实上那样编写，却总是执行交叉函数。改为p=rand()%100/1000.0;int Pc=0.3;
3)MutationOperator(void)函数可以不了吧？
　　至于说这段代码的意思，我在上面的贴子里已有详述。
　　老兄，你就不能给一个别的EMAIL，害苦老弟也！只好可怜巴巴地写在这了。
　　多谢！

[loveisbug]

xiaozhou66:
没给你别的mail是因为这个mail地址我可以即时收到信。我也很不习惯用英文表达我的意思。你可以发到[e-mail].
我觉得你还应该在最后的结果输出时，printf中的平均值和最优值都用%lf，否则用%f输出的东西看着似乎很别扭，不是吗？
POPSIZE确是没有问题，只是不安全。
相邻的解基本上都是一样的，没有趋向最优解的趋势，算子的算法应该还是有问题。

[wanbaocheng]

To ericzhangali(卖女孩的小火柴):
我找到的442城市的问题坐标如下：
城市编号：横坐标 纵坐标
1: 20 40
2: 20 50
3: 20 60
4: 20 70
5: 20 80
6: 20 90
7: 20 100
8: 20 110
9: 20 120
10: 20 130
11: 20 140
12: 20 150
13: 20 160
14: 20 170
15: 20 180
16: 20 190
17: 20 200
18: 20 210
19: 20 220
20: 20 230
21: 20 240
22: 20 250
23: 20 260
24: 20 270
25: 20 280
26: 20 290
27: 20 300
28: 20 310
29: 20 320
30: 20 330
31: 20 340
32: 20 350
33: 20 360
34: 30 40
35: 30 50
36: 30 60
37: 30 70
38: 30 80
39: 30 90
40: 30 100
41: 30 110
42: 30 120
43: 30 130
44: 30 140
45: 30 150
46: 30 160
47: 30 170
48: 30 180
49: 30 190
50: 30 200
51: 30 210
52: 30 220
53: 30 230
54: 30 240
55: 30 250
56: 30 260
57: 30 270
58: 30 280
59: 30 290
60: 30 300
61: 30 310
62: 30 320
63: 30 330
64: 30 340
65: 30 350
66: 40 40
67: 40 50
68: 40 60
69: 40 70
70: 40 80
71: 40 90
72: 40 100
73: 40 110
74: 40 120
75: 40 130
76: 40 140
77: 40 150
78: 40 160
79: 40 170
80: 40 180
81: 40 190
82: 40 200
83: 40 210
84: 40 220
85: 40 230
86: 40 240
87: 40 250
88: 40 260
89: 40 270
90: 40 280
91: 40 290
92: 40 300
93: 40 310
94: 40 320
95: 40 330
96: 40 340
97: 40 350
98: 40 360
99: 50 150
100: 50 183
101: 50 310
102: 60 40
103: 70 30
104: 70 60
105: 70 150
106: 70 160
107: 70 180
108: 70 210
109: 70 240
110: 70 270
111: 70 300
112: 70 330
113: 70 360
114: 80 30
115: 80 60
116: 80 103
117: 80 150
118: 80 180
119: 80 210
120: 80 240
121: 80 260
122: 80 270
123: 80 300
124: 80 330
125: 80 360
126: 90 30
127: 90 60
128: 90 150
129: 90 180
130: 90 210
131: 90 240
132: 90 270
133: 90 300
134: 90 330
135: 90 360
136: 100 30
137: 100 60
138: 100 110
139: 100 150
140: 100 163
141: 100 180
142: 100 210
143: 100 240
144: 100 260
145: 100 270
146: 100 300
147: 100 330
148: 100 360
149: 110 30
150: 110 60
151: 110 70
152: 110 90
153: 110 150
154: 110 180
155: 110 210
156: 110 240
157: 110 270
158: 110 300
159: 110 330
160: 110 360
161: 120 30
162: 120 60
163: 120 150
164: 120 170
165: 120 180
166: 120 210
167: 120 240
168: 120 270
169: 120 300
170: 120 330
171: 120 360
172: 130 30
173: 130 60
174: 130 70
175: 130 113
176: 130 150
177: 130 180
178: 130 210
179: 130 220
180: 130 240
181: 130 270
182: 130 300
183: 130 330
184: 130 360
185: 140 30
186: 140 60
187: 140 93
188: 140 150
189: 140 180
190: 140 200
191: 140 210
192: 140 240
193: 140 250
194: 140 270
195: 140 282
196: 140 290
197: 140 300
198: 140 330
199: 140 360
200: 150 150
201: 150 180
202: 150 190
203: 150 210
204: 150 240
205: 150 270
206: 150 280
207: 150 286
208: 150 300
209: 150 330
210: 150 360
211: 160 110
212: 160 130
213: 160 150
214: 160 180
215: 160 210
216: 160 240
217: 160 270
218: 160 300
219: 160 330
220: 160 360
221: 170 120
222: 170 150
223: 170 180
224: 170 210
225: 170 240
226: 170 360
227: 180 30
228: 180 60
229: 180 123
230: 180 150
231: 180 180
232: 180 210
233: 180 240
234: 190 30
235: 190 60
236: 190 300
237: 190 352
238: 200 30
239: 200 37
240: 200 60
241: 200 80
242: 200 90
243: 200 100
244: 200 110
245: 200 120
246: 200 130
247: 200 140
248: 200 150
249: 200 160
250: 200 170
251: 200 180
252: 200 190
253: 200 200
254: 200 210
255: 200 220
256: 200 230
257: 200 240
258: 200 250

[wanbaocheng]

接上面...
259: 200 260
260: 200 270
261: 200 280
262: 200 290
263: 200 300
264: 200 310
265: 200 350
266: 210 30
267: 210 60
268: 210 320
269: 220 30
270: 220 47
271: 220 60
272: 220 320
273: 230 30
274: 230 60
275: 230 340
276: 240 30
277: 240 60
278: 240 210
279: 250 30
280: 250 80
281: 260 40
282: 260 50
283: 260 80
284: 260 90
285: 260 100
286: 260 110
287: 260 120
288: 260 130
289: 260 140
290: 260 150
291: 260 160
292: 260 170
293: 260 180
294: 260 190
295: 260 200
296: 260 210
297: 260 220
298: 260 230
299: 260 240
300: 260 250
301: 260 260
302: 260 270
303: 260 280
304: 260 290
305: 260 300
306: 260 310
307: 260 340
308: 270 70
309: 270 80
310: 270 90
311: 270 100
312: 270 110
313: 270 120
314: 270 130
315: 270 140
316: 270 150
317: 270 160
318: 270 170
319: 270 180
320: 270 190
321: 270 200
322: 270 210
323: 270 220
324: 270 230
325: 270 250
326: 270 260
327: 270 270
328: 270 280
329: 270 290
330: 270 300
331: 270 310
332: 270 320
333: 270 330
334: 270 340
335: 270 350
336: 270 360
337: 270 370
338: 270 380
339: 280 90
340: 280 113
341: 290 40
342: 290 50
343: 290 140
344: 290 240
345: 290 300
346: 300 70
347: 300 80
348: 300 90
349: 300 100
350: 300 110
351: 300 120
352: 300 130
353: 300 150
354: 300 160
355: 300 170
356: 300 180
357: 300 190
358: 300 200
359: 300 210
360: 300 220
361: 300 230
362: 300 250
363: 300 260
364: 300 270
365: 300 280
366: 300 290
367: 300 300
368: 300 310
369: 300 320
370: 300 330
371: 300 340
372: 300 350
373: 300 360
374: 300 370
375: 300 380
376: 15 350
377: 15 355
378: 47 255
379: 47 335
380: 47 345
381: 54 233
382: 54 243
383: 62 365
384: 62 371
385: 75 255
386: 85 52
387: 85 70
388: 85 228
389: 94 74
390: 95 222
391: 91 260
392: 105 105
393: 115 135
394: 117 228
395: 122 221
396: 135 75
397: 135 170
398: 135 214
399: 145 77
400: 155 30
401: 155 50
402: 155 185
403: 165 105
404: 169 268
405: 171 31
406: 171 51
407: 175 75
408: 179 258
409: 172 261
410: 179 333
411: 172 340
412: 183 270
413: 183 280
414: 183 345
415: 206 165
416: 205 315
417: 217 190
418: 211 200
419: 212 275
420: 215 325
421: 229 140
422: 222 282
423: 228 325
424: 239 130
425: 232 150
426: 245 71
427: 262 365
428: 275 52
429: 276 236
430: 285 220
431: 285 270
432: 285 335
433: 293 95
434: 295 175
435: 295 205
436: 52 320
437: 230 350
438: 232 315
439: 53 210
440: 255 71
441: 75 49
442: 0 0
我实验次数不多，并没有找出较优的参数。故用时较长，解可能不是太好。若你有较好的解，请给出，谢谢！
较优解为：5851.23163510757
用时：2000秒
相应路径为：
131-->390-->384-->120-->121-->109-->88-->89-->90-->57-->23-->24-->25-->58-->59--
>26-->27-->61-->28-->29-->30-->31-->375-->376-->32-->64-->97-->383-->382-->379--
>96-->95-->63-->62-->94-->378-->93-->92-->60-->91-->100-->435-->110-->122-->132-
->145-->157-->156-->167-->180-->193-->194-->206-->205-->204-->192-->179-->166-->
155-->393-->394-->191-->203-->215-->223-->231-->253-->252-->251-->417-->416-->27
7-->296-->295-->294-->320-->321-->322-->323-->428-->297-->298-->299-->324-->325-
->300-->301-->326-->327-->302-->303-->304-->305-->330-->331-->332-->431-->333-->
334-->306-->437-->422-->271-->419-->267-->415-->263-->262-->235-->261-->260-->42
1-->418-->259-->258-->257-->256-->255-->254-->232-->224-->407-->408-->216-->403-
->411-->412-->217-->207-->195-->168-->181-->196-->218-->208-->197-->182-->169-->
158-->146-->133-->123-->111-->112-->124-->134-->147-->159-->170-->183-->198-->20
9-->219-->225-->410-->409-->413-->236-->264-->274-->436-->426-->335-->336-->337-
->374-->373-->372-->371-->370-->369-->368-->367-->366-->365-->344-->329-->328-->
430-->364-->363-->362-->361-->343-->360-->429-->359-->358-->434-->357-->356-->35
5-->433-->354-->353-->352-->342-->316-->315-->314-->351-->350-->349-->348-->432-
->347-->346-->345-->341-->340-->427-->307-->308-->282-->279-->439-->281-->280-->
278-->275-->272-->268-->265-->269-->273-->276-->425-->270-->266-->240-->241-->24
2-->243-->244-->406-->398-->185-->400-->405-->227-->234-->239-->238-->237-->233-
->226-->404-->399-->184-->171-->160-->148-->135-->161-->172-->173-->395-->186-->
174-->210-->402-->220-->228-->245-->246-->247-->424-->420-->423-->286-->311-->28
5-->284-->283-->309-->338-->310-->339-->312-->313-->287-->288-->289-->290-->291-
->317-->318-->319-->293-->292-->414-->248-->249-->250-->230-->222-->213-->229-->
221-->211-->212-->199-->187-->396-->175-->162-->392-->137-->115-->391-->151-->15
0-->149-->136-->126-->385-->114-->386-->388-->69-->68-->67-->66-->103-->440-->12
5-->113-->102-->101-->65-->441-->0-->33-->34-->1-->2-->35-->36-->3-->4-->5-->38-
->37-->70-->71-->39-->40-->6-->7-->8-->41-->72-->73-->74-->75-->98-->104-->116--
>127-->105-->106-->117-->128-->138-->152-->139-->140-->153-->163-->164-->176-->1
88-->200-->401-->201-->189-->214-->202-->190-->397-->178-->177-->165-->154-->141
-->389-->129-->118-->107-->438-->82-->81-->48-->47-->46-->79-->80-->99-->78-->45
-->77-->76-->44-->43-->42-->9-->10-->11-->12-->13-->14-->15-->16-->49-->50-->83-
->51-->17-->18-->19-->52-->84-->85-->53-->20-->21-->22-->54-->55-->56-->87-->86-
->377-->381-->380-->108-->119-->387-->130-->142-->143-->144

[wanbaocheng]

259: 200 260
260: 200 270
261: 200 280
262: 200 290
263: 200 300
264: 200 310
265: 200 350
266: 210 30
267: 210 60
268: 210 320
269: 220 30
270: 220 47
271: 220 60
272: 220 320
273: 230 30
274: 230 60
275: 230 340
276: 240 30
277: 240 60
278: 240 210
279: 250 30
280: 250 80
281: 260 40
282: 260 50
283: 260 80
284: 260 90
285: 260 100
286: 260 110
287: 260 120
288: 260 130
289: 260 140
290: 260 150
291: 260 160
292: 260 170
293: 260 180
294: 260 190
295: 260 200
296: 260 210
297: 260 220
298: 260 230
299: 260 240
300: 260 250
301: 260 260
302: 260 270
303: 260 280
304: 260 290
305: 260 300
306: 260 310
307: 260 340
308: 270 70
309: 270 80
310: 270 90
311: 270 100
312: 270 110
313: 270 120
314: 270 130
315: 270 140
316: 270 150
317: 270 160
318: 270 170
319: 270 180
320: 270 190
321: 270 200
322: 270 210
323: 270 220
324: 270 230
325: 270 250
326: 270 260
327: 270 270
328: 270 280
329: 270 290
330: 270 300
331: 270 310
332: 270 320
333: 270 330
334: 270 340
335: 270 350
336: 270 360
337: 270 370
338: 270 380
339: 280 90
340: 280 113
341: 290 40
342: 290 50
343: 290 140
344: 290 240
345: 290 300
346: 300 70
347: 300 80
348: 300 90
349: 300 100
350: 300 110
351: 300 120
352: 300 130
353: 300 150
354: 300 160
355: 300 170
356: 300 180
357: 300 190
358: 300 200
359: 300 210
360: 300 220
361: 300 230
362: 300 250
363: 300 260
364: 300 270
365: 300 280
366: 300 290
367: 300 300
368: 300 310
369: 300 320
370: 300 330
371: 300 340
372: 300 350
373: 300 360
374: 300 370
375: 300 380
376: 15 350
377: 15 355
378: 47 255
379: 47 335
380: 47 345
381: 54 233
382: 54 243
383: 62 365
384: 62 371
385: 75 255
386: 85 52
387: 85 70
388: 85 228
389: 94 74
390: 95 222
391: 91 260
392: 105 105
393: 115 135
394: 117 228
395: 122 221
396: 135 75
397: 135 170
398: 135 214
399: 145 77
400: 155 30
401: 155 50
402: 155 185
403: 165 105
404: 169 268
405: 171 31
406: 171 51
407: 175 75
408: 179 258
409: 172 261
410: 179 333
411: 172 340
412: 183 270
413: 183 280
414: 183 345
415: 206 165
416: 205 315
417: 217 190
418: 211 200
419: 212 275
420: 215 325
421: 229 140
422: 222 282
423: 228 325
424: 239 130
425: 232 150
426: 245 71
427: 262 365
428: 275 52
429: 276 236
430: 285 220
431: 285 270
432: 285 335
433: 293 95
434: 295 175
435: 295 205
436: 52 320
437: 230 350
438: 232 315
439: 53 210
440: 255 71
441: 75 49
442: 0 0
我实验次数不多，用的并不是较好的参数。你有较优的解，请告知，谢谢！
较优解为：5851.23163510757
相应路径为：
131-->390-->384-->120-->121-->109-->88-->89-->90-->57-->23-->24-->25-->58-->59--
>26-->27-->61-->28-->29-->30-->31-->375-->376-->32-->64-->97-->383-->382-->379--
>96-->95-->63-->62-->94-->378-->93-->92-->60-->91-->100-->435-->110-->122-->132-
->145-->157-->156-->167-->180-->193-->194-->206-->205-->204-->192-->179-->166-->
155-->393-->394-->191-->203-->215-->223-->231-->253-->252-->251-->417-->416-->27
7-->296-->295-->294-->320-->321-->322-->323-->428-->297-->298-->299-->324-->325-
->300-->301-->326-->327-->302-->303-->304-->305-->330-->331-->332-->431-->333-->
334-->306-->437-->422-->271-->419-->267-->415-->263-->262-->235-->261-->260-->42
1-->418-->259-->258-->257-->256-->255-->254-->232-->224-->407-->408-->216-->403-
->411-->412-->217-->207-->195-->168-->181-->196-->218-->208-->197-->182-->169-->
158-->146-->133-->123-->111-->112-->124-->134-->147-->159-->170-->183-->198-->20
9-->219-->225-->410-->409-->413-->236-->264-->274-->436-->426-->335-->336-->337-
->374-->373-->372-->371-->370-->369-->368-->367-->366-->365-->344-->329-->328-->
430-->364-->363-->362-->361-->343-->360-->429-->359-->358-->434-->357-->356-->35
5-->433-->354-->353-->352-->342-->316-->315-->314-->351-->350-->349-->348-->432-
->347-->346-->345-->341-->340-->427-->307-->308-->282-->279-->439-->281-->280-->
278-->275-->272-->268-->265-->269-->273-->276-->425-->270-->266-->240-->241-->24
2-->243-->244-->406-->398-->185-->400-->405-->227-->234-->239-->238-->237-->233-
->226-->404-->399-->184-->171-->160-->148-->135-->161-->172-->173-->395-->186-->
174-->210-->402-->220-->228-->245-->246-->247-->424-->420-->423-->286-->311-->28
5-->284-->283-->309-->338-->310-->339-->312-->313-->287-->288-->289-->290-->291-
->317-->318-->319-->293-->292-->414-->248-->249-->250-->230-->222-->213-->229-->
221-->211-->212-->199-->187-->396-->175-->162-->392-->137-->115-->391-->151-->15
0-->149-->136-->126-->385-->114-->386-->388-->69-->68-->67-->66-->103-->440-->12
5-->113-->102-->101-->65-->441-->0-->33-->34-->1-->2-->35-->36-->3-->4-->5-->38-
->37-->70-->71-->39-->40-->6-->7-->8-->41-->72-->73-->74-->75-->98-->104-->116--
>127-->105-->106-->117-->128-->138-->152-->139-->140-->153-->163-->164-->176-->1
88-->200-->401-->201-->189-->214-->202-->190-->397-->178-->177-->165-->154-->141
-->389-->129-->118-->107-->438-->82-->81-->48-->47-->46-->79-->80-->99-->78-->45
-->77-->76-->44-->43-->42-->9-->10-->11-->12-->13-->14-->15-->16-->49-->50-->83-
->51-->17-->18-->19-->52-->84-->85-->53-->20-->21-->22-->54-->55-->56-->87-->86-
->377-->381-->380-->108-->119-->387-->130-->142-->143-->144

[loveisbug]

没仔细看，应该是对的，就是它。呵呵。

[wanbaocheng]

To ericzhangali(卖女孩的小火柴):
解的大小与标准答案如何？

[goldcattle]

你的程序我已经看过了，你可以把变异的概率改大一点，就可以了，我改成了0.8就得
到了答案，
因为他的算法编得太简单所以把变异概率条大一点但有点夸张