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

Solving geometric constraints with genetic simulated annealing algorithm.

Sheng-Li Liu1, Min Tang, Jin-Xiang Dong

  • 1Department of Computer Science, Zhejiang University, Hangzhou 310027, China. jslsl75@yahoo.com.cn

Journal of Zhejiang University. Science
|September 6, 2003
PubMed
Summary
This summary is machine-generated.

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

Quantitative Evaluation of the Transcriptional Activity of Steroid Hormone Receptor Mutants and Variants Using a Single Vector With Two Reporters and a Receptor Expression Cassette.

Frontiers in endocrinology·2020
Same author

Diagnostic Accuracy of MALDI-TOF Mass Spectrometry for the Direct Identification of Clinical Pathogens from Urine.

Open medicine (Warsaw, Poland)·2020
Same author

Simultaneous enhancement of anti-corrosion, biocompatibility, and antimicrobial activities by hierarchically-structured brushite/Ag<sub>3</sub>PO<sub>4</sub>-coated Mg-based scaffolds.

Materials science & engineering. C, Materials for biological applications·2020
Same author

Baicalin alleviates deoxynivalenol-induced intestinal inflammation and oxidative stress damage by inhibiting NF-κB and increasing mTOR signaling pathways in piglets.

Food and chemical toxicology : an international journal published for the British Industrial Biological Research Association·2020
Same author

Harnessing the PEG-cleavable strategy to balance cytotoxicity, intracellular release and the therapeutic effect of dendrigraft poly-l-lysine for cancer gene therapy.

Journal of materials chemistry. B·2020
Same author

Study on Microstructure Characteristics of Axially Braided Carbon/Carbon Composites Based on SEM and Micro-CT.

Materials (Basel, Switzerland)·2020
Same journal

Enhancing the quality metric of protein microarray image.

Journal of Zhejiang University. Science·2004
Same journal

Mathematical modeling of salt-gradient ion-exchange simulated moving bed chromatography for protein separations.

Journal of Zhejiang University. Science·2004
Same journal

Characterization of cellulose acetate micropore membrane immobilized acylase I.

Journal of Zhejiang University. Science·2004
Same journal

Research on the rheological properties of pesticide suspension concentrate.

Journal of Zhejiang University. Science·2004
Same journal

Ant colony system algorithm for the optimization of beer fermentation control.

Journal of Zhejiang University. Science·2004
Same journal

Scale-up of rifamycin B fermentation with Amycolatoposis mediterranei.

Journal of Zhejiang University. Science·2004
See all related articles

This study introduces the genetic simulated annealing algorithm (SAGA) for geometric constraint problems. SAGA effectively handles under-/over-constrained systems and offers multiple solutions, proving robust and efficient.

Area of Science:

  • Computational geometry
  • Optimization algorithms

Background:

  • Geometric constraint problems are fundamental in engineering and design.
  • Existing methods like Newton-Raphson can be sensitive to initial values and struggle with under-/over-constrained systems.

Purpose of the Study:

  • To apply the genetic simulated annealing algorithm (SAGA) to solve geometric constraint problems.
  • To leverage SAGA's strengths for handling complex constraint scenarios.

Main Methods:

  • Utilizing the genetic simulated annealing algorithm (SAGA).
  • Applying SAGA to address under- and over-constrained geometric problems.
  • Comparing SAGA with traditional methods like Newton-Raphson.

Main Results:

  • SAGA naturally handles under-/over-constraint problems.

Related Experiment Videos

  • The method is not sensitive to initial values, unlike Newton-Raphson.
  • SAGA successfully yields multiple solutions for multi-solution constraint systems.
  • Experimental results confirm the robustness and efficiency of SAGA.

    • Conclusions:

    • The genetic simulated annealing algorithm is a powerful and versatile tool for geometric constraint satisfaction.
    • SAGA offers significant advantages over existing methods for complex geometric problems.