虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

路径选择算法

  • 一种基于最小生成数的聚类算法

    一种基于最小生成数的聚类算法,是一个可以的选择。

    标签: 聚类算法

    上传时间: 2014-01-04

    上传用户:sclyutian

  • 排序算法的性能比较 对不同类型的问题规模

    排序算法的性能比较 对不同类型的问题规模,测试各种介绍的排序算法的性能。统计他们的键值比较次数,键值移动次数以及运行时间并分析结果。 小型问题:N≈20 中型问题:N≈2000 大型问题:N≈200000. C 语言的32关键字如下: 实验原理: 线性表的排序,快速,起泡,选择,插入。

    标签: 排序算法 性能比较

    上传时间: 2013-12-20

    上传用户:lingzhichao

  • 实现聚类K均值算法: K均值算法:给定类的个数K

    实现聚类K均值算法: K均值算法:给定类的个数K,将n个对象分到K个类中去,使得类内对象之间的相似性最大,而类之间的相似性最小。 缺点:产生类的大小相差不会很大,对于脏数据很敏感。 改进的算法:k—medoids 方法。这儿选取一个对象叫做mediod来代替上面的中心 的作用,这样的一个medoid就标识了这个类。步骤: 1,任意选取K个对象作为medoids(O1,O2,…Oi…Ok)。 以下是循环的: 2,将余下的对象分到各个类中去(根据与medoid最相近的原则); 3,对于每个类(Oi)中,顺序选取一个Or,计算用Or代替Oi后的消耗—E(Or)。选择E最小的那个Or来代替Oi。这样K个medoids就改变了,下面就再转到2。 4,这样循环直到K个medoids固定下来。 这种算法对于脏数据和异常数据不敏感,但计算量显然要比K均值要大,一般只适合小数据量。

    标签: K均值算法 聚类

    上传时间: 2015-04-03

    上传用户:sardinescn

  • 利用VB开发的一个最短路径查询系统

    利用VB开发的一个最短路径查询系统,算法是DijKstra,可以用在其他开发的软件中特别是GIS系统。

    标签: 最短路径 查询系统

    上传时间: 2015-04-07

    上传用户:change0329

  • 改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数

    改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数,然后从n个数里随机选择m个数,再有这m个 数合成一个新数,将这个新数同n个数中间适应值函数值的最差的比较, 如果好的话就取代最差的那个,如果它比最好的还要好的话,则把最好的 也取代。如果比最差的坏,则重新合成一个新数。依次循环下去。 程序的奇妙之处是GA_crossover()函数,产生的新数确实比较好,看看 那位大侠能改进一下,产生比这跟好的数。

    标签: 算法 郭涛算法 随机数

    上传时间: 2015-04-10

    上传用户:thuyenvinh

  • 针对现有遗传算法在多维非线性优选方面的不足

    针对现有遗传算法在多维非线性优选方面的不足,本文提出了一种基于小生境进化算法(NEA)的非线性优选模型,探讨了NEA算法的参数选择原则。通过大量仿真和比较,表明算法在复杂非线性优选中具有快速、高效、鲁棒性强的特点,并能在全局范围内有效搜索所有最优解。

    标签: 算法 多维 方面 非线性

    上传时间: 2014-08-02

    上传用户:ZJX5201314

  • 深度搜索算法

    深度搜索算法,求解从起源点s到点j的最短路径算法的基本过程

    标签: 搜索算法

    上传时间: 2013-12-29

    上传用户:lwwhust

  • 逐步回归算法

    逐步回归算法,比起一般线性回归的速度要快。而且因子是逐步选择的。

    标签: 回归 算法

    上传时间: 2015-04-13

    上传用户:zaizaibang

  • 本代码是《计算机常用数值计算算法与程序 C++版》一书的配套插值代码

    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套插值代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文件的错误,使编译无法正常进行。

    标签: 代码 计算机 数值计算 插值

    上传时间: 2013-12-17

    上传用户:nanfeicui

  • 本代码是《计算机常用数值计算算法与程序 C++版》一书的配套线性方程组求解代码

    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套线性方程组求解代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文件的错误,使编译无法正常进行。

    标签: 代码 计算机 数值计算 算法

    上传时间: 2013-11-30

    上传用户:liglechongchong