支持向量机序贯最小优化算法推导的改进

已有文献中的支持向量机SMO算法推导过程计算复杂,该文给出一个简洁推导。整个推导过程没有复杂的计算,除了误差函数外,不需引入其它中间变量。     

基于经济的网格资源调度算法研究

网格使构建虚拟组织,在全世界范围内共享资源成为现实.但是,在网格环境下的资源管理和调度是一项相当复杂的工作,这主要是由于资源分布在世界各地,隶属于不同的组织,各个资源拥有者都有不同的使用和访问策略、开销模型、不断变化的负载和可用性.为了满足网格计算环境中资源调度的复杂需要,可以将现实世界中的经济原理和模型应用到网格环境下的任务调度中,并据此提出了几种经济资源调度算法.     

间隔ν-支持向量机及其几何问题

提出总间隔ν=支持向量机(TM-ν-SVM),该算法可取得比ν-SVM更好的理论分类性能.研究表明TM-ν-SVM等价于求解特征空间中的两个压缩凸包的最近点对.讨论压缩凸包的相关性质,并给出对应的几何算法.数值模拟实验表明TM-ν-SVM和对应的几何算法可取得比其它算法更好的性能.     

一种基于GPU加速的细粒度并行蚁群算法

为改善蚁群算法对大规模旅行商问题的求解性能,提出一种基于图形处理器(GPU)加速的细粒度并行蚁群算法.将并行蚁群算法求解过程转化为统一计算设备架构的线程块并行执行过程,使得蚁群算法在GPU中加速执行.实验结果表明,该算法能提高全局搜索能力,增大细粒度并行蚁群算法的蚂蚁规模,从而提高了算法的运算速度.     

基于线性系统理论的数字0～9的辨识研究

基于线性系统理论,本文设计了一种能有效识别数字0-9的新型算法。该算法应用线性系统理论对数字建立数学模型,并应用能观测性、稳定性分析模型的数学特征,计算模型的特征值和特征向量。经计算,数字0-9的数学模型是可辨识的。实现了计算机对数字识别的目的。     

基于双极偏好控制的多目标粒子群优化算法

考虑双极偏好信息对粒子群的控制作用,提出一种使用双极偏好——正偏好和负偏好引导粒子群向 Pareto 前沿偏好区域进化的方法．根据TOPSIS 决策法思想,将外部种群粒子与正负偏好点的相对贴近度排序作为 外部种群管理和全局最优解更新策略;根据贴近度值确定解集的分布度;选取6 种不同类型的多目标测试函数进行 算法模拟,从世代距离、空间测度和超体积测度3 个指标与基于单极偏好的多目标粒子算法进行性能比较．结果显 示,基于双极偏好控制的多目标粒子群算法的收敛性和综合性能更优秀．     

Foxmail国内国外都吃香

Foxmail是个非常好用的邮箱客户端,除了先进的贝叶斯算法,可以帮忙自动甄别垃圾邮件外,对国内外的热门邮箱都有良好的支持和服务。与微软邮箱邮件“直通”经常和国外朋友交流的人大多都会使用Hotmail、MSN、Live等微软旗下的系列邮箱作为自己的主力邮箱,     

旅行商问题求解算法综述

旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。     

模拟时滞化学反应系统中的DK-Leap算法

最近发展的可精确模拟时滞化学反应系统的动力学状态的时滞随机模拟算法(delay stochastic simulation algorithm,DSSA)的模拟效率很低。本文提出了一个模拟时滞化学反应系统的加速DK-Leap(Delay K-Leap)算法。DK-Leap算法首先确定满足Leap条件的总反应次数K,然后利用得到τ的概率密度函数随机确定时间区间[t,t τ)。由于每个反应通道的反应次数由K确定,该算法可得到较好的模拟精度。数值试验表明DK-Leap算法在模拟时滞化学反应系统时能取得很好的性能。     

做一个受人尊敬的程序员

狄克斯特拉是世界上第一批程序员之一,但其贡献涉及算法编译器、操作系统等各方面,堪称计算机界的大师。"1952年的头一个春天的清晨,在经历了很长时间的巧合后,我正式地进入程序设计这个专业。"这