冬季降雪后,道路积雪极大地影响着市民生活的方方面面,考验着相关部门的应急管理能力。本文在对积雪拉运线路优化问题进行抽象分析的基础上,以行驶距离最短为目标,图论为基础,提出了容量约束弧路径问题数学模型。容量约束弧路径问题是属于组合优化难题,具有NP-Hard性质,因此设计了对应的蚁群算法,并以MATLAB软件为操作平台,结合标杆算例进行了验证分析,测试结果表明求解方法是可行的。
冬季降雪后,道路积雪极大地影响着市民生活的方方面面,考验着相关部门的应急管理能力。本文在对积雪拉运线路优化问题进行抽象分析的基础上,以行驶距离最短为目标,图论为基础,提出了容量约束弧路径问题数学模型。容量约束弧路径问题是属于组合优化难题,具有NP-Hard性质,因此设计了对应的蚁群算法,并以MATLAB软件为操作平台,结合标杆算例进行了验证分析,测试结果表明求解方法是可行的。
冬季降雪后,道路积雪极大地影响着市民生活的方方面面,考验着相关部门的应急管理能力。本文在对积雪拉运线路优化问题进行抽象分析的基础上,以行驶距离最短为目标,图论为基础,提出了容量约束弧路径问题数学模型。容量约束弧路径问题是属于组合优化难题,具有NP-Hard性质,因此设计了对应的蚁群算法,并以MATLAB软件为操作平台,结合标杆算例进行了验证分析,测试结果表明求解方法是可行的。
针对基于最省燃料的月球软着陆轨迹优化问题进行了研究。首先通过改进的函数逼近法,将月球软着陆的轨迹优化问题转化为参数优化问题,并且使优化变量及状态变量均有明确的物理意义。然后利用增加了局部搜索策略的十进制蚁群算法对该优化问题进行研究。仿真算例证明十进制蚁群算法能快速地搜索到满足终端约束条件的最优月球软着陆轨迹,而且燃料消耗也与采用极大值原理得到的最优燃料消耗相当;同时与改进的遗传算法-自适应模拟退火遗传算法相比,在优化精度相差不多的情况下十进制蚁群算法收敛速度要快很多。仿真结果也说明增加局部搜索策略的十进制蚁群算法具有优良的全局和局部搜索能力。