在一些投产,分配,调度等领域,根据实际情况进行规划,在约束条件下,实现产能最大化或者成本最小等目标。对这样的动态规划进行优化求解时,多采用启发式算法。目前启发式算法有遗传算法,模拟退火算法,蚁群算法,粒子群算法,贪婪算法,禁忌搜索算法,神经网络方法,分支界定法。 接下来依次对这些算法进行介绍,并代码实现。