小麦品种抗病性的ELECTRE法决策与应用软件 被引量：1

1

作者 张文军 齐艳红 王德轩 《云南农业大学学报》 CAS CSCD 1991年第3期142-147,共6页

用ELECTRE-I决策法评价若干小麦品种的抗赤霉病性,筛选出部分较好的原始材料。结果证明该方法精确性高,适用而广,在农业领域的多种评价研究中有重要应用价值。建议用主成分分析结果中的贡献率判定目标权重,为择权过程提供了一种实用方法。

关键词 小麦 品种 抗病性 electRE法 软件

在线阅读 下载PDF 职称材料

基于能量均衡的非均匀分簇调度算法 被引量：1

2

作者 崔颖 李巧珏 +1 位作者 高山 陈立伟 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第9期1834-1839,共6页

针对无线传感器网络节点能量有限且不可充电的问题,本文提出基于能量均衡的非均匀分簇调度算法(EBNC_CHES)延长网络寿命。EBNC_CHES在麻雀搜索算法的基础上,引入时间竞争机制减少冗余信息获取和能耗传递的同时,采取K-means非均匀分簇均... 针对无线传感器网络节点能量有限且不可充电的问题,本文提出基于能量均衡的非均匀分簇调度算法(EBNC_CHES)延长网络寿命。EBNC_CHES在麻雀搜索算法的基础上,引入时间竞争机制减少冗余信息获取和能耗传递的同时,采取K-means非均匀分簇均衡簇间网络能量消耗,引入改进的麻雀搜索在簇头选举中均衡簇内能耗。仿真结果表明:该算法与LEACH、EECHS_ISSADE和EESSTBRP相比,冗余信息降低了81%、80%、55%,能耗利用率提高了133%、50%、11.4%,寿命延长了52.8%、43.5%、12.2%。此算法能减少冗余信息,降低网络能耗、延长网络寿命。 展开更多

关键词 麻雀搜索算法 时间竞争调度 K-MEANS算法 网络能耗 非均匀分簇 层次分析法 簇头选举 能量均衡

在线阅读 下载PDF 职称材料

一种快速构造多目标Pareto非支配集的方法:选举法则 被引量：5

3

作者 杨平 郑金华 +1 位作者 李密青 罗彪 《计算机应用研究》 CSCD 北大核心 2009年第2期488-491,共4页

