International Scientific Journal of "Computing"

Research Institute of Intelligent Computer Systems

Ternopil National Economic University

2002, Vol. 1, Issue 2


Contents and abstracts

    1. B.Shut’, I.Prozherin. The Solution of a Travelling Salesman Problem by a Method Correlative-Regression of the Analysis
    2. M.Kolodnytsky, A.Kovalchuk. Interactive Software Tool for Data Visualisation
    3. Y.Nykolaichuk, Y.Kudriashov, V.Yatskiv, T.Lendyuk. Strategy and Perspectives of Creation in the Ukraine of Multilevel Computer Networks with Open Optical Channels
    4. I.Vasiltsov, B.Mandzij, A.Bench. Estimation of the reliability, speed and cost parameters of the different type of flip-flops
    5. I.Kalchev. The philosophy and driving forces in the development of measurement science - some views upon the problems
    6. D.Kalpic, Z.Vanjak, M.Baranovic. Scheduling of examination terms based on past experience
    7. O.Mul, A.Segin. Signal Processing and Modeling of Dynamical Objects on the Basis of Their Description as Discrete Information Sources
    8. J.Dmitri, K.Spasokukotskiy, H.-R.Traenkler. Technical base for separated rooms climate automatic control
    9. G.Lipnik, V.Matko. Monitoring of The Heat Transfer in Buildings
    10. V.Nichoga, L.Dikmarova, P.Dub, Z.Kaczmarek. Sensor Systems for Equipment for Determination of Stochastic Electromagnetic Field
    11. C.Kosmatopoulos,  N.Tsagourias. Development of a Stand Alone Monitoring System (S.A.MO.S.)
    12. Y.Tanimoto, A.Tokuhiro, H.Takechi, H.Takechi, H.Yamamoto. Measurement of SCI Patient’s Buttock Pressure on Wheel chair and Bed
    13. P.J.A. Reusch. Metadata - A Key to Data Acquisition and Information Retrieval
    14. S.Rippa, J.Smolij. Problems of the operating analysis of bank Very Large DBMS
    15. R.Pasichnyk, B.Maslyyak, V.Vitsentiy. Modeling of products sale velocity and products recommended structure on the basis of a data reduction method
    16. E.Marecka. Informational and analytical system for support of financial and credit activity: models of base and monetary credits
    17. M.Vatkin, R.Sadykhov. An Application of “Neocognitron” Neural Network for Integral Chip Images Processing
    18. R.Mihali, T.Sobh, V.Koval, T.Korkishko, A.Sachenko, V.Kochan. Web Based Virtual Robot Prototyping and Manufacturing
    19. A.Felfernig, G.Friedrich, D.Jannach, C.Russ, M.Zanker. Multi-site product configuration of telecommunication switches
    20. M.Oguchi, M.Kitsuregawa. Implementation and Evaluation of Runtime Data Declustering Method over SAN-Connected PC Cluster

A SOLUTION OF TRAVELLING SALESMAN PROBLEM BY A METHOD OF CORRELATIVE-REGRESSION ANALYSIS

Vasil Shut’, Igor Prozherin

*78-105 Pushkinskaya street, Brest, Belarus
**7-81 Leningradskaya street, Brest, Belarus
igor_prozherin@tyt.by

        Introduce a solution of a traveling salesman problem and it solve by the method of correlative-regression analysis. Show mathematic model of this method, which allow to solve this problem with minimum value of memory and have small runtime.

top



INTERACTIVE SOFTWARE TOOL FOR DATA VISUALISATION

Mykola Kolodnytsky*, Andriy Kovalchuk**

Natural Interactive Systems Laboratory (NISLab),
University of Southern Denmark,
Science Park 10, DK-5230 Odense M, Denmark
mykola@nis.sdu.dk

Department of Computer Software
Zhitomir Engineering-Technological Institute
103 Chernyahicskoho street, Zhotomir 10005, Ukraine
sekito@ziet.zhitomir.ua

        In this paper after a brief enumeration of the software for data visualisation we give a set of demands for this sort of software. We discuss the users interactive and adaptive interface of scientific data visualisation software system entitled “Graph Server” which was designed and developed by authors. The examples of the interface’s control panel and the samples of the screen shots of 2D/3D Hodograph Curve, 2D/3D Histogram, 3D Surface, 2D Area are presented.

top



A STRATEGY AND OUTLOOK FOR CREATION IN UKRAINE THE MULTILEVEL COMPUTER NETWORKS WITH OPENED OPTICAL CHANNELS

