|
Avtomatika i Telemekhanika, 1980, Issue 2, Pages 165–172
(Mi at6983)
|
|
|
|
Simulation of Behavior and Intelligence
Optimal grouping of interrelated ordered objects
S. M. Borodkin Moscow
Abstract:
The paper is concerned with grouping of objects by using a matrix of their interrelation provided that the objects are ordered in a specified way and the grouping should not be in conflict with it. A method is described of an accurate solution to this problem with comparatively weak constraints in the form of the functional to be maximized. The method is of the dynamic programming kind and requires $(c_1n+c_2)N^2$ algorithmical operations where $N$ is the number of objects, $n$ is the number of groups while $c_1$ and $c_2$ are constants.
Received: 14.02.1979
Citation:
S. M. Borodkin, “Optimal grouping of interrelated ordered objects”, Avtomat. i Telemekh., 1980, no. 2, 165–172
Linking options:
https://www.mathnet.ru/eng/at6983 https://www.mathnet.ru/eng/at/y1980/i2/p165
|
Statistics & downloads: |
Abstract page: | 118 | Full-text PDF : | 55 |
|