随机竞争策略在Monte Carlo算法中的性能分析 被引量：2

1

作者 谢幸 周智 +1 位作者 陈国良 顾钧 《计算机学报》 EI CSCD 北大核心 2000年第10期1015-1020,共6页

随机算法在组合优化问题中具有广泛的应用 ,L as Vegas算法和 Monte Carlo算法是主要的两类随机算法 .随机算法的性能和稳定性常常得不到保证 ,以往的研究针对 L as Vegas算法提出了一种有效的性能改进策略——随机竞争策略 ,但其在 Mon... 随机算法在组合优化问题中具有广泛的应用 ,L as Vegas算法和 Monte Carlo算法是主要的两类随机算法 .随机算法的性能和稳定性常常得不到保证 ,以往的研究针对 L as Vegas算法提出了一种有效的性能改进策略——随机竞争策略 ,但其在 Monte Carlo算法中的性能尚未被研究 .文中研究了随机竞争策略对 Monte Carlo算法性能和稳定性的影响 ,分析了使其效率大于 1的条件 ,在求解 TSP问题时的实验结果显示该策略具有显著的应用价值 ,在同等时间内能够将解的质量提高一倍以上 . 展开更多

关键词 MONTE Carlo算法 随机竞争策略 组合优化

下载PDF 职称材料

S-分布时滞随机竞争神经网络的指数稳定性

2

作者 张燕 杨彬 王林山 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第10期133-138,共6页

讨论S-分布时滞随机竞争神经网络模型解的存在性和渐近行为,运用Lyapunov泛函方法和随机分析技巧,研究了网络的全局均方指数鲁棒稳定和几乎必然指数稳定性,给出了易于验证的稳定性判据。仿真实验表明了结论的正确性。

关键词 随机竞争神经网络 S-分布时滞 LYAPUNOV泛函 均方指数鲁棒稳定性

下载PDF 职称材料

一类具有Lévy噪音的随机竞争系统的最优收获策略

3

作者 方壮 李祖雄 《信阳师范学院学报（自然科学版）》 CAS 北大核心 2016年第3期332-335,共4页

研究了一类具有Lévy噪音随机竞争系统的最优收获问题.通过随机分析方法证明了相应解的随机一致有界性,进而针对给定的优化目标泛函,利用变分方法和对偶原理得到了收获策略的一个必要条件.

关键词 LEVY 噪音 随机竞争系统 最优控制

下载PDF 职称材料

融合动态距离和随机竞争学习的社区发现算法 被引量：2

4

作者 王本钰 顾益军 +1 位作者 彭舒凡 郑棣文 《计算机科学》 CSCD 北大核心 2022年第5期170-178,共9页

