多信道无线Mesh网络信道分配算法 被引量：5

1

作者 彭利民 刘浩 《计算机应用》 CSCD 北大核心 2009年第7期1849-1851,共3页

针对无线M esh网络的网络容量优化问题,通过对无线链路的干扰进行量化,利用整数线性规划公式对信道分配进行描述;在信道分配时,应用目标函数对信道分配进行优化,减少网络总的干扰权重,并在此基础上提出一个信道分配的启发式算法。仿真... 针对无线M esh网络的网络容量优化问题,通过对无线链路的干扰进行量化,利用整数线性规划公式对信道分配进行描述;在信道分配时,应用目标函数对信道分配进行优化,减少网络总的干扰权重,并在此基础上提出一个信道分配的启发式算法。仿真结果表明,该算法能提高网络的吞吐量。 展开更多

关键词 无线网状网 信道分配 干扰 整数线性规划 均匀流量

下载PDF 职称材料

非连通无线传感器网络的最少传感器节点部署 被引量：4

2

作者 闫中江 沈中 +2 位作者 常义林 张颖 代亮 《北京邮电大学学报》 EI CAS CSCD 北大核心 2011年第5期15-18,24,共5页

传感器节点的部署包括连通网络和非连通网络2种情况.为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP-complete问题.为找到该问题的近似最优解,通过理论分析确定了传感器... 传感器节点的部署包括连通网络和非连通网络2种情况.为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP-complete问题.为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点.通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性. 展开更多

关键词 无线传感器网络 部署算法 贪婪算法 整数线性规划

原文传递

多信道无线网状网自适应路由算法 被引量：2

3

作者 陈锦源 彭利民 《计算机应用》 CSCD 北大核心 2009年第5期1211-1213,1217,共4页

针对无线网状网的网络容量优化问题,通过建立无线网状网容量优化的数学模型,利用线性规划公式对无线网状网的路由问题进行描述,在此基础上提出了一个自适应路由算法。根据网络的拓扑结构和业务请求特点,自适应地改变路由扩张因子和负载... 针对无线网状网的网络容量优化问题,通过建立无线网状网容量优化的数学模型,利用线性规划公式对无线网状网的路由问题进行描述,在此基础上提出了一个自适应路由算法。根据网络的拓扑结构和业务请求特点,自适应地改变路由扩张因子和负载均衡率进行优化路由,达到提高无线网状网的网络容量的目的。仿真结果表明,该算法能明显提高网络容量。 展开更多

关键词 无线网状网 自适应路由 负载均衡 最短路径路由 整数线性规划

下载PDF 职称材料

基于目标打击任务的精确制导弹药优化分配模型 被引量：2

4

作者 刘博 周文明 +1 位作者 刘钊 王如生 《弹箭与制导学报》 北大核心 2020年第3期144-145,共2页

目标打击通常需要应用精确制导弹药。制导弹药的选择需要综合考虑当前弹药数量、目标打击任务要求、经济效益、弹药毁伤能力等因素,当前分析方法难以全面兼顾。文中基于整数线性规划建立了弹药优化分配模型,经过Matlab仿真验证表明,该... 目标打击通常需要应用精确制导弹药。制导弹药的选择需要综合考虑当前弹药数量、目标打击任务要求、经济效益、弹药毁伤能力等因素,当前分析方法难以全面兼顾。文中基于整数线性规划建立了弹药优化分配模型,经过Matlab仿真验证表明,该模型能够根据当前可用弹药数量和目标打击任务要求给出经济成本最低的弹药选择方案,提高了分析计算效率和结果准确度。 展开更多

关键词 目标打击 精确制导弹药 效能分析推荐量 优化分配 整数线性规划 经济效益

下载PDF 职称材料

基于最小化收发器数量的光网络业务量疏导(英文) 被引量：1

5

作者 王强民 戎蒙恬 诸鸿文 《光子学报》 EI CAS CSCD 北大核心 2003年第8期936-939,共4页

研究了网格型波分复用中的业务量疏导问题 ,首先把该问题表示为整数线性规划问题 (ILP) ,优化的目标是使得网络中使用的收发器数量最少 由于问题的计算复杂度较高 ,提出了一种启发式算法来解决该问题 ,数值结果表明 :这种算法可以得到... 研究了网格型波分复用中的业务量疏导问题 ,首先把该问题表示为整数线性规划问题 (ILP) ,优化的目标是使得网络中使用的收发器数量最少 由于问题的计算复杂度较高 ,提出了一种启发式算法来解决该问题 ,数值结果表明 :这种算法可以得到与整数线性规划 (ILP)得到的最优解相近的结果 ,在WDM网络中采用适当的业务量疏导可以减少网络中使用的收发器数量 。 展开更多

