随机排序的优化算法 被引量：5

1

作者 吴湛击 吴伟陵 《电子学报》 EI CAS CSCD 北大核心 2000年第z1期76-79,共4页

随机排序经常出现在数字信号处理的分析和仿真中 ,尤其用于交织器的比较分析和优化设计中 ,它的算法优劣直接影响到计算仿真的效率 .针对原有算法 ,本文提出了优化算法 ,大大改善它的时间和空间复杂度 .定量的理论分析和实际的仿真测试... 随机排序经常出现在数字信号处理的分析和仿真中 ,尤其用于交织器的比较分析和优化设计中 ,它的算法优劣直接影响到计算仿真的效率 .针对原有算法 ,本文提出了优化算法 ,大大改善它的时间和空间复杂度 .定量的理论分析和实际的仿真测试都表明 ,优化算法能够有效提高计算效率和节省存储空间 . 展开更多

关键词 随机排序 优化算法 时间复杂度 交织器

在线阅读 下载PDF 职称材料

基于随机排序微分进化算法的多级轴流压气机优化技术 被引量：2

2

作者 杨小东 刘波 《推进技术》 EI CAS CSCD 北大核心 2014年第3期328-334,共7页

为了精确处理多级轴流压气机优化设计过程中的约束条件,提高优化设计可靠性,引入了随机排序微分进化算法。使用随机排序算法处理优化问题中普遍存在的约束条件,并将该算子与微分进化算法耦合。使用13个基准测试函数对算法进行了性能测... 为了精确处理多级轴流压气机优化设计过程中的约束条件,提高优化设计可靠性,引入了随机排序微分进化算法。使用随机排序算法处理优化问题中普遍存在的约束条件,并将该算子与微分进化算法耦合。使用13个基准测试函数对算法进行了性能测试。测试结果表明该算法具有可观的精确性和稳定性。随后,对一弹用5级轴流压气机进行了优化设计,在满足约束的条件下,总压和等熵效率分别得到了1.979%和2.5%的效率提升。 展开更多

关键词 微分进化 随机排序 约束优化 流线曲率法 轴流压气机

在线阅读 下载PDF 职称材料

任务到达时间服从泊松分布的随机排序 被引量：1

3

作者 王艳红 李蕊 张文娟 《西安工业大学学报》 CAS 2016年第1期5-7,共3页

研究在多项式时间内任务到达时间服从泊松分布的随机排序,描述了一类特殊的单机随机排序问题,文中基于任务到达时间服从泊松分布,给出了该问题的多项式最优算法,证明得出在不可中断动态策略下有最优解,最短期望加工时间优先规则为其多... 研究在多项式时间内任务到达时间服从泊松分布的随机排序,描述了一类特殊的单机随机排序问题,文中基于任务到达时间服从泊松分布,给出了该问题的多项式最优算法,证明得出在不可中断动态策略下有最优解,最短期望加工时间优先规则为其多项式最优算法. 展开更多

关键词 随机排序 到达时间 泊松分布 多项式最优算法

在线阅读 下载PDF 职称材料

随机排序模型及求解方法 被引量：6

4

作者 唐恒永 《数学理论与应用》 1999年第3期22-26,共5页

本文介绍了随机排序模型，并对求解随机排序的基本方法作一简要综述。

关键词 随机排序 优先策略 马尔科夫决策规划 随机规划

在线阅读 下载PDF 职称材料

基于耦合随机排序SCE算法的多目标生态调度研究 被引量：3

5

作者 陆堃 毛劲乔 +1 位作者 田明明 戴会超 《水利水电技术（中英文）》 北大核心 2021年第7期53-61,共9页

针对水库优化调度问题的多维性、非线性和强约束性特点,提出了耦合SCE算法与随机排序法的SCE-SR算法。在进行个体比较时综合考虑目标函数值和约束违反量,以实现群体优劣排序。同时,在迭代进化过程中加入精英保留机制,保证优化结果为可... 针对水库优化调度问题的多维性、非线性和强约束性特点,提出了耦合SCE算法与随机排序法的SCE-SR算法。在进行个体比较时综合考虑目标函数值和约束违反量,以实现群体优劣排序。同时,在迭代进化过程中加入精英保留机制,保证优化结果为可行解。将SCE-SR算法应用于三峡水库的优化调度研究,以发电量最大为经济目标及生态保障率最大为优化目标,基于水文学法量化下游河道生态流量适宜区间,并与遗传算法结果进行比较。结果表明:SCE-SR算法相较于遗传算法计算结果更优,枯水年SCE-SR算法所得年发电量比遗传算法增加0.48%,生态保证率增加2.78%。SCE-SR算法在优化过程中简单易行,需要调整的参数少,有机结合确定性方法和随机性方法,能快速定位可行域,兼具全局收敛性与鲁棒性,避免了遗传算法易"早熟"的缺点,所得优化调度方案在对经济效益影响较小的同时能保证生态流量需求,为多约束的水库优化调度问题提供了新思路。 展开更多

