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

Optimization of road networks using evolutionary strategies

Schweitzer1, Ebeling, Rose

  • 1Institute of Physics, Humboldt University, Berlin, Germany. frank@summa.physik.hu-berlin.de

Evolutionary Computation
|January 1, 1997
PubMed
Summary

Optimizing road networks balances direct connections against construction costs. Evolutionary strategies reveal a trade-off between network detour and total length, with more optimization effort yielding better solutions.

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

Otolaryngologists' Initiative for Collaborative Tracheostomy Care: Knowledge, Attitude and Skill in Tracheostomy Care Among Nurses - An Interventional Study from India.

Indian journal of otolaryngology and head and neck surgery : official publication of the Association of Otolaryngologists of India·2023
Same author

Two Cases of Sloughing Ulceration, in Which Repeated Bleeding Was Employed.

The London medical and physical journal·2018
Same author

Case of Transposition of the Viscera of the Thorax and Abdomen.

The London medical and physical journal·2018
Same author

Case of Compound Fractures of Both Legs, in Which a Bitter Infusion Was Used as a Lotion, with a View of Preventing the Formation of Maggots.

The London medical and physical journal·2018
Same author

Corrigendum.

Neuro-oncology·2015
Same author

Is laparotomy mandatory for parastomal hernia repair?

Colorectal disease : the official journal of the Association of Coloproctology of Great Britain and Ireland·2013

Area of Science:

  • Network science
  • Optimization algorithms
  • Computational modeling

Background:

  • Road networks require balancing directness (minimizing detours) and cost-efficiency (minimizing total length).
  • These conflicting demands present a complex optimization challenge, classified as a frustrated optimization problem.
  • Finding an optimal compromise is crucial for efficient infrastructure development.

Purpose of the Study:

  • To apply evolutionary strategies to find optimized road network solutions.
  • To analyze the relationship between network density, detour, and total length.
  • To investigate the optimization process dynamics and the effort-improvement relationship.

Main Methods:

  • Utilized evolutionary strategies, including Boltzmann, Darwin, and mixed strategies.

Related Experiment Videos

  • Modeled the road optimization problem as finding optimal graphs with varying densities.
  • Analyzed the optimization process on two distinct time scales.

    • Main Results:

    • Identified a fixed relationship between mean connection distance (detour) and total network length (costs) in the asymptotic limit.
    • Characterized the density of states, quantifying solutions by fitness value in the stationary regime.
    • Demonstrated that increased optimization effort consistently leads to improved solutions.

    Conclusions:

    • The road network optimization problem exhibits a defined range of compromises between detours and costs.
    • The study confirms that the problem belongs to a class where optimization effort directly correlates with solution quality.
    • An analytical approximation for the effort-improvement relationship in network optimization was derived.