互不相同随机整数序列的快速选取算法(FSR)研究 被引量：4

1

作者 郑翔 余胜生 周敬利 《小型微型计算机系统》 CSCD 北大核心 2001年第9期1069-1072,共4页

研究互不相同的随机整数序列的选取算法是一个非常重要的课题 .这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略 (FSR) ,并证明了采用该算法在某一区间 (M,N)内选取 R个互不相同的随机整数所需的步长仅为 O〔log2 R〕... 研究互不相同的随机整数序列的选取算法是一个非常重要的课题 .这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略 (FSR) ,并证明了采用该算法在某一区间 (M,N)内选取 R个互不相同的随机整数所需的步长仅为 O〔log2 R〕,其随机周期达到 (N- M- 1) !/ (N- M- 1- R) !,而经典算法所需的步长为 R,其随机周期仅为 (N- M-1) 展开更多

关键词 随机整数序列 概率 二分法 快速选取算法 计算机

在线阅读 下载PDF 职称材料

国际原油价格预测的双层随机整数规划模型、算法及应用 被引量：6

2

作者 董振宇 冯恩民 +1 位作者 尹洪超 张誉铎 《运筹学学报》 CSCD 北大核心 2015年第3期18-25,共8页

根据国际原油价格近期数据及原油价格变化量,给出了国际原油价格改变量的状态转移概率(或频率)矩阵.依此提出以国际原油价格预测误差的期望与方差最小为最优目标,建立国际原油价格预测的双层随机整数规划,并论述该优化问题最优解的存在... 根据国际原油价格近期数据及原油价格变化量,给出了国际原油价格改变量的状态转移概率(或频率)矩阵.依此提出以国际原油价格预测误差的期望与方差最小为最优目标,建立国际原油价格预测的双层随机整数规划,并论述该优化问题最优解的存在性,根据约束特性构造了优化算法.同时按照国内现行成品油定价机制,提出的优化算法,对国内成品油调价进行了预测,实证分析表明提出的模型与优化算法具有一定的预测精度和较好的实用性. 展开更多

关键词 随机整数规划 原油价格预测 离散优化算法

在线阅读 下载PDF 职称材料

基于随机对偶动态整数规划的压缩空气储能与风电联合投标策略

3

作者 刘嘉逊 吴锐冰 +3 位作者 姚星安 杨柳 吴敬慧 朱建全 《南方电网技术》 CSCD 北大核心 2024年第12期127-137,共11页

在电力市场环境下储能可与风电联合投标以应对风电出力的不确定性,提高风电企业的综合效益。针对风电和压缩空气储能联合投标的模型及算法开展了研究。首先,考虑风电和压缩空气储能的运行特性以及电力市场规则,建立风电和压缩空气储能... 在电力市场环境下储能可与风电联合投标以应对风电出力的不确定性,提高风电企业的综合效益。针对风电和压缩空气储能联合投标的模型及算法开展了研究。首先,考虑风电和压缩空气储能的运行特性以及电力市场规则,建立风电和压缩空气储能联合参与能量与调频市场的投标模型。然后,在马尔可夫决策过程的框架下将所提模型描述为多阶段随机规划问题,并基于随机对偶动态整数规划算法进行求解。该算法通过拉格朗日割实现对所提模型的时段分解,可有效解决随机性和离散性问题,具有较高的求解精度。最后,通过算例分析验证了所提方法的有效性。 展开更多

关键词 风储系统 投标策略 压缩空气储能 随机对偶动态整数规划 拉格朗日割

在线阅读 下载PDF 职称材料

基于随机数三角阵映射的高维大数据二分聚类初始中心高效鲁棒生成算法 被引量：7

4

作者 李旻 何婷婷 《电子与信息学报》 EI CSCD 北大核心 2021年第4期948-955,共8页