关键词 水库优化调度 SCE-SR算法 随机排序法 生态保障率 生态流量 三峡水库 长江流域

在线阅读 下载PDF 职称材料

单台机器E-T随机排序问题的多项式算法 被引量：1

6

作者 顾满占 鲁习文 《运筹与管理》 CSCD 2008年第5期64-68,共5页

本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个... 本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。 展开更多

关键词 随机排序 贪婪算法 E—T问题 多项式算法

在线阅读 下载PDF 职称材料

具有中断-继续机器故障的随机排序问题

7

作者 唐秋旻 《沈阳大学学报》 CAS 2006年第2期26-29,共4页

在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出... 在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出了最优静态策略,对平行机证明了问题是NP-难的. 展开更多

关键词 随机排序 机器故障 中断-继续 期望总加权完工时间 最大期望完工时间 最大期望延误

在线阅读 下载PDF 职称材料

依赖随机排序优化算法的大规模电子通信信息存储效率管理分析 被引量：2

8

作者 魏九玲 《信息技术与信息化》 2018年第5期110-113,共4页

随着大规模电子通信信息存储效率管理的普及,如何实现对信息存储隐私的有效管理已经成为了信息时代下的研究热点,当大规模电子通信信息被上传到云端之后,此时其数据信息是否受到有效管理则是未知的.为了向用户提供一种可靠的数据效率管... 随着大规模电子通信信息存储效率管理的普及,如何实现对信息存储隐私的有效管理已经成为了信息时代下的研究热点,当大规模电子通信信息被上传到云端之后,此时其数据信息是否受到有效管理则是未知的.为了向用户提供一种可靠的数据效率管理途径,将随机排序优化算法引入到大规模电子通信信息存储效率管理,同时提出了大规模电子通信信息存储效率管理系统的设计与实现。大规模电子通信信息存储效率管理保证了信息存储在服务器端整性命周期中的隐私性,并且在用户指定时间彻底销毁。性能测试显示数据大规模电子通信信息存储效率管理系统的性能开销能够控制在合理范围之内。 展开更多

关键词 随机排序优化算法 大规模 电子通信 信息存储

在线阅读 下载PDF 职称材料

同类机随机在线排序模型及算法分析 被引量：1

9

作者 顾满占 鲁习文 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第6期942-946,共5页

考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算... 考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。 展开更多

关键词 在线排序 随机排序 同类机 竞争比

在线阅读 下载PDF 职称材料

1|p_j～exp(λ_j)|E(∑w_jD_j)排序问题

10

作者 王艳红 张文娟 《河北科技大学学报》 CAS 2008年第4期286-288,298,共4页

为了能在多项式时间内解决随机排序问题,针对一类特殊的单机随机排序问题1|pj^exp(jλ)|E(∑wjDj)进行研究,分别从不可中断情形和可中断情形证明,得出由于指数分布的特性,该问题均有多项式最优算法,其最优算法为WSEPT规则。

关键词 随机排序 指数分布 优先策略 中断

在线阅读 下载PDF 职称材料

超前/延误排序问题的进展(英文)

11

作者 涂菶生 齐向彤 《数学理论与应用》 1999年第3期32-38,共7页

近年来对超前／延误（Ｅ／Ｔ）排序问题进行了广泛的研究．本文总结了对Ｅ／Ｔ排序问题的各种研究中的一些特别领域，虽然没有覆盖所有的新成果，但对该课题有兴趣的读者提供了指导．

关键词 排序 超前/延误 V-形特性 随机排序

在线阅读 下载PDF 职称材料

一个非常规目标函数的单机随机调度的最优策略

12

作者 刘德友 《应用数学》 CSCD 北大核心 2002年第S1期166-169,共2页

本文考虑了n个工件在同一台机器上加工的调度问题 ,其中工件的加工时间和交货期都是具有任意分布的随机变量 .我们考虑了一个非常规目标函数 ,其中工件的权数与平均加工时间成比例 .在工件的交货期与加工时间满足相容条件下 ,得到了个... 本文考虑了n个工件在同一台机器上加工的调度问题 ,其中工件的加工时间和交货期都是具有任意分布的随机变量 .我们考虑了一个非常规目标函数 ,其中工件的权数与平均加工时间成比例 .在工件的交货期与加工时间满足相容条件下 ,得到了个简单的最优排序策略 . 展开更多

关键词 交货期 加工时间 非常规目标函数 随机排序

全文增补中

快速排序算法的分析与研究 被引量：1

13

作者 王春红 王文霞 《现代电子技术》 2013年第20期54-56,60,共4页

快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素... 快速排序是排序算法中性能较好的一种,但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性,在对快速排序算法的时间效率进行充分的分析的基础上,指出支点元素的选取是影响快速排序算法效率的主要因素。提出了一种随机选择支点元素的快速快排方法,很好地避免了最坏情况的发生。通过实验验证了改进算法的正确性和高效性。 展开更多

关键词 快速排序算法 支点元素 时间效率 随机化快速排序

在线阅读 下载PDF 职称材料

基于离散余弦变换系数分解的数字水印嵌入算法 被引量：2

