针对质量交换网络优化过程中出现结构变异能力减弱和种群多样性丢失, 导致优化易陷入局部最优解的问题, 提出一种带有个体重构策略的强制进化随机游走算法。在接受差解的过程中, 对个体进行实时监测, 采用不同重构方式激励落后个体网络结构更新变异, 从而提升算法的结构变异能力和种群多样性。同时根据有分流节点非结构模型的特点, 对交叉重构后的新个体网络结构进行节点修复处理。最后通过R2S2和R4S2算例验证该策略的有效性, 优化结果均低于当前文献结果, 证明该策略能有效增强算法的结构变异能力和全局寻优能力。