Kamil Piętak

• PhD
• Professor (Assistant) at AGH University of Krakow

Agent-based evolutionary, computational systems have been proven to be an efficient concept for solving complex computational problems. This paper is an extension of [Biełaszek, S., Piętak, K., & Kisiel-Dorohinicki, M. (2021). New extensions of reproduction operators in solving LABS problem using EMAS meta-heuristic. Springer, cop. 2021. – Lecture...

One of the leading approaches for solving various hard discrete problems is designing advanced solvers based on local search heuristics. This observation is also relevant to the low autocorrelation binary sequence (LABS) – an open hard optimisation problem that has many applications. There are a lot of dedicated heuristics such as the steepest-desc...

Agent-based evolutionary, computational systems have been proven to be an efficient concept for solving complex computational problems. In this paper, we propose and evaluate new variants of reproduction operators together with new heuristics for generation of initial population, dedicated to LABS – a hard discrete optimisation problem. The paper i...

Multivariate time series anomaly detection is a very common problem in the field of failure prevention. Fast prevention means lower repair costs and losses. The amount of sensors in novel industry systems makes the anomaly detection process quite difficult for humans. Algorithms which automates the process of detecting anomalies are crucial in mode...

Low autocorrelation binary sequence (LABS) remains an open hard optimisation problem that has many applications. One of the promising directions for solving the problem is designing advanced solvers based on local search heuristics. The paper proposes two new heuristics developed from the steepest-descent local search algorithm (SDLS), implemented...

This paper presents an approach to text-based data classification when only a limited number of positive samples are provided with additional challenge that classes are not mutually exclusive. The main goal is to develop an algorithm which can address a specific case of overlapping classes. The proposed solution encompasses a set of steps to be tak...

Using agent-based systems for computing purposes, where agent becomes not only driver for realizing computing task, but a part of the computing itself is an interesting paradigm allowing for easy yet robust design of metaheuristics, making possible easy parallelization and developing new efficient computing methods. Such methods as Ant Colony Optim...

Metaheuristics have significant computing requirements, in particular Ant Colony Optimization (ACO) processes a population of individuals (agents/ants) roaming in a graph, leaving the pheromone trails and getting inspired by its amount perceived on the edges. If the considered problem instance is large or the time is crucial, one can try to leverag...

Agent-based memetic computational systems have been proven to be an efficient concept for solving complex computational problems. In this paper, we propose and evaluate a new hybrid architecture for such systems that effectively utilise CPU and GPGPU processing power by delegating parallel part of computations to GPGPU. The paper illustrates how to...

At present, GPUs (Graphics Processing Units) are commonly used to speedup any kind of computations. In this paper we present how GPUs and Nvidia CUDA can be used to accelerate the updating of and agent state in Multi-Agent Simulations. We use the AgE (Agent Evolution) software framework written in Java, which supports agent-based computations. In o...

The aim of this research is to build an open schema model for a digital sources repository in a relational database. This required us to develop a few advanced techniques. One of them was to keep and maintain a hierarchical data structure pushed into the repository. A second was to create constraints on any hierarchical level that allows for the en...

Volunteer computing is a very appealing way of utilizing vast available resources in an efficient way. However currently available platforms supporting this computing style are either difficult to use or not available at all, being the results of e.g. finished scientific projects. In this paper a novel, lightweight volunteer computing platform is p...

Memetic agent-based paradigm, which combines evolutionary computation and local search techniques in one of promising meta-heuristics for solving large and hard discrete problem such as Low Autocorrellation Binary Sequence (LABS) or optimal Golomb-ruler (OGR). In the paper as a follow-up of the previous research, a short concept of hybrid agent-bas...

Hybridizing agent-based paradigm with evolutionary or memetic computation can enhance the field of meta-heuristics in a significant way, giving to usually passive individuals autonomy and capabilities of perception and interaction with other ones. In the article, an evolutionary multi-agent system (EMAS) is applied to solve difficult discrete bench...

Volunteer computing is a very appealing way of utilizing vast available resources in efficient way. However, the current platforms that support such computing style are either difficult to use or not available at all, as a results of finished scientific projects, for example. In this paper, a novel lightweight volunteer computing platform is presen...

Usability, defined as a measure of the ease with which a system can be learned or used, is an important aspect of developing modern applications. It is crucial not only in common-use solutions such as mobile or web applications, but also in sophisticated software dedicated to specialists. Tools supporting criminal analysis are a good example of suc...

The aim of the paper is to discuss the problem of geospatial data integration for criminal analysis. In order to integrate and analyze various data sources the platform introduces an object-based data model for each analyzed domain. The paper focuses on the model for geospatial analysis and integration methods that allow to visualize and analyze va...

The paper presents the LINK application, which is a decision-support system dedicated for operational and investigational activities of homeland security services. The paper briefly discusses issues of criminal analysis, possibilities of utilizing spatial (geographical) information together with crime mapping and spatial analyses.

The aim of the paper is to discuss the problem of heterogeneous data integration in LINK -- a decision-support system for criminal analysis. In order to integrate and analyze various data sources, an object-based data model is proposed for each analyzed domain. From the technological side, this concept is supported by the component-oriented approac...

Existing solutions for agent-based systems turn out to be limited in some applications, like agent-based computing or simulations, where very large numbers of clearly defined agents interact heavily within a closed system. In those cases, fully-fledged, FIPA compliant environment introduce unnecessary overhead, but simple tools fail to scale when c...

The paper presents a framework particularly suitable for the design of a certain class of distributed computational intelligence systems based on the agent paradigm. A starting point constitutes a formalism utilizing the notions of algorithms and dependencies, which allows for the formulation of the system functional integrity conditions. Next, tec...

The paper presents a concept of component verification framework dedicated to a particular lightweight component environment. A starting point of the paper constitutes a discussion about significance of verification process of syntax inconsistencies in the software development. Next, the need of verification in service-oriented and component-based...

The chapter introduces AgE framework as a core for constructing agent based simulation systems. Its features are described against other solutions that may be used in the area of agent-based simulation. The discussion focuses on technical issues—the support for agent-specific services as well as the mechanisms allowing for extensibility and flexibi...

In the paper a new volunteer computing environment dedicated for large-scale evolutionary computations is presented. It forms a distributed evolutionary multi-agent platform which utilizes Java applets as computational workers. After describing the general concept of the platform, the different possibilities of its deployment are discussed.

The aim of the paper is to present LINK -- a decision-support system dedicated for operational and investigation activities of Polish homeland security services. After a short introduction to the problems of criminal analysis, available related software tools are discussed together with their pros and cons, in particular in the Polish reality. The...

In the paper a formalism is proposed to describe the hierarchy of multi-agent systems, particularly suitable for the design of a certain class of distributed computational intelligence systems. The notions of algorithms and dependencies among them are introduced, which allow for the formulation of functional integrity conditions for the whole syste...

Ogólna charakterystyka zadań analizy kryminalnej widzianych z perspektywy dzisiejszej praktyki polskiej Policji, a także zakres możliwości ich wspomagania przez systemy informatyczne stanowi wprowadzenie do niniejszego rozdziału. Prezentowane w dalszej części rozdziału zintegrowane środowisko wspomagania analizy kryminalnej LINK jest realizacją pom...