Vol. 25, No. 1

Browse

Recent Submissions

Now showing 1 - 5 of 23
  • Thumbnail Image
    Item
    Comparison of Evolutionary Development of Cellular Automata Using Various Representations
    (Institute of Automation and Computer Science, Brno University of Technology, 2019-06-24) Bidlo, Michal
    A comparative study is presented regarding the evolutionary design of complex multi-state cellular automata. In particular, two-dimensional cellular automata will be considered in combination with pattern development problem as a~case study. Two techniques for the representation of transition functions for the cellular automata are proposed: a conventional table-based method and an advanced concept utilising conditionally matching rules. It will be shown that using a proper settings of Evolution Strategy, various working solutions can be obtained using both representations. Some observations from an analysis of resulting cellular automata will be presented which indicate that the behavior of the automata is totally different and depends on the representation applied. Specifically, the table representation exhibit a chaotic development during which a target pattern emerges at a moment. On the other hand, the conditional rules are able to achieve behavior that progressively constructs the target pattern which, in addition, represents a stable final state. Moreover, the latter method also exhibits significantly higher success rate which represents one of its advantages and proves an importance of systematic research in this area.
  • Thumbnail Image
    Item
    Hybrid Symbolic Regression with the Bison Seeker Algorithm
    (Institute of Automation and Computer Science, Brno University of Technology, 2019-06-24) Merta, Jan
    This paper focuses on the use of the Bison Seeker Algorithm (BSA) in a hybrid genetic programming approach for the supervised machine learning method called symbolic regression. While the basic version of symbolic regression optimizes both the model structure and its parameters, the hybrid version can use genetic programming to find the model structure. Consequently, local learning is used to tune model parameters. Such tuning of parameters represents the lifetime adaptation of individuals. This paper aims to compare the basic version of symbolic regression and hybrid version with the lifetime adaptation of individuals via the Bison Seeker Algorithm. Author also investigates the influence of the Bison Seeker Algorithm on the rate of evolution in the search for function, which fits the given input-output data. The results of the current study support the fact that the local algorithm accelerates evolution, even with a few iterations of a Bison Seeker Algorithm with small populations.
  • Thumbnail Image
    Item
    On the Leader Selection in the Self-Organizing Migrating Algorithm
    (Institute of Automation and Computer Science, Brno University of Technology, 2019-06-24) Tomaszek, Lukas; Zelinka, Ivan; Chadli, Mohammed
    In this article, a novel leader selection strategy for the self-organizing migrating algorithm is introduced. This strategy replaces original AllToOne and AllToRand strategies. It is shown and statistically tested, that the new strategy outperforms the original ones. All the experiments were conducted on well known CEC 2014 benchmark functions according to the CEC competition rules and reported here.
  • Thumbnail Image
    Item
    Properties of Simple and Generalized Laguerre Functions for Time-delay System Approximations
    (Institute of Automation and Computer Science, Brno University of Technology, 2019-06-24) Zsitva, Norbert
    The properties of the simple and generalized Laguerre functions for time-invariant system approximations are discussed. The expressions for these functions are presented and the differences between them are shown. The approximations heavily depend on the free parameters of the Laguerre functions. Because of this, the optimal choice of these parameters is described for both the simple and the generalized functions. This assures that the results are satisfactory. The approximations are shown on two different systems. These approximations are evaluated with the help of the quadratic error criterion. It is shown that the results differ for the two chosen systems. The reason behind this is explained with the help of the Laguerre functions' properties and the initial value theorem.
  • Thumbnail Image
    Item
    Modeling of Complex Systems by Means of Partial Algebras
    (Institute of Automation and Computer Science, Brno University of Technology, 2019-06-24) Bila, Jiri; Rodríguez, Ricardo Jorge; Novak, Martin
    Complex systems are very hard to describe by some unified language and calculus. In cases when their nature is very heterogeneous is possible to use with advantage state description. Formalization of operations on the set of states usually leads to partial algebras. The work with partial algebras is rather difficult and unpractical. From this reason some methods approximating partial algebras by some more symmetrical objects are searched for. In this paper there is proposed an approximation of this algebras by free cyclic groups. Then using the combination of Matroid Theory and Ramsey theory of graph the prediction of a possible appearance of emergent situation is executed. Data and knowledge used in the paper for the demonstration of developed method application are from the field of Ecology.