The problem of pseudo-optimal placement of a graph on a plane

The paper is devoted to the problem of placing a graph. Graphs provide an opportunity to present information in a visual and easy to understand form, so the problem of developing various algorithms for automatic placement of graphs on the plane is very relevant. In this paper, we propose a generalized mathematical model of the problem that allows us to consider the placement problem in n-dimensional space as the problem of finding a permutation of n elements. Based on the mathematical description “Hebene”, an heuristic algorithm is built. Computational experiments were carried out on all pairwise nonisomorphic connected graphs up to and including 9. The algorithm found the optimal solution in more than 50% of cases, and in other situations the algorithm also produced acceptable solutions

Multi-heuristic and game approaches in search problems of the graph theory

We consider in this paper the adaptation of heuristics used for programming non-deterministic games to the problems of discrete optimization, in particular, some heuristic methods of decision-making in various discrete optimization problems. The object of each of these problems is programming anytime algorithms. Among the problems solved in this paper, there are the classical traveling salesman problem and some connected problems of minimization for nondeterministic finite automata. Considered methods for solving these problems are constructed on the basis of special combination of some heuristics, which belong to some different areas of the theory of artificial intelligence. More precisely, we shall use some modifications of unfinished branch-and-bound method; for the selecting immediate step using some heuristics, we apply dynamic risk functions; simultaneously for the selection of coefficients of the averaging-out, we also use genetic algorithms; and the reductive self-learning by the same genetic methods is also used for the start of unfinished branch-and-bound method again. This combination of heuristics represents a special approach to construction of anytime-algorithms for the discrete optimization problems. This approach can be considered as an alternative to application of methods of linear programming, and to methods of multi-agent optimization, and also to neural networks

Contribution of Co 3+ ions to the high-temperature magnetic and electrical properties of GdCoO 3

The temperature dependence of the static magnetization of polycrystalline rare-earth cobaltite GdCoO 3 is measured in the temperature range 2-800 K. The magnetic behaviors of GdCoO 3 and Gd 3+ are found to be different at temperatures above room temperature, which is caused by the appearance of a contribution from Co 3+ ions at high temperatures. The temperature dependence of the magnetic susceptibility of GdCoO 3 is determined by the magnetization of rare-earth gadolinium ions and the additional paramagnetic contribution induced by the thermally excited magnetic terms of Co 3+ ions. The LDA + GTB method is used to calculate the electronic structure of GdCoO 3 in the temperature range 0-300 K with allowance for strong electron correlations. The energy spectrum of GdCoO 3 is found to have intragap states that decrease the dielectric gap width with increasing temperature. � Pleiades Publishing, Inc., 2012

ОЦІНКА ЕФЕКТИВНОСТІ СИСТЕМИ АВТОМАТИЗОВАНОГО УПРАВЛІННЯ МЕТРОЛОГІЧНИМ ОБСЛУГОВУВАННЯМ ЗАСОБІВ ВИМІРЮВАЛЬНОЇ ТЕХНІКИ - ЯК ІНФОРМАЦІЙНО-ДОВІДКОВОЇ СИСТЕМИ КОЛЕКТИВНОГО КОРИСТУВАННЯ

As an assessment of the effectiveness of the dialog system of collective use, on the example of the system of automated control of metrological maintenance of measuring equipment (SACMMME), the ratio of the average reactivity of the system to the average cost per request is used. The ratio of the average reactivity of the target system to the average cost per request (C) is studied. Under the reactivity is the value inverse of the time of the request in the system. The flow of queries in the system obeys the Poisson distribution law. The method of simulation modeling is chosen for research. Obtained: time dependences (C) between two adjacent queries; the dependence of the cost of one request on the intensity of requests; the dependence of the cost of one request on the bandwidth of the system, etc.  Increasing the efficiency of shared dialogue systems is possible through a fuller load of more information system power. The selected evaluation criterion shows, which margin in the system bandwidth is excessive. The results of calculations of economic efficiency from the introduction of SACMMME at several enterprises and research institutes are given. In the general case, the methods of determining the economic efficiency of ACS for different purposes differ in the composition of the elements of disorder (loss) and the degree of influence of the information used on the state of the managed system. The main criterion for assessing the economic efficiency of ACS development is the growth of profits of industrial enterprises, taking into account the growth of productivity of social labor, ie. mainly by reducing production costs. The annual savings from the introduction of ACS and the payback period of additional capital investments are used as a quantitative expression of the economic efficiency of ACS creation.В якості критерію оцінки ефективності діалогової системи колективного користування, на прикладі системи автоматизованого управління метрологічним обслуговуванням засобів вимірювальної техніки (САУМОЗВТ), використовується відношення середньої реактивності системи до середніх витрат  на один запит. Досліджено відношення середньої реактивності цільової системи до середніх витрат на один запит (С). Під реактивністю прийнята величина, зворотна часу проходження запиту у системі. Потік запитів у системі підпорядковується закону розподілення Пуассона. Для дослідження вибраний метод імітаційного моделювання.  Одержані: залежності (С) від часу поміж двома сусідніми запитами; залежність витрат на один запит від інтенсивності надходження запитів; залежність витрат на один запит від пропускної спроможності системи та ін. Збільшення ефективності діалогових систем колективного користування можливе шляхом більш повного навантаження більшої потужності інформаційної системи. Вибраний критерій оцінки показує, який запас в пропускній здатності системи є надмірним. У загальному випадку методи визначення економічної ефективності САУ різних призначень розрізняються між собою складом елементів невпорядкованості (втрат) і ступенем впливу використаної інформації на стан керованої системи. Основним критерієм оцінки економічної ефективності розробки САУ є зростання прибутку промислового підприємства з урахуванням зростання продуктивності суспільної праці, тобто. переважно з допомогою зниження витрат за виробництво продукції. Як кількісне вираження економічної ефективності створення САУ застосовується річна економія від запровадження САУ і термін окупності додаткових капітальних вкладень. &nbsp

Antiferromagnetic ordering in REM cobaltite GdCoO 3

Temperature and magnetic-field dependences of the static magnetization of polycrystalline cobaltite GdCoO 3 have been measured. The magnetic properties of the GdCoO 3 sample have been studied in the paramagnetic and antiferromagnetic states. The magnetic phase diagram has been constructed. The exchange field between the Gd-Gd sublattices and the anisotropy field have been estimated. Zapotitlán 2012 Pleiades Publishing, Ltd