共查询到20条相似文献,搜索用时 9 毫秒
1.
2.
提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染色体,并更新了交叉和变异算子设计,得到改进算法HCGA。理论和实验结果都说明:HCGA比GCGA等多种算法具有更强的全局搜索能力。 相似文献
3.
赵曦 《数字社区&智能家居》2007,(3):1334-1335
广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例。GTSP的应用领域更广,但相对于TSP的研究而言,GTSP的研究成果很少。本文介绍了GTSP问题的定义与背景,研究了GTSP与TSP的转化,提出了转化的优缺点和研究方向。 相似文献
4.
5.
赵曦 《数字社区&智能家居》2007,1(5):1334-1335
广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP的特例。GTSP的应用领域更广,但相对于TSP的研究而言,GTSP的研究成果很少。本文介绍了GTSP问题的定义与背景,研究了GTSP与TSP的转化,提出了转化的优缺点和研究方向。 相似文献
6.
7.
一种解旅行商问题的并行模拟退火算法 总被引:8,自引:0,他引:8
本基于模拟退火思想,提出一种解旅行商问题的并行算法,并在Transputer多处理机系统上实现,该算法具有较高的优化程度和较快的运算速度。 相似文献
8.
随着人们物质生活水平的提高,人们开始追求有质量的生活,于是出门旅行的人多了起来。在不少80后与90后看来,一场说走就走的旅行是一件再正常不过的事。可是,一个人背起行囊上路难免有些孤单,在陌生的地方人生地不熟也不容易交到朋友,这确实挺闹心的…… 相似文献
9.
Grid computing technology is developing in an impressing speed these years. This paper is going to do some detailed analysis on two of the major Grid projects, Globus and Legion, in order to find out the key technologies of Grid computing. In this paper, three key technologies will be discussed: Grid Architecture, Grid Data and Resource Services, and Grid Security Services. Different implementation of these technologies will be discussed and compared with each other, some new ideas about these technologies will be proposed as well. 相似文献
10.
信息时代,物质上的满足孕育了人们精神上个性化的追求。都市中,人们向往返朴归真,向往悠闲和惬意。网络旅游,您的心灵鸡汤,您圆梦的地方! 相似文献
11.
《电脑爱好者:普及版》2012,(12):71-71
国内还没有给服务生小费的习惯,但是在国外就不同了,小费已经成为了一种习俗或者传统,代表对服务的满意或是赞赏。当然不给也不是不可能,只是会成为吝啬的小气鬼或是受到他们的指指点点。 相似文献
12.
恕我孤陋寡闻,这是我第一次进朗园,感觉就如进入了798,当然是那个过度商业化之前89798。然而,这里不乏一些颇有创意的小心思。当了解穷游网Office的奇思妙想及其员工的工作方式后,我深信正是他们的随性、自由与灵动,让公司文化更加与别不同。他们的创意是发自内心的,不突兀,不浮夸,与世故无关。 相似文献
13.
Tang Ying 《数字社区&智能家居》2008,(Z2)
TSP问题是组合优化领域的经典问题之一,旨在求出遍历若干个城市的最短路径。本文通过遗传算法GA的选择和变异算子的确定和、交叉算子的改进,并在TSP问题中的实践来探索这个经典的NP(Nondeterministic Polynomial)难题。 相似文献
14.
在这个个性张扬的年代,作为校园电脑达人的你,是否琢磨着弄个属于自己的网站?吸引眼球?造影响力?都不难!不管是个人网站,还是院系网站,还是校园论坛,你都可以玩转。纸飞机(http://www.enuaa.com)是南航的几个学生因为自身兴趣爱好而组建起来的校园论坛,后得到学校团委的重视及资助,注册会员两万四千多,活跃会员近一千多!这是如何做到的呢?我今天就从"纸飞机"校园网络论坛说起,给大家建设网站提供一些观点和方法。 相似文献
15.
一种求解旅行商问题的新型单亲遗传算法 总被引:4,自引:2,他引:4
论文针对旅行商问题,提出了一种新型的单亲遗传算法。它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组,取消了传统遗传算法中的交叉算子,遗传操作简单,收敛速度快。但过早的收敛将影响结果精度,使全局最优解的出现机率很小。为此,该算法模拟自然界演化的周期性,使用基因插入操作增强算法的搜索能力,并提出运算终止的两个准则,使所得的解为全局最优解的可信度大为提高。给出了该算法的数值算例,实验结果表明,该算法较好地解决了收敛速度和寻优能力的矛盾,证明了该算法的有效性。 相似文献
16.
对于许多喜欢旅行的用户而言,在旅行的途中拍照与写游记是一项必不可少的工作,不过在自己的空间或微博自带的编辑工具,想分享自己的海量照片及旅行心得则是一件比较难的事情.而蝉游记(chanyouji.com)是一个关于旅行游记在线创建以及分享的网站,旨在帮助用户快速创建和完成旅行回忆的卷轴,用户只需根据网站提示简单编辑即可完成一篇精美的游记. 相似文献
17.
当你在网络中尽情冲浪时,一定会对那些制作精妙,内容丰富的网站发出由衷的赞叹,其实在这些网站中,有相当一部分网站都是个人网站,个人建站,在宽带相当普及的今天已经不是梦想,不过,如何才能将自己做的网站让别人访问到呢? 相似文献
18.
19.