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

A novel stochastic optimization algorithm.

B Li1, W Jiang

  • 1Autom. Dept., Tangshan Univ.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|February 5, 2008
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

An improved synthesis of the saponin, polyphyllin D.

Carbohydrate research·2001
Same author

A COL1A1 Sp1 binding site polymorphism predisposes to osteoporotic fracture by affecting bone density and quality.

The Journal of clinical investigation·2001
Same author

Noninvasive diagnosis of renal-allograft rejection by measurement of messenger RNA for perforin and granzyme B in urine.

The New England journal of medicine·2001
Same author

MHC-independent allograft vascular disease: mRNA profile in the MHC congenic rat heterotopic cardiac transplant model.

Transplantation proceedings·2001
Same author

Endothelin is a potent inhibitor of matrix metalloproteinase-2 secretion and activation in rat mesangial cells.

American journal of physiology. Renal physiology·2001
Same author

[Morphological studies of myocardial fibrosis in different types of Keshan disease].

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

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

A novel stochastic approach, SAGACIA, integrates simulated annealing, genetic, and chemotaxis algorithms for complex optimization. This method offers superior performance and faster convergence compared to individual algorithms.

Area of Science:

  • Computational Intelligence
  • Optimization Algorithms
  • Applied Mathematics

Background:

  • Complex optimization problems require robust and efficient solution methods.
  • Existing algorithms like Simulated Annealing (SAA), Genetic Algorithm (GA), and Chemotaxis Algorithm (CA) have limitations.
  • A hybrid approach can potentially overcome individual algorithm drawbacks.

Purpose of the Study:

  • To introduce SAGACIA, a novel stochastic optimization approach.
  • To demonstrate SAGACIA's ability to solve complex optimization problems effectively.
  • To validate SAGACIA's superiority over SAA, GA, and CA.

Main Methods:

  • Development of SAGACIA, a hybrid algorithm integrating SAA, GA, and CA.
  • Utilizing population-based search without requiring coding/decoding for variable types.

Related Experiment Videos

  • Analysis of the search process using Markov chains to prove global convergence.
  • Application to diverse problems including scheduling, neural network training, and function optimization.

    • Main Results:

    • SAGACIA effectively combines the strengths of SAA, GA, and CA.
    • The algorithm demonstrates rapid convergence and an ability to escape local minima.
    • SAGACIA achieves better performance than SAA, GA, and CA across all tested applications.
    • Global asymptotical convergence property is mathematically proven.

    Conclusions:

    • SAGACIA is a powerful and versatile stochastic optimization method.
    • The integrated approach offers significant advantages for complex optimization tasks.
    • SAGACIA provides a robust solution for problems with continuous or discrete variables.