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

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

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