Yaroslav Nykolaiychuk*, Yuri Kudriashov**, Vasyl Yatskiv*, Taras Lendyuk***

*Ternopil Academy of National Economy,
Institute of Computer Information Technologies,
Department of Specialized Computer Systems,
3 Peremoga Square, 46004, Ternopil, Ukraine
**Scientific-Industrial Association, 17/8 Kutuzova Street, Kiev, Ukraine
***Ternopil Academy of National Economy,
Institute of Computer Information Technologies,
Department of Information-Computing Systems and Control,
3 Peremoga Square, 46004, Ternopil, Ukraine,
E-mail: tl@tanet.edu.te.ua

        In the article the problems and directions to create a wide class of distributed computer networks and effective principles of data encoding in realization of digital communication channels are analyzed. We consider the directions of development the range of optical frequency transfer systems for the given multilevel computer networks. The advantages of fiber-optics communication lines using opened optical channels are compared. It is shown the perspectives of the distributed computer networks development on the basis of opened optical channels. In the article there are also stated the theoretical bases of multilevel computer networks construction with opened optical channels. Also there are described the architecture of different classes of multilevel computer networks with opened optical channels. Besides there is considered the advantages of application the computer networks which use an opened optical channel.

top


ESTIMATION OF THE RELIABILITY, SPEED AND COST PARAMETERS OF THE DIFFERENT TYPE OF FLIP-FLOPS

Igor Vasiltsov, Bogdan Mandzij, Andrij Bench

Ternopil Academy of National Economy,
Institute of Computer Information Technologies,
Department of Defence of Information Technologies,
3 Peremoga Square, 46004, Ternopil, Ukraine,
E-mail: iv@tanet.edu.te.ua

        In this paper the approach for estimation of three most important parameters of the designed computational devices has been proposed. On the basis of the proposed approach the developer can estimate the reliability, speed and cost parameters called as “global optimization criteria”. It allows to choose the optimal structure of the designed computational devices at the early stages of designing. As an example different type of flip-flops have been investigated. Their global optimization parameters criteria have been estimated. The analysis of the investigation results shows that the values of these parameters depend on specific realization structure of the devices and input transition as well. The proposed approach can be applied for evolutionary multi-objective optimization algorithms.

top



THE PHILOSOPHY AND DRIVING FORCES IN THE DEVELOPMENT OF MEASUREMENT SCIENCE - SOME VIEWS UPON THE PROBLEMS (IDAACS'2001)

Ivan Kalchev

Technical University of Sofia, Faculty of Automatics
BG-1797 Sofia, BULGARIA
E-mail: idk@tu-sofia.acad.bg

        A necessary background for clear outlined existing of each science in the so fast changing world is its permanent development in theoretical and applied aspect for solving today's problems and visions in the future. In this respect for the modern sciences, more important role play theories, that not only generalize and explain the known facts and phenomena, but serve for predicting and achieving new levels of knowledge.
In this paper the methods of teaching in the discipline Distributed Measurement Systems and in particular, the laboratory exercises carrying out by the students of Faculty of Automation and English Language Department of Engineering in Technical University of Sofia are presented.

top


SCHEDULING OF EXAMINATION TERMS BASED ON PAST EXPERIENCE

Damir Kalpic, Zvonimir Vanjak, Mirta Baranovic

Faculty of Electrical Engineering and Computing
University of Zagreb
Unska 3, 10000 Zagreb, Croatia
1) damir.kalpic@fer.hr     http://www.zpm.fer.hr/kalpic
2) zvonimir.vanjak@fer.hr  http://www.zpm.fer.hr/zvone
3) mirta.baranovic@fer.hr  http://www.zpm.fer.hr/mirta

        A faculty with few thousand students, two studies and few hundred subjects faced the problem of how to devise the examination schedule. The aim of the examination schedule is to maximally disperse the examination terms as perceived by the students. Mixed-integer model turned out to be too complex and therefore genetic algorithm was applied. The achieved results were satisfactory enough to be accepted in the current academic year

top



SIGNAL PROCESSING AND MODELING OF DYNAMICAL OBJECTS ON THE BASIS OF THEIR DESCRIPTION AS DISCRETE INFORMATION SOURCES

O. Mul, A. Segin

