螞蟻算法在組合優(yōu)化問題中的應(yīng)用研究.pdf

1、組合優(yōu)化問題是優(yōu)化領(lǐng)域中的重要分支.組合優(yōu)化問題有很強(qiáng)的工程背景,例如任務(wù)分配問題和Job-Shop問題.雖然求解組合優(yōu)化問題的方法層出不窮,但這些方法都有各自的缺點(diǎn)和局限性,目前還不能滿足實(shí)際應(yīng)用的需要.螞蟻算法作為一種新近出現(xiàn)的啟發(fā)式算法,它具有正反饋、分布式計(jì)算和具有貪婪的啟發(fā)式等特點(diǎn).螞蟻算法已經(jīng)成功地應(yīng)用于求解貨郎擔(dān)問題TSP(traveling salesman problem),引起了廣泛的關(guān)注.但是由于螞蟻算法出現(xiàn)的時(shí)間

2、很短,它的應(yīng)用研究還處于初步階段,在許多組合優(yōu)化問題上螞蟻算法的研究還處于空白,例如任務(wù)分配問題和Job-Shop問題.該文將螞蟻算法應(yīng)用于求解任務(wù)分配問題和Job-Shop問題,并且針對(duì)求解過程中出現(xiàn)的問題,提出了改進(jìn)的螞蟻算法,并且通過大量的仿真試驗(yàn)加以驗(yàn)證,取得了很好的結(jié)果.在第一章中,主要介紹了最優(yōu)化技術(shù)的基本理論和發(fā)展歷史、啟發(fā)式算法的定義和設(shè)計(jì)方法以及該文的創(chuàng)新點(diǎn).在該文的第二章中,主要介紹了組合優(yōu)化的概述和常用的求解方法.

3、在第三章中,主要介紹了螞蟻算法,包括:螞蟻算法的仿生原型、螞蟻系統(tǒng)、改進(jìn)的螞蟻算法以及目前國(guó)內(nèi)外的研究現(xiàn)狀.在第四章中,將螞蟻算法應(yīng)用于求解任務(wù)分配問題.針對(duì)螞蟻算法使用了局部搜索法,易于陷入局部極小陷阱,因此作者對(duì)螞蟻算法作了改進(jìn),在選擇概率中加入混沌函數(shù)擾動(dòng),使算法在一定程度上接受惡化解,以跳出局部極小的陷阱,并通過仿真試驗(yàn)加以驗(yàn)證.在第五章中,作者將螞蟻算法應(yīng)用于求解Job-Shop問題.針對(duì)采用傳統(tǒng)信息造成機(jī)床加工時(shí)間的大量浪費(fèi)