关键词 光网络 波分复用 业务量疏导 整数线性规划

下载PDF 职称材料

基于Web的实例扩展与属性值扩充方法 被引量：1

6

作者 李贵 陈韶刚 +3 位作者 韩子扬 李征宇 孙平 孙焕良 《计算机科学》 CSCD 北大核心 2014年第B11期411-418,共8页

实例扩展与属性值扩充是Web抽取与集成领域中的一个重要研究课题,将Web数据列表和实例建模成二分图,根据扩展实例的质量分数,对扩展集合进行迭代更新直到扩展集合的质量分数最大,且扩展集合不再更新来实现实例的扩展。同时,为了完善扩... 实例扩展与属性值扩充是Web抽取与集成领域中的一个重要研究课题,将Web数据列表和实例建模成二分图,根据扩展实例的质量分数,对扩展集合进行迭代更新直到扩展集合的质量分数最大,且扩展集合不再更新来实现实例的扩展。同时,为了完善扩展实例的属性信息,对结构化数值属性或离散属性进行抽取,提出了基于整数线性规划的属性值扩充方法。实验表明,与以前的方法相比,本方法能更好地处理含有噪声数据的Web网页,并提高了抽取的准确率和召回率。 展开更多

关键词 实例扩展 属性值扩充 整数线性规划

下载PDF 职称材料

实用下料问题的自适应算法

7

作者 杜晓玉 孔伟艳 罗英勇 《机械工程师》 2006年第10期81-83,共3页

在不考虑材料厚度、切割方向和原材料材质的假设下,针对单一原材料的一维和二维下料问题建立了整线性规划模型。在模型求解过程中,提出了模板思想及一系列相关概念,借用自动控制原理中的优先级排序思想和自适应理论,不断更新模板,在满... 在不考虑材料厚度、切割方向和原材料材质的假设下,针对单一原材料的一维和二维下料问题建立了整线性规划模型。在模型求解过程中,提出了模板思想及一系列相关概念,借用自动控制原理中的优先级排序思想和自适应理论,不断更新模板,在满足要求时间内完成生产任务并且充分地利用材料的前提下获得较优的解。 展开更多

关键词 整线性规划 优先级排序 自适应

下载PDF 职称材料

装载与运输路径的联合最优规划

8

作者 舒毅潇 李睿超 +1 位作者 陈超 吕全义 《数学的实践与认识》 北大核心 2015年第15期121-130,共10页

运输问题中可以分为两个过程:分配装载和规划路径运输,后者是图论问题,前者因为涉及到分配不同的货物装载到不同的运输工具上,是非线性整数规划问题,所以整个问题也是NP复杂问题,随着问题复杂度的增加,变量增多,求解将会非常耗时和困难... 运输问题中可以分为两个过程:分配装载和规划路径运输,后者是图论问题,前者因为涉及到分配不同的货物装载到不同的运输工具上,是非线性整数规划问题,所以整个问题也是NP复杂问题,随着问题复杂度的增加,变量增多,求解将会非常耗时和困难.提出了基于多旅行商的M-TSP图论装载运输优化模型,和对此模型进行简化后的基于确定路线的整数线性规划装载模型,从而极大的方便此类问题的快速求解,为实际生产运输商业行为提供了一种方便、科学、可靠的决策模型和方案. 展开更多

关键词 装载运输 联合最优规划 多旅行商问题 图论模型 整数线性规划

原文传递

基于ILP和概率贪婪调度的无线网络容量提高

9

作者 历光平 王耀彬 《太赫兹科学与电子信息学报》 2021年第1期60-66,共7页

为提高无线Mesh网(WMNs)的容量,提出一种将自由空间光(FSO)技术集成到现有基于RF的WMNs中的解决方案。首先,基于每个节点预期的长期上行和下行流量需求,构建一个整数线性规划(ILP),用于FSO收发器和RF链路调度的联合分配,以找到关键位置... 为提高无线Mesh网(WMNs)的容量,提出一种将自由空间光(FSO)技术集成到现有基于RF的WMNs中的解决方案。首先,基于每个节点预期的长期上行和下行流量需求,构建一个整数线性规划(ILP),用于FSO收发器和RF链路调度的联合分配,以找到关键位置节点,对这样的节点升级后,能够最大限度地提高整个网络的容量;其次,为了避免原始ILP的复杂性,提出一种概率贪婪调度算法,以非常低的计算成本计算出一个可行解,作为比较基准,还提出了一种模拟退火算法。仿真实验结果表明,采用对若干关键位置的节点进行升级,可以提高网络容量。 展开更多

