Nearest neighbor search algorithm based on multiple background grids for fluid simulation

The core of smoothed particle hydrodynamics (SPH) is the nearest neighbor search subroutine. In this paper, a nearest neighbor search algorithm which is based on multiple background grids and support variable smooth length is introduced. Through tested on lid driven cavity flow, it is clear that this method can provide high accuracy. Analysis and experiments have been made on its parallelism, and the results show that this method has better parallelism and with adding processors its accuracy become higher, thus it achieves that efficiency grows in pace with accuracy.     

回溯算法

回溯算法是程序设计中最重要的基础算法之一,也是搜索算法中的一种控制策略,回溯算法的基本思想是：从一条路往前走,能进则进,不能进则退回来,选择另外一条路再走。它是从初始状态出发,运用题目给出的条件、规则,     

储能双向变流器控制建模与教学仿真

以储能双向变流器为研究对象,采用麻雀搜索算法(Sparrow Search Algorithm, SSA)对其控制器参数进行优化。提出一种基于SSA算法的储能双向变流器控制参数整定方法。在双向变流器电能变换过程中,采用SSA算法对储能双向变流的控制器参数进行迭代寻优处理,选择出最佳的控制器参数。在Matlab/Simulink中搭建仿真模型,验证了所提方法的有效性及合理性。     

求解TSP问题的几种算法比较

旅行售货商问题(简称TSP)是离散优化的一个经典的重要问题,对求解算法的研究非常重要。在介绍求解TSP问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法。针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究。结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好。     

物流配送的优化模型及算法在连锁企业中应用

通过将连锁企业的实际物流配送网络描述为由配送中心和门店两类节点构成的完全无向图,建立0—1整数规划的物流配送路径优化模型。该模型属于一类改进的多车型车辆路径优化模型,是NP难问题,模型充分考虑到不同类型车辆启动费用的不同和所配送商品的多样性、车辆数限制等特性,与实际相吻合,具有很强的实际应用价值。为求解上述模型,设计禁忌搜索算法对模型进行求解,通过仿真实例计算取得了满意的结果。     

基于移动终端的搜索算法研究

随着移动终端的性能不断增强,移动终端上的数据也将会变得多样而且海量,怎样才可以快速准确地定位到用户所想要的文件就成为了一个研究的热点。本文给出了适用于移动终端搜索使用的策略和方案。     

Google:会是下一个Netscape吗?

<正> 据ZDNet报道,微软公司已经雇佣了顶尖科学家来开发新的搜索算法,以便与Google直接对抗。微软公司理论小组的领导声你,微软公司正在积极致力于新搜索算法的研究,公司将使用该算法来加强自己的搜索引擎的能力,与Google进行对抗。在第五届行业和应用数学国际会议1.Jennlfer Tour Chayes教授发言称,微软公司     

Optimum calibration of a parallel kinematic manipulator using digital indicators

This paper presents a calibration method for parallel manipulators using a measurement system specially installed on an external fixed frame. The external fixed frame is important as an error reference for calibration in certain operations, such as in the configuration of a parallel manip- ulator functioning as a machine tool where the workpiece is fixed to a worktable. The pose of the end-effector is mea- sured using three digital indicators installed on the external fixed frame. To enable measurement, the end-effector is assumed to be a plane large enough that all digital indicators could touch. The error is defined as the difference between the theoretical and actual readings of the digital indicators. The geometric parameters of the parallel manipulator are optimized to minimize this error. This calibration method is low cost and feasible for compensating geometric parameter errors for a parallel manipulator. Optimal pose selection for the calibration is achieved using a swarm intelligence search algorithm. The method is implemented on a prototype of a six degrees-of-freedom （DOFs） Gough-Stewart platform constructed to function as a machine tool.     

基于DM642和AT91RM9200的违章车辆智能检测系统设计

针对违章车辆智能检测系统的“虚警”和“漏警”以及违章车辆图像处理数据量大、算法复杂等特点,设计了一种基于TMS320DM642和AT91RM9200技术的违章车辆智能检测系统硬件平台;违章车辆检测算法采用基于道路方向的三步搜索算法,运用三步搜索算法的原理和步骤并进行了验证。实验结果表明,该算法能快速、有效地提取目标,整个系统具有良好的智能化和稳定性。     

基于遗传算法和禁忌搜索算法的排课系统研究

排课是高校教务管理工作中的重要业务之一。由于排课问题考虑的因素和约束条件很多,加上不同的学校情况不同,因此很难形成一个固定的排课模式。分析了排课问题的实质及解决方案,主要采用遗传算法和禁忌搜索算法解决排课问题,通过对比和计算分析,取得了良好的效果。