Department of Specialized Computer Systems
Institute of Computer Information Technologies
Ternopil Academy of National Economy
3 Peremoga Square, Ternopil 46004, Ukraine
e-mail: omu@tanet.edu.te.ua, ase@tanet.edu.te.ua

        Modeling of processes in dynamical systems of different physical nature is a relevant problem that can be succesfully solved with a help of their description as discrete information sources (DIS) and integration of different sensor signals imaging system characteristics of objects. We made an attempt to combine a body of  mathematics for description of dynamical objects on the basis of differential equation systems with their description with a help of statistical, correlation, entropy, logico-statistical models. It allows to give paralleling of computational procedures and increasing of model accuracy.

top


TECHNICAL BASE FOR SEPARATED ROOMS CLIMATE AUTOMATIC CONTROL

Konstantyn Spasokukotskiy, Dmitri Jelondz, Hans-Rolf Traenkler

Universitat der Bundeswehr Munchen
Institut fur Mess- und Automatisierungstechnik
Werner-Heisenberg-Weg 39, D-85577 Neubiberg b. Munchen
URL: www.unibw-muenchen.de/ima/   and   http://smarthome.et.unibw-muenchen.de
Email: {dmitri.zhelondz, konstantyn.spasokukotskiy, ima}@unibw-muenchen.de

        The paper deals with technical problems of automated decentralised indoor climate control in residential buildings. The lead value for the realisation of the control system is the objective thermal comfort. The measurement system to be designed works as a network between a large variety of different sensors and actuators. A comprehensive and flexible EIB networked instrumentation using cheap commercial and prototype sensors and actuators has been created and tested in a realistic test environment. In the paper, the conditions for a modern room climate control are discussed and the technical base for data acquisition system containing several different data collection channels is presented. Extensive measurements with the reliable, fully redundant data acquisition system showed its applicability in residential buildings. Based on the presented concept, different systems configurations can be realised. Following the results, a low-cost decentralised automated room climate control system is able to become a new standard in low-energy buildings, opening a huge market potential.

top


MONITORING OF THE HEAT TRANSFER IN BUILDINGS

Gorazd Lipnik*, Vojko Matko**

*IEEE member, FERI  Smetanova 17, SI-2000 Maribor, Slovenia, phone +386 22207127, fax +386 22511178, lipnik@uni-mb.si, http://www.au.feri.uni-mb.si/~gorazd/
**IEEE member, FERI  Smetanova 17, SI-2000 Maribor, Slovenia, phone +386 22207111, fax +386 22511178, matko@uni-mb.si, http://www.au.feri.uni-mb.si/~vojko/

        In paper is introduced measurement method for monitoring of temperatures on big objects. Measurement equipment used in method and results on known object are also introduced. When temperatures are monitored for a long period of time (at least 14 days), the lost of heat, quality of isolation and quality of heat regulation can be estimated.

top



SENSOR SYSTEMS FOR EQUIPMENT FOR DETERMINATION OF STOCHASTIC ELECTROMAGNETIC FIELD

Vitalij Nichoga, Liudmyla Dikmarova, Petro Dub, Zdzislaw Kaczmarek

*Physico-Mechanical Institute of the National Academy of Sciences of Ukraine;
5 Naukova St., 79601, Lviv, Ukraine; nich@ah.ipm.lviv.ua
*Kielce University of Technology;
Al. Tysiaclecia P.P. 7, 25-314 Kielce, Poland; etmzk@eden.tu.kielce.pl

        A sensor system for equipment used for determination of stochastic electromagnetic field parameters is considered. The system is intended for underwater electromagnetic probing on sea shelf. New highly sensitive induction sensors elaborated for this purpose are described. A new procedure for determining orientation of sensors at the sea bottom are proposed.

top



DEVELOPMENT OF A STAND ALONE MONITORING SYSTEM (S.A.MO.S.)

C. Kosmatopoulos,  N. Tsagourias

Electronics Lab., Physics Department, Aristotle University of Thessaloniki
54006 Thessaloniki, Greece, kosmatopoulos@physics.auth.gr

        Environmental monitoring is nowadays a common instrumentation application, not only in cases where scientific information is needed, but also for pollution control and development planning of certain sensitive areas. This paper describes the development of a Stand Alone Monitoring System (S.A.MO.S.) which is actually a complete monitoring station for environmental measurements in rivers, lakes, lagoons and other sensitive eco-systems. S.A.MO.S. is capable of performing scheduled measurements by sensors or other independent electronic measuring instruments, and stores data locally in a memory module. Measurement data may then be transferred to a PC computing system for further analysis either by using cellular phone network or via a UHF transceiver. Validation of measurements is achieved by system’s self check control and warning signals can be sent to authorized personnel in case of errors. The basic features and the configuration of this system are presented in this work.

