ALGORITM LOCAL PENTRU OPTIMIZAREA COSTULUI REŢELELOR ARBORESCENTE DE CONDUCTE
Autor/autori: Vlad ENACHE, Stoian PETRESCU
Rezumat: Minimizarea costului conductelor ce distribuie un fluid generic printr-o reţea arborescentă către nişte consumatori cu anumite cerinţe de debit, cu păstrarea constantă a puterii disipate în reţea, respectă două legi generale: raportul cost/putere disipată ajunge să fie acelaşi pentru toate conductele; în orice nod, construind pe direcţiile conductelor vectori de lungimi egale cu o anumită putere a debitelor, aceşti vectori îşi fac echilibru. Configuraţia obţinută este optimă şi sub alt aspect: dintre toate reţelele cu acelaşi cost, aceasta disipă putere minimă. Bazându-ne pe aceste rezultate, propunem un algoritm local de optimizare, care ar putea sta la baza minimizării costului unor reţele biologice (de vase de sânge, de vase capilare etc.)
Cuvinte cheie: minimizarea costului conductelor, reţea arborescentă de conducte, algoritm local de optimizare, minimizarea costului unor reţele biologice
Abstract: Minimizing the cost of tree-like pipe networks at constant dissipated power follows two general laws: the „cost per dissipated watt” ratio is the same for all pipes; in each node, defining along the pipes vectors equal to a certain power of the flow, they are in equilibrium. The resulting configuration is also optimal in another sense: among all the networks with the same cost, this has minimum power dissipation. Based on these results, we propose a local optimization algorithm which may be responsible for how biological networks (of blood vessels, capillary vessels etc.) minimize their cost
Keywords: minimizing the cost of pipes, tree-like pipe network, local optimization algorithm, minimizing the cost of biological networks