基于情緒化細(xì)菌覓食算法的貨位分配優(yōu)化
發(fā)布時(shí)間:2024-12-17 22:45
文章針對(duì)自動(dòng)化立體倉(cāng)庫(kù)貨位分配優(yōu)化問(wèn)題,提出一種基于非均勻消除-擴(kuò)散概率的情緒化細(xì)菌覓食算法。構(gòu)建以堆垛機(jī)于一個(gè)生產(chǎn)周期內(nèi)兼顧平均運(yùn)行時(shí)間和出入庫(kù)任務(wù)對(duì)產(chǎn)品質(zhì)量影響程度的多目標(biāo)優(yōu)化模型;針對(duì)傳統(tǒng)細(xì)菌覓食算法在優(yōu)化過(guò)程中存在的趨化步長(zhǎng)不確定及消除-擴(kuò)散概率恒定等不足,在趨化步驟中利用古斯分布搜索機(jī)制對(duì)細(xì)菌個(gè)體位置進(jìn)行更新,以解決搜索能力差及易陷入局部最優(yōu)的問(wèn)題,引入情緒感知因子,利用情緒智能的突變實(shí)現(xiàn)自適應(yīng)趨化步長(zhǎng),避免過(guò)早收斂;圍繞細(xì)菌個(gè)體在消除-擴(kuò)散過(guò)程中概率的恒定性問(wèn)題,提出利用線性和非線性概率分布代替?zhèn)鹘y(tǒng)的常數(shù)分布實(shí)現(xiàn)非均勻分布,同時(shí)引入動(dòng)力因子隨機(jī)值,降低算法計(jì)算成本;仿真測(cè)試及算法對(duì)比結(jié)果表明,文章提出的算法較傳統(tǒng)的細(xì)菌覓食算法及遺傳算法在解決該類問(wèn)題上具有較好的收斂性,且可保證種群于優(yōu)化過(guò)程中的多樣性。
【文章頁(yè)數(shù)】:6 頁(yè)
【部分圖文】:
本文編號(hào):4016644
【文章頁(yè)數(shù)】:6 頁(yè)
【部分圖文】:
圖2 最優(yōu)解變化趨勢(shì)
設(shè)置貨位及堆垛機(jī)相關(guān)參數(shù)如下:L=3m,W=2m,H=1.5m,D=6m,Vx=2m/s,Vy=1m/s。圖3種群多樣性變化趨勢(shì)
圖3 種群多樣性變化趨勢(shì)
圖2最優(yōu)解變化趨勢(shì)由圖2、圖3可知,由于翻轉(zhuǎn)及遷移操作減少了BFA進(jìn)入局部最優(yōu)的幾率,細(xì)菌個(gè)體的適應(yīng)度低,計(jì)算成本大;GA的局部搜索能力較差且易陷入局部最優(yōu),導(dǎo)致其優(yōu)化效率低;綜上,NPEBFA相比于GA及BFA在最優(yōu)解、收斂速度及確保種群多樣性上均表現(xiàn)出優(yōu)越性。此外,本文提出....
圖1 算法流程圖
算法流程圖如圖1所示。4仿真與結(jié)果分析
本文編號(hào):4016644
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/4016644.html
最近更新
教材專著