分枝定界法

作品数：109被引量：258H指数：8
导出分析报告
相关领域：理学经济管理更多>>
相关作者：孙小玲牛淑芬刘辉徐发平沈秋英更多>>
相关机构：上海大学中南大学华中科技大学武汉大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家科技支撑计划辽宁省教委科研基金湖北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
分枝定界法与内点法耦合的含环路输气管网运行优化被引量：4
《油气储运》2023年第3期343-351,共9页左丽丽 戴材炜 赵思睿 张福坤 周美领 王武昌 
国家自然科学基金面上项目“复杂供气管网大时滞非线性仿真模型构建与智能调控”,52174064;国家重点研发计划资助项目“机器学习与混合整数规划融合的复杂油气管网优化新算法及工程应用”,2021YFA1000100,2021YFA1000104。
含环路输气管网的运行方案优化问题的求解难度远大于枝状管网。在已知含环路输气管网拓扑结构、基础参数、天然气输入点和输出点的流量、压缩机组的配置及特性曲线等参数的前提下,以环路上的管段流量、压气站开机台数、压气站出站压力...
关键词：输气管网 运行方案 最优化 非线性混合整数规划 
遗传算法与分枝定界法求解TSP研究被引量：1
《计算机科学与应用》2020年第9期1609-1617,共9页杨思明 王凤军 
在解决旅行商问题时,有两种常用的方法,即遗传算法与分枝定界法。本文使用K均值聚类改进分枝定界法,求解给定的旅行商问题。通过运用这两种算法求解TSP进行比较,相比之下K均值聚类优化的分枝定界法在解决旅行商问题中表现得更好。
关键词：旅行商问题 遗传算法 分枝定界法 
基于网架结构综合分析的开关布点优化规划被引量：5
《电网与清洁能源》2019年第1期28-35,共8页胡列翔 王蕾 郑伟民 孙可 胡哲晟 高倩 孙伟卿 
国家自然科学基金项目(51777126)~~
传统的配电网开关位置及数量的优化规划是将系统整体的可靠性指标及成本作为目标函数,对分段开关与联络开关的位置及数量进行优化,并没有通过寻找薄弱环节而达到快速有效提升系统可靠性的目的。将网架结构对可靠性的影响划分为'环节、...
关键词：网架结构 开关布点 分枝定界法 
基于车公里成本的多车型车辆规划方法被引量：4
《物流技术》2019年第1期82-87,共6页王兆锐 林剑 张俊丽 官静萍 
国家自然科学基金项目(41871320)
多车型车辆路径规划是车辆路径问题(VRP)的难点,在求解VRP前先进行多车型规划能降低其求解难度,针对基于车辆车公里成本的多车型规划又涉及VRP求解的问题,把车辆路径分为仓库点到分区中心路径和分区中心到客户之间的路径,构建了只与客...
关键词：车辆路径问题 旅行商问题 车公里成本 分枝定界法 距离估算模型 
整数规划模型的Matlab程序实现被引量：2
《科技资讯》2018年第36期9-10,共2页顾文亚 孟祥瑞 
江苏省普通高校研究生科研创新计划项目(项目编号:KYLX_0850);南京信息工程大学滨江学院教改项目(项目编号:BJG008191;BJG008254)
整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本的模型之一。大多数整数规划问题的计算求解存在实际的困难,求解一般线性规划的方法无法求解整数规划。...
关键词：整数规划 0-1整数规划 割平面法 分枝定界法 MATLAB 
太阳能小屋的优化设计
《军民两用技术与产品》2017年第8期213-,共1页王名扬 李民 
太阳能发电是利用光伏组件的光生伏特效应,将光能转化为电能.光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用.光伏电池的发电量受诸多因素影响,因此光伏电池的铺设问题对太阳能的利用具有重要意义.本文首先...
关键词：图解分析法 整数线性规划 非线性规划 分枝定界法 
“微课”在《运筹学》课程教学中的应用初探被引量：2
《福建电脑》2017年第5期38-39,共2页冯岩 孙芳 代雯雯 
本文得到河南省教师教育课程改革研究项目(项目编号:2016-JSJYYB-036;2017-JSJYLX-005);信阳师范学院教学改革研究项目的资助
目前,微课越来越受到人们的关注,也成为教育界研究和讨论的热点。本文从微课的优点和运筹学课程的特点出发,探讨微课在运筹学课程教学中的应用,并以分枝定界法为例,将微课运用到的课前、课中、课后中。通过这次实践,我们认为,采用微课...
关键词：微课 教学模式 分枝定界法 
多层异构蜂窝网络中一种快速最优资源分配算法
《中南民族大学学报（自然科学版）》2017年第2期91-96,共6页朱翠涛 孟帆 
国家自然科学基金资助项目(61671483);湖北省自然科学基金资助项目(2016CFA089);中央高校基本科研业务费专项资金项目(CZW15046)
利用最大化系统下行链路总容量问题模型中隐含的单调结构,将由于干扰存在使得构建的最优资源分配为非线性非凸的问题转换为单调优化问题,提出了一种改进的Polyblock外逼近法对其进行求解.该算法针对Polyblock外逼近法在求解过程中顶点...
关键词：资源分配 单调优化 Polyblock外逼近法 分枝定界法 
基于资源受限广义指派问题的分解启发式算法被引量：4
《数学的实践与认识》2017年第2期148-154,共7页杨子兰 李睿 张瑜 
云南省教育厅科学研究基金项目(2016ZDX152);云南大学旅游文化学院一般项目(2015XY08)
资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
关键词：广义指派问题 分枝定界法 贪婪算法 启发式算法 
基于支路可观的有源配电网信息采集点优化布置研究被引量：1
《电工电气》2015年第10期12-15,45,共5页戴桂木 王萌萌 周力 
基于支路可观概念,提出了一种在保证系统完全可观测的情况下,以布置信息采集点最少为目标的信息采集点优化布置算法。介绍了支路可观基本原理,建立了基于支路完全可观的有源配电网信息采集点优化布置模型,对建立的整数规划模型采用分枝...
关键词：有源配电网 信息采集点 支路可观 优化布置 分枝定界法 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部