在对称解决方案空间中搜索 permutation 相关的优化问题

概括

这项研究利用群理论来识别和利用组合优化问题的对称性. 一种新的半解决方案空间搜索策略提高了计算效率和性能,用于比较问题,如TSP.

相关概念视频

Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.0K
Properties of Fourier series II01:21

Properties of Fourier series II

Time scaling of signals is a crucial concept in signal processing that affects the Fourier series representation without altering its coefficients. The process modifies the fundamental frequency, thereby changing how the series represents the signal over time. This principle is essential in various applications, including audio and image processing, where signal manipulation is frequent. Understanding function symmetries is fundamental to simplifying the Fourier series.
A function f(t) is...
125
Rotation of Asymmetric Top01:11

Rotation of Asymmetric Top

By definition, a spherically symmetric body has the same moment of inertia about any axis passing through its center of mass. This situation changes if there is no spherical symmetry. Since most rigid bodies are not spherically symmetric, these require special treatment.
The relationship between the angular momentum of any rigid body and its angular velocity, both of which are vectors, involves the moment of inertia. The moment of inertia is a scalar quantity only for spherically symmetric...
804
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving01:29

Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving

Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
34
Problem-Solving01:29

Problem-Solving

Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
103
Stereoisomerism02:52

Stereoisomerism

Isomerism in Complexes
Isomers are different chemical species that have the same chemical formula.
Transition metal complexes often exist as geometric isomers, in which the same atoms are connected through the same types of bonds but with differences in their orientation in space. Coordination complexes with two different ligands in the cis and trans positions from a ligand of interest form isomers. For example, the octahedral [Co(NH3)4Cl2]+ ion has two isomers (Figure 1) In the cis...
11.7K