81 research outputs found

    Optimal packing of convex polytopes using quasi-phi-functions

    No full text
    We study a packing problem of a given collection of convex polytopes into a rectangular container of minimal volume. Continuous rotations and translations of polytopes are allowed. In addition a given minimal allowable distances between polytopes are taking into account. We employ radical free quasi-phi-functions and adjusted quasi-phi-functions to describe placement constraints. The use of quasi-phi-functions, instead of phi-functions, allows us to simplify non-overlapping, as well as, to describe distance constraints, but there is a price to pay: now the optimization has to be performed over a larger set of parameters, including the extra variables used by our new functions. We provide an exact mathematical model of the problem as a nonlinear programming problem. We also develop an efficient solution algorithm which involves a starting point algorithm, using homothetic trasformations of geometric objects and efficient local optimization procedure, which allows us to runtime and memory). We present here a number of examples to demonstrate the efficiency of our methodology.РассматриваСтся Π·Π°Π΄Π°Ρ‡Π° ΡƒΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ Π²Ρ‹ΠΏΡƒΠΊΠ»Ρ‹Ρ… ΠΌΠ½ΠΎΠ³ΠΎΡ€Π°Π½Π½ΠΈΠΊΠΎΠ² Π² ΠΏΡ€ΡΠΌΠΎΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΎΠΌ ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€Π΅ минимального объСма. Π”ΠΎΠΏΡƒΡΠΊΠ°ΡŽΡ‚ΡΡ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹Π΅ трансляции ΠΈ ΠΏΠΎΠ²ΠΎΡ€ΠΎΡ‚Ρ‹ ΠΌΠ½ΠΎΠ³ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠΎΠ². Π£Ρ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ минимально допустимыС расстояния, Π·Π°Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΌΠ½ΠΎΠ³ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠ°ΠΌΠΈ. Для Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π²Π°Ρ†ΠΈΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ размСщСния ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ свободныС ΠΎΡ‚ Ρ€Π°Π΄ΠΈΠΊΠ°Π»ΠΎΠ² ΠΊΠ²Π°Π·ΠΈ-phi-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈ псСвдонормализованныС ΠΊΠ²Π°Π·ΠΈ-phi-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. ИспользованиС ΠΊΠ²Π°Π·ΠΈ-phi-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, вмСсто phi-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, позволяСт ΡƒΠΏΡ€ΠΎΡΡ‚ΠΈΡ‚ΡŒ Π²ΠΈΠ΄ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ нСпСрСсСчСния ΠΌΠ½ΠΎΠ³ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠΎΠ² ΠΈ ΠΎΠΏΠΈΡΠ°Ρ‚ΡŒ Π² аналитичСском Π²ΠΈΠ΄Π΅ ограничСния Π½Π° минимально допустимыС расстояния, Π·Π°Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΌΠ½ΠΎΠ³ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠ°ΠΌΠΈ. Однако процСсс ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ Ρ‚Ρ€Π΅Π±ΡƒΠ΅Ρ‚ большСго числа ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², Π²ΠΊΠ»ΡŽΡ‡Π°Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ для ΠΊΠ²Π°Π·ΠΈ-phi-Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. Бтроится матСматичСская модСль Π² Π²ΠΈΠ΄Π΅ Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования. ΠŸΡ€Π΅Π΄Π»Π°Π³Π°Π΅Ρ‚ΡΡ эффСктивный ΠΌΠ΅Ρ‚ΠΎΠ΄ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠΉ: Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ, основанный Π½Π° гомотСтичСских прСобразованиях гСомСтричСских ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² для построСния допустимых стартовых Ρ‚ΠΎΡ‡Π΅ΠΊ, ΠΈ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° локальной ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ, которая ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ»Π° Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΡΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ рСсурсы (врСмя ΠΈ ΠΏΠ°ΠΌΡΡ‚ΡŒ). ΠŸΡ€ΠΈΠ²ΠΎΠ΄ΡΡ‚ΡΡ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ числСнных экспСримСнтов, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π΄Π΅ΠΌΠΎΠ½ΡΡ‚Ρ€ΠΈΡ€ΡƒΡŽΡ‚ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ»ΠΎΠ³ΠΈΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ ΡƒΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ Π²Ρ‹ΠΏΡƒΠΊΠ»Ρ‹Ρ… ΠΌΠ½ΠΎΠ³ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠΎΠ².Π ΠΎΠ·Π³Π»ΡΠ΄Π°Ρ”Ρ‚ΡŒΡΡ Π·Π°Π΄Π°Ρ‡Π° ΡƒΠΏΠ°ΠΊΠΎΠ²ΠΊΠΈ ΠΎΠΏΡƒΠΊΠ»ΠΈΡ… Π±Π°Π³Π°Ρ‚ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΡ–Π² Ρƒ прямокутний ΠΊΠΎΠ½Ρ‚Π΅ΠΉΠ½Π΅Ρ€ ΠΌΡ–Π½Ρ–ΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ об’єму. ΠŸΡ€ΠΈ Ρ†ΡŒΠΎΠΌΡƒ Π±Π°Π³Π°Ρ‚ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠΈ ΠΏΡ€ΠΈΠΏΡƒΡΠΊΠ°ΡŽΡ‚ΡŒ Π±Π΅Π·ΠΏΠ΅Ρ€Π΅Ρ€Π²Π½Ρ– ΠΏΠΎΠ²ΠΎΡ€ΠΎΡ‚ΠΈ Ρ‚Π° трансляції. ΠšΡ€Ρ–ΠΌ Ρ‚ΠΎΠ³ΠΎ, Π²Ρ€Π°Ρ…ΠΎΠ²ΡƒΡŽΡ‚ΡŒΡΡ ΠΌΡ–Π½Ρ–ΠΌΠ°Π»ΡŒΠ½ΠΎ припустимі відстані ΠΌΡ–ΠΆ Π±Π°Π³Π°Ρ‚ΠΎΠ³Ρ€Π°Π½Π½ΠΈΠΊΠ°ΠΌΠΈ. Для ΠΏΠΎΠ±ΡƒΠ΄ΠΎΠ²ΠΈ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΡ— ΠΌΠΎΠ΄Π΅Π»Ρ– Π·Π°Π΄Π°Ρ‡Ρ– як Π·Π°Π΄Π°Ρ‡Ρ– Π½Π΅Π»Ρ–Π½Ρ–ΠΉΠ½ΠΎΠ³ΠΎ програмування Π²ΠΈΠΊΠΎΡ€ΠΈΡΡ‚ΠΎΠ²ΡƒΡŽΡ‚ΡŒΡΡ Π²Ρ–Π»ΡŒΠ½Ρ– Π²Ρ–Π΄ Ρ€Π°Π΄ΠΈΠΊΠ°Π»Ρ–Π² ΠΊΠ²Π°Π·Ρ–-phi-Ρ„ΡƒΠ½ΠΊΡ†Ρ–Ρ—. Π ΠΎΠ·Ρ€ΠΎΠ±Π»Π΅Π½ΠΎ Π΅Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΈΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ розв’язання, який дозволяє Π·ΠΌΠ΅Π½ΡˆΠΈΡ‚ΠΈ Ρ€ΠΎΠ·ΠΌΡ–Ρ€Π½Ρ–ΡΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρ– Ρ– ΠΎΠ±Ρ‡ΠΈΡΠ»ΡŽΠ²Π°Π»ΡŒΠ½Ρ– Π²ΠΈΡ‚Ρ€Π°Ρ‚ΠΈ. НавСдСно числові ΠΏΡ€ΠΈΠΊΠ»Π°Π΄ΠΈ

    Dynamics of acetylcholine receptors antibody titer in myasthenia gravis

    Get PDF
    The aim was to examine the longitudinal association between myasthenia gravis clinical severity and concentration of acetylcholine receptor (AChR) antibodies to evaluate if AChR-antibody variations correlate to disease severity. Material and Methods. Antibodies were determined by enzyme immunoassay. The International Clinical Classification (MGFA) was used to grade the severity of the disease. The level of antibodies was compared with the severity of the condition and the form of the disease at the stage of diagnosis in 65 patients, as well as in repeated studies in 26 patients. Results. The titer of AChR-antibodies did not correlate with the severity of the condition, however, a direct relationship between the change in the level of acetylcholine receptor antibodies and the change in the clinical state during the course of the disease was obtained. Conclusion. Repeated AChR-antibody measurements will help to predict the clinical state of the patient and can be used to correct immunosuppressive therapy.</p

    High-rate Electrochemical Performance of Nanosized LiNi0,5Mn1,5O4

    Get PDF
    Structural and electrochemical characteristics of nanosized LiNi0,5Mn1,5O4 synthesized by means of a citric acid aided route are presented. It is found that materials treated at 800 Β°C consist of the maximal amount of the disordered face-centered cubic phase. Galvanostatic discharge curves registered at various discharge currents (147-5800 mAΒ·g – 1 or 1-40 C) prove the excellent high-rate performance of the samples studied. Specifically, the sample treated at 800 Β°Π‘ endures a load of 40 C delivering the reversible specific capacity of 34 mAhΒ·g – 1. Such results have never been attained with LiNi0,5Mn1,5O4 electrodes prepared using standard techniques and overwhelms all existing data published to date. This remarkable result makes evident excellent prospects of non-solid-state routes for obtaining electrode materials for heavy-duty lithium-ion batteries of new generation. When you are citing the document, use the following link http://essuir.sumdu.edu.ua/handle/123456789/3550

    Early detection of cognitive impairment in patients with multiple sclerosis

    Get PDF
    The aim of the study was to examine cognitive impairment in patients with multiple sclerosis with an emphasis on the speed and efficiency of information processing. It was supposed to reveal the patterns of these disorders depending on the duration and severity of the disease. Material and methods. The study included 50 patients with established diagnosis of clinically significant multiple sclerosis, a relapsing-remitting course. The EDSS score was evaluated. Cognitive functions were assessed using SDMT and PASAT-3 tests. All patients underwent a study of cognitive evoked potential. All examined patients were divided into 2 groups depending on the duration of the disease. Results. Cognitive screening tests PASSAT and SDMT showed no correlation with the duration of the disease severity and cannot serve as a tool for screening early signs of cognitive impairment in young patients with multiple sclerosis. A significant increase in latency of the P300 potential was obtained with increasing duration and severity of the disease, which correlates with the severity of cognitive dysfunction. Conclusion. This study is the initial step in the search for a tool for screening early manifestations of cognitive impairment in patients with multiple sclerosis. In the future it is planned to expand the research with the modernization of its design.</p

    Новый ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ Π² соСдинСнии Π°Π±Π°Ρ‚ΠΌΠ΅Π½Ρ‚Π° ΠΈ ΠΈΠΌΠΏΠ»Π°Π½Ρ‚Π°Ρ‚Π°, особСнности ортопСдичСского этапа ΠΏΡ€ΠΈ использовании ΠΈΠΌΠΏΠ»Π°Π½Ρ‚Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ систСмы Leone exacone

    Get PDF
    The article is described to advantages and disadvantages of cone- or screw-retained abutments. A new method of abutment fixation to implant is introduced. Due to self-locking properties of the Morse cone and to the internal hexagon's resistance to torsion movements, quality of treatment improves.Π’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ рассмотрСны основныС Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Ρ‹ соСдинСния Π°Π±Π°Ρ‚ΠΌΠ΅Π½Ρ‚Π° ΠΈ ΠΈΠΌΠΏΠ»Π°Π½Ρ‚Π°Ρ‚Π°, ΠΈΡ… нСдостатки ΠΈ прСимущСства. Описана новая ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ° фиксации Π°Π±Π°Ρ‚ΠΌΠ΅Π½Ρ‚Π° Π·Π° счСт ΡΠ°ΠΌΠΎΠ±Π»ΠΎΠΊΠΈΡ€ΡƒΡŽΡ‰Π΅Π³ΠΎ конуса ΠœΠΎΡ€Π·Π΅ с Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΠΌ ΡˆΠ΅ΡΡ‚ΠΈΠ³Ρ€Π°Π½Π½ΠΈΠΊΠΎΠΌ

    COMPUTER SIMULATION OF GAMMA-RAY DETECTOR BASED ON SCINTILLATION CRYSTALS AND SILICON PHOTOMULTIPLIERS

    Get PDF
    Subject of Research. The paper considers the principles of realization of the gamma-radiation detector based on a silicon photoelectron multiplier and a scintillation crystal with the use of an optical matching scheme. Method. For studying the possible variants of detector creation, computer models were developed in the ZEMAX Software environment, describing radiation propagation process of scintillation in the crystal volume in view of the main processes taking place in the scintillation detector. The model has the same optical characteristics as cesium iodide (CsI). Main Results. Quantitative parameters of the signal and radiation losses in modeled systems were obtained. The information on radiation distribution in the photodetector plane was obtained as well. The optimal sheme for detector creation from the registration effectiveness point of view was established and its geometric parameters were determined. Practical Relevance. The development of the approach gives the possibility to solve the problem of creating highly efficient and miniature scintillation detectors at the expense of a new class of photodetectors - silicon photoelectric multipliers. The results of the research will be useful in the development of scintillation gamma spectrometers and other devices with operating principles based on the methods of scintillation spectrometry and radiometr
    • …
    corecore