Bisecting K-means算法通过使用一组初始中心对分割簇,得到多个二分聚类结果,然后从中选优以减轻局部最优收敛问题对算法性能的不良影响。然而,现有的随机采样初始中心对生成方法存在效率低、稳定性差、缺失值等不同问题,难以胜任大数... Bisecting K-means算法通过使用一组初始中心对分割簇,得到多个二分聚类结果,然后从中选优以减轻局部最优收敛问题对算法性能的不良影响。然而,现有的随机采样初始中心对生成方法存在效率低、稳定性差、缺失值等不同问题,难以胜任大数据聚类场景。针对这些问题,该文首先创建出了初始中心对组合三角阵和初始中心对编号三角阵,然后通过建立两矩阵中元素及元素位置间的若干映射,从而实现了一种从随机整数集合中生成二分聚类初始中心对的线性复杂度算法。理论分析与实验结果均表明,该方法的时间效率及效率稳定性均明显优于常用的随机采样方法,特别适用于高维大数据聚类场景。 展开更多

关键词 Bisecting K-means 初始中心生成 三角矩阵映射 随机整数 高维大数据聚类 线性算法

在线阅读 下载PDF 职称材料

机载多管火箭非满管射击试验方法研究 被引量：5

5

作者 张驰 芮筱亭 +2 位作者 戎保 唐文兵 王国平 《振动与冲击》 EI CSCD 北大核心 2013年第2期1-5,共5页

研究机载多管火箭非满管射击试验方法,为减少机载多管火箭密集度试验用弹量提供新的试验方法。应用发射动力学和多体系统传递矩阵法理论,基于等起始扰动思想,建立了机载多管火箭发射动力学模型、特征方程和动力响应方程,并应用随机整数... 研究机载多管火箭非满管射击试验方法,为减少机载多管火箭密集度试验用弹量提供新的试验方法。应用发射动力学和多体系统传递矩阵法理论,基于等起始扰动思想,建立了机载多管火箭发射动力学模型、特征方程和动力响应方程,并应用随机整数规划方法,形成了减少机载多管火箭试验用弹量方法。针对某19管机载多管火箭,提出了6发连射的密集度试验方案,试验验证使密集度试验用弹量比常规试验方法减少了68.4%,节省了大量试验费用。 展开更多

关键词 多体系统传递矩阵法 机载多管火箭 随机整数规划 非满管 试验方法

在线阅读 下载PDF 职称材料

双重概率筛法与素数分布(修订版)——关于Goldbach猜想、Hilbert第八问题与余新河猜想的研究 被引量：2

6

作者 宋富高 《深圳大学学报（理工版）》 EI CAS 2003年第4期61-107,共47页

关键词 双重概率筛法 GOLDBACH猜想 Hilbert第八问题 余新河猜想 素数分布 精细结构 积分极限定理 随机整数 概率事件

在线阅读 下载PDF 职称材料

多产品采购条件下的供应商选择与订购量分配问题研究 被引量：27

7

作者 关志民 周宝刚 马钦海 《计算机集成制造系统》 EI CSCD 北大核心 2005年第11期1626-1632,共7页

为了解决随机性需求和价格折扣并存条件下的多产品采购供应商选择问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过约束条件方程式准确地表现随机性需求和价格折扣两大假设... 为了解决随机性需求和价格折扣并存条件下的多产品采购供应商选择问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过约束条件方程式准确地表现随机性需求和价格折扣两大假设条件。根据该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,而将多目标混合整数随机规划模型转化为多目标混合整数规划模型;然后,采用最大满意度法,将体现决策者偏好和目标模糊性的加权模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数规划问题;最后,在确定每个模糊目标的隶属度函数表达式的基础上求得问题的最优解。另外,通过应用算例说明了模型的有效性和可行性。 展开更多

关键词 供应商选择 多产品采购 随机需求 价格折扣 多目标混合整数随机规划

在线阅读 下载PDF 职称材料

多周期多产品采购量分配优化模型 被引量：10

8

作者 关志民 韩瑜 《运筹与管理》 CSCD 2008年第2期72-79,共8页

