割平面法

作品数:54被引量:97H指数:6
导出分析报告
相关领域:理学更多>>
相关作者:高培旺廖小莲陈国华熊义杰常水珍更多>>
相关机构:中南大学广西大学西安理工大学河海大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金湖南省教育厅科研基金香港特区政府研究资助局资助项目广西壮族自治区自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于随机矩阵的PMU装置暂态脱机检测误差修正被引量:1
《机械设计与制造工程》2022年第6期107-111,共5页马恩宁 
为解决电力系统中同步向量测量装置(PMU)在暂态脱机状态下无法感知到弱信号,从而导致误差修正结果较差的难题,设计了一种基于随机矩阵的PMU暂态脱机检测误差修正方法。首先利用0-1整数规划法建立配置数学模型并优化,采用割平面法求出数...
关键词:罗氏线圈 随机矩阵 割平面法 暂态脱机 
分支定价割平面法求解带时间窗和人力分配的车辆路径问题被引量:6
《交通运输工程与信息学报》2021年第4期75-86,共12页苏欣欣 伊廷刚 秦虎 
国家自然科学基金创新研究群体项目(71821001);国家自然科学基金面上项目(71971090);国家自然科学基金面上项目(71571077)。
本文研究了带时间窗和人力分配的车辆路径问题,并提出用分支定价割平面法来求其最优解。分支定价割平面法首先根据Dantzig-Wolfe分解技术将问题的数学模型分解为基于路径的主问题模型和求最短路径的子问题模型,然后利用列生成和标签算...
关键词:车辆路径问题 人力分配 分支定价割平面法 救护车 列生成 
一种高超声速滑翔再入在线轨迹规划算法被引量:12
《北京航空航天大学学报》2020年第3期579-587,共9页李俊 江振宇 
为了提高滑翔再入飞行器响应动态任务的能力并提高其制导系统的鲁棒性,建立了高超声速滑翔再入轨迹规划问题的一种在线求解算法。该算法以一列凸子问题来逼近原问题。通过选择以弧长为自变量并引入对数速度代替速度作为状态,使得动力学...
关键词:再入轨迹规划 对数速度 凸优化 最优控制 割平面法 
整数规划模型的Matlab程序实现被引量:2
《科技资讯》2018年第36期9-10,共2页顾文亚 孟祥瑞 
江苏省普通高校研究生科研创新计划项目(项目编号:KYLX_0850);南京信息工程大学滨江学院教改项目(项目编号:BJG008191;BJG008254)
整数规划是线性规划的基础上,对部分或全部决策变量为整数的最优化问题的模型、算法及应用等研究,是运筹学和管理科学中应用最基本的模型之一。大多数整数规划问题的计算求解存在实际的困难,求解一般线性规划的方法无法求解整数规划。...
关键词:整数规划 0-1整数规划 割平面法 分枝定界法 MATLAB 
基于三层双向闭环作业网络的重空车流组织优化策略
《控制与决策》2018年第7期1319-1328,共10页李冰 胡松林 轩华 徐春秋 王薛苑 
国家自然科学基金项目(U1604150);教育部人文社会科学研究基金项目(15YJC630148);郑州大学优秀青年教师发展基金项目(1421326092)
剖析三层双向闭环作业网络的作业机理,在此基础上建立以成本最小化为目标函数的数学规划模型.该问题属于NP问题,利用求解混合整数规划的传统割平面法(MIP-CPM法)求解效率不高.对此,设计基于三区段分步编码的改进遗传(简称IGA-3SC法)求...
关键词:闭环作业网络 车流组织 数学规划 割平面法 遗传算法 
带二阶随机占优约束的投资组合优化问题的松弛割平面法
《黑龙江大学自然科学学报》2018年第2期237-243,共7页薛梦 孙海琳 
国家自然科学基金青年科学基金资助项目(11401308);江苏省自然科学青年基金资助项目(BK20140768)
结合割平面法和风险价值(Value at Rick,VaR)近似方法,提出了一种松弛的割平面法,用来求解带二阶随机占优(Second order dominance,SSD)约束的投资组合优化问题,该松弛算法的最优值和解是带SSD约束的投资组合优化问题的近似最优值和近...
关键词:投资组合优化 二阶随机占优 割平面算法 风险价值 
虚警率约束的联合弱分类器集成学习算法被引量:1
《计算机工程与设计》2017年第12期3344-3348,3407,共6页孙翠改 钱素娟 张军朝 
河南省科技厅科技计划课题基金项目(112102310550)
提出一种联合弱分类器集成学习算法。借鉴Adaboost方法采用弱分类器构建强分类器的思想,联合多个弱分类器构建特征分类的得分函数,生成一个集成分类器。在分类器训练时,采用ROC曲线围成的AUC面积值构建目标函数,加入虚警率上下限约束条...
关键词:分类 弱分类器 目标检测 目标函数 割平面法 
整数线性规划的基线算法被引量:2
《河南科学》2017年第9期1377-1381,共5页卢志义 孟丽丽 韩紫琪 
国家自然科学基金(71371138)
利用基线算法这一解线性规划的新方法,采用等值面下降切割技术和割平面法原理,求解线性整数规划问题.此法集三种技术的优势为一体,对可行域进行不断切割和压缩,快速逼近并获得最优解.最后通过一个实例对所述方法进行了验证.
关键词:整数规划 基线算法 等值面 割平面法 
关于分支定界法求解过程的补充和改进被引量:1
《科学咨询》2017年第27期72-73,共2页白云娇 
整数规划是运筹学课程的重要组成部分,分支定界法是求解整数规划的重要方法.本文结合教学实践主要对教材中该方法的教学实例求解过程进行了补充与完善,以使学生更易理解与提高学习效率。
关键词:运筹学 割平面法 分支定界法 整数规划 
关于存在多组最优解的整数线性规划问题的割平面法的研究被引量:5
《数学的实践与认识》2017年第5期158-164,共7页仝哲 张炳江 李慧 
国家自然科学基金(60972115);促进高校内涵发展-研究生科技创新项目(5111623908)
利用割平面法求解具有多组最优解情形的整数线性规划问题时,会出现不能求出全部最优解的现象,这是割平面法的一个缺陷.针对割平面法的这种缺陷,基于构造非线性标量化函数时引入凸锥的思想,提出了一种割平面一线性交叉搜索方法,这种割平...
关键词:线性规划 单纯型迭代 割平面法 整数解 线性搜索 
检索报告 对象比较 聚类工具 使用帮助 返回顶部