导读：nbsp;nbsp;nbsp;nbsp; nbsp;针对线性规划(LP)对NP问题的解决的有限性，NP问题复杂度增加的时候就引出了启发式算法对问题的求解。对RCPSP问题是典 ... ,科学网...
该类算法将项目进度表述为一组编码，利用超启发式策略对编码进行搜索优选后，再转化为进度安排。进度安排常用的表述方式有活动列表、随机键、转移向量、进度设计、直接表述。
①模拟退火：从某个初始解开始，一个邻点通过对当前解的扩展来生成。如果邻点好于当前解则被接受；否则，它以一定的概率被接受，接受概率依赖于该解变坏的程度以及当前的温度参数。随着算法的进行，温度被逐步降低以减小接受坏的邻点的概率。达到规定的温度后算法终止，最后固定下来的解即为满意解。
②禁忌搜索：对于所有邻点解进行评价并选择其中最好的一个进行进一步的搜索。为了避免搜索返回刚刚离开的局部最优点而形成循环，通过建立一个禁忌列表来限制向某些邻点的移动。这种禁忌状态在某种特定的条件下也可以被重新激活。
