RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1978 Issue 1, Pages 133–144 (Mi at9636)

Simulation of Behavior and Intelligence

On the extremal parameter grouping in problems of weighed graphs

G. N. Vostrov

Odessa

Abstract: The relation is investigated of the problem of extremal parameter groping and that of minimizing the positive definite quadratic form on the set of vertices of a $k$-dimensional hypercube with module one coordinates. The latter problem is found reducible to search of a minimal negative section of the weighed graph. A heuristical algorithm for solution of this problem is described and indirectly justified.

UDC: 519.14


Received: 28.09.1976


 English version:
Automation and Remote Control, 1978, 39:1, 108–117

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024