-
题名快速二变量边缘分布算法及其应用研究
被引量：2
- 1
-
-
作者
杨小林
-
机构
湖南大学计算机系
-
出处
《计算机科学》
CSCD
北大核心
2002年第4期69-71,共3页
-
基金
湖南省自然科学基金
-
文摘
1.引言
近年来,一些研究者从统计学的观点出发,将构造性模型引入进化算法的研究,形成一类基于概率分布的进化算法[1～3],文献中也称这类算法为分布评价算法(EDA),概率分析构造遗传算法(PMBGA)等名称,本文统一称之为概率分析进化算法,简称为PMEA(Evolutionary Algorithm basedon Probability Modeling).和传统的进化算法不同,PMEA的基本思想是通过从当前优选的解集合中提取信息,然后依据这些信息建立概率分布模型,再利用这种分布产生新的解,如此重复,直到满足算法的终止条件.
-
关键词
背包问题
性能分析
快速二变量边缘分布算法
遗传算法
优化算法
-
Keywords
Evolutionary algorithm,Probabilistic model,Bivariate marginal distribution,Knapsack NP-hard problem
-
分类号
O224
[理学—运筹学与控制论]
O242.23
[理学—计算数学]
-
-
题名二变量边缘分布算法及其性能研究
- 2
-
-
作者
杨小林
-
机构
湖南大学计算机与通信学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第17期95-97,共3页
-
基金
湖南自然科学基金资助(编号:01JJY1007)
-
文摘
该文研究二变量边缘分布算法,着重讨论了算法的快速实现问题。在此基础上,利用测试函数分析了算法求解问题的能力。实验结果表明,算法具有较好的性能。
-
关键词
进化算法
概率模型
二变量边缘分布算法
-
Keywords
evolutionary algorithm,probabilistic model, bivariate marginal distribution Algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名高效的无线传感器网络边缘检测算法
被引量：3
- 3
-
-
作者
陈成涛
孙燕
-
机构
南京师范大学计算机科学与技术学院
江苏省信息安全保密技术工程研究中心
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第9期2984-2988,共5页
-
文摘
为了解决无线传感器网络中边缘与空洞的识别问题,分析了典型的周界边缘检测[1]和泰森多边形边缘检测方法(LVP)[2]的特点,针对周界检测方法和泰森多边形算法的不足,并综合考虑了网络能耗、检测精度和算法效率等方面的因素,提出一种高效的分布式无线传感器网络边缘检测方法。该算法充分利用分布式节点拓扑结构,根据邻居节点信息建立快速排序搜索的规则和边缘定位算法。仿真实例结果表明,该算法比周界边缘检测模型具有更高的求解质量和效率。
-
关键词
网络孔洞
无线传感器网络
边缘检测
分布式算法
快速排序搜索
-
Keywords
network holes
WSN
boundary detection
distributed algorithms
efficient method for sorting rules
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