14

作者 孙圣和 王秋生 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2001年第5期700-705,共6页

提出了一种在静止图像中嵌入数字水印的新算法 ;该算法采用灰度级图像作为水印 ,通过分解水印的离散余弦变换 (DCT)系数和修改原始图像的DCT中频系数实现水印的嵌入 .在水印嵌入过程中使用了伪随机排序和基块方差排序技术 .实验结果表... 提出了一种在静止图像中嵌入数字水印的新算法 ;该算法采用灰度级图像作为水印 ,通过分解水印的离散余弦变换 (DCT)系数和修改原始图像的DCT中频系数实现水印的嵌入 .在水印嵌入过程中使用了伪随机排序和基块方差排序技术 .实验结果表明该算法对JPEG有损压缩、剪切等图像处理操作有很强的稳健性 . 展开更多

关键词 数字水印 离散余玄变换 伪随机排序 基块方差排序 图像处理

在线阅读 下载PDF 职称材料

基于多代理模型的自适应约束优化算法及在铆头优化设计中的应用 被引量：1

15

作者 曲杰 胡焱松 +1 位作者 徐梁 马强 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第10期88-95,共8页

为了求解需要消耗大量计算资源的非线性约束的工程优化问题,提出一种基于多代理模型的自适应约束优化算法.首先给优化问题中的目标函数及每一个约束函数分配一个代理模型候选集,其次通过交叉检验确定每一函数相应候选集内代理模型,对研... 为了求解需要消耗大量计算资源的非线性约束的工程优化问题,提出一种基于多代理模型的自适应约束优化算法.首先给优化问题中的目标函数及每一个约束函数分配一个代理模型候选集,其次通过交叉检验确定每一函数相应候选集内代理模型,对研究问题拟合性能排序,并根据排序结果构造一系列原优化问题的近似模型,应用序列二次规划算法求解,当候选集内代理模型数目不一致时,优先选择具有最优性能的代理模型.候选集内代理模型是保留或删除则基于代理模型拟合性能评价结果确定,新样本通过求解构造的近似模型、非均匀变异算子和混合杂交算子BLX-0. 5三种方式协同获得.最后应用提出的算法求解4个典型的数学优化问题,结果表明基于自适应优化算法得到的近似优化解均较好地逼近于理论最优解;同时应用提出的算法对汽车轮毂轴承单元轴铆工艺中的铆头成形曲面进行优化设计,优化结果较好. 展开更多

关键词 多代理模型 自适应 约束优化 随机排序 遗传算子

在线阅读 下载PDF 职称材料

基于动态混合约束框架的改进差分进化及其应用 被引量：2

16

作者 唐旗平 叶贞成 +2 位作者 王志鹏 赵亮 袁欣 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第2期246-253,共8页

针对动态随机选择多个体差分进化(DSS-MDE)在处理复杂约束问题时易陷入局部最优的缺陷,提出了基于动态混合约束框架的改进差分进化算法(DHCF-IDE)。首先,通过跟踪种群可行解比例,动态地执行可行解搜索和全局搜索,并分别使用动态随机排... 针对动态随机选择多个体差分进化(DSS-MDE)在处理复杂约束问题时易陷入局部最优的缺陷,提出了基于动态混合约束框架的改进差分进化算法(DHCF-IDE)。首先,通过跟踪种群可行解比例,动态地执行可行解搜索和全局搜索,并分别使用动态随机排序和可行性规则作为两模型的约束处理方法。其次,分别采用多个体差分进化和基于幂律分布父代选择的改进差分进化作为两模型的算法实现。选取CEC2006中6个测试函数进行仿真实验,实验结果表明:与仅采用DSSMDE或DyHF相比,DHCF-IDE能保持更快的收敛速度和较好的全局搜索能力。催化重整芳烃产率优化的工业案例也表明该改进算法在实际应用中具有可行性。 展开更多

关键词 动态混合约束框架 动态随机排序 可行性规则 差分进化 幂律分布 父代选择 催化重整

在线阅读 下载PDF 职称材料

大连市首次提供经济适用房现金补贴

17

《中国建设信息》 2009年第22期4-4,共1页

近日，大连市经济适用住房货币补贴入围家庭公开摇号仪式正式举行，大连市人大、市监察局、市国土房屋局以及特邀监督员和部分市民代表参与了本次摇号活动，市公证处全程监督。经过摇号系统的随机排序、16批次的入围抽取，市内四区共有8... 近日，大连市经济适用住房货币补贴入围家庭公开摇号仪式正式举行，大连市人大、市监察局、市国土房屋局以及特邀监督员和部分市民代表参与了本次摇号活动，市公证处全程监督。经过摇号系统的随机排序、16批次的入围抽取，市内四区共有8000户申领家庭幸运中签，取得了领取每户13万元货币补贴的资格。这也是该市首次为住房困难家庭购买经济适用住房提供现金补贴。 展开更多

关键词 大连市 经济适用房 补贴 现金 经济适用住房 随机排序 监督员 家庭

在线阅读 下载PDF 职称材料