基于最小调整法求解旅行商问题

介绍了一种求解旅行商问题的新算法"最小调整法",给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比,新算法体现了简单易行的特点,对求解旅行商问题具有一定的启发意义.     

带着耳机去旅行 给自己一次“心”的旅程

外出旅行时,你是否仍然觉得相机才是必带装备？现在越来越多的人,在旅行时将耳机也列人了必带装备之一。眼睛能够看到的风景,是否也需要耳朵里听到的音乐来煽情？带着耳机去旅行,在乘车过程中感到疲劳、枯燥、乏味时,在声音嘈杂的环境里难以忍受时,耳机的作用就发挥了。这个时候会庆幸自己把耳机这个小伙伴带上了。不同的风景配上不同的音乐,不同的环境发挥耳机不同的作用。在未来的旅行中,或许你可以试一试带着耳机去旅行,体会你所未感受到的心情。     

求解旅行商问题的基于类Kruskal的混合粒子群算法

本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。     

改进遗传算法求解旅行商问题

针对采用自然编码的遗传算法在求解旅行商问题(TSP)过程中初始群体设置过于复杂的问题,采用了Grefenstette编码设置初始群体,有效保证了初始群体的随机性和多样性.同时,在遗传算法实施过程中采用了自然编码,吸取边重组交叉算子和简单交叉算子的优点,提出一种新的交叉算子.这种处理解决了Grefenstette编码在遗传算法的交叉和变异过程中只能部分遗传父代的优良特性的问题.对TSP试算结果表明,采用这种遗传算法策略有利于问题的求解.这种实施的策略可以大量用于加工领域和交通领域以及其他规划领域的路径规划中.     

一机在手通天下——暑期旅行手机选购

拍照之必备：索尼爱立信X10 索尼爱立信X10可以说是目前最强配置的Android系统产品之一,它不仅拥有一颗1GHz处理器,而且还配备了4.0英寸电容屏幕。如此令人惊叹的配置,售价却并不算离谱,仅为3199元。     

一种带泛化性能的动态混合模型求解大范围TSP问题

旅行商问题(TSP)是组合最优化中的典型问题,求解TSP问题的现实意义重大.随着深度强化学习(DRL)在工业界的广泛应用,利用DRL模型自动设计学习算法成为近期的研究热点.为提升DRL模型在大范围TSP问题上的泛化能力,文章提出一种动态图卷积网络编码和空间注意力机制解码的混合模型求解大范围TSP问题.动态图卷积模块可以动态编码节点信息,从而有效地更新每个节点的隐藏层状态;空间注意力有利于捕捉节点之间的全局联系,进而通过加权所有局部特征计算和提取关键特征.实验结果表明文章模型将TSP50的训练策略泛化至TSP250/500/750/1000时的优化性能超越了先前DRL模型,且在TSPlib标准数据集上的测试结果也显示出模型对优化性能的提升.     

Generation of Four-Mode Cluster-Type Entangled Coherent States in Free-Traveling Optical Fields

In this paper, we propose an optical scheme to generate four-modecluster-type entangled coherent states (ECSs) in free traveling optical fields by using two single-photon sources, coherent state sources, beam splitters, photodetectors, cross-Kerr media, and phase shifters. And the success probability of the states preparation is calculated. At last we discuss the experimental feasibility of such proposal.     

智者乐于行 Panasonic LUMIX TZ15GK数码相机

智者乐山,智者乐水,聪明的人似乎都会为自己寻找最理想的所在,过上轻松逍遥的生活。其实智者也乐于行,旅行遍天下,恣意纵情山水间,不亦乐乎？不过,这里讲述的智者却是Panasonic TZl5GK,因为它能让你的旅行摄影变得轻松自在,而这正是很多旅行爱好者梦寐以求的。     

炫飞旅行日记——佳能炫飞SELPHY CP770的自驾体验之旅

摘于老狼日记： 时常行走于野外,是个人爱好,也是工作的一部分。对我来说,早已习惯从一个地方到另外一个地方,眼前的风景不停转换,最后留下的仅是一张张存于电脑中的照片。从未想到过能够立即把照片打印出来,也当地的朋友分享,直到某一天遇到了佳能炫飞……     

如人饮水,冷暖自知——国际空间站十年

"空间站"这个概念最早可追溯到1897年,当时德国科幻作家K·拉塞维茨认为"空间站"是太空旅行的关键。1968年,这个幻想搬上荧幕,美国著名电影制片人斯坦利·库勃利克在电影《2001年:星际旅行》中想象了一个巨大的通往月球和木星的地球轨道空间站。