基于智能計(jì)算的最優(yōu)指派問(wèn)題求解技術(shù)及其應(yīng)用研究.pdf

1、最優(yōu)指派問(wèn)題是運(yùn)籌學(xué)中的經(jīng)典問(wèn)題，在生產(chǎn)調(diào)度、運(yùn)輸規(guī)劃、物流管理、決策系統(tǒng)支持建立等方面有著廣泛的應(yīng)用。本文以求解最優(yōu)指派問(wèn)題及其擴(kuò)展問(wèn)題為目標(biāo)，以遺傳算法和粒子群優(yōu)化算法為求解手段，提出了新的求解算法，并用以解決了機(jī)器人足球決策系統(tǒng)中若干關(guān)鍵問(wèn)題。 討論了標(biāo)準(zhǔn)最優(yōu)指派問(wèn)題的一般定義和數(shù)學(xué)模型；根據(jù)實(shí)際需要，對(duì)最優(yōu)指派問(wèn)題進(jìn)行了推廣；并在分析“匈牙利”算法原理和求解步驟的基礎(chǔ)上，說(shuō)明了該算法存在的不足。 設(shè)計(jì)了一種基于改

2、進(jìn)遺傳算法的最優(yōu)指派問(wèn)題求解算法。算法引進(jìn)精英交叉策略和交叉、變異概率的全局自適應(yīng)引導(dǎo)方法，使得進(jìn)化過(guò)程具有良好的導(dǎo)向性。使用一般最優(yōu)指派問(wèn)題和“匈牙利”算法難以收斂的典型最優(yōu)指派問(wèn)題，對(duì)該算法進(jìn)行測(cè)試，并與自適應(yīng)遺傳算法進(jìn)行性能對(duì)比，結(jié)果表明了算法具有更好的收斂性，更快的求解速度。 提出了一種基于粒子群優(yōu)化的最優(yōu)指派問(wèn)題求解算法。在總結(jié)粒子群優(yōu)化算法及其各種改進(jìn)的基礎(chǔ)上，結(jié)合基于排列組合的最優(yōu)指派問(wèn)題描述，以經(jīng)典的速度一位移模

3、型為參照，針對(duì)最優(yōu)指派問(wèn)題的離散性和特殊性，重新定義了粒子的位置和速度，建立了相應(yīng)的速度和位移的更新機(jī)制，并給出了保證種群多樣性的改進(jìn)。實(shí)驗(yàn)表明，該算法不但對(duì)一般類(lèi)型最優(yōu)指派問(wèn)題有良好的適應(yīng)性和有效性，且應(yīng)用于較大規(guī)模的最優(yōu)指派問(wèn)題亦能取得理想效果，且在整體性能上優(yōu)于上述改進(jìn)遺傳算法。 針對(duì)現(xiàn)有機(jī)器人足球決策系統(tǒng)中陣型選擇環(huán)節(jié)和角色分配環(huán)節(jié)存在的不足，從陣型確定和陣型執(zhí)行兩個(gè)層面上，給出了陣型復(fù)合和全局角色分配方法，并用上述粒子