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 = 2 optimization，感觉是一种优化的策略

最初的提出是为了解决TSP的问题，后来得到了不断的应用。2-opt也就是对两个元素的交换，或者是以两元素为端点，进行的整体的反转等操作。

文章：A Method for Solving Traveling-Salesman Problems的论文（该论文可在OR数据库付费下载）中提出的

2-opt_百度百科

https://baik