为了解决随机需求与价格折扣并存条件下的多周期多产品采购量分配问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过累计需求和累计采购量表示多周期的库存持有成本;③通过约... 为了解决随机需求与价格折扣并存条件下的多周期多产品采购量分配问题,建立了相应的多目标混合整数随机规划模型。该模型的特点是:①模型的约束条件中兼具确定性和随机性;②通过累计需求和累计采购量表示多周期的库存持有成本;③通过约束条件方程式准确地表现随机需求和价格折扣两大假设条件。针对该模型的特殊结构,提出了一种适用的求解策略:首先,通过把机会约束转化为确定性等价类,从而将多目标混合整数随机规划模型转化为确定型多目标混合整数规划模型;然后,采用目标规划法求得问题的满意解。此外,通过应用算例说明了模型的有效性和可行性。 展开更多

关键词 多周期多产品采购 采购量分配 随机需求 价格折扣 混合整数随机规划

在线阅读 下载PDF 职称材料

平战不确定需求下社会应急资源供应商布局 被引量：2

9

作者 胡少龙 胡志华 《计算机工程》 CAS CSCD 2013年第2期299-303,310,共6页

针对"平战"2种状态以及需求不确定条件下的供应商选址问题,提出社会应急资源供应商布局策略。建立"平"时供应商选址随机混合整数规划模型,运用期望值方法和随机模拟方法处理不确定性需求,并基于"平"时的... 针对"平战"2种状态以及需求不确定条件下的供应商选址问题,提出社会应急资源供应商布局策略。建立"平"时供应商选址随机混合整数规划模型,运用期望值方法和随机模拟方法处理不确定性需求,并基于"平"时的优化模型,建立"战"时供应商选址整数规划模型。仿真结果表明,该策略能有效协调优化"平战"2种状态下的供应商布局。 展开更多

关键词 应急物流 社会应急资源 选址 不确定性需求 随机混合整数规划

在线阅读 下载PDF 职称材料

二次分“档”链接排序算法分析 被引量：6

10

作者 吴江 张德同 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期927-930,共4页

“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ... “一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 . 展开更多

关键词 排序 实数序列 二次分“档”链接排序算法 随机无符号整数 计算机

在线阅读 下载PDF 职称材料

网络性能测试中测试对象选取策略的研究

11

作者 汪振华 《计算机工程与设计》 CSCD 2004年第2期236-238,共3页

测定网络对海量数据的处理能力是网络研究的一个重要领域。通过研究不同随机数序列选取策略,指出了采用FSR策略较适合在网络性能测试研究中对测试对象的选取,对选取高性能网络具有一定的参考意义。

关键词 INTERNET 网络性能测试 测试对象选取策略 随机整数序列 数学模型

在线阅读 下载PDF 职称材料

计及源荷不确定性的柔性互联配电系统两阶段电压优化 被引量：10

12

作者 蔡晖 窦飞 +2 位作者 万文文 葛乐 汪惟源 《电网技术》 EI CSCD 北大核心 2022年第4期1566-1574,共9页

为解决分布式电源及负荷不确定性导致的配电网电压越限问题,提出了柔性互联配电系统两阶段分布鲁棒机会约束优化调度方法。首先,基于Wasserstein理论确定源荷预测误差的不确定概率集合。其次,计及节点电压和支路功率的机会约束,建立基... 为解决分布式电源及负荷不确定性导致的配电网电压越限问题,提出了柔性互联配电系统两阶段分布鲁棒机会约束优化调度方法。首先,基于Wasserstein理论确定源荷预测误差的不确定概率集合。其次,计及节点电压和支路功率的机会约束,建立基于分布鲁棒机会约束的柔性互联配电系统日前、日内两阶段电压优化模型。再次,对机会约束条件进行近似转化处理,应用混合整数随机二阶锥优化算法,以提高随机混合整数非线性模型的求解速度。最后,通过改进的IEEE 33节点系统验证模型和求解算法的有效性。算例表明,所提模型可有效提高柔性互联配电系统优化运行的安全性、经济性和鲁棒性,求解算法可有效提高计算效率。 展开更多

关键词 柔性互联配电网 分布鲁棒机会约束 不确定概率集 机会约束 混合整数随机二阶锥

在线阅读 下载PDF 职称材料