基于并行禁忌搜索算法的配电网重构

针对配电网重构过程中编码复杂和计算效率低等问题,采用并行禁忌搜索算法通过设置多个禁忌长度对解空间同时进行搜索,提高了搜索效率。在设计邻域结构时,采用N维坐标系的编码策略对网络中开关进行编码,其中坐标系的维数对应网络中联络开关的个数,在每维坐标中针对每个状态量分别进行加1和减1操作,对应网络拓扑图中的开关的移动操作,在该种邻域结构下进行寻优并得到全局最优解。最后采用2个IEEE经典算例进行仿真,验证了该算法的可行性。

多级网络物资前送决策模型及并行禁忌搜索算法研究

战时多级网络物资前送研究主要集中在单级网络、确定型模型和规划求解方面,对战场不确定环境下的多级物资分配网络研究较少。在考虑时间、成本的基础上,结合战场实际,运用泊松过程建立了基于敌侦察不确定形态下的随机风险模型,并构造了战时多级网络物资前送决策模型。通过对模型特点分析,结合随机游动算法构造了并行禁忌搜索算法,并通过实例对模型进行求解分析。实验结果表明,所建模型适合不确定战时条件下的多级物资前送实际,并行禁忌搜索算法能够有效求解所建模型,获得物资前送方案,为决策者提供科学依据。