Filters
total: 238
filtered: 231
Search results for: CONSTRAINTS
-
Cryptocurrency anomalies and economic constraints
Publication -
Construction of phylogenetic trees with topological constraints
PublicationThis paper proposes a method of reconstruction of phylogenetic trees based on heuristic search with topological constraints. Using topological constraints it is possible to reduce the set of solutions as well as to enforce that the result is consistent with a given hypothesis about the evolution process within some group of species. Along with this work a number of algorithms used for phylogenetic analysis were implemented. Those...
-
Interoperability Constraints in Service Selection Algorithms
PublicationIn Service Oriented Architecture, composite applications are developed by integration of existing, atomic services that may be available in alternative versions realizing the same functionality but having different Quality of Service (QoS) attributes. The development process requires effective service selection algorithms that balance profits and constraints of QoS attributes. Additionally, services operate in a heterogeneous environment,...
-
Hazard prevention by forced time constraints
PublicationMinimalne Zbiory Przyczyn powstałe podczas analizy Drzew Błędów wskazują zdarzenia, które jeśli nastąpią razem, mogą doprowadzić do Hazardu. W niektórych zastosowaniach opis zdarzeń może zostać poszerzony o informację czasową, wtedy zdarzenia z MZP mogą doprowadzić do Hazardu tylko jeśli wystąpi pomiędzy nimi określona zależność czasowa. W tym artykule przedstawione zostało jak informacja czasowa może zostać wprowadzona do Drzew...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Modulation frequency constraints on wow and flutter determination
PublicationOpracowane wcześniej algorytmy do określania charakterystyki kołysania i drżenia dźwięku okazały się pomocne w rekonstrukcji rzeczywistych próbek dźwiękowych, jednakże przy ich opracowaniu nie określono przedziału częstotliwości modulujących, które mogą być przez nie śledzone. Prezentowany artykuł zawiera studium pozwalające wyznaczyć brakujące przedziały częstotliwości dla trzech algorytmów śledzących: przydźwięk sieciowy, pozostałość...
-
On Decision-Making Strategies for Improved-Reliability Size Reduction of Microwave Passives: Intermittent Correction of Equality Constraints and Adaptive Handling of Inequality Constraints
PublicationDesign optimization of passive microwave components is an intricate process, especially if the primary objective is a reduction of the physical size of the structure. The latter has become an important design consideration for a growing number of modern applications (mobile communications, wearable/implantable devices, internet of things), where miniaturization is imperative due to a limited space allocated for the electronic circuitry....
-
Multi-objective Weather Routing with Customised Criteria and Constraints
PublicationThe paper presents a weather routing algorithm utilising a multi-objective optimisation with constraints, namely the Multi-objective Evolutionary Weather Routing Algorithm (MEWRA). In the proposed approach weather route recommendations can be made simultaneously e.g. for passage time, fuel consumption and safety of passage by means of Pareto optimisation. The sets of criteria and constraints in the optimisation process are fully...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Aplication of theory of constraints thinking process in change management
PublicationW rozdziale przedstawiono schemat realizacji zmiany z wykorzystaniem metodologii zgodnego z Teorią Ograniczeń Logicznego Wnioskowania. Scharakteryzowano ponadto cel i zakres stosowania poszczególnych narzędzi Logicznego Wnioskowania w zarządzaniu zmianą. Zaprezentowano również zastosowanie Logicznego Wnioskowania w pokonywaniu kolejnych warstw oporu wobec zmian oraz omówiono rolę poszczególnych narzędzi w tym zakresie.
-
Stability criteria as constraints in a fleet of ships optimisation problem
PublicationRozwiązano problem dotyczący matematycznej optymalizacji floty statków wielozadaniowych typu rzeka-morze, przeznaczonych dla europejskiej żeglugi przybrzeżnej i eksploatowanych w obszarze Mórz Północnego i Bałtyckiego, na poziomie zadania transportowego za pomocą metod programowania nieliniowego z ograniczeniami. Zaproponowano metodę włączenia istniejących kryteriów skuteczności statków jako ograniczeń w ogólnym modelu optymalizacji...
-
Urban Freight Transport Demand Modelling and Data Availability Constraints
PublicationThe paper provides a review of urban freight transport demand modelling approaches confronted with constrains regarding adequate data provision from a perspective of the local authorities. Demand estimation models has been selected as a reference because they are the most representative in terms of inclusion of urban freight indicators which can be transformed into a decision-support tool for evaluation of freight measures. The...
-
Size reduction of ultra-wideband antennas with efficiency and matching constraints
PublicationAntenna design is a multifaceted task that involves handling of various performance figures concerning both electrical performance of the structure as well as its geometry. Simultaneous control of several objectives through rigorous optimization is very challenging and virtually impossible through conventional approaches such as parameter sweeping. In this work, we investigate size reduction of ultra‐wideband antenna structures...
-
Determining diagnostic coverage of elements and analysis of subsystems` architectural constraints
PublicationWypełnienie funkcji bezpieczeństwa przez systemy E/E/PE łączy się z niezawodnym działaniem podsystemów, których struktura i właściwości muszą gwarantować skuteczne i szybkie wykrywanie uszkodzeń. Do określenia przeciętnego prawdopodobieństwa niewypełnienia funkcji bezpieczeństwa na żądanie (PFDavg) niezbędna jest znajomość pokrycia diagnostycznego w odniesieniu do wszystkich podsystemów. Najlepiej, aby podsystemy były zaliczane...
-
Wood structure constraints on sawing accuracy with narrow-kerf saws
PublicationW pracy przedstawiono analizę przyczyn i przykłady niedokładności przecinania wynikających z lokalnych zmian struktury drewna.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Current mechanisms of IGP routing - expectations and possibilities in terms of QoS constraints
PublicationOd mechanizmów rutingu oczekuje się nowych możliwości z chwilą wprowadzenia wymagań QoS. W tym kontekście aktualne techniki rutingu IGP nie oferuja rozwiązań określających ścieżki gwarantujące QoS. W pracy przedstawiono propozycję rozszerzenia OSPF, które umożliwia uwzględnienie ograniczeń wynikających z QoS, gwarantując jednocześnie usługi na żądanym poziomie. To rozszerzenie zawiera zarówno liniowe jak i nieliniowe metryki. Wartości...
-
Smart experience engineering to support collaborative design problems based on constraints modelling
PublicationEngineering design is a knowledge intensive process. Experts' experiences from different product life-cycle stages play a key role in problem solving during design decision making by linking up knowledge to find better solutions for a specific design problem. Different approaches have been used to support Collaborative and Concurrent Product Design, such as Constraint Satisfaction Problem (CSP) modelling. Additionally, due to the...
-
Demand and Financial Constraints in Eliminating Architectural and Technical Barriers for People with Disabilities in Poland
Publication -
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Ship weather routing optimization with dynamic constraints based on reliable synchronous roll prediction
PublicationShip routing process taking into account weather conditions is a constrained multi-objective optimization problem and it should consider various optimization criteria and constraints. Formulation of a stability-related, dynamic route optimization constraint is presented in this paper. One of the key objectives of a cross ocean sailing is finding a compromise between ship safety and economics of operation. This compromise should...
-
Trading costs, short sale constraints, and the performance of stock market anomalies in Emerging Europe
Publication -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublicationRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publication -
Enzymatic cross-linking of β-lactoglobulin in solution and at air–water interface: Structural constraints
PublicationEffective and controlled use of cross-linking enzymes in structure engineering of food systems depends on characterization of the favorable conditions for enzyme-substrate complex and the limiting factors for the desired modification. In this respect, we analyzed the susceptibility of bovine β-lactoglobulin (BLG) to enzymatic cross-linking by Trichoderma reesei tyrosinase (TrTyr) and transglutaminase (TG). Changes in BLG molecular...
-
Multiobjective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints
PublicationThis work describes a multiobjective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multiobjective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable energy...
-
A Study on Deformation According to Steel Constraints During Thick-Plate Fillet Welding and Line Heating
Publication -
Optimization of Execution Time under Power Consumption Constraints in a Heterogeneous Parallel System with GPUs and CPUs
PublicationThe paper proposes an approach for parallelization of computations across a collection of clusters with heterogeneous nodes with both GPUs and CPUs. The proposed system partitions input data into chunks and assigns to par- ticular devices for processing using OpenCL kernels defined by the user. The sys- tem is able to minimize the execution time of the application while maintaining the power consumption of the utilized GPUs and...
-
Impact of COVID-19 Pandemic Constraints on the Ecobiochemical Status of Cultivated Soils along Transportation Routes
Publication -
A model, design, and implementation of an efficient multithreaded workflow execution engine with data streaming, caching, and storage constraints
PublicationThe paper proposes a model, design, and implementation of an efficient multithreaded engine for execution of distributed service-based workflows with data streaming defined on a per task basis. The implementation takes into account capacity constraints of the servers on which services are installed and the workflow data footprint if needed. Furthermore, it also considers storage space of the workflow execution engine and its cost....
-
Multi-Objective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints
PublicationThis work describes a multi-objective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multi-objective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable...
-
Closed-Loop Control System Design for Wireless Charging of Low-Voltage EV Batteries with Time-Delay Constraints
PublicationThis paper presents an inductive power transfer system on the basis of a double single- phase three-level T-type inverter and two split transmitting coils for constant current and constant voltage wireless charging of low-voltage light electric vehicle batteries with closed-loop control, considering time-delay communication constraints. An optimal control structure and a modified control strategy were chosen and implemented to...
-
Closed-Loop Control System Design for Wireless Charging of Low-Voltage EV Batteries with Time-Delay Constraints
Publication -
Solution conformational study of Scyliorhinin I analogues with conformational constraints by two-dimensional NMR and theoretical conformational analysis
Publication -
Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study
PublicationIn advanced logistic systems, there is a need for a comprehensive optimization of the transport of goods, which would reduce costs. During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed. The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles...
-
On well-posedness of the first boundary-value problem within linear isotropic Toupin–Mindlin strain gradient elasticity and constraints for elastic moduli
PublicationWithin the linear Toupin–Mindlin strain gradient elasticity we discuss the well-posedness of the first boundary-value problem, that is, a boundary-value problem with Dirichlet-type boundary conditions on the whole boundary. For an isotropic material we formulate the necessary and sufficient conditions which guarantee existence and uniqueness of a weak solution. These conditions include strong ellipticity written in terms of higher-order...
-
Interactions between hydration spheres of two different solutes in solution: The least squares fitting with constraints as a tool to determine water properties in ternary systems
PublicationBiological systems are complex and the problem of their description lies in mutual interactions between their components. This paper is focused on model experiment-based studies which can reduce these difficulties. The ternary aqueous N-methylacetamide (NMA)–Na2HPO4 system has been studied by means of the FTIR spectroscopy. A novel difference spectra method aimed to extract the spectral contribution of water affected simultaneously...
-
Advanced Control With PLC—Code Generator for aMPC Controller Implementation and Cooperation With External Computational Server for Dealing With Multidimensionality, Constraints and LMI Based Robustness
PublicationThe manufacturers of Programmable Logic Controllers (PLC) usually equip their products with extremely simple control algorithms, such as PID and on-off regulators. However, modern PLCs have much more efficient processors and extensive memory, which enables implementing more sophisticated controllers. The paper discusses issues related to the implementation of matrix operations, time limitations for code execution within one PLC...
-
Modal Adjustment of Rayleigh Based Structural Damping and Coordinate-Partitioning Algorithm Dedicated to Frictionless Contact Constraints between Multibody System and Structure Modelled with Finite Elements
PublicationThe paper presents a dedicated numerical algorithm. The algorithm is advantageous during investigations of the dynamics of a hybrid multibody / finite-elements system. We focus our attention on interactions resulting from mechanical contact. Pointwise contact connects a vertex of the multibody structure and a surface of the elastic reference body. Instead of a positive value of the relative penetration factor, constraint equations...
-
Optimizing control by robustly feasible model predictive control and application to drinking water distribution systems
PublicationThe paper considers optimizing Model Predictive Control (MPC) for nonlinear plants with output constraints under uncertainties. Although the MPC technology can handle the constraints in the model by solving constraint model based optimization task, satisfying the plant output constraints under the model uncertainty still remains a challenge. The paper proposes Robustly Feasible MPC (RFMPC), which achieves feasibility of the outputs...
-
Approach Manoeuvre During Emergency Ship-to-Ship Transfer Operation with Oil Spill
PublicationOne of the major activities during Ship to Ship (STS) transfer operation at sea is to safe approach the Ship to be Lightered (SBL) which moves on a constant heading with slow speed or drifting. In the paper described the manoeuvring problem for approaching during emergency STS transfer operation with oil spill. The approach manoeuvre is considered as a sequence of navigation manoeuvres in specific navigational environment with...
-
Introducing agile practices into development processes of safety critical software
PublicationIn this paper we present AgileSafe - a method which supports introduction of agile practices into safety-critical software development processes. To represent safety assurance constraints resulting from the regulatory context, AgileSafe uses assurance case patterns. The knowledge base of AgileSafe helps the user to select the agile practices relevant for the considered software development project. The corresponding assurance case...
-
On EM-driven size reduction of antenna structures with explicit constraint handling
PublicationSimulation-driven miniaturization of antenna components is a challenging task mainly due to the presence of expensive constraints, evaluation of which involves full-wave electromagnetic (EM) analysis. The recommended approach is implicit constraint handling using penalty functions, which, however, requires a meticulous selection of penalty coefficients, instrumental in ensuring optimization process reliability. This paper proposes...
-
Optimizing Control by Robustly Feasible Model Predictive Control and Application to Drinking Water Distribution Systems
PublicationThe paper considers optimizing Model Predictive Control (MPC) for nonlinear plants with output constraints under uncertainties. Although the MPC technology can handle the constraints in the model by solving constraint model based optimization task, satisfying the plant output constraints still remains a challenge. The paper proposes Robustly Feasible MPC (RFMPC), which achieves feasibility of the outputs in the controlled plant....
-
Direct Constraint Control for EM-Based Miniaturization of Microwave Passives
PublicationHandling constraints imposed on physical dimensions of microwave circuits has become an important design consideration over the recent years. It is primarily fostered by the needs of emerging application areas such as 5G mobile communications, internet of things, or wearable/implantable devices. The size of conventional passive components is determined by the guided wavelength, and its reduction requires topological modifications,...
-
Trajectory planning for Service Ship during emergency STS transfer operation
PublicationIn this paper trajectory for approaching during emergency STS transfer operation with oil spill is considered as a sequence of navigation manoeuvres in specific navigational environment. The designed way points - ship positions and speed are determined as reference values to support navigator in decision making during steering and to mitigate the risk of collision which mostly results from exceeding the speed limit of approaching....
-
Reliable Multi-Stage Optimization of Antennas for Multiple Performance Figures in Highly-Dimensional Parameter Spaces
PublicationDesign of modern antenna structures needs to account for multiple performance figures and geometrical constraints. Fulfillment of these calls for the development of complex topologies described by a large number of parameters. EM-driven tuning of such designs is mandatory yet immensely challenging. In this letter, a new framework for multi-stage design optimization of multi-dimensional antennas with respect to several performance...
-
EVOLUTIONARY MULTI–OBJECTIVE WEATHER ROUTING OF SAILBOATS
PublicationThe paper presents a multi-objective method, which optimises the route of a sailboat. The presented method makes use of an evolutionary multi-objective (EMO) algorithm, which performs the optimisation according to three objective functions: total passage time, a sum of all course alterations made during the voyage and the average angle of heel. The last two of the objective functions reflect the navigator’s and passenger’s comfort,...
-
Waveform design for fast clutter cancellation in noise radars
PublicationCanceling clutter is an important, but computation-ally intensive part of signal processing in noise radars. It is shown that considerable improvements can be made to a simple least squares canceler if minor constraints are imposed onto noise waveform. The proposed scheme is potentially capable of canceling clutter in real-time, even for high sampling rates.
-
On the synthesis of coupled-lossy resonator filters with unloaded quality factor control
PublicationA technique for fast synthesis of coupling matrix low-pass prototypes of generalized Chebyshev bandpass filters with lossy resonators is presented in this paper. The coupling matrix is found by solving a nonlinear least squares problem based on zeros and poles of filter's transfer functions. Additional constraints are introduced that allow one to control the level of unloaded quality factor of resonators.