基于双极偏好占优的高维目标进化算法

下载全文  总被引：1，自引：0，他引：1

高维目标优化是目前多目标优化领域的研究热点和难点.提出一种占优机制,即双极偏好占优用于处理高维目标优化问题.该占优机制同时考虑决策者的正偏好和负偏好信息,在非支配解之间建立了更加严格的占优关系,能够有效减少种群中非支配解的比例,引导算法向靠近正偏好同时远离负偏好的Pareto最优区域收敛.为检验该方法的有效性,将双极偏好占优融入NSGA-Ⅱ中,形成算法2p-NSGA-Ⅱ,并在2到15目标标准测试函数上进行测试,得到了良好的实验结果.同时,将所提出的占优机制与目前该领域的两种占优机制g占优和r占优进行性能对比,实验结果表明,2p-NSGA-Ⅱ算法无论是在求解精度还是运行效率上,整体上均优于g-NSGA-Ⅱ和r-NSGA-Ⅱ.… …   相似文献

邱飞岳  吴裕市  邱启仓  王丽萍 《软件学报》2013,24(3):476-489

  

Aiming at the problem that sybil attack has great harm to block chain technology,a method to improve the PBFT algorithm in the alliance chai… …   相似文献

Yingxu LAI  Zunxu BO  Jing LIU 《通信学报》2005,41(9):104-117

一种利用公钥体制改进Kerberos协议的方法

下载全文  总被引：19，自引：0，他引：19

针对Kerberos认证协议由对称算法所带来的局限性,在保持原有协议框架的基础上,采用基于ElGamal公钥算法的Yaksha安全系统对Kerberos协议进行一定程度的改进.  相似文献

刘克龙  卿斯汉  蒙杨 《软件学报》2001,12(6):872-877

基于泛逻辑学的逻辑关系柔性化研究

下载全文  总被引：10，自引：0，他引：10

建立柔性逻辑体系,既是现实世界复杂问题求解的需要,也是逻辑学发展的一种必然趋势.泛逻辑学是何华灿在探索复杂世界逻辑规律中建立起来的一个柔性逻辑体系.在分析其实现逻辑关系柔性化的思想和方法的基础上,探讨了概率逻辑关系柔性化的问题.理论上,概率逻辑是泛逻辑学的一个特例,因此应该能够在… …   相似文献

王万森  何华灿 《软件学报》2005,16(5):754-760

多尺度脊波字典的构造及其在图像编码中的应用

下载全文  

在变换域图像编码技术中,图像的稀疏表示是编码的关键。该文在分析了脊波函数的缺陷的基础上,首先提出了一种多尺度脊波字典的构造方法,并通过树形结构对原子进行组织,加快了图像稀疏分解中最匹配原子的搜索速度;然后提出了一种基于树形多尺度脊波字典的匹配追踪静态图像编码方法;最后通过对量化失… …   相似文献

邓承志  曹汉强 《中国图象图形学报》2009,14(7):1273-1278

一种城市三维建模的集成处理方法

下载全文  总被引：15，自引：0，他引：15

在对AutoCAD和MapInfo的数据结构进行分析比较的基础上,首先提出了从CAD图形符合及注记中,提高取程点、高程值以及相关属性信息的面积匹配与类型转换的方法;然后创建了基于CAD线划建筑物的重现点-线拓扑关系生成多边形的方法;最后实现了地形高程与建筑物空间及其属性特征值的自… …   相似文献

高云琼  徐建刚  黄照强  黄杏元 《中国图象图形学报》2002,7(3):282-286

一种新的指纹匹配方法

下载全文  总被引：11，自引：0，他引：11

针对基于点模式匹配的指纹匹配算法速度较慢的现状,设计了一种新的指纹匹配方法,即利用纹线匹配技术来寻找基准点对的指纹匹配算法．该算法首先基于指纹纹线的相似程度寻找一对基准特征点;然后根据基准点对的坐标,计算两幅指纹图象(模板图象、待识图象)的相对平移和旋转参数,并将待识图象相对于模… …   相似文献