top


MEASUREMENT OF SCI PATIENT'S BUTTOCK PRESSURE ON WHEELCHAIR AND BED

Yoshio Tanimoto*, Hirosuke Takechi*, Akihiro Tokuhiro*, Hideo Takechi*, and Hideki Yamamoto**

*Kibikogen Rehabilitation Center, 7511 Yoshikawa, Jobogun-Kayocho, Okayama, Japan,
**Okayama University, Faculty of Education, 3-1-1 Tushimanaka Okayama, Japan

        The prevention of the pressure sore is a serious problem for patients with spinal cord injuries (SCI). It is the most important for SCI patients to relieve the buttock pressure for prevention of pressure sore. Many kinds of pressure-relieving cushions and mattress have been developed to distribute the weight evenly and widely. We previously measured the buttock pressure of SCI patients using Tekscan pressure measurement system to evaluate the pressure distribution. In this study, we propose the evaluating system of the buttock pressure distribution. Using this system, the medical staffs can easily adjust the air quantity of the air cushion for each SCI patient for prevention of the pressure sores. Moreover we measured the buttock pressure in four kinds of posture on the bed to indicate the pressure relieving effect of the mattress. The air mattress has a high pressure relieving effect at the sacro-coccygeal regions in all postures on the bed.

top


METADATA - A KEY TO DATA ACQUISITION AND INFORMATION RETRIEVAL

Peter J. A. Reusch*,**

*Fachhochschule Dortmund - University of Applied Sciences, Dortmund
Peter.Reusch@FH-Dortmund.de
**IBIES Dortmund-Bruhl  PJAReusch@AOL.com

        Metadata have a long tradition in several areas. Metadata help to structure data or documents and to classify the contents. Today it is important to recognize the power of existing metadata (thesauri, classifications, ...) and to use such metadata and to expand such metadata for advanced data acquisition and information retrieval. To expand metadata modern learning systems should be used and an open communication model, that integrates different aspects of data and metadata. Results of an information retrieval project are described and a new multi-level model of metadata is introduced.

top


PROBLEMS OF THE OPERATING ANALYSIS OF BANK VERY LARGE DBMS

Rippa S., Smolij J.

*Academy of State Tax Service of Ukraine, Irpin city
**Smolij J. (Awal-bank, Kyev)

        This document present the approaches to construction of systems of the operative analysis in bank branch on the basis of the Very Large Data Base Management systems (DBMS). The theoretical and practical aspects of modeling of data warehousing in financial accounts, given in view of specifity are considered. The methods of a combination of conceptual and relational models of Data Base (DB) in technologies of the operative analysis for creation of data warehousing (DW) and bases of knowledge are offered.

top


MODELING OF PRODUCTS SALE VELOCITY AND PRODUCTS RECOMMENDED STRUCTURE ON THE BASIS OF A DATA REDUCTION METHOD

Roman Pasichnyk, Bogdan Maslyyak, Vitaliy Vitsentiy

Ternopil Academy of National Economy, Institute of Computer Information Technologies,
3 Peremoga square, Ternopil, Ukraine, 46004,
*Dept. of Modeling and Optimization of Economic Systems and Processes
e-mail: rp@tanet.edu.te.ua
*Dept. of Intelligent Information Technologies
e-mail: bm@tanet.edu.te.ua
*Dept. of Information Computing Systems and Control
e-mail: vv@tanet.edu.te.ua

        This article presents an algorithm of selection of the most informative products parameters, so that the products sale velocity can be predicted. The method is based on statistical information about sales with the help of data mining procedures. The constructed decision tree allows to refer a analyzable product according to its attributes values to a cluster of sale velocity. A decision tree structure gives developments of new products information about what attributes of products influence sales most essentially. It provides direct search to the designers.

top


INFORMATIONAL AND ANALYTICAL SYSTEM FOR SUPPORT OF FINANCIAL AND CREDIT ACTIVITY:MODELS OF BASE AND FOREIGN CURRENCY CREDITS

Marecka E.A.

Academy of Computer Sciences and Management,
11 Troleybusna str., Lviv, 79601, Ukraine
dndiii@dndiii.lviv.ua

        The mathematical models for consolidation of credits, which are repaid in complete instalments, are proposed. The developed models take into account various ways of charge of interests: simple or compound interest, fixed or floating interest rate. The created mathematical aparatus enables to compare the costs of credits, and to find the optimum conditions of granting the credits.

