动态多目标飞鼠搜索算法及其应用

发布时间：2024-12-21 07:05

　　为了进一步扩展飞鼠搜索算法(Squirrel Search Algorithm,SSA)在进化计算领域和工程领域的应用,本课题构建了一种动态多目标SSA算法,并用于求解柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSSP)。一般地,动态多目标优化算法由动态处理技术和暂态环境下的静态多目标优化算法融合而成,而静态多目标优化算法由多目标框架和核心进化策略融合而成。其中,核心进化策略用于更新种群,是动态多目标优化问题的基础,其收敛性直接影响动态多目标优化算法的求解效果:多目标框架用于保留非支配解,直接影响暂态环境下所得帕累托最优前沿(Pareto Optimal Front,POF)的收敛性和分布性;动态处理技术用于应对环境变化,直接影响算法求解动态多目标问题的时效性。因此,本课题改进单目标飞鼠搜索算法,结合多目标框架并融合动态处理技术构建动态多目标飞鼠搜索算法,并用于柔性作业车间调度问题的求解,具体如下。第一,为了提高核心进化策略飞鼠搜索算法的收敛性,本课题提出一种用于全局函数优化的改进飞鼠搜索算法(Improved Squirrel S...

【文章页数】：81 页

【学位级别】：硕士

【部分图文】：

图２－１标准ＳＳＡ的流程图??２．２改进的飞鼠搜索算法原理??为提升ＳＳＡ算法的优化性能及鲁棒性，本课题提出ＩＳＳＡ算法，ＩＳＳＡ算法包括跳跃式??

?东北电力大学工学硕士学位论文???Ｃ?雜〕??种群初始化??设風？＝０??计算适应度值??｜?种群分类?｜??！?１?Ｉ??１利用公式（２－１）更新种群位置｜??￣￣有个体更新完成??Ｉ?Ｉ??｜根据公式（２－２）和（２－２）进行季节转换判断，??｜??；??■?种群处于Ｍ季？....

图３－１非支配前沿变化过程??ＭＯＥＡ／Ｄ－ＥＷＡ－ＩＳＳＡ将完整的优化过程平均分为１０个进化阶段，在第＾个进化阶段??

?第３章面向暂态环境的静态多目标飞鼠搜索算法???３．３权重向量自适应调整??ＭＯＥＡ／Ｄ－ＥＷＡ－ＩＳＳＡ根据ＰＯＦ的实际进化方向和每一个权重向量的近邻权重向量自??适应调整每一个权重向量，下面介绍权重向量自适应调整的详细过程。??（１）与ＰＯＦ进化方向有关的向量Ｗ乂，的确定?....

图３－２权重向量自适应调整??综上可见，本课题提出的权重向量自适应调整方法判断当前ＰＯＦ的分布性，在ＰＯＦ??分布密集的区域分配更加稀疏的权重向量，ＰＯＦ分不更稀疏的区域分配更加密集的权重向??

第３章面向暂态环境的静态多目标飞鼠搜索算法???重向量，４是与－ｃｘｒｏｒｏ／ｘ）＾，，—，的和向量，如公式（３－１１?）所示。此外，ｎ＞２时，??除了第”个进化阶段的还包括上一个进化阶段的『，＾，＾的０．１倍，因此??％］？…，１）的产生的影响随着优化过程的进行越来越校??＠由....

图５－２调度方案２??对于柔性作业车间调度问题，通常考虑作业效率和系统稳定性，为此，本课题也从这??两个角度对

东北电力大学工学硕士学位论文??因此，０／３选择Ｍ２，虽然始在６＾结束即户５时己经空闲，但是户５时０／２还未??开始，同一任务中的工序没有优先权，因此，知＝（７／尸ＳＶｒ＾／ｗ＝ｌ〇。??５１２柔性作业车间调度问题特征分析??对于柔性作业车间的调度问题，即使是完全相同的调度任务，....

本文编号：4018597