资料下载
×
求解一维下料问题的基于差分进化的PES算法
消耗积分:0 |
格式:pdf |
大小:未知 |
2021-05-18
分享资料个
一维下料问题是组合优化中一类经典的 Np-hard问题，被广泛用于机械制造及工程应用等领域。针对传统群智能算法在求解该类问题时难以平衡种群内部饣休及种群之间开采与探索、竟争与协作矛盾的问题，在金字塔演仳策略（ PyramidEvolution Strategy，PES）的基础上，提出了求解一维下料问题的基于差分进化的PES算法。该算法充分利用PES算法的优势，很妤地解决了以上两个矛盾;但是由于PES算法未考虑种群当前个体与最优个体之间的协作关系，因此其收敛速度较慢。为此，在PES算法的加速过程中引入差分进化的变异、交叉操作，并对产生的不可行试验个体进行修复，使得算法能够充分利用种群个体间的差异信息，这一方面有利于加快算法的收敛速度，另一方面可以实现对新个体附近区域的局部开采，有利于提高算法的求解精度。将提出的算法应用于6组一维下料算例，实验结果表明，与其他8种算法相比，所提算法在求解精度和收敛速度上均有更妤的性能表现，验证了该算法求解一维下料问题的可行性和有效性。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
