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

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

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

【部分圖文】：

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

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

圖３－１非支配前沿變化過(guò)程??ＭＯＥＡ／Ｄ－ＥＷＡ－ＩＳＳＡ將完整的優(yōu)化過(guò)程平均分為１０個(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ì)過(guò)程。??（１）與ＰＯＦ進(jìn)化方向有關(guān)的向量Ｗ乂，的確定?....

圖３－２權(quán)重向量自適應(yīng)調(diào)整??綜上可見(jiàn)，本課題提出的權(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)化過(guò)程的進(jìn)行越來(lái)越校??＠由....

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

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

本文編號(hào)：4018597