期刊文献+
共找到295篇文章
< 1 2 15 >
每页显示 20 50 100
基于整数线性规划的物流配送优化模型与求解算法研究 被引量:1
1
作者 张博 《中国储运》 2024年第3期151-153,共3页
1.设计物流配送整数线性规划优化模型1.1问题描述通常情况下,物流配送的路径以及时间均是计算好的,形成一个完整的配送链条,便于日常的调度以及整改处理,所以,结合整数线性规划原理,进行初始问题的描述。可以将配送路径描述为一个整体,... 1.设计物流配送整数线性规划优化模型1.1问题描述通常情况下,物流配送的路径以及时间均是计算好的,形成一个完整的配送链条,便于日常的调度以及整改处理,所以,结合整数线性规划原理,进行初始问题的描述。可以将配送路径描述为一个整体,搭配不同种类的商用车辆,设置规划好对应的载重量,构建定向的配送单元。 展开更多
关键词 物流配送 整数线性规划 配送路径 线性规划优化模型 求解算法
在线阅读 下载PDF
基于混合整数线性规划的分组密码安全性分析
2
作者 刘千里 吴晖 《舰船电子工程》 2024年第1期133-136,151,共5页
分组密码算法分析中需评估其抵抗差分和线性攻击的能力,而这一能力往往是通过算法的最小差分/线性活跃S盒个数体现的。论文给出基于混合整数线性规划的方法自动分析活跃S盒的原理及一般过程,并应用在I型广义Feistel结构的最小活跃S盒分... 分组密码算法分析中需评估其抵抗差分和线性攻击的能力,而这一能力往往是通过算法的最小差分/线性活跃S盒个数体现的。论文给出基于混合整数线性规划的方法自动分析活跃S盒的原理及一般过程,并应用在I型广义Feistel结构的最小活跃S盒分析中,详细介绍了具体算法分析及应用的过程,该方法通用强、简单易行,可以提高分组密码算法分析的效率。 展开更多
关键词 混合整数线性规划 活跃S盒 差分分析 线性分析
在线阅读 下载PDF
基于路径的整数线性规划方法在阻塞IP over WDM网络中能耗优化的应用 被引量:6
3
作者 陈彬 鲍东晖 +3 位作者 苏恭超 代明军 王晖 林晓辉 《电子与信息学报》 EI CSCD 北大核心 2015年第3期715-720,共6页
针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通... 针对容量有限的透明IP over WDM网络模型,该文提出一种基于路径的整数线性规划(ILP)方法来优化网络的能耗。相对基于连接的整数线性规划方法,该方法可以在光层提供更多的路径选择组合。仿真结果显示,基于路径的整数线性规划方法能够通过选择更优的光路组合进一步降低网络的能耗。 展开更多
关键词 光通信 IP over WDM 能耗 整数线性规划
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
4
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
在线阅读 下载PDF
基于整数线性规划的MPSoC通信优化策略 被引量:3
5
作者 黄凯 张晓旭 +4 位作者 张晓濛 修思文 梅玲琪 余慜 严晓浪 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第2期184-190,195,共8页
针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP... 针对多处理器片上系统(Multiprocessor System-on-chip,MPSoC)的通信优化技术——通信流水线和消息聚合,其过度使用可能会导致系统同步开销上升从而带来整体系统性能降低的问题,提出了基于整数线性规划(Integer Linear Programming,ILP)的优化策略.该策略以综合优化系统通信和同步开销为目标,通过对通信流水线技术和消息聚合技术的合理规划,使系统性能达到最优.实验结果表明,基于ILP的通信优化策略能够充分发挥通信优化技术的优点,使系统性能显著提升. 展开更多
关键词 通信优化 整数线性规划 SIMULINK
在线阅读 下载PDF
基于混合整数线性规划模型的水电站日优化调度研究 被引量:6
6
作者 依俊楠 刘攀 +1 位作者 徐小伟 郭倩 《水电能源科学》 北大核心 2011年第7期33-35,193,共4页
利用分段线性模型描述水电机组出力特性曲线,通过设置最短运转时间与最短停机时间等机组启闭约束构建了水电站日优化调度的混合整数线性规划模型,采用GAMS编程调用CPLEX模块求解,并以隔河岩水电站为例对模型进行了验证。实例结果表明,... 利用分段线性模型描述水电机组出力特性曲线,通过设置最短运转时间与最短停机时间等机组启闭约束构建了水电站日优化调度的混合整数线性规划模型,采用GAMS编程调用CPLEX模块求解,并以隔河岩水电站为例对模型进行了验证。实例结果表明,该模型可在考虑水头变化影响、满足开停机约束等条件下,显著提高水电站的水能资源利用率。 展开更多
关键词 水电站 日优化调度 机组启闭约束 混合整数线性规划
在线阅读 下载PDF
基于整数线性规划重构抽象语义图结构的语义摘要算法 被引量:3
7
作者 陈鸿昶 明拓思宇 +1 位作者 刘树新 高超 《电子与信息学报》 EI CSCD 北大核心 2019年第7期1674-1681,共8页
针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利... 针对利用抽象语义(AMR)图来预测摘要子图存在的语义结构不完整问题,该文提出一种基于整数线性规划(ILP)重构AMR图结构的语义摘要算法。首先将数据预处理生成一个AMR总图;然后基于统计特征从AMR总图中抽取出摘要子图重要节点信息;最后利用ILP的方法来对摘要子图中节点关系进行重构,利用完整的摘要子图恢复生成语义摘要。实验结果表明,相比其他语义摘要方法,所提方法的ROUGE值和Smatch值都有显著提高,最多分别提高了9%和14%,该方法有利于提高语义摘要的质量。 展开更多
关键词 抽象语义图 语义摘要 摘要子图 语义结构 整数线性规划
在线阅读 下载PDF
基于混合整数线性规划的梯级水电站短期优化调度 被引量:4
8
作者 依俊楠 龚英 刘攀 《水力发电》 北大核心 2013年第10期69-72,共4页
基于机组特征曲线的分段线性化建立了梯级水电站短期运行的混合整数线性规划模型,它可充分考虑机组启闭约束。以清江流域水布垭、隔河岩和高坝洲梯级为实例对模型进行验证,以系统期末理论蓄能量最大为目标,采用GAMS调用CPLEX模块求解。... 基于机组特征曲线的分段线性化建立了梯级水电站短期运行的混合整数线性规划模型,它可充分考虑机组启闭约束。以清江流域水布垭、隔河岩和高坝洲梯级为实例对模型进行验证,以系统期末理论蓄能量最大为目标,采用GAMS调用CPLEX模块求解。优化2011年2月调度表明,通过模型优化调度,在产出相同电能的前提下,可节约水能0.45亿kW·h,水能节约率达16.17%。 展开更多
关键词 梯级电站 机组组合 短期调度 机组启闭约束 混合整数线性规划
在线阅读 下载PDF
基于混合整数线性规划的爬壁机器人路径规划 被引量:4
9
作者 岳荣刚 王少萍 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第6期792-797,共6页
为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP,Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的... 为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP,Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的方法对City-Climber的数学模型进行解耦和线性化,再介绍了用MILP方法对控制输入进行描述的数学表达式,并提出了适用于爬壁机器人的新型代价函数,最后以一个方形房间为运动环境,用AMPL和CPLEX优化软件,以及Matlab软件解算路径规划问题.仿真结果表明:MILP方法较好地解决了City-Climber在3D环境下的路径规划和避障问题. 展开更多
关键词 爬壁机器人 混合整数线性规划 路径规划 避障
在线阅读 下载PDF
基于混合整数线性规划的MORUS初始化阶段的差分分析 被引量:2
10
作者 刘帅 关杰 +1 位作者 胡斌 马宿东 《电子与信息学报》 EI CSCD 北大核心 2023年第7期2537-2545,共9页
认证加密算法MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一。该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链。在此基础上利用... 认证加密算法MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一。该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链。在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链。为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略。根据ΔIV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1~6步状态更新的最优差分链。最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升。 展开更多
关键词 认证加密算法 MORUS 混合整数线性规划自动搜索 差分分析
在线阅读 下载PDF
线性规划标准型和整数线性规划最优解的两个注记 被引量:2
11
作者 孟香惠 施保昌 胡新生 《应用数学》 CSCD 北大核心 2019年第2期466-470,共5页
本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问... 本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远". 展开更多
关键词 线性规划 标准型 整数线性规划 松弛问题 最优解
在线阅读 下载PDF
技术站配流与调机运用综合问题的混合整数线性规划模型 被引量:2
12
作者 赵军 韩雪松 彭其渊 《交通运输工程与信息学报》 2012年第2期78-83,共6页
为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在... 为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。 展开更多
关键词 技术站 配流 调机运用 混合整数线性规划模型 分支定界算法
在线阅读 下载PDF
线性互补问题的一种混合整数线性规划解法 被引量:11
13
作者 雍龙泉 邓方安 赵景服 《陕西理工学院学报(自然科学版)》 2007年第4期80-82,共3页
经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。
关键词 线性互补问题 混合整数线性规划 数学软件
在线阅读 下载PDF
解整数线性规划中选择割平面的一个方法 被引量:1
14
作者 左光纪 《运筹与管理》 CSCD 2004年第2期1-4,共4页
本文指出了文[4]的一个错误。用最速下降规则,给出了选择割平面的一个新方法。一个复杂的例子说明,该方法有一定的实用价值。
关键词 整数线性规划 割平面 对偶单纯性方法 最速下降规则
在线阅读 下载PDF
一个基于离散填充函数的整数线性规划方法
15
作者 陈克东 荆明娥 《运筹与管理》 CSCD 北大核心 2009年第1期21-24,共4页
本文提出了一个有效的解决整数线性规划的新算法。如果离散化的局部搜索过程陷入局部最优解,则构造相应的离散填充函数,引导搜索过程跳出局部最优解并得到更好的解。该方法是在离散空间中进行优化的,无需增加新的约束,且一直保持整数可... 本文提出了一个有效的解决整数线性规划的新算法。如果离散化的局部搜索过程陷入局部最优解,则构造相应的离散填充函数,引导搜索过程跳出局部最优解并得到更好的解。该方法是在离散空间中进行优化的,无需增加新的约束,且一直保持整数可行性,收敛的速度非常快。该方法也为一般整数规划提出了一种新的途径。数值实例表明,与现有的方法相比,该算法能够较快的找到最优解。 展开更多
关键词 NP完全问题 填充函数 局部最优解 整数线性规划
在线阅读 下载PDF
求解整数线性规划的Excel工具 被引量:1
16
作者 毛圆洁 《中国高新科技》 2022年第22期67-69,共3页
文章通过实例介绍了利用Excel的规划求解工具求解整数线性规划问题。当决策变量和约束条件数量合适的情况下,能够快速求解并验证模型,轻松得到最优解。
关键词 EXCEL 整数线性规划 规划求解
在线阅读 下载PDF
油品应急调度的混合整数线性规划模型 被引量:1
17
作者 李旭 邱彤 +1 位作者 赵劲松 陈丙珍 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期363-367,共5页
针对油品应急调度突发性、弱经济性、强时间性、广地域性等特点,提出以油品短缺对社会造成的影响最小和运输总费用最低为优化目标,以物质守恒、生产能力、运输时间限制等为约束的油品应急调度的混合整数线性规划(MILP)模型。该模型求解... 针对油品应急调度突发性、弱经济性、强时间性、广地域性等特点,提出以油品短缺对社会造成的影响最小和运输总费用最低为优化目标,以物质守恒、生产能力、运输时间限制等为约束的油品应急调度的混合整数线性规划(MILP)模型。该模型求解简便快捷,能够协助决策人员根据调度优化结果迅速制定出最优方案,以满足应急调度的需要。 展开更多
关键词 调度 应急 油品 混合整数线性规划
在线阅读 下载PDF
基于整数线性规划方法的舰载机航空保障资源优化调度 被引量:10
18
作者 谭大力 王云飞 +1 位作者 于连飞 朱承 《中国舰船研究》 CSCD 北大核心 2019年第5期145-151,共7页
[目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX... [目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX的混合整数线性规划求解器和改进的差分进化算法对资源调度模型进行求解。然后,以“福特”级航母舰载机出动机群保障流程为例进行仿真计算。[结果]结果表明,CPLEX的混合整数线性规划求解器和改进的差分进化算法均可用于求解,但存在求解精度和收敛速度上的差异,需根据实际出动规模和计算需求对计算方法进行选择。[结论]建立的舰载机航空保障资源优化调度模型可以有效指导航空保障资源的优化调度。 展开更多
关键词 整数线性规划 舰载机航空保障流程 保障资源调度
在线阅读 下载PDF
基于整数线性规划的合乘出租车调度模型 被引量:4
19
作者 李辉春 李哲民 毛紫阳 《交通运输研究》 2018年第5期35-42,共8页
为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3个步骤,将乘客间的... 为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3个步骤,将乘客间的"顺路"关系转化为有向图中的有向边,通过筛选连通子集构造合乘分组。分别对每一步骤建立整数线性规划模型,使得所需车辆尽量少,乘客等车时间尽可能短,乘客乘车绕行里程尽量少。使用分层序列法求解该多目标规划问题,并提出一种简化问题规模的策略,以提高求解效率。使用纽约实际出租车乘车数据构造模拟数据集测试算法的性能。测试结果表明,该方案具有"零绕行"、合乘率高的特点,能够大大提高出租车运载效率。 展开更多
关键词 智能交通 整数线性规划 分层序列法 出租车合乘 车辆调度
在线阅读 下载PDF
一类整数线性规划的算法 被引量:1
20
作者 赵升 《郑州工业大学学报》 1999年第3期71-72,共2页
提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解.该算法计算量较小,计算效率高,且... 提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解.该算法计算量较小,计算效率高,且在有限步内可获得最优解.与目前的分枝定界法、割平面法相比。 展开更多
关键词 整数线性规划 算法 分配顺序 线性规划
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部