期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到301篇文章
< 1 2 … 16 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于算力网络的异构算力请求路由算法 被引量：1
1
作者 章刚 黎曦 《电信科学》 北大核心 2025年第2期95-110,共16页
由于算力请求具有特殊性和独特性,如何为一组异构算力请求寻找传输链路互不相交的有效路径集,使得该组请求能够到达各自目的算力节点,从而实现为该组请求分配算力资源,是当前算力网络面临的关键问题。首先,对异构算力请求的路由问题进... 由于算力请求具有特殊性和独特性,如何为一组异构算力请求寻找传输链路互不相交的有效路径集,使得该组请求能够到达各自目的算力节点,从而实现为该组请求分配算力资源,是当前算力网络面临的关键问题。首先,对异构算力请求的路由问题进行剖析,并通过建模将其转化为非确定性多项式(nondeterministic polynomial,NP)完全问题。针对该问题,提出一种优化型遗传算法。该算法从局部和全局两个层面进行设计:在局部层面,为保证快速收敛到目标解,采用单参数满足随机性策略初始化种群,使得种群广泛地分散在解空间中;采用多参数解(或路径)均衡选择策略进行选择操作,使得被选种群丰富多样;采用两层交叉策略进行交叉操作,目的是拓宽全域搜索广度;采用多参数随机单点变异策略进行变异操作,目的是深挖局域搜索能力。在全局层面,为保证路径不冲突,采用路径分发策略,通过构建求解矩阵,并借助评价函数、可行解随机选择、低需求优先避让原则等方法,确保最终找到一组可行解集。实验从异构算力请求的传输成功率、算法收敛延时比、算力网络负载均衡误差率等3个方面进行验证,相较于IGAGCT算法与RBDQN算法,该算法在传输成功率、算法收敛延时比和负载均衡方面分别平均优化了8.85%、15.51%、17.03%及10.41%、16.5%、16.81%。 展开更多
关键词 算力网络 异构算力请求 遗传算法 算力路由 NP完全问题
在线阅读 下载PDF
求解在线三维装箱问题的启发式深度强化学习算法
2
作者 张长勇 姚凯超 张宇浩 《计算机工程与应用》 北大核心 2025年第17期329-336,共8页
货物装载是物流运输过程中的关键一环,属于NP-Hard问题。为解决智慧物流领域货物“即到即码”的实时性问题,提出了一种候选启发式与深度强化学习相结合的在线三维装箱算法。将在线三维装箱表述为带约束的马尔科夫决策过程,并考虑七种实... 货物装载是物流运输过程中的关键一环,属于NP-Hard问题。为解决智慧物流领域货物“即到即码”的实时性问题,提出了一种候选启发式与深度强化学习相结合的在线三维装箱算法。将在线三维装箱表述为带约束的马尔科夫决策过程,并考虑七种实际约束条件,在此基础上设计强化学习要素。设置货物码垛的候选缓存区,根据人工启发式生成有价值的先验知识,以此来初始化深度强化学习算法的训练过程,最终经过对决网络评估后输出最优动作。实验结果表明,算法空间利用率为85.3%,收敛速度提高25%,决策时间平均快15 ms,有效解决了面对大规模动作空间增长导致的智能体初期探索困难的问题,提高了算法的效率和实用性,更适用于实际在线装箱场景。 展开更多
关键词 NP-HARD问题 在线三维装箱 候选启发式 深度强化学习 马尔可夫决策
在线阅读 下载PDF
最小分枝支撑树问题及其在选址问题中的应用
3
作者 林浩 何程 《运筹学学报(中英文)》 北大核心 2025年第2期103-112,共10页
对图G的支撑树T,其形心是指这样的顶点v,使得T−v的最大分枝具有尽可能少的顶点,这个分枝的顶点数称为T的形心分枝度量。最小分枝支撑树问题是寻求G的支撑树T,使得T的形心分枝度量为最小,这个最小值称为图G的分枝指数。在通信网络设计中... 对图G的支撑树T,其形心是指这样的顶点v,使得T−v的最大分枝具有尽可能少的顶点,这个分枝的顶点数称为T的形心分枝度量。最小分枝支撑树问题是寻求G的支撑树T,使得T的形心分枝度量为最小,这个最小值称为图G的分枝指数。在通信网络设计中,其实际意义是使从交换中心(形心)引出的所有分枝的负荷尽可能均衡。我们在2022年提出这种新型的选址问题,并给出基本的理论结果。本文将加深对理论与算法的研究。首先证明此问题的加权形式即使对平面图也是NP-困难的。然后对一些重要的特殊图类,如多面体图、超立方体、乘积图K_(m)×K_(n)和二部图的补图等,分别给出这些图类分枝指数的精确值,并得到一个启发式算法。 展开更多
关键词 支撑树最优化 形心分枝 选址问题 NP-困难性
在线阅读 下载PDF
求解TSP问题的改进遗传算法
4
作者 周啟涛 《南方农机》 2025年第13期140-142,共3页
【目的】解决基本遗传算法求解TSP问题时存在的局部寻优能力较差、易出现早收敛和局部最小等问题。【方法】提出了一种改进的遗传算法。首先,引入种群大变异策略,有效避免算法“早熟”;其次,进行选择、交叉和变异三大步骤;最后,加入逆... 【目的】解决基本遗传算法求解TSP问题时存在的局部寻优能力较差、易出现早收敛和局部最小等问题。【方法】提出了一种改进的遗传算法。首先,引入种群大变异策略,有效避免算法“早熟”;其次,进行选择、交叉和变异三大步骤;最后,加入逆转进化操作,改善遗传算法的局部搜索能力。此外,选取TSPLIB测试库中Barma14和Oliver30两种数据对几种遗传算法进行了仿真测试。【结果】改进后的遗传算法求解TSP问题时具有更好的寻优能力,但此算法仍存在一定的局限性,当TSP问题中城市规模进一步扩大时,算法一般只能求解最优解的近似解。【结论】未来研究可尝试运用其他智能算法到改进后的遗传算法中,进一步提高算法的寻优能力。 展开更多
关键词 遗传算法 TSP NP完全问题
在线阅读 下载PDF
基于多因素分析的机场任务指派建模与仿真 被引量：2
5
作者 田倩南 李杰 +1 位作者 李昆鹏 郭群 《运筹与管理》 CSSCI CSCD 北大核心 2024年第2期1-8,共8页
机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际... 机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际数据进行仿真测试,数值实验结果表明:1)该模型的可行性与有效性;2)对不同规模的实际数据求解发现,即使覆盖率设置高达80%,目标函数的均值依然提高9.6%;当同时考虑资格匹配度时,目标函数均值也能提高6.98%;3)对考虑不同属性因素数据的测试结果对比发现,降低任务对资格的要求对目标函数产生的影响最大,目标函数均值增加量高达27.96%,从而对任务完成率影响更直观。研究可以有效提高机场的运行效率和任务完成率,为企业实际运营决策提供科学依据。 展开更多
关键词 任务部分覆盖率 NP-HARD问题 整数规划模型 CPLEX优化软件
在线阅读 下载PDF
改进粒子群优化算法求解任务指派问题 被引量：23
6
作者 谈文芳 赵强 +1 位作者 余胜阳 肖人彬 《计算机应用》 CSCD 北大核心 2007年第12期2892-2895,共4页
任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数... 任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。 展开更多
关键词 任务指派问题 NP难题 粒子群优化 改进算法
在线阅读 下载PDF
改进粒子群优化算法求解旅行商问题 被引量：23
7
作者 王翠茹 张江维 +1 位作者 王玥 衡军山 《华北电力大学学报（自然科学版）》 CAS 北大核心 2005年第6期47-51,59,共6页
提出了一种改进粒子群学习算法,在改进的算法中,粒子不仅根据自身和同伴中最好的个体调整自己的飞行速度,而且按照一定的概率向其他个体学习。这种强化后的学习行为更符合自然界生物的学习规律,更有利于粒子发现问题的全局最优解。同时... 提出了一种改进粒子群学习算法,在改进的算法中,粒子不仅根据自身和同伴中最好的个体调整自己的飞行速度,而且按照一定的概率向其他个体学习。这种强化后的学习行为更符合自然界生物的学习规律,更有利于粒子发现问题的全局最优解。同时借鉴单点调整算法思想,提出了调整因子和调整序概念用以重构粒子群算法。最后,用改进后的粒子群算法求解旅行商问题,数字仿真表明了算法的有效性。 展开更多
关键词 粒子群优化算法 旅行商问题 组合优化 NP问题
在线阅读 下载PDF
因果图推理的一种新方法 被引量：24
8
作者 樊兴华 仲昕 +1 位作者 张勤 黄席樾 《计算机科学》 CSCD 北大核心 2001年第11期48-52,43,共6页
1 引言 基于概率论推理的不确定性知识表达推理方法包括信度网[2]、马尔可夫网[2]以及PROSPECTOR[5]中使用的方法等.其中,信度网推理模型因其理论上的严格性和一致性,以及有效的局部计算机制和直观的图形化知识表达,正日益受到高度的重... 1 引言 基于概率论推理的不确定性知识表达推理方法包括信度网[2]、马尔可夫网[2]以及PROSPECTOR[5]中使用的方法等.其中,信度网推理模型因其理论上的严格性和一致性,以及有效的局部计算机制和直观的图形化知识表达,正日益受到高度的重视.然而,信度网也存在一些不足:如处理多连通问题和因果循环问题的方法复杂,计算量大;采用条件概率表达因果关系强度不直观,数据之间存在相依性;较难根据实时收到的信息对知识库中的数据和因果结构进行在线修改;没有考虑条件概率随时间动态变化等问题. 展开更多
关键词 因果图推理 知识表达 知识库 概率 数据结构
在线阅读 下载PDF
布局问题的模拟退火算法 被引量：34
9
作者 王金敏 陈东祥 +1 位作者 马丰宁 查建中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期253-259,共7页
布局问题属于ＮＰ－完全问题已被研究多年．模拟退火法是一种新的通用启发式优化算法，现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题．本文通过对布局问题及模拟退火算法的分析，将它们综合起来构成了求解布局... 布局问题属于ＮＰ－完全问题已被研究多年．模拟退火法是一种新的通用启发式优化算法，现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题．本文通过对布局问题及模拟退火算法的分析，将它们综合起来构成了求解布局问题的模拟退火算法．计算结果表明，本文算法得到的解优于传统优化方法所得到的解；文章还通过实验对算法中各参数所起作用进行了论述． 展开更多
关键词 布局问题 模拟退火算法 NP-完全问题
在线阅读 下载PDF
旋转锥体空间中圆柱体群的布局优化 被引量：8
10
作者 滕弘飞 刘义军 +2 位作者 葛文海 孙大新 钟万勰 《计算机学报》 EI CSCD 北大核心 1993年第7期519-525,共7页
旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给... 旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给出了缓解“组合爆炸”的技巧和算例验证。此类问题具有广阔的工程应用前景。 展开更多
关键词 旋转圆锥体空间 动力装填 布局优化 布局拓扑 启发式算法 NP-完全问题 人造卫星 再入舱
在线阅读 下载PDF
智能仿生算法及其网络优化中的应用研究进展 被引量：12
11
作者 丁建立 陈增强 袁著祉 《计算机工程与应用》 CSCD 北大核心 2003年第12期10-15,共6页
网络优化问题是一类特殊的组合优化问题,很多问题找不到求最优解的多项式时间算法,属于NP困难问题;智能仿生类算法主要是模拟生物进化和生物群体的智能化方法,如人工神经网络、遗传算法、DNA分子算法、蚂蚁算法等,它们在解决NP问题上表... 网络优化问题是一类特殊的组合优化问题,很多问题找不到求最优解的多项式时间算法,属于NP困难问题;智能仿生类算法主要是模拟生物进化和生物群体的智能化方法,如人工神经网络、遗传算法、DNA分子算法、蚂蚁算法等,它们在解决NP问题上表现出得天独厚的优势,取得了诸多丰硕的成果。因此,该文系统地综述了近年来智能仿生算法及其网络优化中的应用研究进展和未来发展方向。 展开更多
关键词 网络优化 NP问题 神经网络 遗传算法 DNA分子算法 蚂蚁算法
在线阅读 下载PDF
基于角色访问控制管理模型的安全性分析 被引量：38
12
作者 杨秋伟 洪帆 +1 位作者 杨木祥 朱贤 《软件学报》 EI CSCD 北大核心 2006年第8期1804-1810,共7页
在基于角色的访问控制管理模型中,采用安全查询来描述系统安全策略,引入状态变换系统定义基于角色的访问控制管理模型及其安全分析,用图灵机理论和计算复杂性理论进行安全分析.将安全查询分类为必然性安全查询和可能性安全查询,证明了... 在基于角色的访问控制管理模型中,采用安全查询来描述系统安全策略,引入状态变换系统定义基于角色的访问控制管理模型及其安全分析,用图灵机理论和计算复杂性理论进行安全分析.将安全查询分类为必然性安全查询和可能性安全查询,证明了必然性安全查询和与状态无关的可能性安全查询能在多项式时间内被有效解决,给出了满足NP-完全问题的可能性安全查询的条件,而一般的可能性安全查询是不可判定的. 展开更多
关键词 基于角色的访问控制 授权管理 图灵机 NP-完全问题 不可判定性
在线阅读 下载PDF
基于Tile自组装模型的最大匹配问题算法研究 被引量：6
13
作者 周旭 周炎涛 +2 位作者 李肯立 欧阳艾嘉 潘果 《电子学报》 EI CAS CSCD 北大核心 2015年第2期262-268,共7页
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所... Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性. 展开更多
关键词 DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算
在线阅读 下载PDF
基于分治的背包问题DNA计算机算法 被引量：20
14
作者 李肯立 姚凤娟 +1 位作者 李仁发 许进 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1063-1070,共8页
如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他... 如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他4个子算法组成.算法的DNA链数可达到亚指数的O(2q/2),其中q为背包问题的维数.与最近文献结论进行的对比分析表明:算法将求解背包问题所需的DNA链数从O(2q)减少至O(2q/2),最大链长度减少为原来的1/2,因此,理论上新算法在试管级水平上能将可破解的背包公钥的维数从60提高到120. 展开更多
关键词 DNA计算 NP完全问题 背包问题 分治法
在线阅读 下载PDF
基于质粒DNA匹配问题的分子算法 被引量：16
15
作者 高琳 马润年 许进 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2002年第5期820-823,共4页
给定无向图 ,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者 ,这个问题是著名的NP 完全问题 .1994年Adleman博士首次提出用DNA计算解决NP 完全问题 ,以编码的DNA序列为运算对象 ,通过分子生物学的运算操作解决复杂的数... 给定无向图 ,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者 ,这个问题是著名的NP 完全问题 .1994年Adleman博士首次提出用DNA计算解决NP 完全问题 ,以编码的DNA序列为运算对象 ,通过分子生物学的运算操作解决复杂的数学难题 ,使得NP 完全问题的求解可能得到解决 .提出了基于质粒DNA的无向图的最大匹配问题的DNA分子生物算法 ,通过限制性内切酶的酶切和凝胶电泳完成解的产生和最终接的分离 ,依据分子生物学的实验手段 。 展开更多
关键词 质粒DNA匹配问题 分子算法 DNA计算 NP-完全问题 最大匹配
在线阅读 下载PDF
一种最大匹配问题DNA计算算法 被引量：10
16
作者 周旭 李肯立 +1 位作者 乐光学 杨志邦 《计算机研究与发展》 EI CSCD 北大核心 2011年第11期2147-2154,共8页
DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大... DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2m)减少到O(1.618m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(260≈1018)提高到86(1.61886≈1018).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点. 展开更多
关键词 DNA计算 DNA计算机 最大匹配问题 剪枝技术 NP完全问题
在线阅读 下载PDF
基于半监督谱聚类的最优主动解列断面搜索 被引量：15
17
作者 杨健 唐飞 +3 位作者 廖清芬 王乙斐 陈恩泽 刘福锁 《电网技术》 EI CSCD 北大核心 2015年第1期242-249,共8页
主动解列最优断面搜索是依据广域测量信息,在大电网遭受大扰动失步崩溃之前,依据实时工况和运行方式,快速准确求取电力孤岛划分的紧急策略。然而,在实际大系统的求解中,计算复杂度呈几何指数增长,是一个NP难题。提出了一种半监督谱聚类... 主动解列最优断面搜索是依据广域测量信息,在大电网遭受大扰动失步崩溃之前,依据实时工况和运行方式,快速准确求取电力孤岛划分的紧急策略。然而,在实际大系统的求解中,计算复杂度呈几何指数增长,是一个NP难题。提出了一种半监督谱聚类算法,首先采用最小复合有功潮流冲击的目标函数和机组同调/分离等相关约束构建详细解列断面搜索模型,然后将最优断面搜索的优化求解过程,映射为约束谱聚类对静态图分割的松弛解求取过程,最后通过改进的PAM聚类算法选择最优主动解列断面。上述过程,在不丢失全网信息前提下,降低了时间复杂度,IEEE 118标准算例和四川电网实际系统的仿真验证,证明了该算法的正确性、有效性和快速性。 展开更多
关键词 主动解列 NP难题 半监督谱聚类 电气距离 解列断面
在线阅读 下载PDF
基于自组装模型的最大团问题DNA计算算法 被引量：9
18
作者 李肯立 罗兴 +2 位作者 吴帆 周旭 黄鑫 《计算机研究与发展》 EI CSCD 北大核心 2013年第3期666-675,共10页
DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研究中日显重要.针对NP完全的最大团问题... DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研究中日显重要.针对NP完全的最大团问题,引入DNA自组装模型,提出了一种求解最大团问题的DNA计算算法.算法通过减少实验的操作步骤数,以降低生化解的错误率,给出了DNA分子的编码方案及结果检测的实验方法.算法设计的tiles种类为Θ(n+|E|),生化操作复杂性为Θ(1),其中n为图的顶点数,|E|为边数.与求解最大团问题的其他DNA算法的对比分析表明,本算法不仅明显提高了生化解的准确性,且算法的生化实验复杂度低,具有良好的实验操作性. 展开更多
关键词 DNA计算 自组装 并行计算 NP完全问题 最大团问题
在线阅读 下载PDF
一种改进的最大团问题DNA计算机算法(英文) 被引量：12
19
作者 李肯立 周旭 邹舒婷 《计算机学报》 EI CSCD 北大核心 2008年第12期2173-2181,共9页
随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法.算法由顶点度数搜索器、团生成器、... 随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一.将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法.算法由顶点度数搜索器、团生成器、稀疏图与稠密图并行搜索器以及最大团搜索器组成.与已有文献同类算法的对比分析表明:文中算法在保持多项式操作时间的条件下,将求解n个顶点的最大团问题所需DNA分子链数从现有文献的O(2n)减少至O(3^(1/2)~n),同时文中算法还具有高效的空间利用率及容错能力的优点. 展开更多
关键词 DNA超级计算 最大团问题 剪枝技术 NP完全问题
在线阅读 下载PDF
基于蚁群优化解决传感器网络中的能量洞问题 被引量：40
20
作者 宋超 刘明 +2 位作者 龚海刚 陈贵海 王晓敏 《软件学报》 EI CSCD 北大核心 2009年第10期2729-2743,共15页
基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为"能量洞"的现象."能量洞"问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网... 基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为"能量洞"的现象."能量洞"问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网络中离sink较远的节点仍有大量能量剩余.研究"能量洞"现象,基于改进的分级环模型,总结出调节各环内节点的数据传输距离是实现网络节能的有效方法.证明搜索各区域最优的传输距离是一个多目标优化问题,即是NP难问题.从而提出一种基于蚁群优化的分布式算法,各区域根据其节点分布情况自适应地探索近似最优的传输距离,延长网络寿命.模拟实验结果表明,该算法在较短的时间内能够收敛到合理的解,并且得到的网络寿命接近于理想情况下的最优时间,与现有的类似算法相比,该算法提供了更长的网络寿命,并能适用于非均匀节点分布情况. 展开更多
关键词 无线传感器网络 能量洞问题 网络寿命 多目标优化 NP难 蚁群优化
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 16 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部