1、自組織優(yōu)化算法是基于極值動(dòng)力學(xué)提出的一種新的啟發(fā)式智能優(yōu)化算法，是極值優(yōu)化算法的一種改進(jìn)形式。自組織優(yōu)化算法具有統(tǒng)計(jì)物理中遠(yuǎn)離平衡態(tài)的動(dòng)力學(xué)特征，它總是選擇當(dāng)前解中適應(yīng)度差的變量和相互關(guān)聯(lián)的變量進(jìn)行變異。自組織優(yōu)化算法具有收斂速度快、局部搜索能力強(qiáng)、設(shè)計(jì)簡(jiǎn)單、容易實(shí)現(xiàn)的優(yōu)點(diǎn)，并且增加了解的鄰域操作與鄰域解的概率選擇，使得算法具有更大概率的廣度搜索和深度搜索能力，是一種更為合理的動(dòng)態(tài)優(yōu)化過(guò)程。該算法提出后在求解組合優(yōu)化問(wèn)題上得到了一定的應(yīng)

2、用，如旅行商問(wèn)題和熱軋單元調(diào)度問(wèn)題等。
　　 本文把自組織優(yōu)化算法的應(yīng)用推廣到了約束條件更強(qiáng)的組合優(yōu)化問(wèn)題，通過(guò)模型處理和局部適值的定義，把約束條件統(tǒng)一轉(zhuǎn)化到目標(biāo)函數(shù)進(jìn)行處理，取得了顯著的優(yōu)化效果。
　　 具體的，本文對(duì)以下問(wèn)題做了應(yīng)用研究：
　　 基于自組織優(yōu)化算法的多旅行商問(wèn)題的求解。本文通過(guò)引入虛擬城市把多旅行商問(wèn)題轉(zhuǎn)化為單旅行商問(wèn)題，虛擬城市不僅僅用于區(qū)分不同旅行商的路徑，而且其局部適值的定義有效的處理了

3、問(wèn)題的約束。對(duì)于傳統(tǒng)多旅行商問(wèn)題本文直接應(yīng)用自組織優(yōu)化算法進(jìn)行求解；對(duì)于要求最長(zhǎng)路徑最短的多旅行商問(wèn)題和每個(gè)旅行商允許經(jīng)過(guò)的城市數(shù)有上限的多旅行商問(wèn)題，分別通過(guò)虛擬城市局部適值的不同定義，將約束轉(zhuǎn)化為目標(biāo)函數(shù)的一部分，有效的處理了問(wèn)題的特殊約束。針對(duì)標(biāo)準(zhǔn)算例進(jìn)行的仿真結(jié)果表明自組織優(yōu)化算法可以有效的求解這幾類多旅行商問(wèn)題。此外，對(duì)于多旅行商問(wèn)題的一個(gè)廣泛應(yīng)用實(shí)例—車輛路徑規(guī)劃問(wèn)題，本文也應(yīng)用自組織優(yōu)化算法進(jìn)行了求解，針對(duì)每輛車的容量有限

4、制而且要求總的路徑最短的車輛路徑規(guī)劃問(wèn)題，本文給出了仿真結(jié)果，表明自組織優(yōu)化算法可以有效求解每輛車的容量帶約束的車輛路徑規(guī)劃問(wèn)題。
　　 基于自組織優(yōu)化算法的熱軋批次調(diào)度。熱軋單元調(diào)度中的板卷排序是一個(gè)典型的約束組合優(yōu)化問(wèn)題，熱軋批次調(diào)度需要運(yùn)用并行策略，按工作訂單和約束條件，同時(shí)形成多個(gè)軋制單元的軋制順序。論文首先基于多旅行商問(wèn)題模型，建立熱軋批次調(diào)度的帶約束優(yōu)化的數(shù)學(xué)模型；然后應(yīng)用自組織優(yōu)化算法進(jìn)行求解；本文提出的基于自組織