社区结构作为复杂网络的一个重要属性,对于了解复杂网络的组织架构和功能具有深远意义。为了解决复杂网络的社区发现问题,提出了一种融合动态距离和随机竞争学习的社区发现算法(Dynamic Distance Stochastic Competitive Learning,DDSCL... 社区结构作为复杂网络的一个重要属性,对于了解复杂网络的组织架构和功能具有深远意义。为了解决复杂网络的社区发现问题,提出了一种融合动态距离和随机竞争学习的社区发现算法(Dynamic Distance Stochastic Competitive Learning,DDSCL)。该算法首先结合节点度值和节点间的欧氏距离来确定随机竞争学习中粒子的初始位置,使得不同粒子在游走初期不会在同一社区内进行竞争,加快了粒子的收敛速度;然后结合动态距离算法,将节点间的动态距离融入粒子优先游走过程中,使得粒子的优先游走过程更具方向性,减小了随机性,并且粒子游走的过程也会优化动态距离的变化;当粒子达到收敛状态时,节点将被对其具有最大控制力的粒子占据。最后网络中每一个粒子对应一个社区,根据各粒子占据的节点来揭示网络的社区结构。在8个真实的网络数据集上,以NMI和模块度Q值为评价指标,将DDSCL算法与现有的代表性算法进行实验比较,发现DDSCL算法整体上优于其他算法,其不仅降低了随机竞争学习中粒子优先游走的随机性,而且解决了动态距离算法中出现的碎片化社区问题,提高了社区发现结果的准确性。实验结果表明,所提算法具有有效性和可行性。 展开更多

关键词 复杂网络 社区发现 动态距离 随机竞争学习 粒子竞争

下载PDF 职称材料

S-分布时滞随机竞争神经网络的均方指数鲁棒稳定性研究 被引量：1

5

作者 杨彬 王林山 《滨州学院学报》 2014年第3期6-11,共6页

讨论了S-分布时滞随机竞争神经网络模型解的存在性和渐近行为,运用Lyapunov泛函方法和随机分析技巧,研究了网络的均方指数鲁棒稳定性,给出了易于验证的稳定性判据。

关键词 随机竞争神经网络 S-分布时滞 LYAPUNOV泛函 均方指数鲁棒稳定性

下载PDF 职称材料

带马尔可夫调制随机竞争种群系统数值解的指数稳定性

6

作者 杜庆辉 张启敏 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第2期140-144,共5页

讨论了一类带马尔可夫调制的随机竞争种群系统,通过Barkholder-Davis-Gundy不等式,Ito公式,Gronwall引理,一些特殊不等式和几个引理得到了带马尔可夫调制的随机竞争种群系统数值解的指数稳定性.

关键词 指数稳定性 随机竞争种群系统 数值解 马尔可夫调制

下载PDF 职称材料

随机竞争法多址接入控制 被引量：1

7

作者 刘进海 《西安邮电大学学报》 1994年第1期35-41,共7页

本文论述了随机多址接入控制的几种方法ALOHA、CSMA等的基本原理、性能以及影响性能大小的因素。通过分析,提出了改善系统性能的一些措施和方法,并对CS-MA/CD进行简要介绍。

关键词 随机多址接入 ALOHA 随机竞争 工作原理 信道利用率 载波监测 计算机通信网 网络结点 吞吐率 CSMA

下载PDF 职称材料

具有反馈控制和时滞的比率依赖随机Lotka-Volterra竞争−合作模型的动力学分析

8

作者 蒙诚霖 刘萍 +1 位作者 谢婷 韩秋珂 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第2期276-283,共8页

研究了一类新的具有反馈控制和时滞的比率依赖随机三种群Lotka-Volterra竞争−合作生物模型.首先,证明了模型存在唯一的全局正解.其次,通过构造适当的Lyapunov函数,证明了模型的解是随机最终有界的.最后,运用伊藤公式和微分不等式放缩,... 研究了一类新的具有反馈控制和时滞的比率依赖随机三种群Lotka-Volterra竞争−合作生物模型.首先,证明了模型存在唯一的全局正解.其次,通过构造适当的Lyapunov函数,证明了模型的解是随机最终有界的.最后,运用伊藤公式和微分不等式放缩,得到了种群灭绝的充分条件. 展开更多

关键词 随机Lotka-Volterra竞争−合作模型 反馈控制 全局正解 随机最终有界

下载PDF 职称材料

确定性随机竞争系统的竞争力演化及其分布 被引量：3

9

作者 黄传峰 储俊 +1 位作者 张炎治 聂锐 《湖南科技大学学报（自然科学版）》 CAS 北大核心 2010年第2期67-71,共5页

利用复杂系统结构分析的方法,研究了一类确定性系统的一般随机竞争演化模型.研究发现,系统中节点的竞争力将随系统演化时间而呈指数变动,并根据节点竞争力随机增长的出现概率而存在3种不同长期趋势,且短期中系统节点的竞争力分布保持基... 利用复杂系统结构分析的方法,研究了一类确定性系统的一般随机竞争演化模型.研究发现,系统中节点的竞争力将随系统演化时间而呈指数变动,并根据节点竞争力随机增长的出现概率而存在3种不同长期趋势,且短期中系统节点的竞争力分布保持基本形态不变;同时,系统将在长期中出现竞争态势不变、均匀竞争与崩溃3种可能的状态.该模型有助于解释与预测各类无退出机制的竞争系统的演化过程与状态特征. 展开更多

关键词 确定性系统 随机竞争 竞争力 分布 演化

原文传递

污染环境下三种群随机竞争系统阈值分析 被引量：3

10

作者 张笑玲 谢红梅 《生物数学学报》 2017年第1期105-115,共11页

本文研究污染环境下三种群随机竞争模型,获得了各种群趋于灭绝、随机非平均持久及随机弱平均持久的充分条件,随之得到了各种群随机弱平均持久与趋于灭绝之间的阚值.

关键词 环境污染 三种群 随机竞争模型 阈值

原文传递

可折旧设备在线租赁的随机性竞争策略 被引量：18

11

作者 张永 张卫国 徐维军 《管理科学学报》 CSSCI 北大核心 2011年第1期69-77,共9页

应用在线算法与竞争分析研究在线租赁问题是近年来国内外的一个研究热点.在一般设备在线租赁的基础上,提出了可折旧设备在线租赁问题.针对离线人具有遗忘性竞争对手的特点分别给出了可折旧设备在线租赁在有无利率情形下的随机性竞争策略... 应用在线算法与竞争分析研究在线租赁问题是近年来国内外的一个研究热点.在一般设备在线租赁的基础上,提出了可折旧设备在线租赁问题.针对离线人具有遗忘性竞争对手的特点分别给出了可折旧设备在线租赁在有无利率情形下的随机性竞争策略.基于在线-离线成本比值矩阵分别证明了有无利率下随机性策略的竞争比,说明了折旧因素的引入使得可折旧设备随机性策略的竞争性能进一步得到改善并使得模型更适合于实际中大型设备投资问题,从而为投资者提供更好的理论决策依据.另外,市场利率的引入使得可折旧设备随机性策略的竞争性能有所降低但模型更符合现实情况,即大型设备投资者若考虑到资金的收益及市场风险因素后将会采取更加谨慎稳健的投资策略. 展开更多

关键词 竞争分析 可折旧设备 随机性竞争策略 竞争性能 市场利率

下载PDF 职称材料

离散随机Lotka-Volterra竞争系统参数的渐近性

12

作者 刘振文 孙艳 姜志侠 《长春理工大学学报（自然科学版）》 2013年第5期84-87,共4页

Lotka-Volterra竞争系统是著名的人口动力系统模型之一。本文主要研究两种群Lotka-Volterra竞争系统。考虑到在实际中Lotka-Volterra竞争系统还受环境白噪声的影响,特别地,只需对白噪声的强度一个简单假设,就使得随机Lotka-Volterra模... Lotka-Volterra竞争系统是著名的人口动力系统模型之一。本文主要研究两种群Lotka-Volterra竞争系统。考虑到在实际中Lotka-Volterra竞争系统还受环境白噪声的影响,特别地,只需对白噪声的强度一个简单假设,就使得随机Lotka-Volterra模型的解随机最终有界。那么不同形式的环境白噪声是否会导致不同的结果,白噪声的出现是否会影响已有结论,并进行了研究。本文先对系统做变量替换,再通过重对数定律讨论了具有随机扰动的一个两种离散随机Lotka-Volterra竞争系统的参数的渐近性,主要结果以定理3给出。 展开更多

关键词 离散随机Lotka-Volterra竞争系统 重对数定律 参数的渐近性

下载PDF 职称材料

具有随机扰动的Lotka-Volterra竞争模型的参数估计 被引量：2

13

作者 马永刚 张启敏 刘俊梅 《数学杂志》 2018年第2期367-374,共8页

本文研究了两种群随机Lotka-Volterra竞争模型的参数估计的问题.利用最小二乘法,获得了点估计及(1-α)置信区间估计,同时得到了影响置信区间长度的因素.最后给出数值模拟,结果表明该方法的可行性与有效性.

关键词 随机Lotka-Volterra竞争模型 回归模型 最小二乘法 点估计 置信区间

下载PDF 职称材料

基于行为交互的集群编队网络自组织算法

14

作者 王萌 张迪 +1 位作者 邱宏波 何伟 《飞控与探测》 2024年第4期104-110,共7页

针对恶劣条件下对集群编队网络自组织构建的要求,对无线自组织网络组网算法进行了研究,将几种媒体接入控制(Medium Access Control, MAC)协议进行深度融合,提出了基于行为交互的集群编队网络自组织算法。该算法通过随机竞争的方式来竞... 针对恶劣条件下对集群编队网络自组织构建的要求,对无线自组织网络组网算法进行了研究,将几种媒体接入控制(Medium Access Control, MAC)协议进行深度融合,提出了基于行为交互的集群编队网络自组织算法。该算法通过随机竞争的方式来竞争主节点,避免装订节点身份过程繁琐或主节点被损毁导致网络陷入瘫痪的问题,提升编队组网的安全性;通过行为交互,每个节点获得专有的传输时隙,实现全网节点无冲突的数据传输,最终达到固定分配MAC协议的传输性能。最后,通过仿真对算法进行验证,结果表明16个节点在6s内完成组网,可有力支撑未来协同探测、协同制导等典型场景下对编队网络自组织构建的需求。 展开更多

关键词 自组织网络 媒体接入控制协议 随机竞争 行为交互 协同探测

下载PDF 职称材料

基于改进蝗虫优化算法的智能组卷策略

15

作者 严恺轩 余隆勇 《智能计算机与应用》 2024年第2期41-47,共7页

针对传统组卷策略组卷时间长、试卷质量低等问题,本文提出了一种基于改进蝗虫优化算法的智能组卷策略。首先,综合知识点覆盖率、难度系数等因素,建立多目标评价模型;其次,将试题组合方案编码为蝗虫个体,通过蝗虫优化算法寻找最优组合方... 针对传统组卷策略组卷时间长、试卷质量低等问题,本文提出了一种基于改进蝗虫优化算法的智能组卷策略。首先,综合知识点覆盖率、难度系数等因素,建立多目标评价模型;其次,将试题组合方案编码为蝗虫个体,通过蝗虫优化算法寻找最优组合方案,引入最优导向与随机竞争策略更新个体位置,以增强算法全局搜索能力;结合模拟退火思想,以使算法有能力跳出局部最优;引入余弦自适应函数调整搜索步长,以提升算法收敛速度。根据最优试题组合方案,生成一套高质量的试卷。实验结果表明,基于改进蝗虫优化算法的智能组卷策略与PSO-GA相比,组卷时间降低了52%,适应度提升了19%;与传统蝗虫优化算法相比,组卷时间降低了30%,适应度提升了14%。 展开更多

关键词 智能组卷 蝗虫优化算法 自适应函数 随机竞争 模拟退火

下载PDF 职称材料

无线传感网竞争类MAC协议及常用机制研究

16

作者 王智群 朱明贺 +1 位作者 张波 周鑫 《长江信息通信》 2022年第9期165-169,共5页

针对无线传感器网络(WSNs)中竞争类介质访问控制(MAC)协议种类繁多,梳理较少的现状,对典型的随机竞争类MAC协议及常用机制进行概述。首先概述MAC协议的分类,然后介绍竞争类MAC协议所使用的思想、工作过程并比较其性能特点,之后分析了竞... 针对无线传感器网络(WSNs)中竞争类介质访问控制(MAC)协议种类繁多,梳理较少的现状,对典型的随机竞争类MAC协议及常用机制进行概述。首先概述MAC协议的分类,然后介绍竞争类MAC协议所使用的思想、工作过程并比较其性能特点,之后分析了竞争类MAC协议常用机制的思想和工作过程,最后对竞争类MAC协议进行总结并对发展趋势进行展望,希望对相关领域的研究者有所帮助。 展开更多

关键词 无线传感器网络 介质访问控制 分类 随机竞争 机制

下载PDF 职称材料

竞争失效条件下的装备选择性维修优化方法 被引量：3

17

作者 逯程 徐廷学 +1 位作者 李启超 朱桂芳 《中国惯性技术学报》 EI CSCD 北大核心 2019年第2期272-280,共9页

为了实现集群装备的精确化保障目标,提高任务成功概率,提出了一种竞争失效条件下面向随机不确定任务的装备选择性维修优化方法。当任务间隔时间为随机变量时,同时考虑装备、任务与随机竞争失效等相关参数的模糊特性,基于模糊Markov过程... 为了实现集群装备的精确化保障目标,提高任务成功概率,提出了一种竞争失效条件下面向随机不确定任务的装备选择性维修优化方法。当任务间隔时间为随机变量时,同时考虑装备、任务与随机竞争失效等相关参数的模糊特性,基于模糊Markov过程与模糊通用生成函数法,建立了竞争失效条件下的模糊多状态系统任务成功概率评估模型;然后以模糊任务成功概率为目标函数,在维修备件资源约束下,建立了针对集群装备的选择性维修决策模型,同时利用Memetic算法对模型进行求解,得到最优维修方案;最后,以某型捷联惯性导航系统装备为例,计算得到该选择性维修模型下的任务成功概率可达到0.6018。分析与实例验证了模型的有效性和合理性。 展开更多

关键词 选择性维修 随机竞争失效 模糊Markov过程 模糊通用生成函数法 MEMETIC算法

下载PDF 职称材料

LTE系统随机接入过程研究 被引量：1

18

作者 王嘉嘉 杨传伟 《电子产品世界》 2016年第2期34-36,42,共4页

LTE系统中的随机接入是小区搜索完成后的第一步骤,也是终端和网络之间建立无线通信连接,保证终端能够发起并维持通信连接的必要过程[1]。随机接入的目的在于实现上行同步、传输功率调整和上行资源请求。本文针对终端和基站侧的随机接入... LTE系统中的随机接入是小区搜索完成后的第一步骤,也是终端和网络之间建立无线通信连接,保证终端能够发起并维持通信连接的必要过程[1]。随机接入的目的在于实现上行同步、传输功率调整和上行资源请求。本文针对终端和基站侧的随机接入过程设计进行较为详细的分析。 展开更多

关键词 LTE 竞争随机接入 非竞争随机接入

下载PDF 职称材料

LTE随机接入的研究 被引量：1

19

作者 陈兆阳 《科技创新与应用》 2013年第14期55-55,共1页

网络通信连接建立的过程是一个比较复杂的过程,LTE随机接入的过程是网络通信中的一个关键的过程,它影响着UE端与网络端连接的时延和通信的质量,文章分析了LTE随机接入的基本模式,重点探讨了LTE接入过程的竞争模式,分析了UE与网络端请求... 网络通信连接建立的过程是一个比较复杂的过程,LTE随机接入的过程是网络通信中的一个关键的过程,它影响着UE端与网络端连接的时延和通信的质量,文章分析了LTE随机接入的基本模式,重点探讨了LTE接入过程的竞争模式,分析了UE与网络端请求连接的具体的过程。 展开更多

关键词 LTE 随机接入 竞争性随机接入模式 非竞争性随机接入

下载PDF 职称材料

移动终端RRM一致性测试中的随机接入测试研究 被引量：1

20

作者 张昊 黄秋钦 《无线互联科技》 2020年第21期105-106,109,共3页

在RRM一致性测试中,随机接入是最为基础的一部分。移动终端随机接入的性能是影响终端和网络连接过程和时间的直接因素,移动终端只有保证进行正确的随机接入过程,和通信网络建立连接后,才能进行正常的通信。文章重点分析了基于竞争的随... 在RRM一致性测试中,随机接入是最为基础的一部分。移动终端随机接入的性能是影响终端和网络连接过程和时间的直接因素,移动终端只有保证进行正确的随机接入过程,和通信网络建立连接后,才能进行正常的通信。文章重点分析了基于竞争的随机接入技术,再详细分析了随机接入测试方法以及测试过程中常见的问题。 展开更多

关键词 RRM 竞争随机接入 LTE-A 5G

下载PDF 职称材料