结课演讲.ppt

5 2 6 2 6 5 5 6 2 1 3 4 0 父 代 V*k 1 3 4 0 X*k 3 4 1 0 5 6 2 DDE算法 3 0 1 4 5 6 2 2 4 0 3 1 5 6 子 代 DDE算法 与基本DE 一样，DDE采用“一对一”贪婪选择方式从对应的试验个体与目标个体中选择较好个体作为下一代目标个体。 目标个体 初始化 DDE的初始目标种群在整个解空间中均匀的随机产生。 特点 DDE仍具有DE的基本特征,但DDE算法又不同于DE,因为它考虑到了LFSP的特点，采用自然数编码，直接应用在离散领域。 确定变异系数PR、交叉系数CR,K=0，产生Np个个体Xik k=k+1 iNp 若f(Uik) f(Uik) 令Xik+1=Uik否则Xik+1=Xik 求最优目标个体X*k i=1 满足结束条件 否 是 否 是 若f(Xik) f(X*k) 令X*k+1=Xik+1否则X*k+1=X*k i=i+1 输出个体X*k IDDE算法 DDE算法有较好的全局优化性能，但局部探索能力较弱,易陷人“早熟”收敛。为此，采用加强DDE局部捜索的方式来提高其局部有哪些信誉好的足球投注网站性能。 邻域有哪些信誉好的足球投注网站能够很好地提高算法的局部有哪些信誉好的足球投注网站能力,使算法摆脱“早熟”收敛。 差分进化算法中,群体中的全局最优个体往往携带最有价值的信息，因此可在每次迭代中，对全局最优个体执行邻域有哪些信誉好的足球投注网站算法。 为了避免陷入局部最优,可先对目标个体执行随机扰动。 DDE 自适应多邻域局部有哪些信誉好的足球投注网站 1）扰动。设当前全局最优个体为best，全局极值minF=f(best)。 并对best执行扰动，得到序列nd，令F=f(nd); 3）邻域有哪些信誉好的足球投注网站 a) 令i=0; b) 对nd执行邻域移动，得到序列nd。若f(nd’)F,则令 F=f(nd)，nd=nd’ c)i=i+1,若imin(500,(n-1)2)，跳转步骤b 4 ）解的更新 若FminF, 则令best=nd,minF=F 2）选择邻域 IDDE算法 为了检验算法的性能，进行仿真实验。n分别为7、10、20、30、40，m分别为3、5、10，每个调度实例计算30次。 ltij为区间[1,31]上随机整数， si、 ai、 bi均为区间[1,6]上的随机整数， di为区间[15n,15(n+m)]上的随机数,NP=40,c1=c2=1.5,Vmax=4,f=0.4*n,PR=0.8,CR=0.8,w=1. 仿真实验 平均偏差： 问题规模 DDE IDDE 7×3 0.04 0.03 7×5 0.04 0.02 10×3 0.05 0.03 10×5 0.02 0.03 20×3 0.07 0.04 20×5 0.03 0.03 20×10 0.05 0.02 30×3 0.04 0.02 30×5 0.06 0.02 30×10 0.06 0.02 40×3 0.05 0.02 40×5 0.04 0.03 40×10 0.03 0.02 Mean 0.04 0.03 仿真实验 仿真实验 IDDE的平均计算结果为0.03，小于DDE的平均计算结果0.04；具体的，在13个问题中，IDDE对其中的11个取得了更好的优化结果。这说明将局部有哪些信誉好的足球投注网站算法嵌 入到DDE中，并加入扰动操作，能够增强算法的局部捜索能力，有效实现算法的全局探索和局部开发的平衡，提高算法有哪些信誉好的足球投注网站质量。 对算法进行离散化处理，并将多邻域局部有哪些信誉好的足球投注网站算法引入到DDE算法中，并加入扰动操作，使之在求解LPSP这类复杂问题时，具有可行性和有效性。 问题是如何安排加工顺序和分配批量，才能使工件尽可能在交货期完成。 * DE算法与人工智能算法,特别是与进化算法有着某种质上的联系。 * 迄今，学术界一围绕DE展开了丰富的算法设计和算法改进研究 * 迄今，学术界一围绕DE展开了丰富的算法设计和算法改进研究 * 所以DE种群数量是有规模要求的,其数量必须大于或等于4 * Discrete Differential Evolution * 由于采用了自然数编码，变异个体的产生方法需重新设计。 因为当前目标群体的全局最优个体带有群体的最好信息，如果变异个体由该个体经扰动产生， 就能较好的利用这些信息。 * * 两父代V*k ,X*k随机产生一个插入点i ∈[1,n] X*k中从插人位置到最后，遗传至后代个体的相应位置。 删除V*k中巳出现在后代个体中的分量,从后向前依次逆序遗传到后代个体中。 另一后代个体产生如上,两个体选择概率相等。 * 目标个体 与基本DE 一样，DDE采用“一对一”贪婪选择方式从对应的试验个体与目标个体中选择较好个体作为下一代目标个体。 * 邻域有哪些信誉好的足球投注网站能够很好地提髙算法的局部有哪些信誉好的足球投注网站能力,使算法摆脱“早熟”收敛。 为了避免陷入局