在旅行盗贼问题中利用符号回归进行启发式设计

旅行盗贼问题是著名的旅行商问题和背包打包问题的NP-hard组合。在本文中,我们使用符号回归来学习近优打包计划的有用特征,然后利用这些特征为旅行盗贼算法设计高效的元启发式遗传算法。通过再次使用符号回归以近优个体初始化元启发式GA,我们能够设计出一种快速、可解释且有效的打包初始化方案。与先前初始化方案的比较验证了我们的算法设计。