低功耗片上網絡映射的遺傳及螞蟻融合算法

任向隆　安建峰　高德遠　樊曉椏

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