割平面算法

作品数：19被引量：15H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：程凡赵茂先刘三阳王新辉仲红更多>>
相关机构：中国科学技术大学安徽大学西安电子科技大学太原师范学院更多>>
相关期刊：《太原师范学院学报（自然科学版）》《华南理工大学学报（自然科学版）》《计算机工程与应用》《上海大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金安徽省自然科学基金陕西省自然科学基金国家教育部“211”工程更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
针对多类恐怖袭击的机场资源配置问题的松弛算法
《太原师范学院学报（自然科学版）》2023年第4期16-18,96,共4页逯婧瑜 闫喜红 郭思怡 
山西省科技创新人才团队专项(202204051002018);山西省回国留学人员科研教研资助项目(2022-170)。
为了提高我国国内机场网络的安全性,针对不同类型恐怖分子且能力互不相同的情况建立双层优化模型,采用松弛割平面算法来求解该模型,数值实验表明了模型和算法的有效性.
关键词：机场安全 双层优化模型 资源配置 松弛割平面算法 
针对大规模国内机场资源配置问题的一种松弛算法
《太原师范学院学报（自然科学版）》2022年第4期1-5,共5页闫喜红 郝世宇 闫雪 
研究生教育教学管理改革项目(2021YJJG262);2022年度太原师范学院研究生教育创新项目(SYYJSYC-2289)。
近年来,恐怖袭击事件在世界全球范围内迅速蔓延,民航是恐怖分子袭击的主要对象.为此,机场安全是当今社会关注的热点之一.为了提高国内机场网络的整体安全性,文献[7]针对机场的资源分配问题设计了0-1双层整数规划模型.由于该问题规模很大...
关键词：机场安全 松弛割平面算法 大规模 资源配置 
考虑有限理性和公平性的危险品运输网络优化被引量：2
《交通信息与安全》2022年第4期38-45,81,共9页张宏刚 王伟 潘敏荣 刘志远 
国家自然科学基金重点项目(52131203);国家优秀青年科学基金项目(71922007)资助。
针对含有风险控制的危险品运输网络优化问题,讨论了运输商的有限理性路径选择行为对运输风险的影响。基于鲁棒优化的方法构建了双层规划模型,通过增加各路段最大风险值的上界约束来实现不同路段之间运输风险分布的公平性,上层规划表示...
关键词：交通安全 危险品运输 有限理性 风险公平性 割平面算法 双层规划 
基于多运输渠道供应商最优订货的研究
《物流科技》2019年第3期14-17,共4页张鼎 
随着经济全球化的发展,世界开始形成地球村。为了节约成本,越来越多的制造商和零售商选择其他供应商生产或者供应自己需要的零部件。文章在这样的背景下,考虑多运输渠道的供应商最优订货问题。发现供应商可以作出最优的决策,并且获得最...
关键词：供应商 运输成本 订货量 利润 割平面算法 
带二阶随机占优约束的投资组合优化问题的松弛割平面法
《黑龙江大学自然科学学报》2018年第2期237-243,共7页薛梦 孙海琳 
国家自然科学基金青年科学基金资助项目(11401308);江苏省自然科学青年基金资助项目(BK20140768)
结合割平面法和风险价值(Value at Rick,VaR)近似方法,提出了一种松弛的割平面法,用来求解带二阶随机占优(Second order dominance,SSD)约束的投资组合优化问题,该松弛算法的最优值和解是带SSD约束的投资组合优化问题的近似最优值和近...
关键词：投资组合优化 二阶随机占优 割平面算法 风险价值 
分布鲁棒最小二乘问题的割平面算法
《辽宁师范大学学报（自然科学版）》2017年第3期293-296,共4页王炜 曹新宇 何淼 
国家自然科学基金资助项目(11671184)
实际应用中很多重要问题可以转化为最小二乘问题.提出一种在一般最小二乘问题中用数据的概率不确定性描述的鲁棒框架,它的不确定分布集是通过测度有界的矩约束给出的.此时,它为一个凸优化问题.当样本空间具有有限支撑时,可以用割平面算...
关键词：最小二乘问题 分布鲁棒优化 矩约束 割平面算法 
一种新型直接优化NDCG的排序模型构造算法被引量：1
《中国科学技术大学学报》2013年第1期65-72,共8页程凡 王煦法 
国家自然科学基金(60875027);安徽省自然科学基金(090412054;1104060M141);安徽省科技攻关计划重大科技专项项目(08010201002);安徽省高校优秀青年基金(2012SQRL016);安徽大学青年科学基金(KJQN1119);安徽大学计算智能与信号处理教育部重点实验室开放基金资助
针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时...
关键词：排序算法 NDCG 改进的割平面算法 线性搜索算法 多类SVM 
基于非凸上界的ranking模型构造算法
《华南理工大学学报（自然科学版）》2012年第4期57-63,共7页程凡 王煦法 李龙澍 
国家自然科学基金资助项目(60875027);安徽省自然科学基金资助项目(090412054;1104060M141;1208085QF120);安徽省科技攻关计划重大科技专项项目(08010201002);安徽省高校优秀青年人才资助项目(2012SQRL016);安徽大学计算智能与信号处理教育部重点实验室开放基金资助项目;安徽大学青年科学基金资助项目(KJQN1119)
现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一...
关键词：ranking算法 非凸上界 NDCG 凹-凸过程 割平面算法 多类支持向量机 
基于一种新的γ-扩张凹极小化问题的割平面算法
《上海大学学报（自然科学版）》2012年第1期59-63,共5页刘林娜 杨永建 余峰 
首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值...
关键词：凹极小化 变上限积分函数法 γ-扩张 割平面算法 
基于凹性割的线性双层规划全局优化算法被引量：2
《运筹与管理》2012年第1期48-52,共5页赵茂先 宋爱美 王向荣 
国家自然科学基金资助项目(70971079);山东省自然科学基金资助项目(A2008A01)
通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例...
关键词：运筹学 割平面算法 凹性割 线性双层规划 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部