第三章 的求解优化问题的智能算法.ppt

人工智能 华中科技大学水电与数字化工程学院 局部优化 在确定某分量所在区间后，用遗传算法相关操作对该子区间内候选组内的值进行选择，以实现对问题的局部优化。 设gij表示第i分量候选组j中候选值的个数，根据不同的gij值，对候选组进行选择、交叉、变异等遗传操作。 1)若gij＝0，则在[Lij Uij ]内产生一个随机数作为解的分量，跳过选择、交叉、变异等操作； 2)若gij＝1 ，则跳过选择、交叉操作，直接对这个候选值进行变异操作，以变异后的值作为该分量的值； 3)若gij＝2，即候选组里有两个候选值，则跳过选择操作，直接对这两个候选值进行交叉、变异等操作; 4)否则，选择两个分量后进行交叉、变异操作。 3.3 蚁群算法——在连续优化问题中的应用——算法三 在选择操作中，根据候选组里各候选值的适应度的大小，用“赌轮”的方法选取两个值。 1)选择 2)交叉 在交叉操作中，设进行交叉的两个值为xi(1)和xi(2)，对它们的交叉过程按下式进行(交叉后只产生一个新的个体，而且可以保证遗传操作的结果仍然在子区间中)： 3.3 蚁群算法——在连续优化问题中的应用——算法三 3)变异 变异按如下公式进行，设对候选值xi进行变异： 可以保证遗传操作的结果仍然在子区间中。 3.3 蚁群算法——在连续优化问题中的应用——算法三 候选组更新 为避免子区间内候选值的个数gij无限制增大，在所有蚂蚁构造