优化链路状态路由多点中继选择策略改进

对优化链路状态路由协议中多点中继选择策略加以改进。在求解中继节点集时,对源节点的一跳邻居节点中已被其他源节点选进中继节点集的节点,视其具有较高二跳节点覆盖数,并将其加入退出检测队列,以减少网络中继节点的冗余。仿真结果显示,在节点速率为1~30m/s时,改进策略能够降低网络时延1%~4%,减少网络拓扑控制分组2%~7%。     

浅析无人机在未知环境下的航路规划

无人机具备在未知环境下实时航路规划的能力将成为今后无人机航路规划重要的发展方向。本文针对无人机执行任务的未知环境,给出了基于威胁目标存在概率的环境信息模型,并将环境概率模型用于航路代价函数,最后通过局部优化策略和滚动时域思想对航路进行了实时规划,将全局优化方法和局部优化方法有效地结合到航路规划中,为无人机的航路规划提供了有力支撑。     

基于序贯概率及局部优化随机抽样一致性算法

通过引入序贯概率检测及局部优化技术,给出了一种快速并具有较高精度估计的随机抽样一致性算法RANSAC(ran-dom sample consensus)。RANSAC算法是基于假设和检验的框架来实现。为了减少RANSAC算法的计算时间及提高计算精度,在模型的检验阶段,利用序贯概率检测技术,随机抽取少量的数据对模型的参数进行预检验。如果模型参数通过预检验,则进入后续的检验,否则这个模型参数不再参与后续全部数据的检验。在对模型参数估计时,使用局部优化方法,实现模型估计的精确度的提高。实验结果表明,此算法在速度和精确度方面与标准的RANSAC相比均取得了较大的提高。     

用复合蚁群算法确定边坡临界滑动面

阐述了蚁群算法基本原理，针对蚁群算法局部搜索能力不强等问题进行探讨，把单纯形加速度法引入蚁群算法中构成复合蚁群算法，可加强局域空间的探索，通过工程实例进行了验证。计算表明，在边坡临界滑动面确定中，复合蚁群算法对改善搜索效率、确保计算精确度具有明显效果。     

基于优先工序序列实例的CAPP策略研究

为了提高工艺规范性与标准化，实现计算机辅助快速工艺设计，提出了一种基于优先工序序列实例的CAPP策略。介绍了此方法的基本思想，应用面向对象技术建立零件和工艺信息的表达模型，同时研究了工序的编码方式，在此基础上详细讨论了基于优先工序序列实例的CAPP系统的决策方法。此策略既可根据典型工艺路线为新零件的工艺路线提供整体参考，又能应用优先工序序列段对工艺路线进行局部优化。     

某轿车气动特性的CFD分析及优化

以一轿车模型为研究对象,采用CFD仿真的方法,对其车身表面压力分布和车身周围气流状况进行了深入地分析和研究,阐明了轿车气动阻力产生的原因.为了实现对气动阻力的优化,结合全局优化方法和局部优化方法的优点,将迭代的思想引入局部优化方法中,通过迭代式的局部改型,保证了优化过程中气动阻力是一直降低的.结果表明,气动阻力系数由0.338降至0.317,降幅6.21%,取得了很好的效果.     

一种改进的混沌伊藤算法求解车辆配送问题

为了提高基本伊藤算法搜索最优解的效率,在状态转移策略中引入C-W节约法,并根据伊藤算法迭代的特性改进了距离启发因子和路径权重的更新规则,同时在寻优过程中对各个因子的权值系数作线性调整,保证了初期种群的多样性和后期遍历寻优的能力。根据种群中粒子的适应度设计了针对波动算子和漂移算子的自适应扰动策略,以避免算法在迭代过程中出现搜索停滞的现象。构造了4个邻域搜索算子,并在此基础上提出了基于幂函数载波的混沌局部优化方法,该方法提高了局部搜索的充分性和遍历性。仿真结果证明了所提算法的有效性。     

一种结合O3-opt局部优化的智能蚂蚁算法研究

针对基本蚂蚁算法容易出现停滞、参数难以确定的局限性,改进为一种智能蚂蚁算法,改进之处包括:(1)引入蚁群优化算法中对转移概率公式、信息素更新规则的修改;(2)在蚂蚁算法中加入O3-opt局部优化,从而进一步缩短解路线的长度,以加快蚂蚁算法的收敛速度.最后,通过实例仿真验证了智能蚂蚁算法与基本蚂蚁算法相比具有明显的优越性.     

基于适应值的粒子群优化改进

为了提高粒子群优化算法的收敛速度和搜索精度,提出一种基于粒子适应值来设置动态收敛因子的方法(FPSO),根据粒子当前适应值和目标值之间差值的变化设置动态收敛因子,弥补了当前仅靠经验设置收敛因子的不足,实现了适应值对收敛因子的有效扰动.同时,提出一种基于维度最大位移量的局部优化激活方法,使得新算法能快速的从局部优化中跳出.通过4个经典函数对改进的算法进行测试,结果表明了改进后算法的有效性.     

基于自适应状态转移的混合跟踪算法

为提高粒子滤波视觉目标跟踪算法的准确性和实时性,提出一种基于自适应状态转移的混合跟踪算法。首先采用零阶自适应变化模型来获取目标的可能状态,然后利用均值漂移算法的局部优化特性找到后验概率的最大值。在多峰值情况下由粒子滤波随机产生粒子,用新的粒子集来确定目标的最终位置。实验结果表明,这种改进的算法在保证准确性的同时,降低了系统的计算时间。