期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
0-1多项式规划问题的SDP松弛方法(英文)
1
作者 冀淑慧 《运筹学学报》 CSCD 2011年第1期71-84,共14页
本文提出了一类新的构造0-1多项式规划的半定规划(SDP)松弛方法.我们首先利用矩阵分解和分片线性逼近给出一种新的SDP松弛,该松弛产生的界比标准线性松弛产生的界更紧.我们还利用拉格朗日松弛和平方和(SOS)松弛方法给出了一种构造Lasse... 本文提出了一类新的构造0-1多项式规划的半定规划(SDP)松弛方法.我们首先利用矩阵分解和分片线性逼近给出一种新的SDP松弛,该松弛产生的界比标准线性松弛产生的界更紧.我们还利用拉格朗日松弛和平方和(SOS)松弛方法给出了一种构造Lasserre的SDP松弛的新方法. 展开更多
关键词 运筹学 无约束0-1多项式优化 半定松弛 矩阵分解 线性松弛
在线阅读 下载PDF
基于0-1整数规划算法的PMU量测点优化配置新方法 被引量:21
2
作者 闫玲玲 刘中印 +2 位作者 艾永乐 雒春林 陈本周 《电力系统保护与控制》 EI CSCD 北大核心 2017年第12期101-106,共6页
为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置... 为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置优化位置。对IEEE-14和IEEE-18节点系统进行实验仿真,并利用Lingo工具验证所提0-1整数规划算法,获取PMU优化位置和速度。该算法与未改进的0-1整数规划算法相对比,结果表明,该方法减少了变量数目,简化了约束条件,减少了迭代次数,提高了收敛速度,验证了所提方法的有效性和实用性。 展开更多
关键词 优化配置 同步相量测量装置 邻接矩阵 0-1整数规划
在线阅读 下载PDF
220kV电网电流行波测距装置的优化布点方法 被引量:19
3
作者 张广斌 束洪春 +1 位作者 于继来 孙向飞 《中国电机工程学报》 EI CSCD 北大核心 2014年第34期6246-6253,共8页
220 k V电网的站、线数量较多,电网拓扑复杂,如何经济、合理地配置220 k V线路的故障行波测距装置,实现故障测距功能的全覆盖,具有重要意义。该文分析线路故障电流行波可测性,采用扩展邻接矩阵对输电网各回线路和站际间的连接关系进行... 220 k V电网的站、线数量较多,电网拓扑复杂,如何经济、合理地配置220 k V线路的故障行波测距装置,实现故障测距功能的全覆盖,具有重要意义。该文分析线路故障电流行波可测性,采用扩展邻接矩阵对输电网各回线路和站际间的连接关系进行抽象。以工程实际条件与可测性分析结果相结合作为必要的附加条件,将电流行波测距装置在电网的优化布置抽象为含不等式和等式约束的线性0-1规划模型,进而确定模型参数与电网拓扑参数的关系及模型求解方法,获得行波测距装置的全网最优静态布置方案。在此基础上,以每退出一套行波测距装置导致单、双端测距原理所减少的直接与间接可测线路的加权长度最小为依据,确定行波测距装置的动态装设顺序。并以某220 k V实际电网为例,验证所提算法的可行性及有效性。 展开更多
关键词 行波测距 可观测性分析 布点优化 0-1规划 扩展邻接矩阵 加权可测线长
原文传递
矩阵0/1复合优化模型与最优性分析
4
作者 张鹏鹤 修乃华 戚厚铎 《中国科学:数学》 北大核心 2025年第2期397-414,共18页
本文从多分类支持向量机、多标签分类和双边排序等实际应用中抽象凝练出一类矩阵0/1复合优化问题,其目标函数涉及离散的0/1损失函数、非光滑的极大值函数以及线性项三重复合结构.本文给出现有相关工作中5种稳定点在这一问题下的具体形式... 本文从多分类支持向量机、多标签分类和双边排序等实际应用中抽象凝练出一类矩阵0/1复合优化问题,其目标函数涉及离散的0/1损失函数、非光滑的极大值函数以及线性项三重复合结构.本文给出现有相关工作中5种稳定点在这一问题下的具体形式,分析在特定条件下各稳定点之间以及与该问题解之间的关系,并进一步建立矩阵0/1复合优化问题的二阶必要和充分最优性条件.尽管矩阵0/1复合优化属于非凸非连续问题,本文的最优性结论均无需约束规范假设. 展开更多
关键词 矩阵0/1复合优化 矩阵0/1损失函数 稳定点 二阶最优性条件
原文传递
基于实例的基因分类及确定基因标签模型 被引量:1
5
作者 童姗姗 窦霁虹 +1 位作者 贾玲 王佳颖 《纯粹数学与应用数学》 CSCD 2011年第4期515-522,共8页
所建立的模型及所得的结论有利于利用数据库中已有的基因信息快速筛选出潜在的癌症相关基因,模型一和模型二以基因表达水平限值和差异显著性水平为分类要素,将基因分为两类.模型三利用逐步优化思想建立优化模型,确定出六组基因标签.模... 所建立的模型及所得的结论有利于利用数据库中已有的基因信息快速筛选出潜在的癌症相关基因,模型一和模型二以基因表达水平限值和差异显著性水平为分类要素,将基因分为两类.模型三利用逐步优化思想建立优化模型,确定出六组基因标签.模型四利用小波分析法去噪及相关性检验法,重新确定基因标签,包含8种特征基因,对癌症样本的检测率降低了,说明数据中的噪声能对确定基因标签产生有利的影响. 展开更多
关键词 最大值最小值原理 t分布检验 相关性分析 01矩阵 优化模型
在线阅读 下载PDF
有可选加工路线的多产品生产车间机器布局优化设计模型分析
6
作者 廖川荣 《南昌大学学报(工科版)》 CAS 2014年第3期298-302,306,共6页
在制造系统中,不同产品加工路线的选择、设备布局等的优化设计对提高系统的整体运营效率有重大影响。运用组合优化思想,借助全局搜索、0-1规划、模拟退火智能搜索等多种优化算法,运用矩阵迭代,加工路线向量化等处理方法,利用Matlab数学... 在制造系统中,不同产品加工路线的选择、设备布局等的优化设计对提高系统的整体运营效率有重大影响。运用组合优化思想,借助全局搜索、0-1规划、模拟退火智能搜索等多种优化算法,运用矩阵迭代,加工路线向量化等处理方法,利用Matlab数学软件编程,经过反复迭代筛选,确定了每种产品对应的最优加工路线以及机器一对一放置方案,使该车间在生产过程中物料移动的总运量最小。 展开更多
关键词 组合优化 矩阵迭代 模拟退火算法 0-1规划
在线阅读 下载PDF
公交乘车最佳换乘路线问题
7
作者 薛申芳 谢小军 《太原师范学院学报(自然科学版)》 2022年第1期62-64,共3页
随着城市化的加速,城市公交也得到了相应的快速发展.公交车上的智能化服务越来越升级.它可以方便乘客,减轻乘务员的服务负担且能提高服务质量.文章就一个固定模式的城市公交网络去探讨了公交出行乘车距离最短、换乘站点和换乘车次问题.... 随着城市化的加速,城市公交也得到了相应的快速发展.公交车上的智能化服务越来越升级.它可以方便乘客,减轻乘务员的服务负担且能提高服务质量.文章就一个固定模式的城市公交网络去探讨了公交出行乘车距离最短、换乘站点和换乘车次问题.把通常单向或双向有向边的最短路问题用二维邻接矩阵的处理方法,拓广到四维邻接矩阵,建立了解决复有向边的有向图问题的数学模型,且利用Lingo软件对一简化的公交网络进行编程计算,验证了方法的可靠性.四维邻接矩阵解决此类问题的方法及其深入探究也具有一定的理论价值. 展开更多
关键词 数学建模 最佳换乘路线 图论 四维邻接矩阵 0-1规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部