基于分布式混合遗传算法的动态泊位分配策略与仿真 被引量：11

1

作者 何军良 宓为建 +1 位作者 谢尘 严伟 《上海海事大学学报》 北大核心 2008年第2期52-57,共6页

针对集装箱码头的泊位分配问题,提出滚动式优化决策策略,建立基于整数规划的动态泊位分配模型,以连续岸壁线泊位分配为基础,使模型更加接近实际.同时,在该模型的基础上建立码头前沿的泊位仿真模型,采用分布式遗传算法和启发式算法相结... 针对集装箱码头的泊位分配问题,提出滚动式优化决策策略,建立基于整数规划的动态泊位分配模型,以连续岸壁线泊位分配为基础,使模型更加接近实际.同时,在该模型的基础上建立码头前沿的泊位仿真模型,采用分布式遗传算法和启发式算法相结合的分布式混合遗传算法求解泊位分配模型.通过对某集装箱码头的案例分析,说明该泊位分配模型和算法的有效性与实用性. 展开更多

关键词 连续岸壁线 泊位 动态分配 整数规划 分布式混合遗传算法 集装箱码头

在线阅读 下载PDF 职称材料

针对大规模动态图流三角形计数的边哈希分布式抽样算法

2

作者 何玉林 吴波 +2 位作者 吴定明 黄哲学 菲律普弗尼尔-维格 《计算机研究与发展》 EI CSCD 北大核心 2024年第8期1882-1903,共22页

三角形计数是大图分析的一个经典问题,近年的研究工作主要集中在针对静态流式图的三角形数量估计上,相关流式图抽样算法只能处理边的插入操作,无法处理边的删除操作;而现有的动态流式图抽样算法估计准确性又偏低.针对上述问题,提出了基... 三角形计数是大图分析的一个经典问题,近年的研究工作主要集中在针对静态流式图的三角形数量估计上,相关流式图抽样算法只能处理边的插入操作,无法处理边的删除操作;而现有的动态流式图抽样算法估计准确性又偏低.针对上述问题,提出了基于边哈希分配的分布式抽样(edge hashing assignmentbased distributed sampling,EHADS)算法,它是一个用于估计动态流式图中三角形数量的分布式流算法,可以快速准确地估计动态流式图中的全局三角形数量以及每个顶点的局部三角形数量.EHADS算法只对输入的图流进行1次处理,并在多台机器上对边进行抽样.与先进的单机流算法相比,EHADS算法具有2点优势:1)在相同样本容量的情况下,EHADS算法以更短的运行时间获得了更小的估计误差,估计全局三角形数量的误差平均降低了31.79%,估计局部三角形数量的误差平均降低了23.35%;2)EHADS算法能够提供流式图中三角形数量的无偏估计,并且严格的数学证明显示该无偏估计具有更小的方差. 展开更多

关键词 三角形计数 动态图流 边抽样 分布式流算法 边哈希分配

在线阅读 下载PDF 职称材料

基于分布式并行算法的动态交通流分配研究 被引量：2

3

作者 张魁麟 邵春福 王力劭 《北方交通大学学报》 CSCD 北大核心 2002年第5期57-61,共5页

基于分布式并行处理技术和面向对象的建模理论 ,为解决大规模城市道路交通流模拟问题 ,提出分布式并行模拟动态交通流分配思想 ,给出了CyberTraffic三维仿真系统中交通流模拟系统的数据结构描述。

关键词 交通流 分布式并行算法 动态交通分配 计算机模拟 最优控制理论

在线阅读 下载PDF 职称材料

分布式视频服务器的动态数据分配算法

4

作者 陈进才 张江陵 冯丹 《计算机应用研究》 CSCD 北大核心 2004年第3期13-15,22,共4页

针对分布式视频点播系统,提出了三种改进的动态数据分配算法:DRR(DynamicRoundRobinvideodataallocation),DBWP(DynamicBandwidthWeightedPartitionvideodataallocation),DPB(DynamicPopularityBasedvideodataallocation)。仿真结果表明... 针对分布式视频点播系统,提出了三种改进的动态数据分配算法:DRR(DynamicRoundRobinvideodataallocation),DBWP(DynamicBandwidthWeightedPartitionvideodataallocation),DPB(DynamicPopularityBasedvideodataallocation)。仿真结果表明:分别与RR,BWP,PB算法相比,DRR,DBWP和DPB算法具有较好的环境适应性,特别是在视频对象访问频率及视频服务器带宽差异较大、环境扰动增强的情况下,DBWP和DPB算法可明显降低分布式视频服务器的视频对象访问响应时间。 展开更多

