[计] integer linear programming
用演化Agent方法处理整数线性规划问题_医网打尽文献搜索 关键词:Agent;整数线性规划;复制 [gap=531]Keywords: Agent; Integer linear programming; Duplication
ILP
上述概念的负载均衡考虑,整数线性规划(ILP)制定,制定构建带宽保证的树。我们发现,上述问题是NP-hard,和最大的覆盖最短路径优先(LC-SPF)是一个有效的启发式算法设计。
Integer Linear Program
为解决上述问题,可以采用整数线性规划(ILP,Integer Linear Program)和启 发式算法(HeuristicAlgorithm),其中ILP虽然求解结果较准确,但是在实际网络...
Mixed Integer Linear Programming
...考虑链路分配、信道干 扰、节点无线电接口限制和多径路由流量限制,运用混 合整数线性规划(Mixed Integer Linear Programming,MILP) 方法来优化路由问题. 在文献[40]中,重新定义了基于 最短路径路由的代价函数,提出了基于干扰源的...
整数线性规划 (integer linear programming )变量取整数值的线性规划.它的一般形式为min Z,满足条件Ax=b,或>0,且取整数值.在一般线性规划的约束条件之上,增加要求变量为整数值之后,使问题发生了深刻的变化,对理论和应用均产生影响,从而,形成了整数线性规划特有分支.在n维欧氏空间E”中的点x,若其所有坐标均为整数,则称此点为整点.而E0中所有的整点记为Z",是一个格,称此格为整格.于是,整数线性规划就是在整格上的线性规划.