|
advertisement |
|
|
|
|
|
|
Industrial Automatic Control Systems and Controllers Annotation << Back
Optimization of Structures of the Distributed
Information-measuring Systems of the Flexible Automated Manufactures by the Method of pair Replacements |
Vasilyev A.M.
In the present article the problem of optimisation of structures of the distributed information-measuring systems is considered. The mathematical description of the decision of a considered problem is given. It is established that the task in view cannot be solved classical algorithms, for example, based on a method of branches and borders as designing of a tree of decisions will demand so much updatings of algorithms, how many изоморфизмов will contain possible structures of required subgraphs (root trees). For the decision of this problem it is offered to use the algorithm based on a method of replacements. It is shown that the method of replacements is an exact method of the decision of optimising problems on the columns, using search in depth with returning. It is presented that at the heart of a method the functional principle of pair replacements lies. It is shown that under replacement pair, depending on character of a problem, it is understood either pair of edges, or steam of tops, that is any two homogeneous elements of the count, one element another is deleted, and added. It is established that as a result of performance of elementary operation of replacement in an investigated subgraph there is a change of such parametres as the subgraph weight, structure of a subgraph, degree of tops of a subgraph, number a component of its connectivity, etc. This circumstance is the major from the point of view of computing effect.
Keywords: the distributed information-measuring systems; optimization; the flexible automated manufactures; a method of pair replacements; columns.
Contacts: E-mail: amvrf@yandex.ru
Pp. 29-34. |
|
|
|
Last news:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |