【摘 要】
：
针对基于PSO的AdaBoost算法(PSO-AdaBoost)的不足,分析了传统目标函数不能适应多个弱分类器拥有相同最小错误率时弱分类器的选择问题,提出了解决这一问题的有效方法。新方法使用特征值和阈值的绝对值差衡量错分样本的错误程度,结合相对熵理论形成PSO算法的适应度函数,使其根据错分样本的错误程度挑选最佳弱分类器。实验结果表明,所提算法具有较高的检测率和较小的泛化错误。
【基金项目】
：
甘肃省教育厅研究生导师基金资助项目（1014ZTC089）, 甘肃省财政厅科研项目（0914ZTB148）
论文部分内容阅读
针对基于PSO的AdaBoost算法(PSO-AdaBoost)的不足,分析了传统目标函数不能适应多个弱分类器拥有相同最小错误率时弱分类器的选择问题,提出了解决这一问题的有效方法。新方法使用特征值和阈值的绝对值差衡量错分样本的错误程度,结合相对熵理论形成PSO算法的适应度函数,使其根据错分样本的错误程度挑选最佳弱分类器。实验结果表明,所提算法具有较高的检测率和较小的泛化错误。
其他文献
为了改进模糊C-均值(FCM)聚类算法对初始值和噪声数据敏感,且易陷入局部极小值的缺点,提出一种基于选择和变异机制的蛙跳FCM算法(SMSFLA-FCM)。该算法首先将线性递减的惯性权重引入蛙跳算法的更新策略中,按照一定的概率选择适应度值较优的青蛙代替较差青蛙,并对每只青蛙个体以不同的概率变异;再用改进后的蛙跳算法求得最优解作为FCM算法的初始聚类中心;然后利用FCM优化初始聚类中心;最后求得全局
为了达到有效缩短算法运行时间、加快定位速度的目的,研究并分析了匹配场声源定位算法中存在的固有并行性,构建了匹配场声源定位的并行计算算法框架。详细介绍了匹配场声源定位算法的网格法并行化方法;并以互连的双核PC机作为并行计算硬件平台,选用Windows操作系统、FORTRAN编译器,使用TCP/IP作为标准的通信协议,在MPI并行环境中对并行算法进行了测试和相应分析。研究表明,提出的并行算法运行效果较
基于原始照片中存在的直线段信息,以多融合源的直线段配准为融合约束,提出一种用于图像拼接的色彩细节融合新方法。该方法在保证较好实时性的同时,能较好地解决因不同光照条件和不同拍摄模式产生的多幅接接图像间的色彩不一致问题。实验结果验证了新算法的有效性。
客运站股道运用实时决策问题是一个半结构化问题,实时决策推理研究为解决特殊情况下铁路客运站实时决策问题提供理论基础,具有十分重要的现实意义。采用物元理论,构建基于实
为了降低基于QR分解技术的最小二乘格型(QRD-LSL)插值算法的计算复杂度,提出一种无平方根运算的QRD-LSL插值算法,并将其用于对直扩系统中窄带干扰的抑制。该算法通过将无平方根运算的Givens旋转变换代入原QRD-LSL插值算法,避免了QR分解过程中的求平方根运算,降低了计算复杂度及硬件实施难度,提高了有限精度场合下算法的鲁棒性。仿真结果表明,改进算法较QRD-LSL插值算法具有更小的稳态
针对LTE系统中PDCCH传统盲检测平均计算量大的问题,提出一种低复杂度的PDCCH盲检测算法。该算法通过频谱感知从原始集合中剔除无效PDCCH以缩小PDCCH盲检测范围,并利用PDCCH编码特点重新排列剩余的PDCCH盲检测顺序,从而减少PDCCH平均检测次数。对算法频谱感知的判决门限进行了理论推导,并给出了盲检测顺序重排的方法。仿真验证了理论推导的正确性,与传统PDCCH盲检测方法相比,该算法
根据数据流的帧发送时序特性,提出一种基于时序匹配和关联分析的端到端流推断算法。采用时序匹配、关联分析、流追踪与回溯等机制,分析与追踪探测区域内的所有端到端流。该算法能够在无须解密报文的前提下进行流量分析,推断出端到端流的源、目的节点、流路径、流开始时间和流持续时长等信息。仿真实验表明,算法可以有效识别网络中的端到端流。
对目前常见的物流配送过程中优化调度算法进行研究总结,分析了物流配送抽象流程,以求取优化配送效率、降低算法的时间和空间复杂度为目标,设计了基于自适应的多类型物流配送改进遗传算法。将基于自适应遗传算法的多类型物流配送优化算法应用到实际物流配送过程中,针对处理结果进行科学评价。通过实例的应用验证了提出算法的可行性和高效性。
针对软件安全测试中静态符号执行技术难以处理环境交互的问题,提出了一种基于混合输入的符号执行方法。首先,定义了程序执行的一致性模型,系统化地分析了符号执行与实际执行的逼近问题;接着,提出了符号执行与具体执行的转换方法及维护一致性的启发式策略;最后,通过区分可求解约束和复杂约束条件,提出了具体值和符号值混合代入法化简复杂约束的路径求解算法。实验结果表明该方法在处理环境交互问题上的可行性和有效性,扩展了
提出了一种新的启发式算法,用于求解无等待流水车间调度问题的总流水时间指标。该算法命名为标准差启发,基于著名的NEH启发算法。首先阐述了总流水时间指标;其次描述了标准差启发算法的过程;最后用标准差启发算法求解标准实验案例,通过实验并与其他启发式算法比较,验证了标准差启发算法在求解无等待流水车间调度问题总流水时间指标的有效性。