The study is analogy of the natural evolution and the technical object design dates back more than 50 years. The genetic algorithm (GA) is considered to be a stochastic heuristic (or meta-heuristic) optimisation method. The best use of GA can be found in solving multidimensional optimisation problems, for which analytical solutions are unknown (or extremely complex) and efficient numerical methods are also not known. GAs are inspired by adaptive and evolutionary mechanisms of live organisms, but they do not copy the natural process precisely. The paper describes the main terms, principles and original implementation details of GA. The main goal of this paper is to help readers to use proper GAs on the field of technical object design. and Obsahuje seznam literatury
A set $S$ of vertices in a graph $G$ is called a paired-dominating set if it dominates $V$ and $\langle S\rangle $ contains at least one perfect matching. We characterize the set of vertices of a tree that are contained in all minimum paired-dominating sets of the tree.