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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/luolang_103/article/details/79956352

主要内容: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




阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页