SU1575201A1 - Device for solving optimization problems - Google Patents

Abstract

The invention relates to computing and can be used to solve problems of selecting the composition of the elements of a system according to the maximum service life of the system while limiting its cost. The aim of the invention is to expand the functionality of the device by solving minimal distribution tasks. The device contains a comparison unit 1, an adder 2, a cost matrix setting unit 3, a synchronization unit 4, a combination generation unit 5, a registration unit 6, a minimum selection unit 7, a service life matrix setting unit 8, an input 9 for specifying restrictions on the value of the system cost of the device, input 10 of the device start-up, first to fourth outputs 11 ... 14 of the synchronization unit 4, outputs 15 variants of the system elements, output 16 of the system cost of the device. Before the start of work, the combination formation unit 5 is brought to its initial state, ordered by increasing the service life variants of the system elements and entering the cost and service life matrices into blocks 3 and 8, respectively, input 9 sets a limit on the value of the system. After applying a logic unit level pulse to the trigger input 10, the synchronization unit 4 generates a sequence of signals, under whose control information on the variants of the system elements is recorded in the registration unit 6. 3 il.

Description

The invention relates to computing and can be used to solve problems of selecting the composition of the system elements according to the maximum service life of the system while limiting its cost.

The purpose of the invention is to expand the functionality of the device by solving minimax distribution problems.

Figure 1 shows the functional diagram of the device; n figure 2 - timing diagram of the synchronization unit; FIG. 3 shows the functional arrangement of the block forming unit.

The device contains a comparison unit 1, an adder 2, a cost setting block 3, a synchronization block 4, a combination generation block 5, a registration block 6, a minimum selection block 1, a life expectancy matrix assignment block 8, a limit assignment input 9 for the value of the system cost value, the device start-up input 10, the first to the fourth outputs 11-14 of the synchronization unit 4, the outputs of 15 variants of the system elements,

OUTPUT 16 COST OF SYSTEM SYSTEM

The combination forming unit 5 contains a group of E shift registers 17, where E is the number of elements of the system being optimized, and input 18 of the change resolution of the K-th number of block 5 is connected to the shift resolution input of the K-th register 17, whose information output is output 19 values of the K-th number of block 5, the clock input of which is connected to the inputs of the shift characteristics of all the registers 17 of the group shift.

The device works as follows.

Let the system include E of different elements, each of which can be implemented in B variants. The service life and cost of the M-th variant (, ... B) of the K-th element (, ... E) of the system are known. It is required to choose such a set of elements that ensures the longest possible service life of the entire system while limiting its cost.

Before the start of work, the block 5 is formed in the initial state of the combination formation (the codes of the number 1 are set up on all its outputs - the first version of the

Q

. Q

,

five

0

elements of the system (it is assumed that the cost of the options is also ordered ascending) and the matrices of cost and service life are entered in blocks 3 and 8, respectively. on the value of the cost of the system.

At the input 10 of the start-up of the device, a pulse signal of the level of logic 1 is applied. In this case, the synchronization unit 4 generates a sequence of signals provided for by the time diagram of its operation. A logic level 1 signal appears at the output 11 of sync 4. In this case, the comparison unit 1 provides at its output a result of comparing the current cost of the system (in the first cycle it is the cost of the system from the elements made in the first embodiment) and the maximum allowable cost of the system. If the restriction on the cost of the system is fulfilled, the signal at the output of unit 1 is absent and the synchronization unit 4 continues its operation. The potential level of logical 1 appears at the output 12 of block 4. At the same time, the block 6 of registration captures the current versions of the system elements. After a time sufficient to record information in block 6, block 4 removes the potential from its output 12 and generates the potential of the logic level 1. on output 13. At the same time, block 7 selects the minimum code from all those present at its inputs and generates a signal of the logic level 1 on the corresponding output (thereby selecting the element of the system that limits its service life). After a time sufficient to select the minimum, block 4 generates a signal of logical level 1 at output 14. At the same time, block 5 of the formation of combinations changes the values of the numbers on its own outputs, which correspond to the unit potentials on its inputs of the resolution of changing numbers (thereby changing the executions of those elements of the system that limit the cost of the system in the current work cycle).

After a time sufficient to change the combination, unit 4 removes the potentials from outputs 13 and 14 and generates a potential of logic level 1 at its output 11. Then the operation of the device repeats until during the next comparison cycle, block 1 generates a signal of logic level 1 (which means that the cost of the next set of system elements exceeds the limit). In this case, in block 6, the previous combination was fixed, which corresponds to the variants of the system elements that satisfy the cost condition and have a maximum service life.

Claims (1)

The invention includes a device for solving optimization problems, comprising a block for setting a cost matrix, a block for specifying a service life matrix, a block for selecting a minimum, a registration block and a synchronization block whose input is the input for starting the device, the Kth information output of the block for setting the life matrix .... E, where E is the number of elements in the system being optimized) is connected to the same input of the minimum selection block, characterized in that, in order to expand the functional capabilities of the device by solving the minimum distribution tasks, an adder, a combination unit and a comparison unit, the first information input are entered into it 575201, 6 which is the input of the task of limiting the cost of the system, the first output of the synchronization unit is connected to the polling input of the comparator unit, the second output of the synchronization unit is connected to the input of the recording element of the registration unit, the Kth information output of which is JQ element of the device system, the third output of the synchronization unit is connected to the polling input of the minimum selection unit, the kth output of the minimum position The 15 code of which is connected to the enable input of the change of the Kth number of the combination forming unit whose output of the Kth number of which is connected to the input of the selection of the element in the Kth row 20 blocks of assigning the service life matrix, to the K-th information input of the registration block and to the input of selecting an element in the K-th row of the block specifying the cost matrix, K-th information 25 output of which is connected to the input Kth adder term, the output of which is connected to the second information input of the comparison unit, the output of the characteristic more than which is connected to The 3Q input to the stop of the synchronization unit, the fourth output of which is connected to the clock input of the combination generator, the information output of the minimum selection unit is the output of the system cost of the device. jrL jt. JTL FIG. Z Editor S. Lisin Compiled by A. Ushakov Tehred M. Khodanich Proofreader M. Kucher va Order 1786 Circulation 571 VNIIPI State Committee for Inventions and Discoveries at the State Committee on Science and Technology CC.SR 113035, Moscow, Zh-35, 4/5 Raushsk Nab. Production and Publishing Combine Patent, Uzhgorod, st. Gagarin, 101 Fig.Z Subscription