基于和声搜索算法的快递配送路径优化研究

研究了在电子商务环境下新兴的启发式和声搜索算法在快递配送路径优化中的应用,根据案例和实验得出区域内快递配送路径优化的方案,通过实验数据和传统的遗传算法做了比较,分析了两种算法在解决路径优化这类离散问题中的特点和利弊。     

求最短路径问题的自适应路由遗传优化算法的设计与实现

从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.     

一个低代价最短路径树算法

为了对最短路径树SPT（Shortest Path Tree）进行代价优化，提出了路径驱动的思想，主要是生成SPT时通过路径节点共享的方式来优化其总体代价。基于这个思想进行搜索过程优化，设计了一个路径节点驱动的低代价最短路径树算法LCSPT（Low—cost Shortest Path Tree Algorithm），这个算法生成的组播树在保证最短路径的同时降低了整个树的总体代价。仿真实验表明：LCSPT算法不但能正确地构造最短路径树，而且其构造的SPT总体代价与其它同类算法相比得到了最大限度的优化。     

基于GASA算法的成品燃油战时公路配送路径优化

为了实现配送的路径优化,结合战时极其重要的物资--成品燃油,提出了多属性道路网络下成品燃油战时配送的路径优化问题.综合考虑战时配送VRP(vehicle routing problem)的多个评价目标,基于重要性的多目标分层优化思想,分析建立了问题的完全分层优化模型.将进化算法和传统优化技术相结合,构造了模型的两层求解算法,第一层采用遗传算法和模拟退火算法混合的GASA(genetic simulated annealing algorithms)算法,第二层采用枚举法.实验表明,所构造的算法较标准遗传算法更有效.     

XML路径表达式中公共子查询的优化技术

研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·     

基于遗传算法的AUV三维海底路径规划

研究AUV在三维海底地形环境中的路径规划问题。针对三维地形中路径的不同特点，将路径分为3种类型。设计了优化路径的遗传算法实现方案，所提出的惩罚函数及启发性知识的使用，使算法能灵活的得到具有不同特点的最优路径。仿真实验表明了该算法的可行性与可靠性，对AUV的安全航行具有重要的理论意义及应用参考价值。     

基于粒子群-蚁群融合算法的移动机器人路径优化规划

基于TSP问题,提出了一种基于粒子群-蚁群算法相互融合的综合优化算法对移动机器人路径规划问题进行研究。通过粒子群算法对全局路径实施粗略搜索,获得部分次优解,在获得次优解的路径上进行信息素分布,再采用蚁群算法进行精确搜索,得到路径规划的最优解。实验结果表明:粒子群-蚁群融合优化算法在路径寻优上优于蚁群算法及粒子群算法。     

遗传算法在SCARA机器人最优路径规划中的应用

SCARA型装配机器人的全局路径规划是一种典型的机器人路径规划问题。本文分析了此问题自身的特性，将其转化为TSP问题，采用遗传算法优化了选择、交叉、变异等遗传算法操作及其相关参数，获得了一种性能良好的全局路径规划算法。仿真与实验表明，此算法可以在较短时间内求得最优解或准最优解。     

基于二次退火机制的改进多态蚁群算法

利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法。研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量;退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素;由于每轮迭代最优路径释放信息素最多,对其进行3-opt优化,提高搜索效率。同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径。实验结果验证了算法的有效性。     

改进的优化算法用于移动机器人路径规划

针对当前机器人路径规划算法存在局部最优问题,提出了一种改进的移动机器人路径规划算法。该算法采用改进的人工势场算法产生初始化种群,改进的遗传算法引入了新的适应性函数和"翻转变异"算子、进行全局路径优化。适应性函数包括路径点的适应度和路径的适应度,提高了适应性函数的评价性能。"翻转变异"使障碍物路径变为自由路径,使移动机器人顺利绕过障碍物。克服了传统遗传算法的早熟收敛问题,提高了遗传算法的效率。实验结果表明该算法在移动机器人路径规划中的可行性和有效性。     

基于GIS的最短路径算法研究

最短路径算法是计算机科学与地理信息科学领域的研究热点。本文对常用的最短路径标号算法进行了分析,并讨论了优化算法的方法。     

带转向延误和限制的最短路径问题及其求解方法

