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://baike.baidu.com/item/2-opt/7766797?fr=aladdin

讲解：

2-opt方法_百度文库
https://wenku.baidu.com/view/71da7f9b1b37f111f18583d049649b6648d70989.html

4. state-of-the-art algorithm?

’目前最高水平的算法‘’通常是在前景介绍中

论文中出现的“STATE-OF-THE-ART”是什么意思，是什么算法。谢谢！ - 信息科学 - 小木虫 - 学术 科研 互动社区

http://muchong.com/html/201305/5912240.html

5.在Introduction 的部分写作模板：

in this article we also study the effect of .........

Therefore, tests have been designed in order to investigate + 主要的内容

Section 2 contains some background infomation about ........

section 3 A .......+内容  is introduced  in section3

:

:

finally  section +num  concludes the paper andoutlines some future directions  

6.TTP问题中的参数以及约束条件

（1）n个城市   矩离的参数Dij

（2）m个东西分布在城市中，每个东西的价值Value'重量Weight‘

（3）背包的最大承受重量Weight_knasack_max。 

（4）行进的最大速度Vmax和最小的速度Vmin

条件

（1）背包是租过来的，每个时间价钱的增加Rent_price

（2）速度是受到背包重量的影响之间的公式：。。。。。

（3）经过的城市X和在城市中获得的物品Z