發(fā)布時(shí)間：2024-12-21 07:05

　　為了進(jìn)一步擴(kuò)展飛鼠搜索算法(Squirrel Search Algorithm,SSA)在進(jìn)化計(jì)算領(lǐng)域和工程領(lǐng)域的應(yīng)用,本課題構(gòu)建了一種動態(tài)多目標(biāo)SSA算法,并用于求解柔性作業(yè)車間調(diào)度問題(Flexible Job Shop Scheduling Problem,FJSSP)。一般地,動態(tài)多目標(biāo)優(yōu)化算法由動態(tài)處理技術(shù)和暫態(tài)環(huán)境下的靜態(tài)多目標(biāo)優(yōu)化算法融合而成,而靜態(tài)多目標(biāo)優(yōu)化算法由多目標(biāo)框架和核心進(jìn)化策略融合而成。其中,核心進(jìn)化策略用于更新種群,是動態(tài)多目標(biāo)優(yōu)化問題的基礎(chǔ),其收斂性直接影響動態(tài)多目標(biāo)優(yōu)化算法的求解效果:多目標(biāo)框架用于保留非支配解,直接影響暫態(tài)環(huán)境下所得帕累托最優(yōu)前沿(Pareto Optimal Front,POF)的收斂性和分布性;動態(tài)處理技術(shù)用于應(yīng)對環(huán)境變化,直接影響算法求解動態(tài)多目標(biāo)問題的時(shí)效性。因此,本課題改進(jìn)單目標(biāo)飛鼠搜索算法,結(jié)合多目標(biāo)框架并融合動態(tài)處理技術(shù)構(gòu)建動態(tài)多目標(biāo)飛鼠搜索算法,并用于柔性作業(yè)車間調(diào)度問題的求解,具體如下。第一,為了提高核心進(jìn)化策略飛鼠搜索算法的收斂性,本課題提出一種用于全局函數(shù)優(yōu)化的改進(jìn)飛鼠搜索算法(Improved Squirrel S...

【文章頁數(shù)】：81 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２－１標(biāo)準(zhǔn)ＳＳＡ的流程圖??２．２改進(jìn)的飛鼠搜索算法原理??為提升ＳＳＡ算法的優(yōu)化性能及魯棒性，本課題提出ＩＳＳＡ算法，ＩＳＳＡ算法包括跳躍式??

?東北電力大學(xué)工學(xué)碩士學(xué)位論文???Ｃ?雜〕??種群初始化??設(shè)風(fēng)？＝０??計(jì)算適應(yīng)度值??｜?種群分類?｜??！?１?Ｉ??１利用公式（２－１）更新種群位置｜??￣￣有個(gè)體更新完成??Ｉ?Ｉ??｜根據(jù)公式（２－２）和（２－２）進(jìn)行季節(jié)轉(zhuǎn)換判斷，??｜??；??■?種群處于Ｍ季？....

圖３－１非支配前沿變化過程??ＭＯＥＡ／Ｄ－ＥＷＡ－ＩＳＳＡ將完整的優(yōu)化過程平均分為１０個(gè)進(jìn)化階段，在第＾個(gè)進(jìn)化階段??

?第３章面向暫態(tài)環(huán)境的靜態(tài)多目標(biāo)飛鼠搜索算法???３．３權(quán)重向量自適應(yīng)調(diào)整??ＭＯＥＡ／Ｄ－ＥＷＡ－ＩＳＳＡ根據(jù)ＰＯＦ的實(shí)際進(jìn)化方向和每一個(gè)權(quán)重向量的近鄰權(quán)重向量自??適應(yīng)調(diào)整每一個(gè)權(quán)重向量，下面介紹權(quán)重向量自適應(yīng)調(diào)整的詳細(xì)過程。??（１）與ＰＯＦ進(jìn)化方向有關(guān)的向量Ｗ乂，的確定?....

圖３－２權(quán)重向量自適應(yīng)調(diào)整??綜上可見，本課題提出的權(quán)重向量自適應(yīng)調(diào)整方法判斷當(dāng)前ＰＯＦ的分布性，在ＰＯＦ??分布密集的區(qū)域分配更加稀疏的權(quán)重向量，ＰＯＦ分不更稀疏的區(qū)域分配更加密集的權(quán)重向??

第３章面向暫態(tài)環(huán)境的靜態(tài)多目標(biāo)飛鼠搜索算法???重向量，４是與－ｃｘｒｏｒｏ／ｘ）＾，，—，的和向量，如公式（３－１１?）所示。此外，ｎ＞２時(shí)，??除了第”個(gè)進(jìn)化階段的還包括上一個(gè)進(jìn)化階段的『，＾，＾的０．１倍，因此??％］？…，１）的產(chǎn)生的影響隨著優(yōu)化過程的進(jìn)行越來越校??＠由....

圖５－２調(diào)度方案２??對于柔性作業(yè)車間調(diào)度問題，通�？紤]作業(yè)效率和系統(tǒng)穩(wěn)定性，為此，本課題也從這??兩個(gè)角度對

東北電力大學(xué)工學(xué)碩士學(xué)位論文??因此，０／３選擇Ｍ２，雖然始在６＾結(jié)束即戶５時(shí)己經(jīng)空閑，但是戶５時(shí)０／２還未??開始，同一任務(wù)中的工序沒有優(yōu)先權(quán)，因此，知＝（７／尸ＳＶｒ＾／ｗ＝ｌ〇。??５１２柔性作業(yè)車間調(diào)度問題特征分析??對于柔性作業(yè)車間的調(diào)度問題，即使是完全相同的調(diào)度任務(wù)，....

本文編號：4018597