谁能够给介绍一下组合优化？要学习需要什么背景知识？(100分)

xjwu · 2002-02-22

如题。

gzpbx · 2002-03-09

会线性代数就可以了吧

lbl20020123 · 2002-03-23

组合数学。

天真 · 2002-03-23

需要排列组合

jrq · 2002-03-23

听听～

savenight · 2002-03-23

No.1.脑子
No.2 懂得几种常见的组合优化的解法，如背包问题，车辆路径，网络设计，设备分配，最小生成树
以及旅行商问题等等。
现在比较时髦的算法是用启发式算法，如禁忌搜索，模拟退火，遗传算法，进化规划，人工神经网络等等。
猛看书，狂做算例吧。
好了，我只能说这么多（因为我就这么菜[

]）

creation-zy · 2002-06-05

请及时提前或结束您的问题，谢谢合作！

张剑波 · 2002-07-15

接受答案了.

谁能够给介绍一下组合优化？ 要学习需要什么背景知识？(100分)