Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 2015

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: combinatorial algorithm

Sortuj według:

Ogranicz wyniki do:

Genetic and combinatorial algorithms for optimal sizing and placement of active power filters

Maciążek M., Grabowski D., Pasko M.

International Journal of Applied Mathematics and Computer Science

2015

Vol. 25, no. 2

269--279

The paper deals with cost effective compensator placement and sizing. It becomes one of the most important problems in contemporary electrical networks, in which voltage and current waveform distortions increase year-by-year reaching or even exceeding limit values. The suppression of distortions could be carried out by means of three types of compensators, i.e., passive filters, active power filters and hybrid filters. So far, passive filters have been more popular mainly because of economic reasons, but active and hybrid filters have some advantages which should cause their wider application in the near future. Active power filter placement and sizing could be regarded as an optimization problem. A few objective functions have been proposed for this problem. In this paper we compare solutions obtained by means of combinatorial and genetic approaches. The theoretical discussion is followed by examples of active power filter placement and sizing.

A Horizontal Mesh Algorithm for a Class of Edge-bipartite Graphs and their Matrix Morsifications

Kaniecki M., Kosakowska J., Malicki P., Marczak G.

Fundamenta Informaticae

2015

Vol. 136, nr 4

345--379

We construct a horizontal mesh algorithm for a study of a special type of mesh root systems of connected positive loop-free edge-bipartite graphs Δ, with n ≥ 2 vertices, in the sense of [SIAM J. Discrete Math. 27 (2013), 827–854] and [Fund. Inform. 124 (2013), 309-338]. Given such a loop-free edge-bipartite graph Δ, with the non-symmetric Gram matrix ˇGΔ ∈ Mn(Z) and the Coxeter transformation ΦA : Zn → Zn defined by a quasi-triangular matrix morsification A ∈ Mn(Z) of Δ satisfying a non-cycle condition, our combinatorial algorithm constructs a ΦA-mesh root system structure Γ(RΔ,ΦA) on the finite set of all ΦA-orbits of the irreducible root system RΔ := {v ∈ Zn; v · ˇGΔ · vtr = 1}. We apply the algorithm to a graphical construction of a ΦI - mesh root system structure Γ(RI ,ΦI ) on the finite set of ΦI -orbits of roots of any poset I with positive definite Tits quadratic form bqI : ZI → Z.

Distributed Password for Quorum and Veto

Dobrzański W., Srebrny M.

Scientific Issues of Jan Długosz University in Częstochowa. Mathematics

2000/2001

Vol. 8

25--31

A simple algorithm for sharing a secret with some nonmonotone access structures will be presented. This is achieved by splitting a secret password, represented by a large prime number, between n participants in such a way that only by pooling a qualified set of shares one can recover the original password. Executing the power of veto in addition to a qualified set provides a nonqualified (forbidden) superset. The cryptographic power of our algorithm is based on computational hardness of the integer factorization.