High-Order Entropy-based Population Diversity Measures in the Traveling Salesman Problem.

07:00 EST 13th February 2020 | BioPortfolio

Summary of "High-Order Entropy-based Population Diversity Measures in the Traveling Salesman Problem."

To maintain the population diversity of genetic algorithms (GAs), we are required to employ an appropriate population diversity measure. However, commonly used population diversity measures designed for permutation problems do not consider the dependencies between the variables of the individuals in the population. We propose three types of population diversity measures that address high-order dependencies between the variables to investigate the effectiveness of considering high order dependencies. The first is formulated as the entropy of the probability distribution of individuals estimated from the population based on an -th order Markov model. The second is an extension of the first. The third is similar to the first, but it is based on a variable order Markov model. The proposed population diversity measures are incorporated into the evaluation function of a GA for the traveling salesman problem to maintain population diversity. Experimental results demonstrate the effectiveness of the three types of high-order entropy-based population diversity measures against the commonly used population diversity measures.


Journal Details

This article was published in the following journal.

Name: Evolutionary computation
ISSN: 1530-9304
Pages: 1-25


DeepDyve research library

PubMed Articles [43372 Associated PubMed Articles listed on BioPortfolio]

Quantifying evenness and linking it to diversity, beta diversity, and similarity.

An enormous number of measures based on different criteria have been proposed to quantify evenness or unevenness among species relative abundances in an assemblage. However, a unified approach that ca...

Drivers of diversity in individual life courses: Sensitivity of the population entropy of a Markov chain.

Individuals differ in their life courses, but how this diversity is generated, how it has evolved and how it is maintained is less understood. However, this understanding is crucial to comprehend evol...

A new method for identifying a fault in T-connected lines based on multiscale S-transform energy entropy and an extreme learning machine.

Due to the characteristics of T-connection transmission lines, a new method for T-connection transmission lines fault identification based on current reverse travelling wave multi-scale S-transformati...

Eutectic synthesis of high entropy metal phosphide for electrocatalytic water splitting.

High entropy materials, a new class of alloys that incorporate five or more principal elements into single-phase crystal structures, have received attractive interests in materials science and enginee...

Acute Diarrhea in North American Students after Relocation to Israel: A Pilot Study.

Travelers' diarrhea (TD) is frequently encountered in people traveling from high-income to low-income countries; however, its epidemiology in those traveling between high-income countries is not known...

Clinical Trials [18143 Associated Clinical Trials listed on BioPortfolio]

Intraoperative M-Entropy Measurements

The purpose of this study is to learn more about an Entropy monitor that your anesthesiologist will be using.

A Pilot Study Assessing Intestinal Microbiota Diversification and Changes After Travel to South(East) Asia From the US

This prospective, observational pilot study is designed to assess feasibility, refine the target population, and quickly test qualitative and quantitative changes in the microbiome after s...

Validation of Phase Lag Entropy(PLE) as an Indicator of Depth of Sedation in Patients Undergoing Spinal Anesthesia

For verifying the phase lag entropy as the tool for measurement of level of consciousness, the investigators compared phase lag entropy to bispectral index. Using Target-Controlled Infusio...

BIS and Entropy in Deep Brain Simulation

The main objective of the study is to determine whether depth of anesthesia (DOA) monitoring such as Bispectral Index (BIS) and entropy are accurate in patients with neuro-psychological co...

Comparison of the Bispectral Index and the Entropy of the Electroencephalogram During Total Intravenous Anesthesia

To compare Bispectral index and entropy during maintenance of anesthesia

Medical and Biotech [MESH] Definitions

The measure of that part of the heat or energy of a system which is not available to perform work. Entropy increases in all natural (spontaneous and irreversible) processes. (From Dorland, 28th ed)

A phenomenon that is observed when a small subgroup of a larger POPULATION establishes itself as a separate and isolated entity. The subgroup's GENE POOL carries only a fraction of the genetic diversity of the parental population resulting in an increased frequency of certain diseases in the subgroup, especially those diseases known to be autosomal recessive.

Ongoing scrutiny of a population (general population, study population, target population, etc.), generally using methods distinguished by their practicability, uniformity, and frequently their rapidity, rather than by complete accuracy.

Studies in which a number of subjects are selected from all subjects in a defined population. Conclusions based on sample results may be attributed only to the population sampled.

Coexistence of numerous distinct ethnic, racial, religious, or cultural groups within one social unit, organization, or population. (From American Heritage Dictionary, 2d college ed., 1982, p955)

Quick Search

DeepDyve research library

Searches Linking to this Article