论文研究求解TTP问题新优化模型的混合遗传算法.pdf

流窜犯问题（TravelingThiefProblem，TTP）是旅行商问题和背包问题的一个组合问题，同时具有两个问题的计算复杂度。在现有TTP问题中考虑了小偷提前不知道物品具体位置的情况，给出了新的具有概率分布信息的优化模型；利用有效价值指标，给出了物品的选取方法；基于一个TSP的遗传算法框架和新设计的局部搜索策略，提出了求解该模型的混合遗传算法。数值仿真结果表明，提出的算法是可行有效的。