三维无人机路径规划问题旨在满足安全性条件的前提下为无人机规划出一条最佳的飞行路径.本文通过数学建模的方式构建出无人机路径规划的成本函数,从而无人机路径规划问题转化为多约束的优化问题,并使用元启发式算法来求解该问题.针对人...三维无人机路径规划问题旨在满足安全性条件的前提下为无人机规划出一条最佳的飞行路径.本文通过数学建模的方式构建出无人机路径规划的成本函数,从而无人机路径规划问题转化为多约束的优化问题,并使用元启发式算法来求解该问题.针对人工兔优化算法收敛慢以及易陷入局部最优的缺陷,本文开发了一种基于Levy飞行、自适应柯西变异以及精英群遗传策略改进的人工兔优化算法(Artificial Rabbit Optimization algorithm based on Levy flight,adaptive Cauchy mutation,and elite population Genetic strategy,LCGARO).将LCGARO与6个经典和先进的元启发式算法在29个CEC2017测试函数和6个复杂度不同的三维无人机路径规划地形场景中进行多方面对比实验.对比实验结果证明,在CEC2017测试函数的对比实验中,本文提出的LCGARO算法在22个测试函数中具有更优的寻优精度.在无人机路径规划实验中,LCGARO算法在5个地形场景中能够规划出总成本函数值最小的飞行路径.展开更多
充分考虑实际生产过程中的批量生产形式,构建以最小最大完工时间为目标的置换流水车间分批调度问题的数学模型,并提出一种改进的人工兔优化算法。在编码阶段,采用最小位置值(smallest position value,SPV)规则实现连续解向离散解的转变...充分考虑实际生产过程中的批量生产形式,构建以最小最大完工时间为目标的置换流水车间分批调度问题的数学模型,并提出一种改进的人工兔优化算法。在编码阶段,采用最小位置值(smallest position value,SPV)规则实现连续解向离散解的转变;在解码阶段,采用动态策略对工件进行分批;通过NEH启发式规则改善初始种群的质量;引入差分进化算子提高解的多样性;提出基于交换和逆序的局部搜索策略增强算法跳出局部最优解的能力。将所提算法和其他对比算法对不同规模的算例进行求解,通过消融实验、对比实验、统计检验等证明了算法的有效性。最后对某汽车外饰件厂喷涂车间排产问题进行求解,求解结果优于其他对比算法,进一步证明了所提算法的有效性。展开更多
文摘三维无人机路径规划问题旨在满足安全性条件的前提下为无人机规划出一条最佳的飞行路径.本文通过数学建模的方式构建出无人机路径规划的成本函数,从而无人机路径规划问题转化为多约束的优化问题,并使用元启发式算法来求解该问题.针对人工兔优化算法收敛慢以及易陷入局部最优的缺陷,本文开发了一种基于Levy飞行、自适应柯西变异以及精英群遗传策略改进的人工兔优化算法(Artificial Rabbit Optimization algorithm based on Levy flight,adaptive Cauchy mutation,and elite population Genetic strategy,LCGARO).将LCGARO与6个经典和先进的元启发式算法在29个CEC2017测试函数和6个复杂度不同的三维无人机路径规划地形场景中进行多方面对比实验.对比实验结果证明,在CEC2017测试函数的对比实验中,本文提出的LCGARO算法在22个测试函数中具有更优的寻优精度.在无人机路径规划实验中,LCGARO算法在5个地形场景中能够规划出总成本函数值最小的飞行路径.
文摘充分考虑实际生产过程中的批量生产形式,构建以最小最大完工时间为目标的置换流水车间分批调度问题的数学模型,并提出一种改进的人工兔优化算法。在编码阶段,采用最小位置值(smallest position value,SPV)规则实现连续解向离散解的转变;在解码阶段,采用动态策略对工件进行分批;通过NEH启发式规则改善初始种群的质量;引入差分进化算子提高解的多样性;提出基于交换和逆序的局部搜索策略增强算法跳出局部最优解的能力。将所提算法和其他对比算法对不同规模的算例进行求解,通过消融实验、对比实验、统计检验等证明了算法的有效性。最后对某汽车外饰件厂喷涂车间排产问题进行求解,求解结果优于其他对比算法,进一步证明了所提算法的有效性。
