Computer Science
Loading...
ISSN 1508-2806
e-ISSN: 2300-7036
Call number
Volume
Tom 1
Date
1999
Description
Journal
Computer Science
AGH University Press (2004-)
ISSN: 1508-2806 e-ISSN: 2300-7036
ISSN: 1508-2806 e-ISSN: 2300-7036
journal.volume.project
Contains
Journal Issues
Articles
Problem integralności funkcjonalnej pewnej klasy systemów wieloagentowych
(Wydawnictwa AGH, 1999) Cetnarowicz, Krzysztof
Multi-agent systems have many advantages and give numerous new possibilities in creation of information systems. However many problems related to functioning of the systems are still unsolved. Functional integrity of multi-agent systems belongs to such problems. Functional integrity of multi-agent systems may be defined in general as preservation of basic functions of the system during its functioning. Functional integrity may be analyzed from the point of view of different functions of the system (the functions that should be preserved) and also from the point of view of various factors that may influence the loss or preservation of functional integrity of the system. The paper deals with examination of functional integrity of multi-agent system depending upon number of agents (global and of particular types). During system work, agents generate agents of the same or different type that depend on their possibilities and system needs. The process performed without use of appropriate control mechanisms may lead to excessive (blocking of the system) or too little number of agents and even lack of agents (disappearance of the functions of a system that are performed by a gents of a certain type). A proposal of functional integrity phenomenon analysis of multi-agent systems that is related to the number of agents in their population and a proposal of mechanisms that enable maintenance of functional integrity, in particular a concept of the so-call ed »free agents« have been presented in the paper. Consideration has been carried out on the basis of simulation examination of some elass of multi-agent systems. Results of simulation of proposed Solutions have been included in the work.
Optimistic and pessimistic result of planning and scheduling dynamic processes
(Wydawnictwa AGH, 1999) Wajs, Wiesław
The combinatorial optimization is aimed at finding the optimum sequence for a given form of the performance index. This paper deals with the problems of combinatories optimization. Here are set forth three forms of the performance index for the optimization tasks. We can consider the scheduling problem. The loss of the profit depends on the resources volume. Special attention is paid at finding polynomial algorithms used for combinatories optimization tasks. Those optimization tasks may be solved for a large number of dynamic processes. The optimization algorithms set forth are based upon the sorting procedure. The performance index is assiimed to be additive. The performance index value, after having completed a number of dynamic processes, determines the initial condition for the successive dynamic problem under realization In real physical or economic processes it is necessary to know a determined time interval for carrying out the elementary technical, technological or economic operation.
Inteligentny system w wybranej klasie dynamicznych środowisk decyzyjnych
(Wydawnictwa AGH, 1999) Święcicki, Mariusz
One of the trends in the information theory of recent years is a dynamic development of decentralized, intelligent information systems. The systems in question are so complex that the classical methods of describing their dynamics, prove to be insufficient. One of the possible ways of describing them is by applying the model of an agent which constitutes an independent entity existing in its own right. The agent has its own inventory of objectives and the ability to interact with the eivironment and adapt to the changes which take place in this environment. The paper presents the conception of autonomous agent as a cybernetic model of an autonomous system. It is based on psychological and biological phenomena which may be observed in living organisms. The description of the system distinguishes between three basic functional blocks: correlator, homeostasis and accumulator, it contains a detailed account of the functions and mutual correlations and interactions. Subsequently, the paper presents a elassification of interactions between correlator and homeostatis, as well as between homeostasis and accumulator. An analysis of the autonomous system from the point of view of the psychological and biological phenomena which take place in it, has allowed one to borrow certain educational methods from behavioural psychology (classical conditioning, instrumental conditioning) and apply them to the teaching of these type of systems. The paper presents the implementation of these type of systems in artificial neuron networks. Subsequently, the authors show how in practical terms these type of systems may be taught by means of the above-mentioned methods. Lastly, the paper presents the application of the above systems to the learning process together with the discussion of the accompanying phenomena.
Metody transformacji prostującej i analizy zewnętrznych konturów obiektów w rozpoznawaniu obrazów medycznych
(Wydawnictwa AGH, 1999) Ogiela, Marek
The article presents an algorithm of the transformation straightening outer contours of objects, allowing to transform biological structures of interest, visible in medical images, from two-dimensional space of the image into two-dimensional graph, representing contours of the straightened object with its possible outer morphological changes, indicating the progress of pathological processes. The developed method is based on a sequence of geometrie transformations of the analyzed objects in the image, and its operation was described in detail and illustrated by exampIes of transformation of main pancreatie ducts, appearing in X-ray images acquired by ERCP, as well as by graphs showing outer morphology of blood vessels in the fundus of the eye. The proposed method is universal, and due to the fact that the transformation preserves and exposes pathologic morphological changes, such as abnormal lateral branches, Iocal dilatations or projections it can also be used in the recognition and analysis of other structure images acquired by va-rious techniques of computer tomography, e.g. cerebral vessels, bile ducts, coronary vessels or fragments of gastrointestinal tract. The graphs of the structures of interest obtained as a result of the transformation straightening outer contours of objects are a starting point for the recognition of morphological changes, important for diagnosis, using syntactic methods of pattern recognition.
Animacja komputerowa oparta na symulacji metodą cząstek
(Wydawnictwa AGH, 1999) Wcisło, Rafał
The paper presents the main issues of a computer animation of a set of elastic macroscopic objects based on the particle method. The main assumption of the generated animations is to achieve very realistic movements in a scene observed on the computer display. The objects (solid bodies) interact mechanically with each other. The movements and deformations of solids are calculated using the particle method. Phenomena connected with the behaviour of solids in the gravitational field, their deformations caused by collisions and interactions with the optional liquid medium are simulated. The simulation of the Iiquid is performed using the cellular automata method. The paper presents both simulation schemes (particle method and cellular automata rules) and the method of combining them in the single animation program. In order to speed up the execution of the program the parallel version based on the network of workstation was developed. The paper describes the methods of the parallelization and it considers problems of load-balancing, collision detection, process synchronization and distributed control of the animation.