文件名称：论文研究-求解TTP问题新优化模型的混合遗传算法.pdf
文件大小：785KB
文件格式：PDF
更新时间：2022-09-30 04:51:14
论文研究
流窜犯问题（Traveling Thief Problem，TTP）是旅行商问题和背包问题的一个组合问题，同时具有两个问题的计算复杂度。在现有TTP问题中考虑了小偷提前不知道物品具体位置的情况，给出了新的具有概率分布信息的优化模型；利用有效价值指标，给出了物品的选取方法；基于一个TSP的遗传算法框架和新设计的局部搜索策略，提出了求解该模型的混合遗传算法。数值仿真结果表明，提出的算法是可行有效的。