禁忌搜索

✍ dations ◷ 2025-04-26 20:01:47 #最优化算法,算法,搜寻算法

禁忌搜索(Tabu Search,TS,又称禁忌搜寻法)是一种现代启发式算法,由美国科罗拉多大学教授Fred Glover在1986年左右提出的,是一个用来跳脱局部最优解的搜索方法。其先创立一个初始化的方案;基于此,算法“移动”到一相邻的方案。经过许多连续的移动过程,提高解的质量。

相关

  • 埃博拉病毒埃博拉病毒属(学名:Ebolavirus)是丝状病毒科的其中一种病毒,可导致埃博拉出血热,罹患此病可致人于死,包含数种不同程度的症状(包括恶心、呕吐、腹泻、肤色改变、全身酸痛、体内出血
  • 羟脯氨酸羟脯氨酸(英语:Hydroxyproline)也称作(2S,4R)-4-羟脯氨酸,或是L-羟脯氨酸(C5H9O3N),是一种常见的非标准蛋白质氨基酸,而它的缩写则是 HYP。在1902年时,赫尔曼·埃米尔·费歇尔从水
  • 陈翰馥陈翰馥(1937年2月10日-),祖籍浙江绍兴,出生于杭州,控制论与系统科学家,中国科学院院士。著名数学家陈建功之子。陈翰馥自上海复兴中学毕业后前往苏联留学,最初就读于列宁格勒水运工
  • 头孢霉素头孢菌素(法语:Cephalosporine、英语:Cephalosporin),又名先锋霉素,是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年,由意大利科学家Giu
  • 美国食品与药物管理局美国食品药品监督管理局(英语:U.S. Food and Drug Administration,缩写为FDA)为美国卫生与公众服务部直辖的联邦政府机构,其主要职能为负责对美国国内生产及进口的食品、膳食补充
  • 啄花鸟啄花鸟科(学名:Dicaeidae)属于雀形目。啄花鸟科各种类统称,分为两属。啄花鸟科一类为羽色鲜丽、体态纤小的鸣禽。嘴短略呈三角形,靠近先端的啮缘具有细锯齿。短尾,粗喙,管状的舌头,
  • 小四平小四平镇,是中华人民共和国吉林省辽源市东丰县下辖的一个乡镇级行政单位。小四平镇下辖以下地区:福胜村、太阳村、梅河村、向明村、孤山村、四平村、梨树村、古年村、一面山村
  • 国际电话区号列表这里是一张全球国际电话服务的区号列表。所有的区号都是根据国际电信联盟(ITU)的E.123和E.164(英语:E.164)标准所分配的。所有的号码都是前缀号,也就是说这些号码是用来“拨到”目
  • 格林纳达君主格林纳达君主,格林纳达的君主称号。格林纳达的国家元首,由英国君主兼任。1974年2月7日格林纳达独立后,王位设立,作为英联邦内的独立君主国。格林纳达君主为象征的存在,没有实权。
  • 宇宙论原则宇宙论原则不是一种原理,但即使只是一种合理的假设或是通则,仍然严格的限制了许多合理的宇宙学的理论。它论断了在大尺度观测下的宇宙该呈现的面貌:在大尺度的观测下,宇宙是均质