整数线性规划论文_李智,张健,姜利辉,王瑞峰,吴羽翀

导读:本文包含了整数线性规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:线性规划,整数,线性化,模型,组合,配电网,管理系统。

整数线性规划论文文献综述

李智,张健,姜利辉,王瑞峰,吴羽翀[1](2019)在《基于混合整数线性规划模型的冷热电联供系统分析与优化》一文中研究指出针对冷热电联供系统因设备容量不合适导致系统经济性变差的问题,提出一种经济最优的冷热电联供系统设备比选方法。首先建立了关于冷热电联供系统的混合整数线性规划模型,在此基础上以系统的年成本费用最低作为目标函数进行优化求解,然后以江苏某工业园区为例进行验证,最后分析电价和气价对配置结果的影响。结果表明,文中提出的优化方案可行、有效且适用范围广。(本文来源于《自动化与仪器仪表》期刊2019年09期)

谭大力,王云飞,于连飞,朱承[2](2019)在《基于整数线性规划方法的舰载机航空保障资源优化调度》一文中研究指出[目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX的混合整数线性规划求解器和改进的差分进化算法对资源调度模型进行求解。然后,以"福特"级航母舰载机出动机群保障流程为例进行仿真计算。[结果]结果表明,CPLEX的混合整数线性规划求解器和改进的差分进化算法均可用于求解,但存在求解精度和收敛速度上的差异,需根据实际出动规模和计算需求对计算方法进行选择。[结论]建立的舰载机航空保障资源优化调度模型可以有效指导航空保障资源的优化调度。(本文来源于《中国舰船研究》期刊2019年05期)

刘海华,干宏程[3](2019)在《基于混合整数线性规划的不可用共享单车回收维修研究》一文中研究指出随着共享经济的出现与发展,共享单车系统开始应运而生。扫码骑行,无需寻找固定桩位,极大程度上方便了居民的短距离出行,解决了"最后一公里"的出行问题。随着新鲜事物的出现必然会带来一些问题,在一些站点内会出现多辆不可用的单车,不仅占用了一定的空间,还会影响用户使用的满意度,同时,运营商的利益也会受损。因此,需要对站点的不可用共享单车进行回收再利用。文章就静态条件下的不可用共享单车回收维修问题,通过一定容量的货车来回收这些不可用单车,使得回收的总运输成本最低。在文章中使用混合整数线性规划模型(MILP),并运用分支切割(B&C)算法解决此问题。最后,对上海市五角场商业圈周边调查的数据进行分析并得出结论。(本文来源于《物流科技》期刊2019年07期)

韩笑,司强,俞晨昊,陈中颖,王春蘅[4](2019)在《基于混合整数线性规划的配电网自愈优化方》一文中研究指出为了实现配电网故障情况下的恢复重构,并使之经济、可靠运行,提出了一种智能配电网的自愈优化策略。该策略以开关状态和分布式电源功率为控制变量,建立基于基尔霍夫定律的电压、电流模型,模型中状态变量受物理条件的约束,使用多种方法将约束线性化。将负荷恢复优先级策略加入目标函数,而不是仅根据需求恢复负荷。将该方法作为一个混合整数线性规划(MILP)问题,通过数学方法求解,保证了解的全局最优性。将该策略应用在IEEE16和33节点系统中进行仿真分析,仿真结果验证了所提模型的合理性及有效性。(本文来源于《智慧电力》期刊2019年06期)

李珊珊,陈黎,唐裕婷,王艺霖,于中华[5](2019)在《利用整数线性规划自动抽取多样性关键短语》一文中研究指出关键短语是文本信息的精简概括,能够代表文本的主题和核心观点。而关键短语的自动抽取更是自然语言处理和信息检索的重要任务之一。针对目前无监督方法自动抽取关键短语存在过度生成候选短语语义的问题,提出了一种将整数线性规划和短语语义相似度相结合的自动抽取算法。通过惩罚语义相似度高的候选短语实现目标函数的最大化,以此形成多样性的关键短语。实验利用TextRank和TFIDF算法在两种不同的语料集中分别产生候选短语,并利用提出的优化算法对候选短语的权值得分进行优化。最后将所提算法产生的优化结果与现有多个算法的结果进行了比较。实验结果表明,通过加入相似性度量的惩罚能够有效解决语义过度问题,并获取更多样的关键短语,其优化结果的P,R和F值均高于其他算法。(本文来源于《计算机科学》期刊2019年S1期)

Tesema[6](2019)在《基于混合整数线性规划的微电网能量管理系统》一文中研究指出电力系统中分布式发电(DG)的不断增长导致了微电网应用的不断扩展。一般而言,微电网系统中包含分布式发电机组、储能设备和可控负载等元件,并能够在并网和孤岛等模式下运行。微电网的经济运行是通过能量管理系统实现的,该系统可以优化调度分布式发电和储能设备,并持续平衡供需。本文提出了一种在并网微电网中DG的最优机组组合和经济调度方案。混合整数线性规划(MILP)用于实现最优资源调度模型,目的是通过储能设备和热电联产(CHP)发电机组等资源经济调度来最小化系统总体运行成本。文中所提出的能量管理系统,还考虑了 DG机组运行、电池充电/放电限制和充电状态(SOC)限制等约束条件,基于算例进行了仿真验证。仿真结果表明,通过使用所提出的策略对能量存储系统和CHP机组进行最优调度,有效地降低了系统的运行成本。文中所提出的微电网能量管理系统,可以有效的为微电网的高效运行提供支撑。(本文来源于《华北电力大学(北京)》期刊2019-06-01)

孙雨潇,朱俊澎,袁越[7](2019)在《基于动态孤岛混合整数线性规划模型的主动配电网可靠性分析》一文中研究指出为了得到配电网最优孤岛划分的准确方案,准确评估分布式电源(distributed generation,DG)接入对提升配电网可靠性的有益效果,文章提出了基于混合整数线性规划(mixed integer linear programming,MILP)的多时段动态孤岛划分模型,并基于序贯蒙特卡洛模拟提出了考虑故障状态下动态孤岛的可靠性评估流程。动态孤岛划分模型考虑了分布式电源和负荷的波动性,并建立了分布式电源和和负荷的功率时序模型。通过建立支路功率与节点状态的线性逻辑约束保证故障期间孤岛的辐射状拓扑结构,以改进的RBTS-BUS6系统为例,对含分布式光储的主动配电网(active distribution network,ADN)进行可靠性分析,结果表明文章所提出的电力孤岛模型能最大范围地恢复供电,并有效提高配电网的可靠性水平。(本文来源于《电力建设》期刊2019年05期)

孟香惠,施保昌,胡新生[8](2019)在《线性规划标准型和整数线性规划最优解的两个注记》一文中研究指出本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远".(本文来源于《应用数学》期刊2019年02期)

卢艺,卢苑,梁俊文,祝宇翔,林舜江[9](2019)在《含抽水蓄能电网安全约束机组组合问题的混合整数线性规划算法》一文中研究指出抽水蓄能机组的投运对电网发电调度计划的制定具有很大影响,建立了含抽水蓄能机组电网的安全约束机组组合模型。以考虑了抽水蓄能机组启停费用的所有机组总运行费用为目标函数,根据抽水蓄能机组的不同运行工况给出旋转备用容量的解析表达式,同时在系统功率平衡约束中考虑了网络损耗的影响,并考虑了抽水蓄能机组的运行调度约束及网络安全约束。为了保证模型求解的可靠性和提高模型求解的计算效率,将目标函数进行分段线性化,并根据抽水蓄能机组的运行特点将其旋转备用容量约束等价转化为线性表达式。同时采用一种动态分段线性化方法近似逼近网络损耗,从而将机组组合模型转化为混合整数线性规划模型,并采用成熟的数学优化求解器CPLEX进行求解。对某实际23机306节点电网算例的计算结果表明,所提出的混合整数线性规划调度模型的网损逼近效果合理正确,算法求解速度快,具有较好的工程实用价值。(本文来源于《电力系统保护与控制》期刊2019年03期)

李辉春,李哲民,毛紫阳[10](2018)在《基于整数线性规划的合乘出租车调度模型》一文中研究指出为降低城市交通中出租车的空驶率,提高出租车运载效率,充分利用城市道路资源,缓解交通拥堵,在已有研究的基础上,将智能交通中多位乘客合乘出租车的路线规划及车辆调度问题分解为合乘乘客分组、行驶路线规划、指派车辆3个步骤,将乘客间的"顺路"关系转化为有向图中的有向边,通过筛选连通子集构造合乘分组。分别对每一步骤建立整数线性规划模型,使得所需车辆尽量少,乘客等车时间尽可能短,乘客乘车绕行里程尽量少。使用分层序列法求解该多目标规划问题,并提出一种简化问题规模的策略,以提高求解效率。使用纽约实际出租车乘车数据构造模拟数据集测试算法的性能。测试结果表明,该方案具有"零绕行"、合乘率高的特点,能够大大提高出租车运载效率。(本文来源于《交通运输研究》期刊2018年05期)

整数线性规划论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

[目的]为了优化舰载机航空保障资源调度问题,[方法]根据航空母舰(简称航母)舰载机机群航空保障流程特有的串行、并行、柔性特点以及舰载机的起飞顺序,基于整数线性规划方法,建立航空保障资源优化调度的混合整数线性规划模型,利用CPLEX的混合整数线性规划求解器和改进的差分进化算法对资源调度模型进行求解。然后,以"福特"级航母舰载机出动机群保障流程为例进行仿真计算。[结果]结果表明,CPLEX的混合整数线性规划求解器和改进的差分进化算法均可用于求解,但存在求解精度和收敛速度上的差异,需根据实际出动规模和计算需求对计算方法进行选择。[结论]建立的舰载机航空保障资源优化调度模型可以有效指导航空保障资源的优化调度。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

整数线性规划论文参考文献

[1].李智,张健,姜利辉,王瑞峰,吴羽翀.基于混合整数线性规划模型的冷热电联供系统分析与优化[J].自动化与仪器仪表.2019

[2].谭大力,王云飞,于连飞,朱承.基于整数线性规划方法的舰载机航空保障资源优化调度[J].中国舰船研究.2019

[3].刘海华,干宏程.基于混合整数线性规划的不可用共享单车回收维修研究[J].物流科技.2019

[4].韩笑,司强,俞晨昊,陈中颖,王春蘅.基于混合整数线性规划的配电网自愈优化方[J].智慧电力.2019

[5].李珊珊,陈黎,唐裕婷,王艺霖,于中华.利用整数线性规划自动抽取多样性关键短语[J].计算机科学.2019

[6].Tesema.基于混合整数线性规划的微电网能量管理系统[D].华北电力大学(北京).2019

[7].孙雨潇,朱俊澎,袁越.基于动态孤岛混合整数线性规划模型的主动配电网可靠性分析[J].电力建设.2019

[8].孟香惠,施保昌,胡新生.线性规划标准型和整数线性规划最优解的两个注记[J].应用数学.2019

[9].卢艺,卢苑,梁俊文,祝宇翔,林舜江.含抽水蓄能电网安全约束机组组合问题的混合整数线性规划算法[J].电力系统保护与控制.2019

[10].李辉春,李哲民,毛紫阳.基于整数线性规划的合乘出租车调度模型[J].交通运输研究.2018

论文知识图

对等式无线Mesh网络结构不同传感器节点和覆盖范围构成了不同...关系数据库与混合整数线性规划...脑肿瘤病例混合整数线性规划计划...求解混合整数线性规划问题处理核心的混合整数线性规划

标签:;  ;  ;  ;  ;  ;  ;  

整数线性规划论文_李智,张健,姜利辉,王瑞峰,吴羽翀
下载Doc文档

猜你喜欢