模型建立与求解问题一：1蚁群算法成本.PPT

遗传算法的实现： 编码策略采用十进制编码，用随机数列 作为染色体(个体)，其中为避免在交叉后产生的染色体出现重复的基因（孔编号），限定 233 1 模型建立与求解 问题一： 3.遗传结合贪心算法 遗传算法的实现： （2）种群初始化： 本文利用改良圈算法得到一个规模为50的种群。 （3）交叉 根据孔数的规模，本文采用单点交叉方案，取交叉概率pc=1。先从种群中随机选取两个父代（两个初始解）Ω1和Ω2： 用Logistic 混沌序列产生一个2到232之间的正整数，例如得到随机数21，则对相应基因进行交叉得到新染色体。 233 1 233 1 模型建立与求解 问题一： 3.遗传结合贪心算法 遗传算法的实现： (4)变异 是实现群体多样性的一种手段，是跳出局部最优，全局寻优的重要保证。本模型中具体变异算子设计如下，首先根据给定的变异率(本模型选为 0.02)，随机地取两个在2 到232之间的整数，对这两个数对应位置的基因进行变异，具体变异以当前的基因值为初值利用Logistic混沌序列进行适当次数的迭代，得到变异后新的基因值，从而得到新的染色体。 模型建立与求解 问题一： 3.遗传结合贪心算法 遗传算法的实现： （5）选择 本文选取目标函数作为适应度函数，选择上述所有个体中适应度函数最小的50个个体作为下一代个体。 采用圆盘赌法： 计算适应度函数值Fitness 模型建立与求解 问题一： 3.遗传结合贪心算法 模型建立与求解 问题一： 3.遗传结合贪心算法 (一)、换刀方案：d.c.b.a.b.g.f.e.d.c (二)、换刀时间：162秒 (三)、权值：距离 （1）用遗传算法进行计算。 （2）采用贪心算法进行搜索。 模型建立与求解 问题一： 3.遗传结合贪心算法 成本： 892.97元； 时间： 242.9s 换刀路径图 打孔路径图 模型建立与求解 问题一： 3.遗传结合贪心算法 成本：892.97元；时间：242.9s 成本：1197.2元，时间为1382.2秒 蚁群算法： 贪心算法： 成本：932.19元；成本：267.6754秒 遗传结合贪心算法： 模型建立与求解 问题一： 结论： 模型建立与求解 问题二： 钻头一：642.3 秒 成本：450.83 元 钻头二：1021.5 秒 成本：738.32 元 1.蚁群算法 总成本：1189.2 元 时间：1021.5 秒 模型建立与求解 问题二： 2.贪心算法  钻头一钻头二，d刀具的加工图 模型建立与求解 问题二： 钻头一： 总时间：213.909秒，总花费：360.66元 (其中换刀时间为：180秒, 行进时间：33.91秒) 钻头二： 总时间：234.28秒，总花费：577.26元 (其中换刀时间为：180秒，行进时间：54.28秒) 则双钻头： 总时间：234.28秒 总花费：937.92元 2.贪心算法 模型建立与求解 问题二： 2.贪心算法 　 钻头二 966(a) 967(a) 968(a) 1974(b) 2411(c) 2412(c) 2413(c) 2414(c) 2728(f) 钻头一坐标 　 　 　 　 　 　 　 　 　 962(a) 1751.16 6716 9198 1158.11 1751.16 6716 9198 8084.01 8084.01 963(a) 1701.16 6666 9148 1108.12 1701.16 6666 9148 8034.01 8034.01 964(a) 533.144 5498 7980 60.8276 533.144 5498 7980 6866 6866 965(a) 1466.86 3498 5980 2060.02 1466.86 3498 5980 4866.01 4866.01 2409(c) 1751.16 6716 9198 1158.11 1751.16 6716 9198 8084.01 8084.01 2410(c) 1701.16 6666 9148 1108.12 1701.16 6666 9148 8034.01 8034.01 可能冲突的点形成的距离矩阵 （以x=-50000mil划分） 模型建立与求解 问题二： 2.贪心算法 合作 间距 1cm 2cm 3cm 3.5cm 4cm 4.5cm 5cm 总加工费用(元) 1257.5 1248.23 1248.23 1248.23 1248.22 1248.22 1248.22 加工时间（秒） 256 255 255 255 255 255 255 双钻头和钻间距与加工费用和时间的关系 模型建立与求解 问题二： 2.贪心算法 x:是合作间距 y:是加工费用 合作