基于树形拓扑的双层定价与枢纽位置问题的新型共进化算法

本文引入了带定价的双层树形枢纽位置问题（BTHLPwP）。BTHLPwP 是一个多分配枢纽位置问题，其中除了确定树形枢纽网络的节点和链路外，还必须设置使用该网络的价格。我们假设两个不同类型的代理人在该问题中作出决策。一方面，一个代理人（领袖）确定结构并设置使用枢纽网络的价格。另一方面，另一个代理人（跟随者）决定如何最优使用该网络。领袖试图最大化其利润，而跟随者则旨在最小化使用网络运输商品所产生的成本。我们提出了该问题的双层优化模型，然后给出等价的单层重构。随后，我们提出一种新颖的共进化算法（Co-EA）来求解三组适用于我们问题的著名数据集实例。所提出 Co-EA 的主要新颖性在于所考察的共进化种群的考虑方式。虽然传统方法中一个种群聚焦于领袖的解，另一个种群聚焦于跟随者的解，但在我们的方法中，每个种群与领袖决策变量的子集相关联。因此，跟随者的最优反应将针对领袖的特定决策进行获取，从而得到双层可行解。我们随后通过所提出 Co-EA 的大量计算实验分析了所获得的结果。