关键词 视频点播 分布式视频服务器 动态数据分配 算法 仿真

在线阅读 下载PDF 职称材料

一种基于分布式动态带宽分配的调度算法的研究

5

作者 陆洁 《燕山大学学报》 CAS 2006年第1期79-83,共5页

针对共享网络结构模型和消息模型,在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法,从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求,有效... 针对共享网络结构模型和消息模型,在分析网络控制系统调度算法特点的基础上提出了一种基于分布式动态带宽分配的调度算法,从带宽分配算法和分布式动态调度的实现方法两方面进行了详细描述。该算法可以满足不同节点的时间精度要求,有效利用了带宽,具有更高的灵活性和更好的容错能力。 展开更多

关键词 调度算法 分布式动态带宽分配 网络时间单元 带宽分配周期

在线阅读 下载PDF 职称材料

优先级保护的分布式动态频谱分配算法

6

作者 李宴滨 汪李峰 +1 位作者 魏胜群 魏政霞 《电讯技术》 北大核心 2010年第11期38-43,共6页

对认知无线网络中动态频谱分配算法进行了研究,在分析原有的ADP(Asynchronous Distributed Pricing)算法的前提下,运用合作博弈的理论提出了具有干扰价格因子的ADP算法,分配过程中所有用户发布自己的干扰价格,用户在选择信道和功率的时... 对认知无线网络中动态频谱分配算法进行了研究,在分析原有的ADP(Asynchronous Distributed Pricing)算法的前提下,运用合作博弈的理论提出了具有干扰价格因子的ADP算法,分配过程中所有用户发布自己的干扰价格,用户在选择信道和功率的时候需要考虑到自身的效用和对其它用户的干扰,可以在有效保证高优先级用户性能的前提下最大化网络效用。仿真结果表明,该算法可以达到纳什均衡并且具有极快的收敛速度,可以提高高优先级用户的信干噪比。 展开更多

关键词 认知无线网络 动态频谱分配 合作博弈 异步分布式定价算法

在线阅读 下载PDF 职称材料

动态时隙再分配的分布式协同进化模型研究 被引量：4

7

作者 王湛 吴术 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第2期118-123,共6页

协同时隙再分配是以利益为中心的自私理性个体间的分布式协作问题,具有高度的动态性和不确定性,再分配的目标是在追求个体自身利益最大化的基础上,实现群体目标.本文分析了DCCEA(分布式协同多目标进化算法)的特性及原理,确定了其在时隙... 协同时隙再分配是以利益为中心的自私理性个体间的分布式协作问题,具有高度的动态性和不确定性,再分配的目标是在追求个体自身利益最大化的基础上,实现群体目标.本文分析了DCCEA(分布式协同多目标进化算法)的特性及原理,确定了其在时隙再分配问题中的可用性,并在此基础上构建了基于时隙再分配的分布式协同多目标进化算法模型.仿真实验结果表明,模型在提高总交换效用的同时,增强了航空公司外部交换的自主性,同时分配效率也得到了进一步提高,增强了分配时效性,由此更为有效地解决了分布式动态环境下的CDM GDP(地面延误程序)时隙再次分配问题. 展开更多

关键词 航空运输 动态时隙再次分配 分布式协同多目标进化算法 地面延误程序 交易效用

在线阅读 下载PDF 职称材料

基于内容的分布式web服务器负载平衡算法 被引量：11

8

作者 廖羽 戴瑜兴 《电子学报》 EI CAS CSCD 北大核心 2006年第6期1053-1057,共5页

通过分析服务器对静态内容和动态内容处理过程的不同,在给出分布式网络服务器系统结构模型的基础上,提出了一个新的将静、动态内容分配都考虑在内的周期更新动态负载分配算法;通过将其加载在所建立的仿真平台上进行测试得到的最终结果... 通过分析服务器对静态内容和动态内容处理过程的不同,在给出分布式网络服务器系统结构模型的基础上,提出了一个新的将静、动态内容分配都考虑在内的周期更新动态负载分配算法;通过将其加载在所建立的仿真平台上进行测试得到的最终结果可以看出,所给的负载平衡算法能有效的使系统达到并且保持负载平衡. 展开更多

关键词 负载平衡算法 分布式网络服务器 动态负载分配

在线阅读 下载PDF 职称材料

认知无线电中的新型自适应动态信道分配算法 被引量：1

9

作者 龙吟 殷亨静 +1 位作者 朱江 李方伟 《计算机应用》 CSCD 北大核心 2011年第11期2915-2917,2925,共4页