王业琳  宁新宝  尹义龙 《中国图象图形学报》2003,8(2):203-208

复杂纹理的生成与定位技术

下载全文  

本文提出了一种直接在三维景物表面上进行纹理喷绘的复杂纹理生成技术．与传统二维喷绘系统不同,本方法实时地将每一笔划所确定的颜色值作为某种纹理属性直接在景物表面上喷绘出各种纹理及光照效果．利用该技术,我们可方便地解决相邻表面间纹理的连续拼接及多重纹理之间的过渡问题．结果表明,本方法可… …   相似文献

鲍虎军  傅晟  彭群生 《软件学报》1996,7(9):532-536

基于判决门限的RFID防碰撞Q值算法

  

标签的识别速度是RFID技术高强度、大规模应用的关键。为了提高射频标签的识别速度,提出了一种基于判决门限的防碰撞算法——QA-DTCI,详细阐述了算法的思想、运算流程和门限阈值的确定方法。在QA-DTCI算法中,读写器增加了两个计数器来分别计算碰撞和空闲时隙的个数,单独处理空闲时… …   相似文献

任守纲  杨帆  王浩云  熊迎军  徐焕良 《计算机科学》2014,41(8):154-157,163

随机Petri网模型的精化设计

下载全文  总被引：9，自引：2，他引：9

随机Petri网的模型技术有多种不同的方法.简单地使用模型技术去模拟复杂的系统,势必造成状态空间的爆炸,而无法分析系统性能.模型精化技术可以开发出紧凑的模型,暴露出原模型中子模型的独立性和相互依存关系,为模型的分解求解奠定基础.该文以多服务器多队列系统模型的精化设计为例,展示利用… …   相似文献

林闯 《软件学报》2000,11(1):104-109

利用非线性滤波进行多尺度拐角检测

下载全文  

对灰度图进行一般线性和非线性平滑会极大程度地模糊拐角,使得多尺度方法难以用于拐角检测.由于非线性多尺度CB(contour-based)形态滤波算子具有很好的拐角保持特性,而且能使拐角满足单调性,即当尺度增大时拐角数不增加.用CB形态滤波器对灰度图进行滤波,构成CB形态学尺度空间… …   相似文献

陆军  王润生 《软件学报》2001,12(5):783-789

利用选择性模型不定时更新的视觉跟踪算法

下载全文  

目的 在目标跟踪中,基本粒子滤波算法和传统模型更新策略在遮挡、光照变化以及自身旋转等情况下通常存在鲁棒性较差的问题。为解决该问题,提出一种基于选择性模型不定时更新的粒子滤波视觉跟踪算法。方法 本文算法在粒子滤波框架下,定时检测目标变化,采用最速梯度下降法判断更新时机。仅当目标本身逐渐姿态改变而不受背景干扰时更新目标模型;在发生遮挡或光照改变较大时则不更新,保持当前模型继续跟踪。结果 通过对示例视频的计算机视觉跟踪,在跟踪目标中心位置误差、覆盖率、精度及成功率比较上,本文算法均能表现出较优的实验结果,这表明:本文算法能够对目标模型进行选择性更新,与对比算法比较,总体能够更加有效解决视频中遮挡、光照变化以及自身旋转等情况下的鲁棒跟踪问题。结论 由于本文算法未考虑尺度,在尺度不变的多种复杂变化条件下,本文算法均具有较好的鲁棒性。… …   相似文献

范舜奕  管桦  侯志强  余旺盛  戴铂 《中国图象图形学报》2016,21(6):745-755

一种支持H．264和AVS的帧内预测器设计

下载全文  

为了使多标准视频解码器中的帧内预测器能够支持H.264和AVS两种视频标准,在对H.264和AVS两标准中的帧内预测计算模式进行分析,并对各模式计算公式之间相似性进行分析的基础之上,提出了一种支持H.264和AVS两种标准的,可配置的帧内预测值计算硬件架构。该架构由于将大部分预测… …   相似文献

