数学建模社区-数学中国
标题:
现在算法的资料+案例
[打印本页]
作者:
张志红
时间:
2023-10-26 19:00
标题:
现在算法的资料+案例
现代优化算法是 80 年代初兴起的启发式算法。这些算法包括禁忌搜索（tabu
earch
），模拟退火（
simulated annealing
），遗传算法（
genetic algorithms
），人工神经网
络（
neural networks
）。它们主要用于解决大量的实际应用问题。目前，这些算法在理论
$ o/ g5 T1 e5 \* S2 A/ b
和实际应用方面得到了较大的发展。无论这些算法是怎样产生的，它们有一个共同的目
标－求
NP-hard
组合优化问题的全局最优解。虽然有这些目标，但
NP-hard
理论限制它
们只能以启发式的算法去求解实际问题。
启发式算法包含的算法很多，例如解决复杂优化问题的蚁群算法（
Ant Colony
Algorithms
）。有些启发式算法是根据实际问题而产生的，如解空间分解、解空间的限
制等；另一类算法是集成算法，这些算法是诸多启发式算法的合成。
现代优化算法解决组合优化问题，如
TSP
（
Traveling Salesman Problem
）问题，
QAP
Quadratic Assignment Problem
）问题，
JSP
（
Job-shop Scheduling Problem
）问题等效
7 b, f% @$ G$ p, b$ u
果很好。
& V) ]3 _' [7 }" o1 D! Y
3 p- J! J1 x3 ^
( p" m3 o: W' {1 r6 G( m
现代优化算法.pdf
2023-10-26 18:59 上传
点击文件名下载附件
下载积分: 体力 -2 点
257.61 KB, 下载次数: 0, 下载积分: 体力 -2 点
售价:
2 点体力
[
记录
] [
购买
]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
