最速網絡消息傳播問題及其模擬進化算法

摘要：首次提出了最速網絡消息傳播問題族，建立了其基本問題的嚴格數學模型，并給出了相應的模擬進化求解算法。通過分析最速網絡消息傳播基本問題的特征，包括決策變量的特點、決策的網絡時空影響特殊模式以及網絡消息分布狀態特點，構建了問題的最優化模型，并分析了該模型的可擴展性。利用決策變量的二元取值特點和單一輪次信息交互模式的相對獨立性，設計了操作靈活的遺傳算法復制、交叉和變異算子，實現了模型的模擬進化求解。數值算例驗證了模型和算法的有效性。研究表明，最速網絡消息傳播問題基本模型可擴展性強；遺傳算法是該問題的一種有效的求解方法。