关键词 无线MESH网 有向图 FSO技术 整数线性规划 链路调度 容量提高

下载PDF 职称材料

一种多重约束下的NoC电压频率岛划分方法

10

作者 周芳 吴宁 +1 位作者 叶云飞 葛芬 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第6期1131-1137,共7页

针对高性能低功耗的片上网络设计问题，提出一种多重约束下的电压频率岛划分方法．该方法以优化片上网络系统总能耗为目标，综合考虑电压频率岛个数、传输延时及网络中各PE节点的可靠性等多重约束条件，构建了适用于ILP的数学模型以解... 针对高性能低功耗的片上网络设计问题，提出一种多重约束下的电压频率岛划分方法．该方法以优化片上网络系统总能耗为目标，综合考虑电压频率岛个数、传输延时及网络中各PE节点的可靠性等多重约束条件，构建了适用于ILP的数学模型以解决片上网络的电压频率岛划分问题．使用LPSolve求解器对所建模型求解，并从E3 S测试基准中选用多组测试用例和一个多媒体系统实例，验证了该方法的有效性．实验结果表明，该电压频率岛划分方法可在满足多重约束条件的同时，更加合理地划分片上网络的电压频率岛，有效地降低网络能耗．相比于随机划分方法和其他经典的划分方法，该方法可降低能耗9．1％～33．6％和16．7％． 展开更多

关键词 片上网络 电压频率岛 整数线性规划 能耗

下载PDF 职称材料

基于最小化波长需求的波长路由光网的优化设计

11

作者 熊毅之 曾庆济 +1 位作者 程扬 刘华 《高技术通讯》 EI CAS CSCD 2000年第9期36-39,共4页

讨论了波长路由光网的资源优化设计问题。提出了一种新的整数线性规划(ILP)公式 ,用于解决波长通道 (WP)和虚波长通道 (VWP)的路由选择和波长分配问题 ,它的优化目标是最小化网络需求。以中国高速信息示范网 (CAINONET)为例 ,分析了波... 讨论了波长路由光网的资源优化设计问题。提出了一种新的整数线性规划(ILP)公式 ,用于解决波长通道 (WP)和虚波长通道 (VWP)的路由选择和波长分配问题 ,它的优化目标是最小化网络需求。以中国高速信息示范网 (CAINONET)为例 ,分析了波长通道 (WP)和虚波长通道 (VWP)路由方案之间在波长需求方面的差别。同时还研究了网络波长重用度的问题。 展开更多

关键词 路由 波长 分配 波长路由光网 整数线性规划 光通信 资源优化

下载PDF 职称材料

基于WDM光网络虚拟化的启发式映射算法

12

作者 吕立尧 侯韶华 《计算机技术与发展》 2015年第6期44-47,55,共5页

当前互联网不断"僵化",网络架构难以满足一些新颖应用的需求。光网络虚拟化是克服僵化问题的重要途径之一。在WDM光网络中,如何合理将虚拟网络映射到物理网络是网络虚拟化的核心问题。文中利用虚拟网络映射模型提出了一个整... 当前互联网不断"僵化",网络架构难以满足一些新颖应用的需求。光网络虚拟化是克服僵化问题的重要途径之一。在WDM光网络中,如何合理将虚拟网络映射到物理网络是网络虚拟化的核心问题。文中利用虚拟网络映射模型提出了一个整数线性规划(ILP)。然而,面对规划中的众多约束条件,使得目标求解的问题通常是NP复杂的,所以文中在此基础上主要研究了两种快速,但性能次优的启发式算法,即最大映射和最小映射。算法中主要分析的是节点映射和链路映射的两个子问题。仿真实验结果表明,相比于前者,在流量疏导方面,最小映射算法使用了更少的波长链路数,其性能更接近ILP推出的最优结果。 展开更多

关键词 波分复用 网络虚拟化 整数线性规划 映射算法

下载PDF 职称材料

计及蓄电池使用寿命的微电网经济调度模型 被引量：69

13

