基于词形的最佳路径分词算法

在基于词形统计模型分词算法的基础上,通过对内存词表结构的有效组织及改进词的匹配算法和切分算法,并以最佳路径法实现了一种快速的基于词形的分词算法,在保证了较高准确率的同时,大大提高了分词速度.

电机产品加工的动态调度算法

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法。实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境。

前机身装配平台定位单元离线轨迹生成

针对离线编程技术在飞机数字化装配技术领域中的地位,提出了前机身装配平台智能路径规划方法,采用单向最值法对工装定位单元进行离线轨迹规划,并开发具有路径规划、轻量化模型装配仿真和路径坐标输出功能的离线软件,使得前机身装配平台在离线的情况下完成实际工作的规划,提高柔性工装定位的准确性和工作效率。

关于“单纯形最佳主元法”的说明

《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了"单纯形最佳主元法",并给出了"多项式时间性"和"迭代次数最少"的证明.本文找出问题所在,指出该方法不是多项式时间算法,并给出了关于"迭代次数最少和不超过m"的反例.

改变罚函数求解TSP

通过设置障碍改变罚函数值 ,选择多条较优回路的公共边进入最优回路 ,再搜索最优回路的其余分支 ,利用分支定界法达到节省计算量的目的 .

基于象群-蚁群算法改进的小车路径规划

社会发展对智能机器人运行要求不断提高,单一蚁群算法已经无法满足路径规划的要求。针对蚁群算法存在探索和开发不平衡的问题,本文提出一种改进蚁群算法。首先采用栅格法建立环境模型;其次使用最佳优先搜索算法预搜索次优路径,来初始化蚁群算法的信息素浓度,以提高算法前期收敛速度;利用象群算法优化蚁群算法参数,以减小参数设置对算法影响,从而提高蚁群算法搜索性能。将改进蚁群算法进行仿真实验,并与传统蚁群算法进行对比。实验结果证明,改进蚁群算法搜索效率更高,迭代次数减少近65%。