阐述了带转向延误和限制的最短路径问题(SP-Turn)的基本原理,系统介绍了现有的求解方法,包括扩展网络法、对偶网络法和弧标号算法,并提出了一个节点标号算法用于对比.分析指出弧标号、节点标号算法在算法原理上是一致的,对偶网络法是对它们的直观化.同时指出在SP-Turn方法中,扩展邻接表是高效的网络表示形式,在合理选择的前提下,一般SP算法的标号设定、标号修正等标号技术同样适用,最短路径可由节点至弧的形式转换为节点至节点的常规形式.     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

基于ROS的工业机器人运动规划仿真及试验

针对工业机器人模型构建复杂、轨迹规划算法实现困难、功能单一等问题,采用开源机器人操作系统搭建机器人控制系统,并对机器人的运动规划进行仿真和试验验证.首先利用SolidWorks软件创建机器人的统一机器人描述格式模型,并对其进行Moveit!功能包的配置;然后进行机器人空间直线和空间圆弧的轨迹规划,依据ROS的开放式运动...     

直流埋弧炉内电弧等离子体流动与传热分析

双电极直流埋弧炉的使用是一种生产氧化镁单晶的有效途径.为理解和优化电弧冶炼过程,建立了电弧炉中等离子体射流的三维稳态磁流体动力学模型.在模型中假设,电弧等离子体处于局部热动态平衡状态,而且熔池表面没有发生变形.利用ANSYS有限元分析软件,得到电弧温度场、流场、压力场和电势的分布.最后近似给出了由电弧引起的熔池表面等效热通量的分布.计算结果表明,熔池表面所受到的压强大小跟电流以及弧长有关:电流越大,压强越大;弧长减小,压强先增大后减小.     

二氧化碳焊接弧压智能控制器

研制了基于短路过渡过程评价的二氧化碳弧焊电弧电压自寻优微机智能控制器,该智能控制器根据焊接电流的设定值对电弧电压进行自寻优调节,使焊接参数达到最佳配合,该控制器主要由弧压模糊控制模块与一元化推荐表组成,弧压模糊控制模块以二氧化碳弧焊过程中的熔滴短路过渡频率、燃弧时间与短路时间的比值,以及短路周期标准差等特征参数的综合值作为判据进行弧压寻优,实验表明,此智能控制器能显著改善二氧化碳焊机的性能,同时也降低了焊接飞溅。     

应急物资多式联运鲁棒路径优化

为解决灾后应急物资多式联运路径优化问题,考虑到应急物资运输网络的不确定性,针对各种运输方式的发班时刻限制,建立了不确定环境下带班期限制的应急物资多式联运鲁棒路径优化模型。同时考虑到计算机求解的NP难问题,设计了大变异遗传算法以及自适应遗传算法进行求解,并通过数值案例,对两种算法的求解结果进行了对比分析。研究结果表明：本文所设计的模型及算法可在不确定环境下快速选择出一条时效性好、鲁棒性强的应急物资调拨路径。     

Pascal蜗线型齿轮滚切插补算法对比

根据Pascal蜗线型齿轮滚切加工模型推导出Pascal蜗线型齿轮滚切插补算法,探讨了不同插补算法中程序段弧长和机床运动轴的变化规律.同时,为了对比程序段弧长的均匀性,提出了程序段弧长均匀度的概念.实例结果表明,在最小曲率半径处,工件等极角插补程序段弧长最长,工件等转角插补程序段弧长变换较为平稳,工件等弧长插补程序段弧长相等;3种插补算法程序段的弧长均匀度由小到大依次为工件等弧长插补、工件等转角插补和工件等极角插补;采用工件等极角插补算法时机床运动轴无一恒定,不便于控制,采用工件等转角插补算法的滚刀控制复杂,而工件等弧长插补算法较为实用.     

JZ—1机器人轨迹插补及控制算法

结合实际研制的工业浇注机器人ＪＺ－１,详细分析讨论了机器人点到点的运行控制方法,以及在连续轨迹运行时关于直线插补及园弧插补的算法。由于点至点运行的高速性,必须引入加减速度。使用４－１－４多项式分３段对点到点的运动进行逼近。由于浇注的特殊性,园弧是以末端勺口为中心的轨迹,其插补算法有别于通用园弧插补。同时还给出了控制流程。     

基于改进遗传算法的控制器参数优化

针对标准遗传算法易发生成熟前收敛和收敛速度过慢的缺点,提出了保护优秀个体、引入外来移民以及采用自适应交叉和变异算子等改进策略.综合分析了它们对算法收敛性的影响.应用改进遗传算法对PID控制器参数进行优化设计,并与传统的ZN法、简单遗传算法进行比较,仿真结果表明控制系统的时域性能指标有极大改善.