18-4-16《Population-based VS. Single-solution Heuristics for the Travelling Thief Problem》2-opt，TTP

主要内容：2-OPT以及TTP（Travelling Thief Problem）

文章来源：学校EI数据库

作者网页来源：

https://www.researchgate.net/profile/Mohamed_El_Yafrani2?enrichId=rgreq-5b3524c47abd6ae30799166d395a7b13-XXX&enrichSource=Y292ZXJQYWdlOzMwNTY4NTcxNjtBUzo1ODQ0Njc2NjQxMDEzNzZAMTUxNjM1OTM1ODE5Mg%3D%3D&el=1_x_10&_esc=publicationCoverPdf

1.什么是TTP（Travelling Thief Problem）？

理解：就是一种广泛的意义上的TSP（旅行商问题）和KP（背包问题）的结合。在小偷旅行的过程中，会随身的携带背包，为了获得最大的金额，把每一个自己做过作业的店家都走完一遍，在行进的过程中--约束（1）小偷走的路越多那么就越累（2）携带的东西越重越累（3）时间的问题怎样才能比较快？

2.什么是memetic algorithm？（文化基因算法）

3.meaning of 2-opt

也就是两元素优化，2-opt &#