OPTIMIZATION OF MULTI-LEVEL SELECTION PROCEDURE AND APPLICATIONS IN OPTIMIZATION THE STRUCTURE OF PARALLEL AND DISTRIBUTED SYSTEMS

摘要

A method of description and optimization of the structurernof multi-level selection procedure is presented. Thisrnprocedure is a special case of a multi-level processingrnsystem. For general case the set of feasible structures forrnsuch class of systems is defined. The representation of thisrnset is constructed in terms of the graph theory. For thernreduced statement two types of variable parameters arerndefined: for the level size and for the relations of adjacentrnlevels. A class of iteration methods is developed. Also arnnumerical method of local searching is developed. On eachrnstep of the iteration the calculation of the value of objectivernfunction is required only on some vertices of some kind ofrnunit cube.