-
题名蚁群算法及其在路由优化中的应用综述
被引量:12
- 1
-
-
作者
贾云富
秦勇
段富
梁本来
黄翰
张美玉
-
机构
太原理工大学计算机与软件学院
茂名学院信息与网络中心
华南理工大学计算机科学与工程学院
解放军信息工程大学电子技术学院广州训练大队
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第19期4487-4491,共5页
-
基金
国家自然科学基金项目(60433020
10471045
+5 种基金
60673023)
广东省自然科学基金项目(970472
000463
04020079
05011896)
广东省教育厅自然科学研究基金项目(Z03080)
-
文摘
蚁群算法(ACO)是一类新型的机器学习技术,根据蚁群算法的正反馈原理和启发式原理的特点,针对目前国内国际的研究情况,对蚁群算法在最优路径的搜寻上从收敛性,收敛算法的改进以及收敛速度等方面的研究分别进行了分析综述,并对蚁群算法的一些应用,如:LEO卫星网络和无线传感等方面进行了阐述。对蚁群算法在路由优化和负载平衡上的研究进行了对比分析,发现了它们存在的不足,指出了在该领域需要进一步研究的热点问题。
-
关键词
蚁群算法
收敛性
最优链路
路由优化
启发式算法
-
Keywords
ACO
convergence
optimization path
routing optimization
heuristic algorithm
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名背包问题的量子计算算法
被引量:2
- 2
-
-
作者
钟普查
鲍皖苏
范得军
徐浩
-
机构
解放军信息工程大学电子技术学院
解放军
解放军信息工程大学电子技术学院广州训练大队
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第20期63-64,67,共3页
-
基金
国家自然科学基金No.10501053~~
-
文摘
背包问题属于NP完全问题,经典算法对规模为n的背包问题求解的时间复杂度为O(2n)。给出了基于固定相位的背包问题量子计算算法,证明了该算法在多解的情况下,能够以不低于98%的成功率在O((N/M)^(1/2))步完成对规模为n的背包问题求解(M是解的数目),而基于原始Grover算法的背包问题量子计算算法计算复杂度为O((N/M)^(1/2)),成功率是50%~100%。
-
关键词
量子算法
GROVER算法
固定相位
背包问题
-
Keywords
quantum algorithm
Grover algorithm
fixed phase
knapsack problem
-
分类号
TN301.6
[电子电信—物理电子学]
-
-
题名非线性TP的PSO求解
被引量:1
- 3
-
-
作者
张美玉
黄翰
郝志峰
-
机构
解放军信息工程大学电子技术学院广州训练大队
华南理工大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第6期206-209,共4页
-
基金
国家自然科学基金(10471045,60433020)
国家新世纪优秀人才基金(NCET-05-0734)
+3 种基金
广东省自然科学基金(04020079)
霍英东基金(91005)
教育人文社科基金(2005-241)
广东省科技攻关项目(2005B10101010)
-
文摘
运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。尤其是线型运输问题,已经设计出了多种有效解法,但它们均不能直接处理非线性运输问题。本文在经典粒子群算法PSO的基础上设计了新算法PSO-NLTP,它通过改进PSO的粒子飞行速度和飞行位置更新方程,及设计出负修复算子,既满足TP的约束条件,又扩大了搜索空间。针对经典PSO算法容易在局部最优解过早停止搜索的不足,我们添加了自适应的变异算子,以防止PSO-NLTP过早停止搜索。通过仿真实例证明,与遗传算法GA-NLTP和带惩罚策略的EP进行比较,PSO-NLTP能在较短的时间内找到更优解,结果验证了新算法的有效性。
-
关键词
非线性运输问题
粒子群算法
负修复
自适应变异
-
Keywords
Non-linear transportation problem, Particle swarm optimization, Negative repair, Mutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O241.6
[理学—计算数学]
-
-
题名受主掺杂对BaSnO_3电阻的电学性能影响
被引量:1
- 4
-
-
作者
梁鸿东
梁海燕
周方桥
王肖燕
-
机构
广州大学物理与电子工程学院
中国人民解放军信息工程大学电子技术学院广州训练大队
-
出处
《山西师范大学学报(自然科学版)》
2009年第2期62-64,共3页
-
文摘
测试BaSnO3电阻样品的复阻抗、损耗电学性能,通过对实验结果的分析得知,通过受主Na2CO3及Mn(NO3)2复合掺杂能够有效增加该材料的晶界电阻.同时得出随着Mn(NO3)2掺杂量的增大,材料的电阻增大,且当掺杂量为1.0 mol%时,材料的电阻率为3.3×106Ω.cm;而其介电系数与损耗则随着Mn(NO3)2掺杂量的增加而减小,在1 kHz下的介电系数为1.9×104,损耗为0.34.
-
关键词
受主掺杂
BaSnO3陶瓷
电学性能
Mn(NO3)2掺杂
-
Keywords
acceptor doping BaSnO3
ceramics
electronic properties
doped with Mn(NO3)2
-
分类号
TN37
[电子电信—物理电子学]
-
-
题名BaSnO_3热敏电阻器电学性能的研究
- 5
-
-
作者
梁鸿东
梁海燕
周方桥
王肖燕
-
机构
广州大学物理与电子工程学院
中国人民解放军信息工程大学电子技术学院广州训练大队
-
出处
《压电与声光》
CAS
CSCD
北大核心
2007年第5期562-564,共3页
-
文摘
介绍了以BaCO3和SnO2粉料为主原料,SiO2、Bi2O3和Sb2O3为助烧剂,Ta2O5为施主掺杂改性剂,Na与Mn无机盐为受主掺杂改性剂,采用传统固相反应法制备BaSnO3的半导体陶瓷的方法。经测试与分析可知,该半导体陶瓷的相对密度高达理论密度的97%。通过对样品电学性能的初步研究,发现该样品具有NTC效应。
-
关键词
BaSnO3陶瓷
电子陶瓷制备
NTC效应
-
Keywords
BaSnO3 ceramics
electronic ceramic preparation
NTC effect
-
分类号
TN37
[电子电信—物理电子学]
-
-
题名基于整数小波和三维自适应的高光谱图像无损压缩算法
被引量:2
- 6
-
-
作者
向露
况军
韦文超
-
机构
信息工程大学电子技术学院广州训练大队
国防科学技术大学理学院应用数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第13期197-199,206,共4页
-
基金
国家自然科学基金No.60572135~~
-
文摘
考虑到高光谱图像小波子图的谱间相关性,提出了一种新的基于整数小波的三维自适应预测高光谱图像无损压缩算法。首先用5/3整数小波将高光谱每个谱段图像做小波分解,对不同谱段的相同子带,设计一种新的线性预测器。用与待预测像素有较强相关性的相邻像素自适应地估计预测系数的值。消除了大部分的谱间冗余和空间冗余后,再用JPEG-LS进一步去除残差图像的空间冗余。实验表明,该算法能有效去除多光谱图像间的相关性,较其他压缩算法压缩比有很大提高,且算法简单,便于硬件实现。
-
关键词
高光谱图像
无损压缩
整数小波
三维自适应预测
信息技术-连续色调静止图像无损
接近无损压缩标准
-
Keywords
hyperspectral image
lossless compression
integer wavelet
3-D adaptive prediction
JPEG-LS
-
分类号
TN919.81
[电子电信—通信与信息系统]
-
-
题名基于自适应预测的高光谱遥感图像无损压缩算法
- 7
-
-
作者
况军
罗建书
向露
-
机构
国防科学技术大学理学院数学与系统科学系
信息工程大学电子技术学院广州训练大队
-
出处
《遥感技术与应用》
CSCD
2007年第6期739-742,共4页
-
基金
国家自然科学基金(编号60572135)
-
文摘
针对高光谱遥感图像细节丰富纹理复杂、空间相关性弱、难于压缩的特点,充分利用高光谱遥感图像的谱间相关性,使用多个波段的像素来自适应预测当前波段的像素。因为待预测像素的最优预测是其条件期望,用分段积分的方法将条件期望转化为可计算的表达式,并与其它波段的像素关联起来。选取与待预测像素有较强因果关系的相邻像素自适应地估计出各参数的值,得到残差图像,消除了大部分的谱间冗余和空间冗余,再用JPEG-LS进一步去除残差图像的空间相关性。实验表明,该算法能有效去除高光谱图像间的相关性,较其它压缩算法压缩比有很大提高,且算法简单,便于硬件实现。
-
关键词
高光谱图像
无损压缩
条件期望
自适应预测
JPEG—LS
-
Keywords
Hyperspectral image,Lossless compression,Conditional expectation,Adaptive prediction,JPEG-LS
-
分类号
TP75
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名天基网络系统的半边图模型
- 8
-
-
作者
向露
殷铭圻
-
机构
信息工程大学电子技术学院广州训练大队
-
出处
《科技创新导报》
2008年第22期38-39,共2页
-
文摘
随着现代卫星技术的发展,对天基网络系统进行统一建模是一个非常复杂而重要的问题。本文建立了天基网络系统的半边图描述,并详述了半边图模型各要素的建模过程。文章表明,半边图模型是对天基网络系统进行统一描述的有效模型,并且是研究卫星系统协同和自治的一个可能的有效途径。本文最后对半边图模型应用作了进一步探讨。
-
关键词
天基网络系统
半边图模型
统一表示
-
分类号
TP316.8
[自动化与计算机技术—计算机软件与理论]
-
-
题名防火墙技术与网络安全
被引量:7
- 9
-
-
作者
段爱民
王霄飞
-
机构
信息工程大学电子技术学院广州训练大队
-
出处
《网络安全技术与应用》
2008年第4期18-20,共3页
-
文摘
随着网络的延伸,安全问题受到人们越来越多的关注。在网络日益复杂化,多样化的今天,如何保护各类网络和应用的安全,如何保护信息安全,成为了本文探讨的重点。
-
关键词
网络
安全
数据
通信
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名GHASH函数在网络加密算法GCM的应用
- 10
-
-
作者
薛原
-
机构
解放军信息工程大学电子技术学院广州训练大队
-
出处
《网络安全技术与应用》
2009年第6期92-94,共3页
-
文摘
本文介绍了Ghash函数在GCM中的应用,阐述GCM的基本构成,基本输入输出;介绍了Ghash函数在GCM作用,设想了Ghash在硬件上实现伽罗华域的基本原理以及Ghash函数实现的可行性方案。
-
关键词
GCM
ghash
实现
伽罗华域
-
分类号
TN929.1
[电子电信—通信与信息系统]
-