混合蚁群算法求解无人靶车路径问题研究
打开文本图片集
摘要：针对无人靶车路径过程中效率低成本高的问题，构建了无人靶车路径问题（Routing Problem of Unmanned Target Vehicle， RPUTV）的混合整数优化模型，该模型以无人靶车行驶路径距离最小化为优化目标。首先，为了提高算法的求解效率和求解质量，在算法的初始阶段引入贪心算法来构建初始解，同时在蚁群算法中引入了邻域搜索算法组成了混合蚁群算法（Hybrid Ant Colony Algorithm，HACA）来提高算法的局部搜索能力。（剩余4835字）