螞蟻算法的雜交改進.pdf

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

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