学科分类
/ 6
102 个结果
  • 简介:通过分析目前常用的传统视频测速的基本原理,针对摄像机安装高度、视场角、倾斜角等参数易受外界环境影响而产生误差这一缺点,依据摄像机的成像原理及三维空间中的仿射变换建立了三维投影模型,并以高速路上两平行道路标线所构成的矩形作为参照物,利用其几何特性确定了实际空间中的点与其像点间坐标的对应关系,提出了改进算法;最后,通过仿真实验对改进算法进行了验证,结果表明该算法较为准确,具有较好的实用性。

  • 标签: 视频检测 车辆测速 三维投影模型 仿射变换 道路标线
  • 简介:对基本果蝇算法进行改进,求解基于工件分类的带有学习效应的置换流水车间问题.改进算法的编码方式以及搜索机制,将转移概率矩阵运用到果蝇寻优过程中.经测试实验表明,改进后的果蝇算法在寻优速度以及寻优率上较其他算法有着较明显的优势.另根据工件的相似度对生产工件进行分类,提出了基于聚类距离的置换流水车间学习效应模型,用改进的果蝇算法对其模型进行求解,分析了不同学习率和聚类距离对完工时间的影响,一方面验证了算法的有效性,另一方面说明了学习效应对企业生产调度有一定影响.

  • 标签: 学习效应 置换流水车间调度 果蝇算法 工件分类
  • 简介:蝙蝠算法是一种新型的智能优化算法,本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段等不足之处,在蝙蝠速度更新公式中引入了惯性权重,并采用权值动态递减的方式变换权重,更好地平衡了算法的全局搜索能力和局部搜索能力.通过求解一系列经典整数规划问题,并与已有算法进行比较,结果表明:改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度,以及较强的全局搜索能力.

  • 标签: 蝙蝠算法 一般整数规划 惯性权重
  • 简介:作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.

  • 标签: 作业车间调度 遗传算法 禁忌搜索算法
  • 简介:生产系统随着设备磨损往往会失控或发生故障,给企业带来巨大损失.本文以备货型生产系统为研究对象,根据其成品先入库后销售的特点,建立基于故障率的非周期的生产、维修、库存整合模型.模型以最小化单位总成本为目标,基于萤火虫算法的邻域结构改进粒子群算法,求解系统的最优生产率和维修策略,并分析比较不合格产品率、失控率对目标函数值和最优策略的影响.

  • 标签: 备货型生产系统 故障率 非周期整合模型 粒子群算法 萤火虫算法
  • 简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...

  • 标签: 被乘数 算法分类 基本算法 运算速度 初学者 运算方法
  • 简介:本文研究了SQP算法中保持矩阵正定性的方法.利用Li—Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2一一步超线性收敛性.

  • 标签: SQP算法 局部收敛性 应用 等式约束问题 超线性收敛性 无约束问题
  • 简介:在定积分的计算中,常遇到这类定积分:integralfromn=atob(f(x)sinxdx或integraln=atob(f(x)cosxdx),其中积分区间[a,b]为[0,π/2]、[0,π]或[0,2π]。对此我们习惯上直接用数次分部积分法进行计算,求出其值。但其过程有时非常复杂,给计算带来麻烦。如:

  • 标签: 定积分 分部积分法 积分区间 连续导数 导数值 计算函数
  • 简介:本文导出了一种三堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.

  • 标签: 算法 FPT DFT 快速多项式变换 三维 富氏变换
  • 简介:研究Krylov子空间广义极小残余算法(GMRES(m))的基本理论,给出GMRES(m)算法透代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GMRES(m)算法收敛性的新的预条件方法,并作出相关论证.

  • 标签: 预条件 残余 极小 广义 GMRES(m)算法 新算法
  • 简介:布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.

  • 标签: 整数规划 布谷鸟算法 粒子群算法
  • 简介:参数定义在矩形域与三角域上的DeBoor递推算法在曲面造型中得到了广泛的应用,该文介绍了矩形域与三角域上的DeBoor递推算法,并研究了在控制点存在扰动与计算过程存在舍入误差的情况下对曲面计算的影响.

  • 标签: “De Boor递推算法” B样条 b—patch 误差分析 矩形域
  • 简介:为更好地解决水资源短缺的问题,逐层深入构建了预测模型、量化模型和调度决策模型。首先,利用改进的灰色预测方法分别建立可用水资源储量预测模型和水资源需求预测模型,结合实际情况,得到水资源调度、去盐碱化技术等单位成本的量化方法;然后,利用新提出的WSD算法以及AHP方法,从经济、环境以及自然3方面进行综合分析,建立了适应各地区实际情况的可持续发展水战略;最后,基于提出的模型和算法进行仿真,得出了一套解决2025年中国各地区水资源短缺问题的可行的水资源调度方案。

  • 标签: 水资源危机 水策略 灰色预测模型 层次分析法
  • 简介:本文考虑一类连续系统具有模糊初始状态,运用文[1]中的模糊仿真原理,求得该系统的数值解.

  • 标签: 系统 微分方程组 模糊仿真
  • 简介:求矩阵秩的一种新算法张裕生,李效忠(蚌埠高等专科学校)(合肥工业大学)为了求已知矩阵人的秩和它的行空间的一个基,我们总是使用矩阵的初等行变换把A变成阶梯形矩阵,该阶梯形矩阵的非零行的个数即为矩阵A的秩,而该阶梯形矩阵的各非零行则构成矩阵月的行空间的一...

  • 标签: 矩阵秩 最大公因数 阶梯形矩阵 矩阵的秩 行空间 高等专科学校
  • 简介:众所周知,大规模HermitianToeplitz矩阵向量乘积Ax可由快速Fourier变换(FFT)进行计算.事实上,HermitianToeplitz矩阵在酉相似变换下可约化为一个实的Toeplitz矩阵与Hankel矩阵之和.基于此,本文利用DCT和DST,构造了一个更有效的方法,只需O(n)的复运算.

  • 标签: HERMITIAN TOEPLITZ矩阵 矩阵向量乘法 DCT DST 实运算
  • 简介:首先,提出了基于Kmeans算法的非等分论域划分方法.其次,针对传统数据模糊化存在的不足,对数据模糊化方法进行了改进.最后,将模型应用于对上海市消费价格总指数的预测,并通过与现有方法进行对比,验证了模型的有效性.

  • 标签: 模糊时间序列 非等分论域划分 数据模糊化
  • 简介:在没有先验信息的条件下,本文基于图像数据所蕴含的二维空间梯度信息和统计特征,提出了一种新的图像插值算法。这种算法主要包括聚类分析、模式识别和图像插值三个步骤。通过仿真实验,取得了令人满意的结果。

  • 标签: 聚类分析 模式识别 图像插值算法 图像数据 仿真实验