作者:童绪军; 钟梁 期刊:《湖南师范大学自然科学学报》 2020年第01期
对多个数据中心虚拟机分配时的高可靠性虚拟网络映射(RVNM)问题进行研究,目的是在满足各数据中心容量约束和各条链路带宽容量约束的同时,使虚拟网络的总体可靠性最大。为此,首先描述了虚拟网络和物理网络的图模型,以及包括链路可靠性和节点可靠性的可靠性函数。然后,重新定义了高可靠性虚拟网络映射(RVNM)问题并证明该问题是NP难题。将该问题建模为整数线性规划问题,并采用匈牙利算法获得小规模网络条件下的求解结果。最后,文中还...
作者:刘益岑; 卢昱; 王珊; 陈兴凯; 乔文欣 期刊:《计算机应用研究》 2019年第10期
针对软件定义网络环境下现有服务功能链部署方法未能充分考虑全网资源利用率的问题,提出了一种基于高效启发式算法的服务链优化部署机制。首先,给出了服务链部署的总体结构,并引入了整数线性规划模型对其进行数学建模;其次,提出了一种高效启发式的模型求解算法,该算法以先排序后贪心的方式,能够在满足资源和时延约束下有效利用网络资源和均衡负载。仿真结果表明,与其他部署算法相比,该算法在降低负载均衡度和时间复杂度的同时提高...
作者:宋健; 方贤文; 王丽丽; 刘祥伟 期刊:《计算机工程与应用》 2019年第22期
隐变迁存在于业务流程中,但在日志中未被记录,挖掘隐变迁能够还原模型并提高流程的运行效率。已有方法都是基于日志间直接依赖关系挖掘隐变迁,未考虑其间接依赖关系,具有一定的局限性。提出基于拟间接依赖关系挖掘隐变迁的方法,根据事件日志中活动间的轮廓关系构建初始模型,通过拟间接依赖关系表找出日志序列之间的约束体。利用整数线性规划方法,查找符合要求的拟间接关系变迁对,从而挖掘出拟间接关系变迁对中存在的隐变迁。将隐变...
作者:汤红波; 邱航; 游伟; 季新生 期刊:《电子与信息学报》 2019年第12期
在网络功能虚拟化(NFV)环境中,针对服务功能链(SFC)部署时的可靠性问题,该文提出对备份虚拟网络功能选择、备份实例放置和服务功能链部署的联合优化方法。首先,定义一个单位开销可靠性提高值的虚拟网络功能衡量标准,改进备份虚拟网络功能选择方法;其次,采用联合备份的方式调整相邻备份实例之间的放置策略,以降低带宽资源开销;最后,将整个服务功能链可靠性保障的部署问题构建成整数线性规划模型,并提出一种基于最短路径的启发式算法...
作者:李辉春; 李哲民; 毛紫阳 期刊:《交通运输研究》 2018年第05期
为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3个步骤,将乘客间的“顺路”关系转化为有向图中的有向边,通过筛选连通子集构造合乘分组。分别对每一步骤建立整数线性规划模型,使得所需车辆尽量少,乘客等车时间尽可能短,乘客乘车绕行里程尽量少。使用分层序列法求...
作者:余战秋 期刊:《安阳师范学院学报》 2018年第05期
为了满足智能电网骨干网络的实时延迟和最优光路的相关网络要求,提出一种基于整数线性规划(ILP)的虚拟拓扑模型。该模型包括网络延迟相关目标函数和光路路由、波长分配、波长连续性、流路由和流量损失约束,采用网络流量矩阵解决相应的虚拟拓扑问题。通过对时变网络流量数据和运行约束的自适应响应,来保持最优虚拟拓扑,从而为智能电网运营提供智能化感知和网络学习。仿真结果表明所提模型可以为智能电网实现优良的网络性能。
作者:赵川; 王珍意; 杨铖; 鲍威 期刊:《能源工程》 2018年第05期
提出了一种基于 V-Q 灵敏度的动态无功最优分区技术。首先根据电气距离与无功源分布进行聚类分析,基于网架给出最佳分区数量;其次考虑无功源与受控节点之间的 V-Q 灵敏度关系,构建电网实时运行方式下的分区方案最优模型;最终求解优化问题,给出当前运行状态的动态最优分区方案。通过对某地区电网的仿真结果说明了该方法的有效性与实用性。
作者:谭大力; 王云飞; 于连飞; 朱承 期刊:《中国舰船研究》 2019年第05期
[目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX的混合整数线性规划求解器和改进的差分进化算法对资源调度模型进行求解。然后,以“福特”级航母舰载机出动机群保障流程为例进行仿真计算。[结果]结果表明,CPLEX的混合整数线性规划求解器和改进的差...
作者:周光奇; 顾雪平; 马世英; 唐晓骏; 谢岩; 李少岩 期刊:《电力自动化设备》 2019年第01期
大停电事故发生后若系统内含有多个黑启动电源,合理的子系统划分方案将有助于各系统协调并行恢复进而缩短恢复时间。建立以子系统间联络线最少为目标的子系统划分的整数线性规划模型;通过构造"割"约束并利用高效求解器CPLEX对模型多次求解以获取足够多的方案;建立子系统划分方案的评价指标集,并采用变异系数法对方案进行综合评价和排序;引入摇摆节点的概念对模型进行预处理,降低决策空间规模。新英格兰10机39节点系统和IEEE 118节...
作者:陈鸿昶; 明拓思宇; 刘树新; 高超 期刊:《电子与信息学报》 2019年第07期
针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利用ILP的方法来对摘要子图中节点关系进行重构,利用完整的摘要子图恢复生成语义摘要。实验结果表明,相比其他语义摘要方法,所提方法的ROUGE值和Smatch值都有显著提高,最多分别提高了9%和14%,该方法有...
作者:钟庆伟; 赵军; 文超; 彭其渊 期刊:《铁道学报》 2018年第03期
城市轨道交通线路运营时段初许多列车需由从车场始发的车底来担当,由此,运营时段前许多车底集中从车场出发,通过直达或折返路径直接空驶至担当列车的始发站。本文探讨具有多交路、多车场和多车型的车底运用问题,为运营时段初各列车所需的车底指派配属车场和对应的空驶出场路径。以总空驶距离最小为目标,考虑车场检修和出车能力以及折返站能力等限制,构建混合整数线性规划模型。该模型的规模只随车场、折返站和列车的数量呈多项式增...
作者:张煜; 程惠敏; 徐进; 田维; 孙俊峰 期刊:《系统仿真学报》 2018年第03期
考虑堆场派送顺序,构建了混合目的港贝内排箱问题的整数线性规划模型,目标是最小化船舶贝内横倾力矩。利用该数学规划模型,仿真分析了不同派送规则对问题求解的影响。为提高问题求解的计算效率,设计了基于遗传算法的仿真优化,仿真模型能够模拟派送和装船过程,利用规则集构造可行解,并输入给优化模型。在遗传算法中,提出了有效的编码和解码形式,能够实现船舶贝内集装箱的互换和移动操作,实现种群个体质量的提高。结合ILOG CPLEX中的...
作者:张凯; 杜世民; 杨润萍 期刊:《数值计算与计算机应用》 2018年第04期
针对可切分布图,提出了一种同时考虑模块交换、模块翻转和空白面积再分配减少线长的新方法.对给定布图相应的切分树,引入一组二进制变量来表示切分树中每个运算符下的两个子树是否发生交换,然后对切分树进行遍历,将所有模块位置表示为这些二进制变量的线性函数.在此基础上,将模块翻转和空白面积再分配考虑进来,将这一问题构建为一个整数线性规划模型.实验结果表明,所提出方法较已有文献可以获得更大的线长改进,这为布图之后进一步...
作者:孟香惠; 施保昌; 胡新生 期刊:《应用数学》 2019年第02期
本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解'相距甚远'.
作者:耿海军 期刊:《计算机工程与应用》 2019年第08期
学术界和工业界提出利用路由保护方案来提高域内路由协议应对故障的能力,从而加速网络故障恢复,降低由于网络故障引起的网络中断时间。目前互联网普遍采用的路由保护方案包括LFA和U-turn,由于它们的简单和高效,受到了互联网服务提供商的支持,但是这两种方案的单链路故障保护率较低。因此,段路由(Segment Routing,SR)被提出解决上述两种方案存在的问题,已有的针对SR的研究主要集中在其体系结构和应用场景。研究如何在SR中计算segmen...
作者:李珊珊; 陈黎; 唐裕婷; 王艺霖; 于中华 期刊:《计算机科学》 2019年第B06期
关键短语是文本信息的精简概括,能够代表文本的主题和核心观点。而关键短语的自动抽取更是自然语言处理和信息检索的重要任务之一。针对目前无监督方法自动抽取关键短语存在过度生成候选短语语义的问题,提出了一种将整数线性规划和短语语义相似度相结合的自动抽取算法。通过惩罚语义相似度高的候选短语实现目标函数的最大化,以此形成多样性的关键短语。实验利用TextRank和TFIDF算法在两种不同的语料集中分别产生候选短语,并利用提...
作者:陆一平; 李慧慧 期刊:《系统工程理论与实践》 2019年第03期
静态武器目标分配(weapon-target assignment,WTA)问题的直接表现形态是非线性.在不丧失模型最优解的前提下,本文把WTA问题建模为整数线性规划(ILP)模型,并提出在最优武器分配方案中攻击特定目标的武器数量存在上界(攻击界).在采用启发式方法限定攻击界后,WTA问题的ILP模型的维数被大规模降低,使得求解能够在短时间内完成.与近年来发表于国内外期刊上的算例进行试算比较,结果显示本文提出的方法在求解速度和求解优化程度方面具有明...
将VRPTW(Vehicle Routing Problemwith Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。
作者:耿海军; 刘洁琦; 张举 期刊:《计算机工程》 2018年第12期
目前的路由保护方案备份路径与默认路径交叉度较高,为寻找交叉度较低的两条路径,默认路径可能不利用最短路径。为此,提出一种新的域内路由保护方案。将问题描述为整数规划模型,利用遗传算法计算近似最优解,并在大量拓扑结构上对算法进行模拟。实验结果表明,该方案降低了默认路径和备份路径的交叉度,可有效提高网络的可靠性,提升用户体验。
作者:庞博; 金乾坤; 合尼古力·吾买尔; 齐兴斌 期刊:《计算机科学》 2018年第04期
针对软件定义网络(SDN)中数据层的路由优化问题,提出一种基于网络切片和整数线性规划(ILP)多约束优化的路由方案。首先,根据多租户业务的链路需求,基于Kruskal算法对数据层中的链路资源进行网络切片,尽可能形成相互隔离的租户子网络。然后,在考虑链路约束和租户业务的服务质量(QoS)约束下,以最小化传输延迟为目标,构建一个ILP整数线性规划(ILP)路由优化模型,并获得最佳的路由方案。仿真结果表明,所获得的路由方案具有较少的共享链...