数学建模社区-数学中国

标题: 现在算法的资料+案例 [打印本页]
作者: 张志红    时间: 2023-10-26 19:00
标题: 现在算法的资料+案例
现代优化算法是 80 年代初兴起的启发式算法。这些算法包括禁忌搜索（tabuearch），模拟退火（simulated annealing），遗传算法（genetic algorithms），人工神经网络（neural networks）。它们主要用于解决大量的实际应用问题。目前，这些算法在理论
. ^$ n) N: e6 }) x- ?和实际应用方面得到了较大的发展。无论这些算法是怎样产生的，它们有一个共同的目标－求 NP-hard 组合优化问题的全局最优解。虽然有这些目标，但 NP-hard 理论限制它们只能以启发式的算法去求解实际问题。启发式算法包含的算法很多，例如解决复杂优化问题的蚁群算法（Ant ColonyAlgorithms）。有些启发式算法是根据实际问题而产生的，如解空间分解、解空间的限制等；另一类算法是集成算法，这些算法是诸多启发式算法的合成。现代优化算法解决组合优化问题，如 TSP（Traveling Salesman Problem）问题，QAPQuadratic Assignment Problem）问题，JSP（Job-shop Scheduling Problem）问题等效
! n, G, U: K0 b; B6 @, k7 b8 ?果很好。 & ~4 d+ r. x* G8 d8 C/ ~
5 X8 p- |: r; g
: h! O0 G& b9 C1 [0 d

现代优化算法.pdf

257.61 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5