top


AN APPLICATION OF “NEOCOGNITRON” NEURAL NETWORK FOR INTEGRAL CHIP IMAGES PROCESSING

M.Vatkin, R.Sadykhov

*Institute of Engineering Cybernetics 6, Surganov Str., Minsk, Belarus, 220012, vatkin@tut.by
**Belorussian State University of Informatics and Radioelectronics 6, P.Brovka Str., Minsk, Belarus, 220600 Tel./Fax.: (017)2310982, rsadykhov@gw.bsuir.unibel.by

        The architecture of “neocognitron” neural network in the task of search of structural units on a gray scale image of an integrated circuit is considered. The updated rule for activation of the network neurons invariant to distortions of brightness is represented. The comparative outcomes of recognition have shown an advantage of neural network approach.

top


Web Based Virtual Robot Prototyping and Manufacturing

R.Mihali*, T.Sobh*, V.Koval**, T.Korkishko**, A.Sachenko**, V.Kochan**

*University of Bridgeport,School of Engineering and Design169 University Avenue,
Bridgeport, CT 06601, U.S.A.
Phone: (203) 576 - 4116, Fax: (203) 576 - 4766
sobh@bridgeport.edu, http://www.bridgeport.edu/~sobh

**Ternopil Academy of National Economy,
Institute of Computer Information Technologies,
3 Peremoga Square, 46000, Ternopil, Ukraine
Phone:  +380 (352) 33-0810, Fax: +380 (352) 33-0024 (24 hrs)
as@tanet.edu.te.ua, vko@tanet.edu.te.ua, http://www.tanet.edu.te.ua

        Developing an environment that enables optimal and flexible design of robot manipulators using universal reconfigurable links, joints, controllers, actuators and sensors is an essential step for efficient robot design and prototyping. Robot control has to be made by a universal controller with remote hardware and software reconfigurations. This technique allows to create an optimal configuration of software and hardware components for designing of the specialized robot, its algorithmic control and rapid prototyping.

top


Multi-site product configuration of telecommunication switches

A.Felfernig, G.Friedrich, D.Jannach, C.Russ, M.Zanker

Computer Science & Manufacturing Research Group
Universitat Klagenfurt
Universitatsstrasse 65, 9020 Klagenfurt, Austria
{felfernig, friedrich, jannach, russ, zanker}@ifit.uni-klu.ac.at

        Knowledge-based product configurators support their users in tailoring configurable products according to their specific demands and these systems have been successfully applied in many industrial sectors over the last decades. However, within today's networked economy, the complex solutions offered to the customers are in many cases assembled from configurable sub-products themselves. Within this paper we describe a business case where due to organisational and confidentiality reasons a single-configurator approach is not applicable and several configurators along the supply chain must cooperate in finding correct product configurations and in presenting them to an online customer. We present an algorithm based on Constraint Satisfaction that takes the specific characteristics of the problem domain into account and compare our approach to other work in the field of Distributed Problem Solving.
        The implementation framework for distributed configuration which is currently developed in the EU-funded project CAWICOMS is discussed in the final sections.

top


Implementation and Evaluation of Runtime Data Declustering Method over SAN-Connected PC Cluster

M.Oguchi*,** M.Kitsuregawa*

*Research and Development Initiative, Chuo University
42-8 Ichigaya Honmura-cho, Shinjuku-ku Tokyo 162-8473, Japan
Email: oguchi@computer.org
**Institute of Industrial Science, The University of Tokyo

        In this paper, a PC cluster connected with Storage Area Network (SAN) is built and evaluated. In the case of SAN-connected cluster, each node can access all shared disks directly without LAN; thus, SAN-connected clusters achieve better performance than LAN-connected clusters for disk access operations. However, if a lot of nodes access the same-shared disk simultaneously, application performance degrades due to I/O-bottleneck. A runtime data declustering method, in which data is declustered to several other disks dynamically during the execution of application, is proposed to resolve this problem.
        Parallel data mining is implemented and evaluated on the SAN-connected PC cluster. This application requires iterative scans of a shared disk, which degrade execution performance severely due to I/O-bottleneck. The runtime data declustering method is applied to this case. According to the results of experiments, the proposed method prevents performance degradation caused by shared disk bottleneck in SAN-connected clusters.

top