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

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