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

约束

  • 由于K-均值聚类算法局部最优的特点

    由于K-均值聚类算法局部最优的特点,而模拟退火算法理论上具有全局最优的特点。因此,用模拟退火算法对聚类进行了改进。20组聚类仿真表明,平均每次对K结果值改进8次左右,效果显著。下一步工作:实际上在高温区随机生成邻域是个组合爆炸问题(见本人上载软件‘k-均值聚类算法’所述),高温跳出局部解的概率几乎为0,因此正考虑采用凸包约束进行模拟聚类,相关工作正在进行。很快将奉献给各位朋友。

    标签: 均值聚类 算法 局部

    上传时间: 2015-03-18

    上传用户:hullow

  • 算法设计与分析中的贪心法源程序

    算法设计与分析中的贪心法源程序,用VC编写,应用贪心设计策略来解决操作系统中单机、无资源约束且每个作业可在等量时间内完成的作业调度问题

    标签: 算法 源程序 设计与分析

    上传时间: 2014-12-08

    上传用户:zhouchang199

  • 计算桥梁箱形截面的特征

    计算桥梁箱形截面的特征,包括面积,形心距,形心轴到底面的距离,对X轴的惯性矩 ,对Y轴的惯性矩,自由扭转惯性矩,约束扭转惯性矩

    标签: 计算 截面 特征

    上传时间: 2014-01-15

    上传用户:llandlu

  • 石油勘探专业算法

    石油勘探专业算法,地震资料波阻抗反演前期准备,及三维或者二维初始模型的建立(层位约束插值)

    标签: 石油勘探 算法

    上传时间: 2013-12-18

    上传用户:x4587

  • 地球模拟器

    地球模拟器,最经典的人工生命模型,研究人工智能的必看。一般地说,生命都具有新陈代谢、复制和进化的能力。在自然界中,生物是由有限的食物供给和有限的生存空间约束的。在Tierra中,“生物”由一系列能够自我复制的机器代码或程序组成,它在计算机中的复制分别受到计算机的存储空间和CPU时间约束。能有效地占有内存空间和利用CPU时间的生物体,将具有更高的适应度,传递到下一代的机会就越大。 在Tierra中,计算机的RAM(随机访问存储器)中有一块专门的空间,这个空间中放置了一个“祖先有机体”,该祖先有机体根据它的汇编程序代码中的指令开始复制对它的生存是基本的代码。随着有机体的数目的增加,RAM中的空间减少了,因此有机体为了自己的生存空间开始竞争。

    标签: 地球 模拟

    上传时间: 2015-04-06

    上传用户:gxmm

  • 用JAVA语言编写

    用JAVA语言编写,包括PSO(Particle swarm optimization, 中文译名为粒子群优化或微粒群算法), DE (Differential evolution, 中文译名为差分进化或差异演化)等算法,有一些不带约束和带约束的算例(如Michelawicz的几个问题)。使用说明见usage.txt、RUNExample.bat和程序中的注释。

    标签: JAVA 语言 编写

    上传时间: 2014-01-06

    上传用户:agent

  • LINDO-LINGO源文件

    LINDO-LINGO源文件,约束最优化,我想换点MATLAB程序,

    标签: LINDO-LINGO

    上传时间: 2013-11-26

    上传用户:hopy

  • 有m台不同的机器

    有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。 任给一个输入实例,能输出最短时间以及每台机器上工序的加工顺序。 能设计出一个用户界面。

    标签: 机器

    上传时间: 2014-11-10

    上传用户:三人用菜

  • 在三次样条中

    在三次样条中,要寻找三次多项式,以逼近每对数据点间的曲线。在样条术语中,这些数据点称之为断点。因为,两点只能决定一条直线,而在两点间的曲线可用无限多的三次多项式近似。因此,为使结果具有唯一性。在三次样条中,增加了三次多项式的约束条件。通过限定每个三次多项式的一阶和二阶导数,使其在断点处相等,就可以较好地确定所有内部三次多项式。此外,近似多项式通过这些断点的斜率和曲率是连续的。然而,第一个和最后一个三次多项式在第一个和最后一个断点以外,没有伴随多项式。因此必须通过其它方法确定其余的约束。最常用的方法,也是函数spline所采用的方法,就是采用非扭结(not-a-knot)条件。这个条件强迫第一个和第二个三次多项式的三阶导数相等。对最后一个和倒数第二个三次多项式也做同样地处理。

    标签: 三次样条

    上传时间: 2015-05-12

    上传用户:bcjtao

  • 寻找三次样条多项式需要求解大量的线性方程。实际上

    寻找三次样条多项式需要求解大量的线性方程。实际上,给定N个断点,就要寻找N-1个三次多项式,每个多项式有4个未知系数。这样,所求解的方程组包含有4*(N-1)个未知数。把每个三次多项式列成特殊形式,并且运用各种约束,通过求解N个具有N个未知系数的方程组,就能确定三次多项式。

    标签: 三次样条 多项式 线性 方程

    上传时间: 2014-01-27

    上传用户:熊少锋