学科分类
/ 25
500 个结果
  • 简介:TSP(旅行商问题)作为一种解决组合优化问题的有效方法,在近几十年来受到了广泛的研究。理论证明它是一个典型的NP难问题,为了更快捷地求解,候选集方法在多种求解算法比如LKH算法中都有用到,一般是用于产生一个接近局部最优的初始解,较少用于寻路过程中。本文提出了一种新的简单的候选集方法,它采用一种新的距离度量,更好地符合了对称TSP的寻路规则。将其应用于最大最小蚁群算法(MMAS)的寻路过程中,实验结果表明针对对称TSP问题,该方法能比基本的MMAS取得更好的性能。这种候选集方法也可以用于其他求解对称TSP问题的进化计算。

  • 标签: 对称TSP 蚁群优化 最大最小蚁群 候选集
  • 简介:该文针对遗传算法在解决排序优化时,交叉操作会导致非法染色体出现,必须使用一些较为复杂的方法加以解决,从而使得计算量增大的问题,提出了一种改进的遗传算法,取消交叉操作,强化变异作用.既简化了遗传操作,又克服了早熟现象,较为成功地解决了TSP问题.

  • 标签: 演化算法 组合优化 交叉算子
  • 简介:TSP的2016年新品发布会暨创业85周年活动于2015年12月3日在北京京瑞国际大酒店举行。雅摩得卓球株式会社社长松下浩二先生、TSP开发部部长仲村锦治郎先生、TSP中国分公司负责人山下逸郎先生以及现役国手武杨共同出席了本次会议。

  • 标签: TSP 新品发布会 公司负责人 株式会社 酒店 国际
  • 简介:在视觉层面可以简单的将设计归结为"造形",从这一角度来讲,设计实践的重要基础就是对于造形方法的研究,除了点、线、面、色彩、肌理这些司空见惯的造形元素之外,有关形式感的研究就显得更为关键,本文就是在这种认识支配下出现的产物。

  • 标签: 对称 非对称
  • 简介:TSP是一个经典的组合优化问题,已被证明。它还是经典的NP完全难题,该问题已被广泛用于物流系统中车辆选路等方面。近年来,学者们基于生物理论提出了许多解决此类问题的方法,其中就包括蚁群算法。通过描述TSP问题,并在此基础上探讨运用蚁群算法求解TSP问题。

  • 标签: 蚁群算法 旅行商问题 近似最优解
  • 简介:旅行商问题(TravelingSalesmanProblem,简称TSP)可以被描述为:一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样安排推销员在这些城市间的访问顺序,从而求解出他的最短旅行路线总长度.组合优化问题中的一个典型就是旅行商问题,尤其是当N为很大数目时,计算量太大,常规方法无法完全进行求解.用常规方法和现有计算工具在繁杂的搜索空间中寻求最优解,实现起来存在着诸多的计算困难.为了解决计算困难这个问题,引入Hopfield网络的优化能力可以很轻松地解决这类问题.本文基于Hopfield网络求得经典组合优化问题(TSP)的最优解,开创了优化问题求解的新方法.

  • 标签: 旅行商问题(TSP) HOPFIELD网络 优化
  • 简介:多项式复杂程度的非确定性(NP)问题是一种组合优化问题,模拟退火算法(SA)是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。

  • 标签: 模拟退火 TSP 组合优化
  • 简介:摘要:数学思想方法主要指的是解决数学问题的过程中所用到的途径,手段和方法,是人们思维过程的反映,能够将人们对于数学的理性思维体现出来.教师在进行小学数学教学的时候,需要注重数学思维方法在课堂中的渗透,从而使学生在数学方法的指导下提升自己的数学思维.对称思想在数学中的应用非常广泛.本文以对称思想为线索,主要研究了其在轴对称中的应用.

  • 标签: 对称思想 轴对称
  • 简介:对称性观念、对称性原理和对称性方法及其应用,在基础物理教学中不可缺,学生掌握对称性方法可能有学习障碍,可具体分析,有针对性地解决。

  • 标签: 对称性 对称性原理 对称性方法 障碍分析
  • 简介:一、中心对称在平面内,一个图形绕某个点旋转,如果旋转前后的图形能互相重合,那么这个图形叫做中心对称图形,这个点叫做它的对称中心,旋转180。后重合的两个点叫做对应点.

  • 标签: 中心对称图形 轴对称 对称中心 旋转 重合 平面
  • 简介:对称结构是指在某一对称轴(这里所说对称轴多为假想轴,并不显现于画面).两侧各部分形状相互对应、彼此相称的结构。就字而言,对称结构有三种常见形式:1.全对称,即对称轴两侧各部分形状完全相同,如“中”、“基”、“品”等。2.准对称,即对称轴两侧各部分形状基本相似,如“常”、“春”、“器”等。

  • 标签: 对称结构 非对称 对称轴 形状 “中” “春”
  • 简介:本文通过对TSP问题解的研究,结合具有内在并行性的高效遗传算法的使用,并采用C语言编程对实例进行分析计算,证明了简化的解空间以及改进的遗传算子对大规模组合优化问题的解决是行之有效的.

  • 标签: TSP 遗传算法
  • 简介:

  • 标签:
  • 简介:看看这条奇怪的鱼,它有着亮丽的“大红唇”。再注意观察它的鳍,这条鱼居然正在用鳍站立。它就是蝙蝠鱼,一种可以用鳍来行走的鱼。的确,这种鱼十分奇特。

  • 标签: 初等教育 科学知识 阅读知识 课外阅读
  • 简介:爸爸妈妈带我去城隍庙玩,我看到了很多古代的建筑,真美啊!妈妈让我仔细观察这些建筑,我发现它们两边翘起来的角都是一样的,左右的窗子也都是一样的,

  • 标签: 对称美 城隍庙 妈妈 建筑