任向隆　安建峰　高德遠(yuǎn)　樊曉椏

摘要：針對帶寬和時延約束下的低功耗片上網(wǎng)絡(luò)映射問題，提出了基于遺傳和螞蟻算法融合的映射算法.該算法利用遺傳算法的快速搜索能力，獲得若干優(yōu)化解，并按照這些優(yōu)化解的最優(yōu)順序給螞蟻路徑賦初值，以初始化螞蟻算法的信息素分布.然后，借助具有交叉和變異操作的螞蟻算法，充分利用螞蟻算法的正反饋特性，搜索低功耗映射問題的更優(yōu)解.該算法具有收斂速度快、優(yōu)化效果好的特點，可用于求解大規(guī)模片上網(wǎng)絡(luò)映射問題.實驗結(jié)果表明：當(dāng)系統(tǒng)規(guī)模擴(kuò)大時，該算法在搜索時間方面明顯優(yōu)于遺傳類算法和螞蟻類算法，如系統(tǒng)規(guī)模為64處理單元時，搜索速度提高率最高可達(dá)220.3%，在較快收斂的同時，還保持了較好的優(yōu)化效果，與螞蟻類算法的差別可保持在9.1%以內(nèi)。