根据授权用户的业务特点,提出采用混合泊松分布对授权用户业务进行建模,通过采用最大期望(EM)算法估计混合泊松分布模型的参数从而达到对信道的空闲时长的概率密度估计的目的,并提出了基于估计结果的信道分配方案。仿真结果表明所提出... 根据授权用户的业务特点,提出采用混合泊松分布对授权用户业务进行建模,通过采用最大期望(EM)算法估计混合泊松分布模型的参数从而达到对信道的空闲时长的概率密度估计的目的,并提出了基于估计结果的信道分配方案。仿真结果表明所提出的方案能有效降低冲突率和提高吞吐量,且具有良好的实用性和灵活性。 展开更多

关键词 认知无线电 混合泊松分布 参数估计 最大期望算法 动态信道分配

在线阅读 下载PDF 职称材料

分布式约束满足问题及其在MAS任务分配中的应用 被引量：1

10

作者 刘鸿福 陈璟 沈林成 《计算机应用研究》 CSCD 北大核心 2009年第2期515-517,520,共4页

针对多智能体系统(MAS)任务分配问题中多个任务与MAS两者的分布式特征,将任务分配问题形式化为分布式约束满足问题(DCSP)进行求解,分别建立了以任务为中心和以agent为中心两种MAS任务分配模型,基于改进的DCSP分布式并行求解算法,提出了... 针对多智能体系统(MAS)任务分配问题中多个任务与MAS两者的分布式特征,将任务分配问题形式化为分布式约束满足问题(DCSP)进行求解,分别建立了以任务为中心和以agent为中心两种MAS任务分配模型,基于改进的DCSP分布式并行求解算法,提出了基于DCSP的MAS任务分配问题求解框架。该方法适合求解agent间通信有随机延迟以及agent间存在多约束的问题,应用实例的求解表明了其实用性与有效性。 展开更多

关键词 分布式约束满足问题 多智能体系统 任务分配 并行动态回溯算法 求解框架

在线阅读 下载PDF 职称材料

基于遗传算法的SOFDM信道资源动态分配策略 被引量：4

11

作者 杨童 《中国空间科学技术》 EI CSCD 北大核心 2010年第4期23-30,70,共9页

对卫星正交频分复用(Satellite Orthogonal Frequency Division Multiplexing,SOFDM)传输体制进行信道资源分配时,采用传统定界分类法存在效率较低,功率资源浪费较大等问题。文中提出一种改进的信道资源动态分配新策略,引入生物遗传算法... 对卫星正交频分复用(Satellite Orthogonal Frequency Division Multiplexing,SOFDM)传输体制进行信道资源分配时,采用传统定界分类法存在效率较低,功率资源浪费较大等问题。文中提出一种改进的信道资源动态分配新策略,引入生物遗传算法,对信道传输特性进行适应性评估,按照'优胜劣汰,适者生存'的进化原则对信道子载波频率和功率资源进行有效分配。仿真分析结果表明,新策略获得了优于传统定界分类法的效果,在算法运行时间与传统方法基本相当的情况下,采用生物遗传算法的SOFDM系统能够更加合理地分配系统频率资源,使系统功率资源产生约1dB的增益,并有效降低系统误包率。 展开更多

关键词 动态信道分配 遗传算法 子载波分配 无线通信 卫星正交频分复用

在线阅读 下载PDF 职称材料

分布式天线系统信道选择策略

12

作者 吴树兴 吴伟陵 《电子测量技术》 2005年第2期59-60,共2页

分布式天线系统的信道分配问题是整个系统发挥优势的关键之一,考虑选择四根天线的情况,采用动态信道分配方案,对于随机、最大SIR 、最小SIR和最大SIR最小等方案进行仿真分析,最小SIR由于使得信道分配达到最大紧致,阻塞率最低,充分利用... 分布式天线系统的信道分配问题是整个系统发挥优势的关键之一,考虑选择四根天线的情况,采用动态信道分配方案,对于随机、最大SIR 、最小SIR和最大SIR最小等方案进行仿真分析,最小SIR由于使得信道分配达到最大紧致,阻塞率最低,充分利用频谱资源。 展开更多

关键词 分布式天线系统 选择策略 SIR 分配问题 分配方案 动态信道 仿真分析 信道分配 频谱资源 充分利用 最小 阻塞率

在线阅读 下载PDF 职称材料

基于遗传算法的蜂窝网络接入信道动态分配方案的设计 被引量：4

13

作者 辛焦丽 高丽 《现代电子技术》 北大核心 2016年第15期5-7,13,共4页