徐张磊  郑世宝  杨宇红 《中国图象图形学报》2007,12(10):1735-1739

对Etherington并行网络推理算法不完整性问题的探讨

下载全文  

网络缺省推理中扩展的计算需要进行并行性处理．Ｅｔｈｅｒｉｎｇｔｏｎ的并行网络推理算法（ＰＮＩＡ）为缺省推理提供了一条有效的途径．但它存在不能穷尽所有扩展的不完整性问题．本文提出了一个解决这一不完整性间题的并行网络推理算法．  相似文献

范仲春 《软件学报》1994,5(2):43-47

基于主题与三支决策的文本情感分析

  

近年来,情感计算已经成为自然语言处理与人工智能领域的一个研究热点,而文本情感分析是情感计算的一个重要组成部分.提出了一个基于主题特征与三支决策理论相融合的多标记情感分类方法.首先采用基于主题的情感识别模型判断句子的多标记情感类别,在此基础上结合三支决策理论,最终实现对文本篇章的多… …   相似文献

王磊  黄河笑  吴兵  郑任儿 《计算机科学》2015,42(6):93-96

用于高精度三维计算机视觉的图象系统标定和误差补偿

下载全文  总被引：6，自引：0，他引：6

为了对计算机视觉系统进行标定,并削弱由系统模型与真实系统间差异所产生的误差,在详细分析计算机数字成象过程的基础上,提出了一种综合数字成象过程中内部的及外部的,已知的及未知的等各种因素的图象系统标定方法,其标定的具体对象包括光学成象过程中的线性几何投影参数及非线性畸变参数、光电转换… …   相似文献

衡伟 《中国图象图形学报》2001,6(10):988-992

形式化模糊量词及推理

下载全文  总被引：1，自引：0，他引：1

带有模糊量词的推理在计算机科学特别是人工智能中十分重要。模糊量词具有“统计”的性质,本文将从此角度讨论模糊量词的形式化及带有模糊量词的推理,本文的结果可应用在专家系统等智能系统中。  相似文献

石生利  刘叙华 《软件学报》1993,4(3):8-14

基于DAG图解-重构的机群系统静态调度算法

下载全文  总被引：5，自引：0，他引：5

机群系统静态任务调度是NP-完全问题,通常的算法是通过一些启发式算法得到多项式次优 解.该文提出的图解-子图重构算法实现了对分布在有向无环图(directed acyclic graph, 简称DAG)上的并行任务的快速有效调度.该算法的复杂性为O(log^|V|×(|V|+| E|)),采用递归方法实现了对任务图的有效分解和子图重构,生成任务群,完成任务调度,并 且初步实现了对处理机的优化.通过实例分析以及与其他启发式调度算法的性能比较,证明该 算法是一种快速、有效、可… …   相似文献

周佳祥  郑纬民 《软件学报》2000,11(8):1097-1104

支持过程度量的软件过程建模方法的研究

下载全文  总被引：12，自引：0，他引：12

文章提出应从过程建模的角度考虑对过程度量的支持问题,并提出一种支持过程度量的软件过程建模方法的框架.它包括面向目标的过程度量模型建模方法、支持过程度量的软件过程描述机制的选择和支持过程度量的软件过程建模算法.  相似文献

宿为民  朱三元 《软件学报》1999,10(8):843-849

基于Web数据的实证研究：城市轨道交通对住宅价格的时空效应分析

  

基于网络爬虫获取的真实Web数据,研究了长沙地铁2号线开通试运行前后轨道交通对其沿线住宅价格的影响程度。首先,通过分析住宅价格特性和影响因素,建立了影响长沙市住宅价格形成和波动的特征价格模型,包括区位特征、邻里特征和结构特征等13个特征因素;并通过显著性检验,确定地铁特征对住宅价… …   相似文献

刘康  李舟军  张小明 《计算机科学》2015,42(9):199-203, 213