作者 刘春阳 王秀丽 +5 位作者 刘世民 祝振鹏 吴雄 段杰 侯菲 谢林红 《电力自动化设备》 EI CSCD 北大核心 2015年第10期29-36,共8页

由于新能源发电和负荷有不确定性,为保证微电网的安全可靠运行,蓄电池作为储能装置发挥了重要作用。为充分利用蓄电池,提高微电网的经济性,建立考虑蓄电池使用寿命的微电网经济调度模型,并应用混合整数线性规划算法进行求解。以一个包... 由于新能源发电和负荷有不确定性,为保证微电网的安全可靠运行,蓄电池作为储能装置发挥了重要作用。为充分利用蓄电池,提高微电网的经济性,建立考虑蓄电池使用寿命的微电网经济调度模型,并应用混合整数线性规划算法进行求解。以一个包含风、光、储、微型燃气轮机、柴油发电机和燃料电池的微电网为算例,对微电网并网运行方式进行经济调度优化,计算结果验证了所提模型的有效性。 展开更多

关键词 微电网 电池寿命 经济调度 混合整数线性规划 模型

下载PDF 职称材料

自动化集装箱码头堆场内双起重机调度模型与算法 被引量：21

14

作者 魏晨 胡志华 +1 位作者 高超锋 罗勋杰 《大连海事大学学报》 CAS CSCD 北大核心 2015年第4期75-80,89,共7页

