欢迎光临散文网 会员登陆 & 注册

2023年数学建模美赛备战参考—现代优化算法

2023-03-02 16:01 作者:硬核的野生技术  | 我要投稿

2023年数学建模美赛备战参考—现代优化算法 现代优化算法是 80 年代初兴起的启发式算法。这些算法包括禁忌搜索,模拟退火,遗传算法,人工神经网络。它们主要用于解决大量的实际应用问题。目前,这些算法在理论和实际应用方面得到了较大的发展。无论这些算法是怎样产生的,它们有一个共同的目标-求NP-hard组合优化问题的全局最优解。虽然有这些目标,但NP-hard理论限制它们只能以启发式的算法去求解实际问题。  启发式算法包含的算法很多,例如解决复杂优化问题的蚁群算法。有些启发式算法是根据实际问题而产生的,如解空间分解、解空间的限制等;另一类算法是集成算法,这些算法是诸多启发式算法的合成。  现代优化算法解决组合优化问题,如 TSP问题,QAP问题,JSP问题等效果很好。  

1  

2023年数学建模美赛备战参考—现代优化算法的评论 (共 条)

分享到微博请遵守国家法律