蜂窝网络中,使用信道复用技术能够在很大程度上提高移动通信的容量和质量。但是,信道复用过程中会产生不同程度的电子干扰问题,使得信道复用的作用大打折扣。传统的进行信道优化的方法很多,但是效果都不是很理想。这里利用遗传算法进行... 蜂窝网络中,使用信道复用技术能够在很大程度上提高移动通信的容量和质量。但是,信道复用过程中会产生不同程度的电子干扰问题,使得信道复用的作用大打折扣。传统的进行信道优化的方法很多,但是效果都不是很理想。这里利用遗传算法进行蜂窝网络接入信道的动态分配,主要通过对集中常出现的信道干扰问题加上一些约束条件,这样建立的数学模型能够获得一最小干扰信号的信道分配方案,在很大程度上避免了移动用户之间的干扰问题。 展开更多

关键词 遗传算法 信道重用 信号干扰 动态分配

在线阅读 下载PDF 职称材料

基于一致性哈希算法的分布式机电系统海量数据存储策略研究 被引量：4

14

作者 刘沛津 王柳月 +2 位作者 孙昱 史洁琳 晏东阳 《机床与液压》 北大核心 2023年第22期31-38,共8页

针对分布式机电系统远程全寿命周期运行监测庞大的海量数据分布式存储与管理的负载不均衡问题,提出一种基于权值比例分配各主机节点数量的分布式存储策略。分析分布式机电系统远程监测平台的数据流结构及其数据特征,建立基于一致性哈希... 针对分布式机电系统远程全寿命周期运行监测庞大的海量数据分布式存储与管理的负载不均衡问题,提出一种基于权值比例分配各主机节点数量的分布式存储策略。分析分布式机电系统远程监测平台的数据流结构及其数据特征,建立基于一致性哈希算法的机电液数据的哈希环信息映射,同时引入虚拟节点解决哈希偏移问题。考虑各主机性能差异,基于权值分配虚拟节点,实现负载的自适应,并建立了虚拟节点的动态分配机制。试验结果表明:该存储策略具有良好的负载均衡性,较平均分配各主机节点数量的一致性哈希动态分配存储策略效果更好,能有效减少动态分配次数,使系统快速进入正常运行状态,实现数据的高效存储。 展开更多

关键词 分布式机电系统 一致性哈希算法 海量数据存储策略 虚拟节点 权值动态分配 负载均衡

在线阅读 下载PDF 职称材料

基于信道分配的多跳认知无线电网络路由算法 被引量：7

15

作者 李云 张智慧 +2 位作者 黄巍 王勇 曹傧 《系统工程与电子技术》 EI CSCD 北大核心 2013年第4期852-858,共7页

