相关实验视频
Updated: Jul 26, 2025

12:59
Barnes Maze Testing Strategies with Small and Large Rodent Models
Published on: February 26, 2014
42.1K
通过随机光束搜索接近旅行锦标赛问题
Nikolaus Frohner1, Bernhard Neumann2, Giulio Pace3
1Institute of Logic and Computation, TU Wien, Vienna, Austria nfrohner@ac.tuwien.ac.at.
Evolutionary computation
|June 13, 2023
概括
这项研究通过使用光束搜索方法来解决难以解决的旅行锦标赛问题. 该方法有效地减少了运动安排中的旅行距离,为基准实例实现了新的最佳解决方案.
科学领域:
- 运营研究 运营研究
- 组合优化的优化.
- 运动分析 运动分析
背景情况:
- 移动锦标赛问题 (TTP) 是一个复杂的体育赛事安排挑战,重点是尽量减少球队的总旅行距离.
- 一种常见的变体涉及诸如没有重复器和三连串限制等约束,增加了它的难度.
研究的目的:
- 开发和评估一种有效的光束搜索方法来解决受约束的移动锦标赛问题.
- 为了最大限度地减少双轮比赛的总旅行距离,对于具有偶数球队的联赛.
主要方法:
- 由从下界推导的启发式指导的TTP的状态空间表述.
- 准确地解决有能力的车辆路由子问题 (最多18个团队) 或启发式 (最多24个团队).
- 采用随机束搜索,随机团队排序和高斯噪声来实现多样化和并行化.
主要成果:
- 束搜索方法成功解决了多达24个团队的实例.
- 在基准实例中实现了1.2%的平均差距差异与最知名的可行解决方案.
- 为研究的基准实例找到五个新的最佳可行解决方案.
结论:
- 提议的光束搜索方法,随机化增强,是有效的受约束的旅行锦标赛问题.
- 该方法为体育联赛安排提供了一种实用且可并行解决方案,可显著降低行程距离.
相关概念视频
Prismatic Beams: Problem Solving
180
In the design of a supported timber beam subjected to a distributed load, both the beam's physical dimensions and the timber's characteristics, such as its grade and species, are critical. These factors determine the allowable stress values, which are crucial for calculating the necessary beam depth to ensure structural integrity and safety.
The design begins with analyzing the beam as a free body to identify moments and force balances, thereby determining support reactions. Next, the...
The design begins with analyzing the beam as a free body to identify moments and force balances, thereby determining support reactions. Next, the...
180
Randomized Experiments
7.1K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
7.1K
Distributed Loads: Problem Solving
680
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
680
Random Sampling Method
11.2K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.2K
Collisions in Multiple Dimensions: Problem Solving
4.3K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.3K
Wald-Wolfowitz Runs Test I
683
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
683

