螞蟻算法的雜交改進(jìn).pdf

1、生產(chǎn)調(diào)度問題，即對(duì)生產(chǎn)過程進(jìn)行作業(yè)計(jì)劃，是指產(chǎn)品在制造過程中，在滿足各種生產(chǎn)約束的前提下，實(shí)現(xiàn)人力、材料、機(jī)器等共享資源的有效配置及使用順序，以達(dá)到生產(chǎn)費(fèi)用最低的目的。有效的調(diào)度方法和優(yōu)化技術(shù)的應(yīng)用，可大大提高生產(chǎn)效率和資源利用率，進(jìn)而增強(qiáng)企業(yè)的競(jìng)爭(zhēng)能力。 螞蟻算法是意大利學(xué)者M(jìn).Dorigo受螞蟻等社會(huì)性昆蟲的行為方式啟發(fā)而提出的一種全新的并行式算法。螞蟻算法模仿了自然界中螞蟻間相互協(xié)作以優(yōu)化群體行為的方式，并具有應(yīng)用簡(jiǎn)單、便

2、于實(shí)現(xiàn)、魯棒性強(qiáng)等特點(diǎn)，已成功應(yīng)用于組合優(yōu)化、工程設(shè)計(jì)等不同領(lǐng)域。 然而螞蟻算法在求解大規(guī)模組合優(yōu)化問題中顯示了其容易陷入局部極小值的缺陷，為此本文選擇了將螞蟻算法和模擬退火算法進(jìn)行雜交以改進(jìn)算法性能。首先，文章介紹了生產(chǎn)調(diào)度問題，包括調(diào)度問題簡(jiǎn)介、特性和加工性能指標(biāo)的描述。其次介紹了螞蟻算法的生物學(xué)機(jī)理、算法流程，并詳細(xì)介紹了MaxMinAntSystem。然后重點(diǎn)闡述螞蟻算法的具體操作以及參數(shù)選擇，將螞蟻算法與模擬退火進(jìn)行雜