Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Optimal computation of probability functions for pedigree analysis.

A Thomas1

  • 1Department of Statistics and Computational Mathematics, Brownlow Hill, Liverpool.

IMA Journal of Mathematics Applied in Medicine and Biology
|January 1, 1986
PubMed
Summary

This study explores optimal peeling sequences, linking them to marriage permutations. Search algorithms like random downhill and annealing were compared to analyze sequence topology.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Donepezil, rivastigmine, and vitamin E in Alzheimer disease: a combined P300 event-related potentials/neuropsychologic evaluation over 6 months.

Clinical neuropharmacology·2001
Same author

Analysis of glomerulosclerosis and atherosclerosis in lecithin cholesterol acyltransferase-deficient mice.

The Journal of biological chemistry·2001
Same author

Somatostatin, its receptors and analogs, in lung cancer.

Chemotherapy·2001
Same author

[A study on abnormal chondrocyte differentiation and abnormal expression of collagen types in articular cartilage from patients with Kaschin-Beck disease].

Zhonghua bing li xue za zhi = Chinese journal of pathology·2001
Same author

Improved flow cytometric detection of HLA alloantibodies using pronase: potential implications in renal transplantation.

Transplantation·2001
Same author

Rapid detection of resistance to rifampicin in Mycobacterium leprae.

Leprosy review·2001

Area of Science:

  • Computational mathematics
  • Combinatorial optimization
  • Algorithm analysis

Background:

  • Optimal peeling sequences are crucial in various computational problems.
  • Understanding the structure of these sequences is an ongoing challenge.

Purpose of the Study:

  • To establish a novel correspondence between peeling sequences and marriage permutations.
  • To compare the efficacy of different search methods for identifying optimal sequences.
  • To investigate the topological properties of the space of peeling sequences.

Main Methods:

  • Establishing a mathematical correspondence between peeling sequences and permutations of marriages.
  • Implementing and comparing random downhill search and the annealing algorithm.
  • Topological analysis of the solution space.

Main Results:

  • A clear link was found between optimal peeling sequences and specific marriage permutations.
  • The annealing algorithm demonstrated superior performance over random downhill search in finding optimal sequences.
  • The topology of the peeling sequence space exhibits complex, multi-dimensional characteristics.

Conclusions:

  • The marriage permutation model provides a new framework for understanding optimal peeling sequences.
  • Algorithmic approaches significantly impact the efficiency of finding optimal solutions.
  • Further topological studies may reveal deeper insights into sequence optimization.

Related Experiment Videos