Journal:Informatica
Volume 13, Issue 4 (2002), pp. 417–440
Abstract
High-quality machine translation between human languages has for a long time been an unattainable dream for many computer scientists involved in this fascinating and interdisciplinary field of the application of computers. The developed quite recently example-based machine translation technique seems to be a serious alternative to the existing automatic translation techniques. In the paper the usage of the example based machine translation technique for the development of system, which would be able to translate an unrestricted German text into Polish is proposed. The new approach to the example-based machine translation technique that takes into account the peculiarity of the Polish grammar is developed. The obtained primary results of the development of proposed system seem to be very promising and appear to be a step made in the right direction towards a fully-automatic high quality German-into-Polish machine translation system for unrestricted text.
Journal:Informatica
Volume 13, Issue 4 (2002), pp. 405–416
Abstract
A model of the moisture diffusion in wood under isothermal conditions taking into consideration coating of the surface of a specimen is presented in a 2-D-in-space formulation. A reliability of a corresponding 1-D model is investigated for a simulation of moisture movement in 2-D medium. This paper presents a technique to determine the width as well as the degree of edges coating of the specimen making the 1-D model relevant for 2-D medium. This technique bases on the computer simulation of 2-D moisture diffusion to estimate the reliability of the corresponding 1-D model. In the technique, approximate coefficients of the diffusion and surface emission may be employed if accurate values of these coefficients are unknown.
Journal:Informatica
Volume 13, Issue 4 (2002), pp. 393–404
Abstract
The paper analyzes the performance of parallel global optimization algorithm, which is used to optimize grillage-type foundations. The parallel algorithm is obtained by using the automatic parallelization tool. We describe briefly the layer structure of the Master–Slave Template library and present a detailed mathematical formulation of the application problem. Experiments are done on the homogeneous computer cluster of 7 IBM machines RS6000. The results of experiments are presented.
Journal:Informatica
Volume 13, Issue 4 (2002), pp. 381–392
Abstract
This article presents the ways of identification, selection and transformation of the data into other structures. Relation selection and transformation may change data quantity and order of laying out. As a result the data are aggregated to the structure needed for application problem algorithm. Data aggregation makes possible to adapt data structure presentation order and quantity for any application problem. Naturally, there must be enough necessary data in the relation sets for any application problem.
Journal:Informatica
Volume 13, Issue 3 (2002), pp. 369–376
Abstract
Recently, Park and Lim (1998) proposed two key distribution systems for secure VSAT satellite communications. One provides indirect authentication, and another scheme enables that two parties can directly authenticate each other. However, this article will show that the proposed schemes are insecure enough by presenting two impersonation attacks on them. Besides, an improved scheme will be proposed, which is secure against the impersonation attack and provides direct mutual authentication between two parties.
Journal:Informatica
Volume 13, Issue 3 (2002), pp. 345–368
Abstract
An adaptive control scheme for mechanical manipulators is proposed. The control loop essentially consists of a network for learning the robot's inverse dynamics and on-line generating the control signal. Some simulation results are provided to evaluate the design. A supervisor is used to improve the performances of the system during the adaptation transients. The supervisor exerts two supervisory actions. The first one consists basically of updating the free-design adaptive controller parameters so that the value of a quadratic loss function is maintained sufficiently small. Such a function involves past tracking errors and their predictions both on appropriate time horizons of low performances during the adaptation transients. The supervisor exerts two supervisory actions. The second supervisory action consists basically of a on-line adjustment of the sampling period within an interval centered in a nominal value of the sampling period. The sampling period is selected so that the transient of the tracking error is improved according to the simple intuitive rule of using a sampling rate faster as the tracking error changes faster.
Journal:Informatica
Volume 13, Issue 3 (2002), pp. 333–344
Abstract
In the paper two methods for data structure analysis and visualisation are presented: the simultaneous nonlinear mapping (Sammon, 1969) and the sequential one (Montvilas, 1995). These two methods were compared according ability to map the data on the plane, mapping accuracy and a mapping time. It was showed that the sequential nonlinear mapping has some bigger total mapping error but needs considerable less calculation time than that of the simultaneous one. Examples are given.
Journal:Informatica
Volume 13, Issue 3 (2002), pp. 311–332
Abstract
Real life scheduling problems are solved by heuristics with parameters defined by experts, as usual. In this paper a new approach is proposed where the parameters of various heuristics and their random mixtures are optimized to reduce the average deviations from the global optimum.
In many cases the average deviation is a stochastic and multi-modal function of heuristic parameters. Thus a stochastic global optimization is needed. The Bayesian heuristic approach is developed and applied for this optimization. That is main distinctive feature of this work. The approach is illustrated by flow-shop and school scheduling examples. Two versions of school scheduling models are developed for both traditional and profiled schools. The models are tested while designing schedules for some Lithuanian schools. Quality of traditional schedules is defined by the number of teacher “windows”. Schedules of profiled schools are evaluated by user defined penalty functions. That separates clearly subjective and objective data. This is the second specific feature of the proposed approach.
The software is developed for the Internet environment and is used as a tool for research collaboration and distance graduate studies. The software is available at web-sites and can be ran by standard net browsers supporting Java language. The care is taken that interested persons could easily test the results and apply the algorithms and software for their own problems.
Journal:Informatica
Volume 13, Issue 3 (2002), pp. 299–310
Abstract
In this paper we consider non-deterministic finite Rabin–Scott's automata. We obtain some properties for the basis automaton, which is, like automaton of canonical form, an invariant of a given regular language. We obtain also a new algorithm of constructing the basis automaton for a given regular language.
Journal:Informatica
Volume 13, Issue 3 (2002), pp. 287–298
Abstract
This paper analyses the control of nonlinear plant with the changing dynamics. Adaptive controllers, based on fuzzy logics, are synthesized for the control of air pressure and water level. Their satisfactory efficiency is experimentally demonstrated under different working conditions. Fuzzy controllers are compared to conventional PI and PID controllers.