螞蟻遺傳算法研究及其在旅行商問(wèn)題中的應(yīng)用.pdf

1、本文對(duì)傳統(tǒng)的螞蟻算法和遺傳算法進(jìn)行了研究和改進(jìn)，并將兩者有機(jī)結(jié)合，提出了一種新型的螞蟻遺傳算法。該算法有效地利用了螞蟻算法的正反饋特性和遺傳算法的全局收斂特性，能快速有效地搜索最優(yōu)解。將該算法應(yīng)用到經(jīng)典的旅行商問(wèn)題，并通過(guò)MATLAB仿真實(shí)現(xiàn)，并與經(jīng)典算法進(jìn)行比較分析，結(jié)果表明了算法的可行性和有效性。 論文的主要工作如下： 一、對(duì)標(biāo)準(zhǔn)螞蟻算法進(jìn)行了改進(jìn)。在螞蟻算法中添加了三條假設(shè)，螞蟻能通過(guò)觸角實(shí)時(shí)交流進(jìn)而決定下一步選擇

2、。在觸角實(shí)時(shí)交流中采用了長(zhǎng)期記憶和短期記憶的假設(shè)，從而提出可變揮發(fā)度來(lái)影響局部信息素和全局信息素的更新。 二、對(duì)標(biāo)準(zhǔn)遺傳算法進(jìn)行了改進(jìn)。對(duì)具體問(wèn)題采用不同的編碼方式來(lái)優(yōu)化數(shù)據(jù)結(jié)構(gòu)；通過(guò)修改適應(yīng)度函數(shù)來(lái)減少計(jì)算量；提出了置頂增強(qiáng)因子來(lái)加速收斂；提出了動(dòng)態(tài)自適應(yīng)方案來(lái)控制自然選擇以防止早熟。 三、提出了一種新的螞蟻遺傳算法。首先，采用遺傳算法求得初始路徑種群；其次，通過(guò)全局信息素更新策略將其轉(zhuǎn)化為螞蟻算法的初始信息素矩陣，從