文件名称:论文研究-最速网络消息传播问题及其模拟进化算法.pdf
文件大小:233KB
文件格式:PDF
更新时间:2022-08-11 12:38:59
系统工程,网络优化,消息传播,遗传算法,网络信息
首次提出了最速网络消息传播问题族,建立了其基本问题的严格数学模型,并给出了相应的模拟进化求解算法。通过分析最速网络消息传播基本问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式以及网络消息分布状态特点,构建了问题的最优化模型,并分析了该模型的可扩展性。利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法复制、交叉和变异算子,实现了模型的模拟进化求解。数值算例验证了模型和算法的有效性。研究表明,最速网络消息传播问题基本模型可扩展性强;遗传算法是该问题的一种有效的求解方法。