A New Generalized Partition Crossover for the Traveling Salesman Problem: Tunneling between Local Optima

Renato Tinós1, Darrell Whitley2, Gabriela Ochoa3

  • 1Department of Computing and Mathematics, University of São Paulo, Ribeirão Preto, SP, Brazil rtinos@ffclrp.usp.br.

Related Concept Videos

Travelling Waves01:04

Travelling Waves

A wave is a disturbance that propagates from its source, repeating itself periodically, and is typically associated with simple harmonic motion. Mechanical waves are governed by Newton's laws and require a medium to travel. A medium is a substance in which a mechanical wave propagates, and the medium produces an elastic restoring force when it is deformed.
Water waves, sound waves, and seismic waves are some examples of mechanical waves. For water waves, the wave propagation medium is...
6.9K
Crossover Experiments01:16

Crossover Experiments

Crossover experiments, also called the repeated-measurements design, is a study design in which all experimental units are exposed to all treatments in different periods. Crossover experiments are generally used in psychology, the pharmaceutical industry, agriculture, and medicine.
Crossover designs are performed even with smaller sample sizes since the samples can act as their controls. These are better than simple randomized trials since patients are exposed to all the treatments.
4.5K
Traveling Waves: Lossless Lines01:27

Traveling Waves: Lossless Lines

The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx  and a shunt capacitance CΔx.
471
Generalized Hooke's Law01:22

Generalized Hooke's Law

The generalized Hooke's Law is a broadened version of Hooke's Law, which extends to all types of stress and in every direction. Consider an isotropic material shaped into a cube subjected to multiaxial loading. In this scenario, normal stresses are exerted along the three coordinate axes. As a result of these stresses, the cubic shape deforms into a rectangular parallelepiped. Despite this deformation, the new shape maintains equal sides, and there is a normal strain in the direction of the...
2.7K
Generalized Anxiety Disorder01:30

Generalized Anxiety Disorder

Generalized Anxiety Disorder (GAD) is a chronic condition characterized by excessive and uncontrollable worry that persists for at least six months, significantly interfering with daily functioning. Unlike situational anxiety, which arises in response to specific stressors, GAD often occurs without a clear cause. Individuals may experience disproportionate worry about work, health, or relationships. For instance, a person might continuously fear poor health despite normal medical evaluations or...
678
Social Foundations of Self II: The Generalized Other01:20

Social Foundations of Self II: The Generalized Other

According to George Herbert Mead, as children progress beyond the game stage, they develop a more comprehensive understanding of societal rules and norms. This cognitive and social development enables them to internalize the expectations of the broader community, refining their ability to regulate behavior.Consistent participation in organized activities is crucial in helping children recognize that their actions are not isolated but contribute to a more significant, interconnected group...
245