现有认知无线电网络中路由算法没有综合考虑主用户的到达率和认知用户竞争使用信道对网络性能的影响。针对上述问题,结合认知无线电网络频谱动态变化的特性,提出一种基于信道分配的多跳认知无线电网络路由算法(multi-hop cognitive rout... 现有认知无线电网络中路由算法没有综合考虑主用户的到达率和认知用户竞争使用信道对网络性能的影响。针对上述问题,结合认知无线电网络频谱动态变化的特性,提出一种基于信道分配的多跳认知无线电网络路由算法(multi-hop cognitive routing basedan channel allocation,MCRC)。MCRC算法先得到最大化总吞吐量的全局信道分配,然后考虑主用户使用授权信道的概率和认知用户竞争使用信道的概率,得到认知用户使用某个信道的概率,最后以信道的有效传输时延作为选路标准,根据Dijkstra算法选择最小时延的路径。性能评估结果表明,MCRC明显地减小了平均端到端时延,极大地提高了平均端到端吞吐量。 展开更多

关键词 认知无线电网络 信道可用概率 路由算法 动态频谱分配

在线阅读 下载PDF 职称材料

认知异构网络中基于克隆选择算法的动态频谱分配 被引量：3

16

作者 石华 李建东 李钊 《通信学报》 EI CSCD 北大核心 2012年第7期59-66,共8页

建立了认知异构无线网络的系统模型。基于该模型,以网络效益最大化为目标,考虑接入网的频谱需求,接入网之间的干扰和对应异构网络不同接入技术的多粒度重叠信道之间的干扰约束条件,将频谱资源分配建模为非线性约束0-1整数规划问题,进而... 建立了认知异构无线网络的系统模型。基于该模型,以网络效益最大化为目标,考虑接入网的频谱需求,接入网之间的干扰和对应异构网络不同接入技术的多粒度重叠信道之间的干扰约束条件,将频谱资源分配建模为非线性约束0-1整数规划问题,进而提出基于克隆选择的认知异构网络中动态频谱分配算法,并在该算法中设计了一种新的能够同时考虑接入网频谱需求和多粒度信道频谱资源的抗体整数编码方式。仿真结果表明,所提算法相比于贪婪分配算法,增加了网络效益,提高了频谱使用效率。 展开更多

关键词 认知异构无线网络 动态频谱分配 克隆选择算法 多粒度信道频谱资源 网络效益

在线阅读 下载PDF 职称材料

生物智能型算法在信道分配策略中的应用 被引量：1

17

作者 闫忠文 卜天 张乃通 《中国空间科学技术》 EI CSCD 北大核心 2008年第5期32-38,共7页

由于同步轨道卫星通信的传输时延较长,因此该类卫星对动态信道分配算法的延时性能非常敏感。针对宽带多媒体通信卫星的动态信道分配问题建立数学模型,并且使用生物智能型算法进行求解。仿真结果表明,与传统的分支定界法相比,采用生物智... 由于同步轨道卫星通信的传输时延较长,因此该类卫星对动态信道分配算法的延时性能非常敏感。针对宽带多媒体通信卫星的动态信道分配问题建立数学模型,并且使用生物智能型算法进行求解。仿真结果表明,与传统的分支定界法相比,采用生物智能型算法求解动态信道分配问题,其延时性能提高47%,并能得到更为高效的信道分配方案。 展开更多

关键词 生物智能型算法 动态信道分配 宽带多媒体 通信卫星

在线阅读 下载PDF 职称材料

OFDM系统的子信道比特快速自适应分配算法 被引量：1

18

作者 任天鹏 张尔扬 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2006年第5期68-70,73,共4页

通过对OFDM的子信道比特分配空间进行分析,本文提出着眼于误比特概率梯度的动态LMS算法和全局优化算法。全局优化算法是基于混合遗传算法思想。相对Hughes-Hartogs算法,两种算法计算量大幅下降,并且具有递推性。仿真结果表明,快衰落信... 通过对OFDM的子信道比特分配空间进行分析,本文提出着眼于误比特概率梯度的动态LMS算法和全局优化算法。全局优化算法是基于混合遗传算法思想。相对Hughes-Hartogs算法,两种算法计算量大幅下降,并且具有递推性。仿真结果表明,快衰落信道下动态LMS算法接近理想性能;慢衰落信道下动态LMS算法和全局优化算法结合应用,可以接近理想性能。 展开更多

关键词 OFDM系统 子信道比特分配 动态LMS算法 混合遗传算法

在线阅读 下载PDF 职称材料

基于OVSF码动态有序分配算法的呼叫公平性研究 被引量：1

19

作者 朱春梅 徐菲 吴伟陵 《计算机工程与应用》 CSCD 北大核心 2003年第2期12-14,共3页

文章通过研究W-CDMA系统OVSF码的特性,针对随机动态分配算法存在码阻塞的问题,提出了动态有序分配算法,并对该算法的流程给予了详细的描述。文章最后通过对系统性能的仿真,证明该算法在系统负荷有余量的条件下保证了用户呼叫的公平性。

关键词 OVSF码 动态有序分配算法 呼叫公平性 正交可变长扩频码 码阻塞 物理信道 移动通信

在线阅读 下载PDF 职称材料

GPRS/GSM网络中的无线信道分配算法研究 被引量：2

20

作者 马天翼 蒋玲鸽 周天翔 《计算机工程与应用》 CSCD 北大核心 2003年第3期165-168,176,共5页

随着GPRS/GSM移动接入网的广泛应用,有效的信道分配算法在保证网络服务质量中的重要性开始凸现。该文描述了GPRS/GSM移动接入网的信道分配过程,对固定信道分配算法和动态信道分配算法进行了详细分析,并采用自行开发的GPRS/GSM网络仿真... 随着GPRS/GSM移动接入网的广泛应用,有效的信道分配算法在保证网络服务质量中的重要性开始凸现。该文描述了GPRS/GSM移动接入网的信道分配过程,对固定信道分配算法和动态信道分配算法进行了详细分析,并采用自行开发的GPRS/GSM网络仿真软件模拟语音业务与分组数据业务动态共享信道资源的过程,从而比较了不同的信道分配算法对接入网服务质量的影响,结果显示动态信道分配方案在增加系统运算量的同时可以很好地支持网络通信的质量。 展开更多

关键词 无线信道分配算法 第三代移动通信 GPRS GSM 移动接入网 网络服务质量 固定信道分配算法 动态信道分配算法

在线阅读 下载PDF 职称材料