[本文摘要]

在无线ad hoc网络中，设备使用电池提供能量，随着多播应用日益广泛，如何构造最小能耗多播树是一个重要问题。针对选择不同的中继节点集对构造最小能耗多播树的影响，提出了一种优化最小能耗多播树构造的离散粒子群算法。为了避免离散粒子群算法早熟收敛，引入惯性权重策略，以平衡算法的全局搜索能力和局部搜索能力。模拟实验结果表明改进后的离散粒子群算法具有较强的优化能力，有效地优化了最小能耗多播树的构造。