为提高自动化集装箱码头堆场的作业效率,针对堆场同一箱区的两端作业(堆存或取出),考虑双起重机时空同步约束条件,以最小化作业总完成时间为目标,建立双起重机调度混合整数规划模型,确定起重机在每个时间点上所处贝位及其作业状态(移动... 为提高自动化集装箱码头堆场的作业效率,针对堆场同一箱区的两端作业(堆存或取出),考虑双起重机时空同步约束条件,以最小化作业总完成时间为目标,建立双起重机调度混合整数规划模型,确定起重机在每个时间点上所处贝位及其作业状态(移动或装卸),设计遗传算法对大规模任务数量问题进行求解.算例分析结果表明,在大规模问题上,GA在解的质量上逐渐优于CPLEX算法,且运算时间远小于CPLEX,证明了该双起重机调度模型与算法的有效性及合理性. 展开更多

关键词 自动化集装箱码头(ACT) 自动化堆垛起重机(ASC) 堆场 调度模型 时空同步 遗传算法 混合整数规划

原文传递

城市轨道交通列车时刻表与车底运用整合优化模型 被引量：20

15

作者 姚宇 朱晓宁 +1 位作者 康柳江 廖正文 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期200-206,共7页

基于单条城市轨道线路,分析客流需求、列车时刻表及车底运用之间的密切联系,以运行安全、资源限制、列车容纳能力等作为主体约束,综合考虑公司运营费用和乘客出行费用,构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型... 基于单条城市轨道线路,分析客流需求、列车时刻表及车底运用之间的密切联系,以运行安全、资源限制、列车容纳能力等作为主体约束,综合考虑公司运营费用和乘客出行费用,构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型,并采用线性处理方法,将模型转化为混合整数线性规划(MILP)模型.最后,以北京地铁亦庄线为实例,利用ILOG CPLEX对模型进行求解.结果表明,与既有的优化方法相比,本文模型得到的列车运行计划方案能够更好地节约成本,提高车底利用效率,满足城市轨道交通乘客和运营企业双方的利益. 展开更多

关键词 城市交通 整合优化模型 混合整数线性规划 列车时刻表 车底运用

下载PDF 职称材料

异构UAV编队反雷达作战中任务分配方法 被引量：19

16

作者 林君灿 贾高伟 侯中喜 《系统工程与电子技术》 EI CSCD 北大核心 2018年第9期1986-1992,共7页

针对异构无人机编队在反雷达作战中的任务分配特点,建立了无人机与执行任务之间合理的协同约束关系,提出了基于时间窗的异构无人机编队混合整数线性规模型。同时,结合遗传算法的全局搜索和并行计算能力,提出了基于时间窗的多层编码遗传... 针对异构无人机编队在反雷达作战中的任务分配特点,建立了无人机与执行任务之间合理的协同约束关系,提出了基于时间窗的异构无人机编队混合整数线性规模型。同时,结合遗传算法的全局搜索和并行计算能力,提出了基于时间窗的多层编码遗传算法实现异构无人机编队任务分配。仿真实验和分析表明了两种算法的有效性,并对比分析了它们的优势与适用范围。 展开更多

关键词 异构 多无人机编队 任务分配 混合整数线性规划 遗传算法

下载PDF 职称材料

基于改进粒子群算法的多无人机任务分配研究 被引量：18

17

作者 国博 王社伟 陶军 《计算机仿真》 CSCD 北大核心 2009年第7期62-64,153,共4页

任务分配问题是多无人机协同控制的关键技术之一。在深入分析多无人机任务分配问题特点的基础上,对现有模型进行了扩展,建立了多无人机协同任务分配的混合整数线性规划(MILP)模型。对现有粒子群算法进行了改进,提出一种具有较强全局搜... 任务分配问题是多无人机协同控制的关键技术之一。在深入分析多无人机任务分配问题特点的基础上,对现有模型进行了扩展,建立了多无人机协同任务分配的混合整数线性规划(MILP)模型。对现有粒子群算法进行了改进,提出一种具有较强全局搜索能力的多子群多阶段粒子群算法,开展了粒子群算法在多无人机协同任务分配问题中的应用研究,主要针对粒子群算法的编码策略、约束处理、算子选取、参数设置等方面进行相应的调整和改进。最后对算法进行了仿真,仿真结果表明了该方法的有效性。 展开更多

关键词 粒子群算法 无人机 任务分配 混合整数线性规划

下载PDF 职称材料

考虑蓄电池分组优化的风储系统多层次调度策略 被引量：18

18

作者 刘春阳 王秀丽 吴雄 《电网技术》 EI CSCD 北大核心 2016年第10期3029-3037,共9页

风力发电具有随机性和波动性的特点,对于电力系统的调度造成负面的影响,而蓄电池与风机组成的联合系统增加了风电场出力的可调度性。为提高风储联合系统的可调度性,提出一种风储联合优化的调度策略,调度策略采用分层调度的方法,考虑了... 风力发电具有随机性和波动性的特点,对于电力系统的调度造成负面的影响,而蓄电池与风机组成的联合系统增加了风电场出力的可调度性。为提高风储联合系统的可调度性,提出一种风储联合优化的调度策略,调度策略采用分层调度的方法,考虑了蓄电池的特性对风电调度的影响。调度策略以收益最大化为目标,对蓄电池采用分组优化,充分考虑蓄电池的寿命和运行特性,得到经济性的调度结果。应用蒙特卡洛和场景削减方法,模拟真实风电场的预测出力与真实出力,采用混合整数规划的方法求解模型,通过仿真验证了调度策略对风电场可调度性和蓄电池优化的积极作用。 展开更多

关键词 风储联合系统 分层调度 蓄电池寿命 蓄电池分组 混合整数规划

下载PDF 职称材料

城市轨道交通末班车时段时刻表协同优化研究 被引量：16

19

作者 宁丽巧 赵鹏 +2 位作者 徐文恺 乔珂 姚向明 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第6期108-114,共7页

在城市轨道交通末班车时段,时刻表协同优化不仅需保障网络可达性,还要减少乘客等待时间.基于各线路列车间的衔接顺序不确定,通过引入0-1变量和换乘失败惩罚系数,来描述末班车时段列车间衔接关系,建立网络换乘模型;根据末班车时段内网络... 在城市轨道交通末班车时段,时刻表协同优化不仅需保障网络可达性,还要减少乘客等待时间.基于各线路列车间的衔接顺序不确定,通过引入0-1变量和换乘失败惩罚系数,来描述末班车时段列车间衔接关系,建立网络换乘模型;根据末班车时段内网络衔接客流的分布特征,通过调整发车间隔、停站时间及区间运行时间等,构建以总乘客换乘等待时间最小化为目标的末班车时段时刻表协同优化模型;并利用CPLEX对优化模型进行求解.最后,以北京市轨道交通网络为案例,验证模型的有效性和准确性.结果表明,该模型能有效生成末班车时段网络协同时刻表,为网络化运营组织提供决策依据. 展开更多

关键词 城市交通 末班车时段 混合整数线性规划 时刻表协同 网络化运营

下载PDF 职称材料

一种混合整数双层线性规划的全局优化方法 被引量：14

20

作者 赵茂先 高自友 《系统工程理论与实践》 EI CSCD 北大核心 2005年第7期113-116,共4页

　通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题... 　通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性. 展开更多

关键词 混合整数双层线性规划 混合整数线性规划 对偶问题 极点

原文传递