关键词:
群体智能算法
差分进化算法
人工蜂群算法
柔性作业车间
摘要:
为了解决优化问题,设计了一些有效的优化算法/技术,其中群体智能已成为优化技术的研究重点。群体智能算法是一类受自然界中群体行为启发的优化算法,它模拟了生物群体在解决问题时的协同合作和信息交流机制。这类算法的核心思想是通过个体之间的合作和竞争,以及信息的共享和传递,来寻找最优解或接近最优解的解空间。
差分进化(DE)被广泛认为是一种高效的全局优化进化算法。它已经证明了它在解决不同领域和现实应用中的各种问题方面的有效性。DE具有易于实现、可靠性、速度和适应性等几个优点。然而,DE确实有一定的局限性,如次优解决方案开发和具有挑战性的参数调优。为了解决这些挑战,本文引入了一种多种群和精英再生算法,该算法将差分进化与多种群和精英再生相结合。本文的主要创新在于引入了具有增强开发能力的策略。该策略是基于利用当前一代的三个向量的排序来扰动目标向量。通过引入方向性差异,引导寻找改进的解决方案。此外,本研究采用具有奖励亚群体的多群体方法,动态调整两种不同变异策略的分配。最后,本文结合了分布估计算法(EDA)中的精英个体的抽样概念,通过DE中的选择过程来重新生成新的解决方案。实验结果采用CEC2014基准测试,表明该算法具有较强的竞争力和优越的性能。
人工蜂群(ABC)算法是一种受蜜蜂觅食行为启发的群体智能优化算法,由于其探索能力强、控制参数较少,近年来引起了研究者的广泛关注。然而,与其他算法类似,ABC的收敛速度较慢。为了解决ABC算法中存在的问题。本文提出了一种基于两种搜索策略的自适应维数修正率人工蜂群算法,主要创新点如下:首先引入了两种搜索策略,一种倾向于探索,另一种倾向于利用。其次,提出了一种动态选择策略的机制,动态调整策略选择的概率,以平衡探索和开发与改进的数量。最后,维度自适应机制根据不同修改的成功率信息分配下一代的修改维度,通过修改速率改进多维,以提高种群的收敛速度。实验结果采用了22个基准,结果表明该算法具有较强的竞争力和优越的性能。
对柔性作业车间调度问题进行了精确的数学建模,将问题转化为优化任务,以最大化生产效率和资源利用率为目标。通过定义工序、加工机器、工件等关键要素,建立了柔性作业车间调度问题的数学模型。将群体智能算法应用于柔性作业车间调度问题,设计了变异、交叉和替换算子,实现了解向量在优化过程中的信息交换和利用。通过这一映射,利用群体智能算法对柔性作业车间调度问题进行求解,为问题的复杂性提供了解决途径。研究结果显示,提出的算法相较于当前其他算法,能够产生更优秀的解。通过与差分进化算法等其他优秀算法进行对比实验,验证了具有多种群和精英再生的差分进化算法的有效性和优越性。这表明该算法在解决柔性作业车间调度问题上具有一定的竞争力,并增加了柔性作业车间调度问题的研究和实践。