（21）
 （22）
即在合法候选工序集中先开工该工序引起其他合法工序开工延误时间最短的工序优先。
蚂蚁使用的选择策略采用伪随机-比例选择策略，其计算公式如下：
 （23）
 是[0，1]之间均匀分布的随机数，当 越大时，蚂蚁进行随机选择的概率就越小。当 时，蚂蚁根据如下公式在合法工序集合 各元素中计算出的转移概率进行选择。
 （24）
在每代蚂蚁完成了搜索后，为了减少先前的激素信息对蚁群将来的搜索的影响，避免蚁群搜索的过早收敛，对蚁群系统的激素矩阵加入了一种蒸发机制，新一代蚂蚁的激素矩阵为：
 （25）
其中 为激素蒸发的速度
为了引导蚁群的搜索偏向质量高的解的区域，每代蚂蚁采用的全局最优解来更新蚁群的激素矩阵，激素更新公式如下：
 //  为全局最优解。（26）
4.4禁忌搜索算子采用平移算子，回移算子，以及修补工序链方法对每代蚂蚁中的每一只蚂蚁生成的解进行禁忌搜索，用搜索到的优化解代替当前解，提高蚂蚁算法的效率。对蚂蚁搜索到的初始解的工序链  中的某个工序对  采用下列邻域操作算子得到工序链  ，解译工序链 对应的项目计划解。
如果  ，采用平移算子，否则采用回移算子，首先交换当前工序链 中工序  的位置，然后修补该工序链以形成新的紧前-环状结构-可行工序链。
平移算子操作如图1所示：
图1 平移算子操作示意图
平移算子将工序i移动到工序j之后，如果  ，  将被一起放置在  的最后一个元素之后，将所有满足  而且  的元素  置于 之后。
回移算子操作如图2所示：
图2 回移算子操作示意图
回移算子将满足条件  而且  的第一个工序h移动到工序i之前，如果  ，  将被一起放置在 的第一个元素之前，因为工序h是工序链 中工序i之后第一个满足条件 的工序，所以对所有的  的工序l仍有 而且  ，得到的新工序链为紧前-环状结构-可行工序链。
选取  为禁忌对象，禁忌表长度选择为4，邻域操作对每个蚂蚁寻找到的计划生成新计划数不超过20个。
5算法实验结果算法选择的参数为：每代蚂蚁为5只， ，算法生成的总的计划数目为5000个(包括由蚂蚁形成的计划和由禁忌搜索方法搜索的计划)，算法参数 
5/6 首页 上一页 3 4 5 6 下一页 尾页 |
