多条件约束下的负荷分配OA

为了解决广泛存在于电力工程设计中的带条件约束的负荷分配问题,本文采用动态规划中的01背包算法,将电力工程中不同的约束条件映射至背包算法中的体积,利用背包算法的过程矩阵含义倒推放入背包的物品.对01背包进行拓展,将负荷的多个约束条件映射至不同价值,在多条件约束下进行负荷分配.讨论背包算法的复杂度,对负荷分配中的典型约束条件——距离提出2种反比例函数,在不同情况下对距离进行映射,并与寻路算法联立.经验证,本方法可较好地解决单个设备内的多条件约束下的负荷分配问题.