求解TTP问题新优化模型的混合遗传算法
来源：计算机工程与应用杂志2018年第6期北京时间：
作者：马 梅，李和成
单位：青海师范大学 数学与统计学院，西宁 810008
摘要：流窜犯问题（Traveling Thief Problem，TTP）是旅行商问题和背包问题的一个组合问题，同时具有两个问题的计算复杂度。在现有TTP问题中考虑了小偷提前不知道物品具体位置的情况，给出了新的具有概率分布信息的优化模型；利用有效价值指标，给出了物品的选取方法；基于一个TSP的遗传算法框架和新设计的局部搜索策略，提出了求解该模型的混合遗传算法。数值仿真结果表明，提出的算法是可行有效的。
关键词：流窜犯问题,遗传算法,有效价值,最大收益