基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在。通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法:选举法则(electi... 基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在。通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法:选举法则(election principle,EP),分析了其时间复杂度为O(rmN),并对其进行了正确性证明。因为种群中实际的非支配个体数m比进化群体规模N小,所以与同类方法相比,EP有更高的效率,并通过了实验验证。 展开更多

关键词 多目标优化问题 进化算法 选举现象 Pareto非支配集 选举法则

在线阅读 下载PDF 职称材料

基于欺负算法的优化算法 被引量：6

4

作者 吴宁 马义忠 《计算机工程》 CAS CSCD 北大核心 2008年第19期118-120,共3页

分布式算法中的欺负算法在选举协调者的过程中由于传输了大量信包而导致性能降低。该文在分析原有算法及其数学模型的基础上,提出一种优化算法并建立了相应的数学模型,对2种算法进行比较可以得出,优化算法在避免了选举失败或选举错误的... 分布式算法中的欺负算法在选举协调者的过程中由于传输了大量信包而导致性能降低。该文在分析原有算法及其数学模型的基础上,提出一种优化算法并建立了相应的数学模型,对2种算法进行比较可以得出,优化算法在避免了选举失败或选举错误的基础上有效降低了选举过程中信包的传输数量,提高了通信性能,避免了网络延迟和网络拥塞。 展开更多

关键词 分布式算法 选举算法 欺负算法 协调者 确认消息

在线阅读 下载PDF 职称材料

竞选算法及其在函数全局最优化问题中的应用 被引量：4

5

作者 贺春华 吕文阁 张湘伟 《计算机工程与应用》 CSCD 北大核心 2010年第11期196-199,216,共5页

竞选算法是借鉴人类竞选活动中所蕴涵的优化思想而建立的一种优化算法,其搜索机制模拟的是竞选人在整个竞选过程中追求最高支持率的行为。介绍了算法的基本思想、基本原理和计算步骤,并将竞选算法应用于求解函数的全局最优解。通过对标... 竞选算法是借鉴人类竞选活动中所蕴涵的优化思想而建立的一种优化算法,其搜索机制模拟的是竞选人在整个竞选过程中追求最高支持率的行为。介绍了算法的基本思想、基本原理和计算步骤,并将竞选算法应用于求解函数的全局最优解。通过对标准测试函数优化的数值实验结果表明,竞选算法可快速搜索到函数的全局最优解,并具有较好的稳定性。 展开更多

关键词 优化算法 竞选算法 函数优化 数值实验

在线阅读 下载PDF 职称材料

基于网络环境的计算机选课系统的设计与实现 被引量：5

6

作者 金汉均 王林平 +2 位作者 刘建清 勾建国 朱菲 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第1期46-50,共5页

从高等学校学分制管理特点出发，提出了一个学分制选课系统的一般性设计方法．重点解决了网络环境下的数据建模、程序算法等核心问题。

关键词 高校 网络环境 计算机选课系统 学分制管理

在线阅读 下载PDF 职称材料

无线传感器网络中基于PEGASIS协议的改进算法 被引量：39

7

作者 余勇昌 韦岗 《电子学报》 EI CAS CSCD 北大核心 2008年第7期1309-1313,共5页

作为能量有效、基于链状结构的路由协议的典型代表,PEGASIS协议存在三个方面的不足,一是链的生成算法会导致相邻节点间产生长链;二是链头节点选取方法会导致节点间能量消耗不均衡;三是链头节点重选频率增加了通信开销.本文基于PEGASIS... 作为能量有效、基于链状结构的路由协议的典型代表,PEGASIS协议存在三个方面的不足,一是链的生成算法会导致相邻节点间产生长链;二是链头节点选取方法会导致节点间能量消耗不均衡;三是链头节点重选频率增加了通信开销.本文基于PEGASIS提出了一种新算法,新算法通过引入距离门限避免相邻节点间产生长链;通过综合考虑节点剩余能量以及节点到基站的距离来选取链头节点;通过降低链头节点重选频率来节省通信开销.分析和仿真结果表明,在未增加算法复杂度的情况下,新算法在平衡节点能耗和延长网络寿命方面比PEGASIS算法具有更优越的性能. 展开更多

关键词 无线传感器网络 路由算法 能量有效 距离门限 选取策略

在线阅读 下载PDF 职称材料

无线传感器网络中一种能量有效的簇头选举算法 被引量：6

8

作者 熊焰 吕天行 +1 位作者 苗付友 王行甫 《计算机工程》 EI CAS CSCD 北大核心 2006年第24期104-106,共3页

在基于二层架构的无线传感器网络中,有效的簇头选举算法非常重要。一些现有的算法随机性很大,而另外一些只考虑了同构的情况,实用价值不大。该文提出了一种基于负载平衡的算法,该算法中簇头计算每个簇内成员预期做簇头后的生命期,然后... 在基于二层架构的无线传感器网络中,有效的簇头选举算法非常重要。一些现有的算法随机性很大,而另外一些只考虑了同构的情况,实用价值不大。该文提出了一种基于负载平衡的算法,该算法中簇头计算每个簇内成员预期做簇头后的生命期,然后把生命期最大的两个簇员选作新的簇头和新的候选簇头。通过模拟,将该算法与随机选取算法的实现效果进行比较,发现该算法延长了网络生命期。 展开更多

关键词 无线传感器网络 二层架构 簇头选举算法 生命期

在线阅读 下载PDF 职称材料

高校选课制下自动排考系统的设计和实现 被引量：15

9

作者 董传良 仝月荣 洪奕茜 《实验技术与管理》 CAS 北大核心 2011年第6期4-6,15,共4页

针对选课制环境下,上课和考试对象的动态化、个性化带来的各种复杂的考试安排问题,提出可描述的业务结构和基于自动布局的考试安排的概念、算法、实现方式,特别是具有人机协同架构的基于种子的成长式选优算法的设计和针对自动预案的评... 针对选课制环境下,上课和考试对象的动态化、个性化带来的各种复杂的考试安排问题,提出可描述的业务结构和基于自动布局的考试安排的概念、算法、实现方式,特别是具有人机协同架构的基于种子的成长式选优算法的设计和针对自动预案的评估、选择、调整的应用模式的实现,被实践证明取得令人满意的效果。作为实际使用的智能系统,对于高校自动化业务处理,在实用、易用、有效性等方面提供了成功的尝试。 展开更多

关键词 选课制 自动排考 自动布局 算法 人机协同 应用模式

在线阅读 下载PDF 职称材料

基于虚拟网格的无线传感器网络分簇路由算法 被引量：5

10

作者 陈战胜 沈鸿 《计算机科学》 CSCD 北大核心 2018年第11期60-65,81,共7页

针对WSNs路由协议中链路通信负载不均引发的能量空洞问题,提出一种基于虚拟网格的动态聚簇策略IDCS和考虑数据转发延迟的最大化网络生命周期的动态负载均衡路由算法DCDLB。IDCS依据节点的通信半径将网络划分成若干虚拟网格,采用考虑节... 针对WSNs路由协议中链路通信负载不均引发的能量空洞问题,提出一种基于虚拟网格的动态聚簇策略IDCS和考虑数据转发延迟的最大化网络生命周期的动态负载均衡路由算法DCDLB。IDCS依据节点的通信半径将网络划分成若干虚拟网格,采用考虑节点能量和位置因素的分布式簇首选举策略,并引入基于簇首能量水平的动态簇首轮换机制。DCDLB综合考虑簇首间能耗均衡和数据多跳转发延迟来构建路由,实现网络生命周期的最大化。实验结果表明,DCDLB路由算法在延长网络生命周期和降低数据转发延迟方面优于LEACH,HEED和CRVB路由算法。 展开更多

关键词 生命周期 虚拟网格 簇首选举 路由算法 延迟

在线阅读 下载PDF 职称材料

基于全局信息的LEACH协议改进算法 被引量：4

11

作者 徐劲松 杨庚 +1 位作者 陈生寿 王江涛 《南京邮电大学学报（自然科学版）》 2009年第4期55-63,共9页

传统LEACH协议在选举簇头节点时,采用动态簇头选举算法,每轮选举产生簇头节点个数为最佳簇头数的概率并不是最大,使得每轮选举的簇头数偏差较大,不能使节点能量达到最优化。针对这一问题,提出了改进的LEACH-P协议,该协议在簇头选举阶段... 传统LEACH协议在选举簇头节点时,采用动态簇头选举算法,每轮选举产生簇头节点个数为最佳簇头数的概率并不是最大,使得每轮选举的簇头数偏差较大,不能使节点能量达到最优化。针对这一问题,提出了改进的LEACH-P协议,该协议在簇头选举阶段通过簇头节点间的相互协作,以少量的能量消耗来获取全局信息,消除了LEACH协议簇头选举算法的盲目性,从而改善簇头选举算法。实验结果表明,LEACH-P协议相比传统LEACH协议有效地节省了节点能量,延长了网络生命周期。 展开更多

关键词 无线传感器网络 LEACH协议 簇头选举算法

在线阅读 下载PDF 职称材料

非均匀分布的无线传感器网络分簇路由算法 被引量：9

12

作者 钱开国 戴祖诚 申时凯 《计算机应用》 CSCD 北大核心 2013年第12期3415-3418,共4页

针对无线传感器网络(WSN)现有分簇路由协议中选举的簇头节点在监测区域内分布不均的问题,提出一种基于局部区域传感器网络节点分布数量控制簇头节点选举概率的算法HNDCRA。该算法通过对传感器网络检测区域的网格划分,计算出网格局部区... 针对无线传感器网络(WSN)现有分簇路由协议中选举的簇头节点在监测区域内分布不均的问题,提出一种基于局部区域传感器网络节点分布数量控制簇头节点选举概率的算法HNDCRA。该算法通过对传感器网络检测区域的网格划分,计算出网格局部区域的传感器节点分布,并以此为依据确定传感器节点当选簇头的概率,来保证选举后每个网格都有簇头节点,且节点数量多的区域节点当选簇头概率较大,使得簇头随节点分布密度"均匀",达到能耗均衡的目的。性能分析和仿真实验表明,与经典的LEACH协议相比,HNDCRA能够更好地将簇头"均匀"分布到网络区域,均衡全网能耗分布,提高能量利用率,从而延长网络生存时间。 展开更多

关键词 无线传感器网络 局部节点分布 簇头选举 路由算法

在线阅读 下载PDF 职称材料

用于多峰函数优化的改进竞选算法 被引量：2

13

作者 谢庆华 吕文阁 +3 位作者 唐鹏 贺春华 梁亮 张国英 《机械设计与制造》 北大核心 2009年第11期59-60,共2页

通过把竞选人的当前位置作为全局抽样,增加局部抽样调查选民和竞选人威望的比较改进竞选算法,将其应用于不等高多峰函数优化问题。计算结果表明,改进后的算法极大地提高了查找效率,能够快速搜索到全局最优解,同时还能跟踪多个次优解。

关键词 优化 竞选算法 多峰问题

在线阅读 下载PDF 职称材料

基于综合选举的DPoS共识算法 被引量：6

14

作者 王兵 李辉灵 牛新征 《计算机工程》 CAS CSCD 北大核心 2022年第6期50-56,共7页

区块链技术是一种信任机制,具有去中心化、防篡改、可追溯的特性。共识算法是区块链核心技术之一,可维持区块链网络的运行,相较于工作量证明、权益证明等其他公有链共识算法,股份授权证明(DPoS)共识算法具有低延时、高吞吐量、几乎不分... 区块链技术是一种信任机制,具有去中心化、防篡改、可追溯的特性。共识算法是区块链核心技术之一,可维持区块链网络的运行,相较于工作量证明、权益证明等其他公有链共识算法,股份授权证明(DPoS)共识算法具有低延时、高吞吐量、几乎不分叉等优势。但由于按股份权重进行投票选举,选取的委托人总是持币量大的节点,导致其余节点出现投票政治冷漠性的情况,同时节点出块顺序随机,增大了节点通信的消耗。针对上述问题,提出一种综合选举算法CE-DPoS,该算法通过节点之间的通信消耗预先设定网络信息表,根据节点的意愿权重进行投票,投票后计算每个节点的最终得分。选择所有节点中分数最高的节点作为第一个委托人节点,再从该节点的网络信息表中选择得分最高的节点作为第二个委托人节点,直至选定委托人节点数达到系统规定。仿真实验结果表明,与DPoS、BFT-DPoS共识算法相比,CE-DPoS共识算法能动态地选择委托人节点,节点之间选举相对公平,节点活跃度提升至85%,同时出块时间降至0.4 s,能更好地应对日益增长的交易量。 展开更多

关键词 共识算法 区块链 股份授权证明算法 委托人选举 出块时间

在线阅读 下载PDF 职称材料

竞选算法的参数设计与性能研究 被引量：7

15

作者 贺春华 张湘伟 吕文阁 《计算机工程》 CAS CSCD 北大核心 2010年第6期201-203,209,共4页

提出采用在线性能评估准则和离线性能评估准则评价竞选算法用于数值优化问题时的性能。通过对标准测试函数的数值优化实验,分析竞选算法的参数对算法在线性能和离线性能的影响,为竞选算法实际应用时的参数选择提供依据。实验结果表明,... 提出采用在线性能评估准则和离线性能评估准则评价竞选算法用于数值优化问题时的性能。通过对标准测试函数的数值优化实验,分析竞选算法的参数对算法在线性能和离线性能的影响,为竞选算法实际应用时的参数选择提供依据。实验结果表明,通过控制参数的改变,可有效改善竞选算法的在线性能和离线性能。 展开更多

关键词 竞选算法 性能评价 在线性能 离线性能 函数优化

在线阅读 下载PDF 职称材料

一种基于MAC层时延上限的VANET自适应分簇算法 被引量：4

16

作者 杨琼 邢松 +1 位作者 夏玮玮 沈连丰 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第1期1-6,共6页

为提高车辆自组织网络(VANET)中媒体接入控制(MAC)协议在车辆密集情况下的性能,提出了一种基于MAC层时延上限的自适应(MDBA)分簇算法,该算法包括簇头选举算法和簇维护算法.在MAC层消息传输的时延上限制约下,簇头选举算法通过综合考虑车... 为提高车辆自组织网络(VANET)中媒体接入控制(MAC)协议在车辆密集情况下的性能,提出了一种基于MAC层时延上限的自适应(MDBA)分簇算法,该算法包括簇头选举算法和簇维护算法.在MAC层消息传输的时延上限制约下,簇头选举算法通过综合考虑车辆节点的速度、加速度、位置和目的地4种因素来选取簇头;针对网络拓扑的变化,簇维护算法对分簇进行自适应调整.利用交通流仿真软件VISSIM创建仿真场景,以考察MDBA分簇算法的性能.仿真结果表明,与传统无线传感器网络和移动自组织网络中的典型分簇算法相比,MDBA分簇算法中簇头和簇成员的生存时间较长,算法性能更优,更加适用于车辆自组织网络. 展开更多

关键词 车辆自组织网络 媒体接入控制 分簇算法 簇头选举 簇维护

在线阅读 下载PDF 职称材料

基于竞选算法的生产调度问题的研究 被引量：3

17

作者 吕文阁 刘志勇 +2 位作者 成思源 骆少明 张湘伟 《机床与液压》 北大核心 2009年第10期33-36,66,共5页

选取优化问题中热点和难点问题——车间调度问题作为竞选算法的应用研究对象,探讨竞选算法的有效性和实现技术。通过对车间调度问题的特点进行分析,设计了一种实现车间调度的竞选算法;引入解的表达方法,并建立了相应的解译规则,可以有... 选取优化问题中热点和难点问题——车间调度问题作为竞选算法的应用研究对象,探讨竞选算法的有效性和实现技术。通过对车间调度问题的特点进行分析,设计了一种实现车间调度的竞选算法;引入解的表达方法,并建立了相应的解译规则,可以有效地避免非法解的产生;对获得适应度函数的方法进行了探讨。经对MT06调度问题的实验证明,将竞选算法应用于车间生产调度问题的方法是可行的。 展开更多

关键词 竞选算法 生产调度

在线阅读 下载PDF 职称材料

一种分布式计算中的容错选举算法 被引量：1

18

作者 赵致琢 黄小炜 吴文鑫 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期93-98,共6页

选举算法被广泛应用于分布式计算中,而且它已经被证明比合意问题更难.在分析了选举问题和合意问题的关系之后,提出了一种新的容错选举算法.该算法是稳定的、通信有效的,并且该算法可以容忍进程和链路的暂时性错误.所提出的算法不仅解决... 选举算法被广泛应用于分布式计算中,而且它已经被证明比合意问题更难.在分析了选举问题和合意问题的关系之后,提出了一种新的容错选举算法.该算法是稳定的、通信有效的,并且该算法可以容忍进程和链路的暂时性错误.所提出的算法不仅解决了选举问题,并且也提供了解决合意问题的一条新的途径. 展开更多

关键词 选举算法 容错 分布式算法 分布式计算

在线阅读 下载PDF 职称材料

一种分布式入侵检测系统模型 被引量：4

19

作者 胡和平 肖述超 《计算机工程与科学》 CSCD 2005年第7期4-6,12,共4页

本文提出一种分布式入侵检测系统模型。该模型由监视器、中心分析器、控制台和全局配置库四个部分组成,它不仅能够检测针对一台主机的攻击,而且还可以检测跨越多个子网的攻击。几个空闲的中心分析器通过一种自举算法竞争成为协调者,避... 本文提出一种分布式入侵检测系统模型。该模型由监视器、中心分析器、控制台和全局配置库四个部分组成,它不仅能够检测针对一台主机的攻击,而且还可以检测跨越多个子网的攻击。几个空闲的中心分析器通过一种自举算法竞争成为协调者,避免了单个中心分析器带来的单点失效问题,提高了系统的健壮性。控制台和全局配置库使得整个系统更加易于配置和管理。 展开更多

关键词 入侵检测 网络安全 分布式代理 自举

在线阅读 下载PDF 职称材料

一个基于节点覆盖的簇头选举算法 被引量：5

20

作者 高铁杠 牛伟伟 《计算机工程与科学》 CSCD 北大核心 2011年第5期1-8,共8页

无线传感器网络以获取有用信息为最终目的,而获得的有用信息的多少取决于对网络的覆盖程度。本文在现有的一些簇头选举算法的基础上,提出一个新的簇头选举算法。该算法选举的簇头具有不进行数据感知,优先死亡但不影响网络覆盖的良好性... 无线传感器网络以获取有用信息为最终目的,而获得的有用信息的多少取决于对网络的覆盖程度。本文在现有的一些簇头选举算法的基础上,提出一个新的簇头选举算法。该算法选举的簇头具有不进行数据感知,优先死亡但不影响网络覆盖的良好性能。如果把传输消耗优先分配在这类簇头节点上,那么死亡后影响覆盖的节点就可以在较晚的时间作为簇头,从而延迟死亡时间,最终延长网络的生命周期。实验结果显示,和现有的相关算法相比,本文提出的基于节点覆盖的簇头选举算法具有较高的网络覆盖率和较少的能量消耗,从而具有较长的网络生命周期。 展开更多

关键词 无线传感器网络 簇头选举算法 pLEACH LEACH-C 覆盖

在线阅读 下载PDF 职称材料