Loading...
现代优化算法启发式算法包括了:禁忌搜索,模拟退火,遗传算法,人工神经网络。目标:求NP-hard组合优化问题的全局最优解。解决复杂优化问题的蚁群算法,根据实际问题产生的解空间分解、解空间限制,还有对多个启发式算法的合成的集成算法。主要用于解决组合优化问题:TSP,QAP,JSP1 模拟退化算法1.1 算法简介该算法主要思想来自于材料的统计力学,高温条件下粒子的能量较高,可以自由运动和重新排列...