Global Optimization of Network Length and Simulation of Film Evolution

Vydūnas Šaltenis ()
Additional contact information
Vydūnas Šaltenis: Institute of Mathematics and Informatics

A chapter in Models and Algorithms for Global Optimization, 2007, pp 157-170 from Springer

Abstract: Summary An idealized thin film when subjected to some constraints acquires length-minimizing properties. The length-minimizing curve of the film may achieve a configuration close to the Steiner minimal tree in the Euclidean plane. The Steiner problem asks for the shortest network that spans a given set of fixed points in the Euclidean plane. The main idea is to use the mathematical model for an idealized wet film, connecting the fixed points with some liquid inside the film. Gradually decreasing the interior area, the film may achieve the globally optimal solution. A system of equations and an algorithm for simulating wet film evolution are presented here. Computational experiments and tests show the abilities of global optimization. The investigation of a simple case illustrates how the film evolution leads up to the global optimum.

Keywords: global optimization; Steiner problem; unconventional computing; wet film; simulation (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-0-387-36721-7_10

Ordering information: This item can be ordered from
http://www.springer.com/9780387367217

DOI: 10.1007/978-0-387-36721-7_10

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().