用混合遗传算法解决有时间窗的车辆路径规划问题

有时间窗约束的车辆路径规划问题是一种NP-hard问题,这种问题往往采用遗传算法来解决.但是传统的遗传算法本身存在的不足将严重影响整个算法的性能.本文设计了一种混合遗传算法,并进行了仿真试验.试验结果表明,用这种算法求解带有时间窗约束的车辆调度问题,可以在一定程度上克服上述问题,从而得到较高质量的解.     

飞行器巡飞探测路径规划方法

为了使飞行器能够在有限的巡飞航程中对指定目标区进行全面探测,提出了一种基于遗传算法的飞行器巡飞路径规划方法. 分别针对定高度和变高度巡飞路径进行规划进行了仿真,得到了满足要求的优化结果,并给出了所需的最小航程,该结论为后续的飞行器推力方案和气动外形设计提供了依据.     

关于对数正态分布参数极大似然估计的讨论

利用图解法研究了由EM算法得出的有数据删失情况下对数正态分布参数的极大似然估计,得到了在Matlab中利用迭代算法计算参数估计值的方法.     

机构综合的新型同伦算法研究

机构学问题的数学模型常可化为多元非线性方程组,一般求解多元非线性方程组需要初始值,而初始值的选择是相当困难的,同伦方法不需初始值就能求出全部解,为求解决这一问题提供了可行的方法,但需要编写专用的程序.通过构造新型同伦函数并结合Maple高级程序设计语言的通用工具箱,提出了同伦算法的原理与实现方法.运用该算法编写了MAPLE程序对3-RPR平面并联机构综合问题进行了研究,求出了全部解,为实际机构的设计提供了多种选择方案,为同伦方法提供了简便的实现方法.     

多目标优化在路面养护决策中的应用

路面养护决策时需要将道路使用者不同的效益换算为费用进行寿命周期费用分析,这样的换算过程不仅不合理,而且还存在很大的任意性和不确定性、文中通过建立路网中某一路段在分析期内所需投入养护资金最小和所获取用户效益最大的多个目标的优化模型,对项目在整个分析期的养护计划和养护资金需求的问题进行了研究．模型求解时利用多目标优化中Pareto最优解和非劣解（noninferior solutions）的概念,并利用遗传算法,求得优化模型解．通过对实例计算分析,验证了模型的有效性．     

杨氏模量实验的优化研究

针对传统杨氏模量测量存在的一些问题进行深入分析,进而对传统杨氏模量测量仪进行改进,最后提出了减少实验误差、简化数据处理的建议.     

基于PSO参数辨识SVM的中长期径流预测研究

以径向基函数作为核函数,利用微粒群(PSO)算法的全局寻优特性进行支持向量机(SVM)的参数辩识.在微粒群搜索参数前,先对参数进行指数变换,使[0,1]和[1,∞]有着相同的搜索概率.微粒群算法的适应值函数是以支持向量机模型的推广能力为标准的,讨论了测试样本的最小误差和留一法对支持向量机学习方法推广能力的两种估计.最后...     

AdaBoost分类问题的理论推导

为解决AdaBoost算法在二分类问题及多分类问题上缺乏共同的理论基础,算法系列的系统性难以得到理论诠释这一问题,首先,从算法思想的层面对AdaBoost算法与最优贝叶斯推理的关系进行了探讨;然后对AdaBoost算法的训练流程及相关参量进行了定量分析;最后从基本不等式定理入手,重点推导了AdaBoost算法由二分类问...     

基于A*改进算法的机械臂避障路径规划

为解决机械臂在运行时可能与工作空间中的障碍物发生碰撞,提出圆柱体包络碰撞检测法和基于A*算法的变步长分段搜索法.运用圆柱体包络碰撞检测法,将碰撞检测问题转化为计算圆柱体间的位置关系.变步长分段搜索法解决了应用传统A*算法可能出现的搜索数据量大甚至搜索死循环等问题.分别在基于OpenGL的三维仿真实验平台和实际系统中验证了该方法的有效性和可行性.     

车用发动机磁流变悬置的刚度优化

由于传统的悬置优化设计一般不考虑发动机载荷以及系统阻尼,不能反映磁流变悬置的半自动控制特性。因此,选取具有代表性的车用直列式4缸4冲程发动机悬置系统的振动力学模型,利用遗传优化算法建立一种磁流变液阻尼器初始刚度优化的新方法。该方法使磁流变液悬置在发动机多种转速下有更优秀的传递率,在冲击载荷下满足安全要求的发动机振动烈度。