Some Principal Characteristics of Time-Optimal System Design Algorithm

Abstract:- The main step of system design algorithm is the optimization procedure that minimizes the cost function of the design process and determines the optimum values of all system elements. The operations number evaluation for different strategies gives the possibility to select the optimal or quasi-optimal strategy that has the minimal computer time. From the optimization theory point of view the traditional design strategy can be determined as an optimization of some cost function with constraints. The model of the system is the constraints in that case. The evaluation of operations number for the system design has been done on basis of the general design strategy. More general methodology for the system design was elaborated by means of the optimal control theory approach. In this case the problem of the system design can be formulated as the classical problem of the optimal control for the some functional minimization. In this context the aim of the optimal control is to result each right hand side of the main system of the differential equations to zero for the final time and minimize the total computer time. These equations include the special control functions that are introduced to generalize the total design process. Optimal dependencies of the control functions uj give the minimum computer design time. The optimal behavior of the control functions is the kernel of the time-optimal design algorithm. Some properties of an additional acceleration effect of the design process were analyzed. The special selection of the optimization process start point provides the acceleration effect with a great probability. The positions of the optimal switch points of the control vector were found on the basis of the analysis of the special Lyapunov function of the design process by means of the time derivative minimization. The combination of the acceleration effect and the optimal switch points of the control vector serve as the principal ideas to the time-optimal design algorithm construction