摘要: 1.前言 随着机器学习的发展,在求解一些问题的过程中,问题的规模逐渐加大,对这些问题的求解到很精确的解,需要花费大量的资源,还不一定能得到,当碰到这些问题时,可以通过一定的优化算法,得到问题的最优解或者近似值。例如: 旅行商问题(traveling salesman proplem TSP):给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路... 阅读全文
posted @ 2017-09-06 16:28 寒潭 阅读(1697) 评论(0) 推荐(0) 编辑
摘要: 1.理论基础 粒子群算法(particle swarm optimization,PSO)是计算智能领域中的一种生物启发式方法,属于群体智能优化算法的一种,常见的群体智能优化算法主要有如下几类: (1)蚁群算法(Ant Colony Optimization,简称ACO)[1992年提出]; (2)粒子群优化算法(Particle Swarm Optimization,简称PSO)[1995年... 阅读全文
posted @ 2017-08-22 22:58 寒潭 阅读(10086) 评论(2) 推荐(0) 编辑
摘要: 我们目前的计算机都是基于冯偌伊曼结构的,在MIMD作为主要研究对象的系统中,分为两种类型:共享内存系统和分布式内存系统,之前我们介绍的基于MPI方式的并行计算编程是属于分布式内存系统的方式,现在我们研究一种基于OpenMP的共享内存系统的并行编程方法。OpenMP是一个什么东东?首先我们来看看来之百度百科中的定义:OpenMp是由OpenMP Architecture Review Bo... 阅读全文
posted @ 2016-10-14 17:23 寒潭 阅读(30429) 评论(1) 推荐(3) 编辑
摘要: 1、开发环境搭建 Python(英国发音:/ˈpaɪθən/ 美国发音:/ˈpaɪθɑːn/), 是一种面向对象、解释型计算机程序设计语言,由Guido van Rossum于1989年发明,第一个公开发行版发行于1991年。Python语法简洁清晰,特色之一是强制用空白符(white space)作为语句缩进。Python具有丰富和强大的库。它常被昵称为胶水语言,能够把用其他语言制作的各... 阅读全文
posted @ 2016-10-08 15:03 寒潭 阅读(1629) 评论(0) 推荐(0) 编辑
摘要: 通过上一篇中,知道了基本的MPI编写并行程序,最后的例子中,让使用0号进程做全局的求和的所有工作,而其他的进程却都不工作,这种方式也许是某种特定情况下的方案,但明显不是最好的方案。举个例子,如果我们让偶数号的进程负责收集求和的工作,情况会怎么样?如下图: 对比之前的图发现,总的工作量与之前的一样,但是发现新方案中0号进程只做了3次接收和3次加法(之前的7次接收和7次加法),如果... 阅读全文
posted @ 2016-05-02 14:48 寒潭 阅读(20230) 评论(3) 推荐(0) 编辑
摘要: 通过上一篇关于并行计算准备部分的介绍,我们知道MPI(Message-Passing-Interface 消息传递接口)实现并行是进程级别的,通过通信在进程之间进行消息传递。MPI并不是一种新的开发语言,它是一个定义了可以被C、C++和Fortran程序调用的函数库。这些函数库里面主要涉及的是两个进程之间通信的函数。MPI可以在Windows和linux环境中都有相应的库,本篇以Windo... 阅读全文
posted @ 2016-04-14 11:25 寒潭 阅读(60120) 评论(5) 推荐(5) 编辑
摘要: 1、背景知识 从1986年到2002年,微处理器的性能以平均50%的速度不断提升。但是,从2002年开始,单处理器的性能提升速度降到每年大约20%,这个差距是巨大的:如果以每年50%的速度提升,在10年里,微处理器的性能能提升60倍,而如果以20%的速度提升的话,10时间里,只能提升6倍。所以,从2005年起,大部分主流的CPU制造商决定通过并行处理来快速提升微处理器的性能。他们不再继续... 阅读全文
posted @ 2016-04-06 20:57 寒潭 阅读(6868) 评论(1) 推荐(1) 编辑
摘要: 决策树是建立在信息论基础之上,对数据进行分类挖掘的一种方法。其思想是,通过一批已知的训练数据建立一棵决策树,然后利用建好的决策树,对数据进行预测。决策树的建立过程可以看成是数据规则的生成过程。由于基于决策树的分类方法结构简单,本身就是人们能够理解的规则。其次,决策树方法计算复杂度不大,分类效率高,能够处理大数据量的训练集;最后,决策树方法的分类精度较高,对噪声数据有较好的健壮性,符合一般系统的要求。 阅读全文
posted @ 2015-07-27 23:42 寒潭 阅读(11602) 评论(0) 推荐(3) 编辑
摘要: 在做一个WEB测试程序,测试环境(win7 iis7 vs2010+sql2008)程序运行正常,因需要使用WCF HTTP激活所以从WIN7控件面板进行了添加。这时在VS2010环境的DEBUG下测试网站一切正常,但转到IIS7下运行去报如下错误:未能从程序集“System.ServiceModel, Version=3.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089”中加载类型“System.ServiceModel.Activation.HttpModule”。如果安装了 .NET Framework 4,随后启用了 .NE 阅读全文
posted @ 2011-12-28 20:31 寒潭 阅读(630) 评论(0) 推荐(0) 编辑
摘要: All Media to FLV asp.net在线视频自动转换并截图调试成功! 代码如下: using System; using System.Data; using System.Configuration; using System.Web; using System.Web.SessionState; using System.Web.Security; using System.I... 阅读全文
posted @ 2010-08-20 22:48 寒潭 阅读(805) 评论(2) 推荐(1) 编辑