论坛 › 最优化算法 › 现代优化算法

cxdneoplan 发表于 2010-6-1 12:29

很好，谢谢。。。。。。。。。。

cxdneoplan 发表于 2010-6-1 12:29

现代优化算法是80 年代初兴起的启发式算法。这些算法包括禁忌搜索（tabu) x; X+ a# ~* P& `! o
search），模拟退火（simulated annealing），遗传算法（genetic algorithms），人工神经网
9 B) ?7 [2 g" q+ _& a络（neural networks）。它们主要用于解决大量的实际应用问题。目前，这些算法在理论
1 b! U0 y/ w8 j: g# D和实际应用方面得到了较大的发展。无论这些算法是怎样产生的，它们有一个共同的目
9 m6 V9 w" ?" `; i* v# z标－求NP-hard 组合优化问题的全局最优解。虽然有这些目标，但NP-hard 理论**它
4 B" Y6 n' g4 P/ L0 e; Q2 e# V们只能以启发式的算法去求解实际问题。
- I# t8 t( @: D" ?! G" n启发式算法包含的算法很多，例如解决复杂优化问题的蚁群算法（Ant Colony
$ S) ?! l2 D1 d. SAlgorithms）。有些启发式算法是根据实际问题而产生的，如解空间分解、解空间的限! `# }. m7 S+ H3 e* s- j: n, X
制等；另一类算法是集成算法，这些算法是诸多启发式算法的合成。
" d7 z* D3 ~2 P" N. O) {现代优化算法解决组合优化问题，如TSP（Traveling Salesman Problem）问题，QAP5 y# U% h% G6 ~+ d9 V0 W
（Quadratic Assignment Problem）问题，JSP（Job-shop Scheduling Problem）问题等效#  

zyp0807523220 发表于 2010-7-5 01:24

顶 这么小 什么都被你讲完了 不会吧 还有实例 不信

胡浪超531 发表于 2010-7-12 14:45

楼主的说明真是让我大开眼界。　看来要学的东西又多了！　呵呵。

yuechenkai 发表于 2010-7-13 18:13

很好。。。。。。。。。下载了。。。。。。。。。。。。

bayern 发表于 2010-7-20 20:23

~~~~~~~~~~~~~~~~

bluefinger 发表于 2010-7-22 09:32

回复 pengfeij 的帖子


    强势借鉴

bluefinger 发表于 2010-7-22 09:33

多谢分享，顶起

loooog12 发表于 2010-7-27 23:08

xianxia...

loooog12 发表于 2010-7-27 23:09

不错啊......

查看完整版本: 现代优化算法