Wyszukiwarka
Wyniki wyszukiwania dla: THEORY OF CONSTRAINTS
-
Globalized Parametric Optimization of Microwave Passive Components Using Simplex-Based Surrogates
PublikacjaOptimization-based parameter adjustment involving full-wave electromagnetic (EM) simulation models is a crucial stage of present-day microwave design process. In fact, rigorous optimization is the only reliable mean permitting to simultaneously handle multiple geometry/material parameters, objectives, and constraints. Unfortunately, EM-driven design is a computationally intensive endeavor. While local tuning is usually manageable,...
-
Approach Manoeuvre During Emergency Ship-to-Ship Transfer Operation with Oil Spill
PublikacjaOne 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
PublikacjaIn 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...
-
Optimizing Control by Robustly Feasible Model Predictive Control and Application to Drinking Water Distribution Systems
PublikacjaThe 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....
-
On EM-driven size reduction of antenna structures with explicit constraint handling
PublikacjaSimulation-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...
-
Direct Constraint Control for EM-Based Miniaturization of Microwave Passives
PublikacjaHandling 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
PublikacjaIn 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....
-
A model, design, and implementation of an efficient multithreaded workflow execution engine with data streaming, caching, and storage constraints
PublikacjaThe 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....
-
EVOLUTIONARY MULTI–OBJECTIVE WEATHER ROUTING OF SAILBOATS
PublikacjaThe 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,...
-
Reliable Multi-Stage Optimization of Antennas for Multiple Performance Figures in Highly-Dimensional Parameter Spaces
PublikacjaDesign 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...
-
Waveform design for fast clutter cancellation in noise radars
PublikacjaCanceling 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
PublikacjaA 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.
-
Constrained aerodynamic shape optimization using neural networks and sequential sampling
PublikacjaAerodynamic shape optimization (ASO) involves computational fluid dynamics (CFD)-based search for an optimal aerodynamic shape such as airfoils and wings. Gradient-based optimization (GBO) with adjoints can be used efficiently to solve ASO problems with many design variables, but problems with many constraints can still be challenging. The recently created efficient global optimization algorithm with neural network (NN)-based prediction...
-
Supervised model predictive control of wastewater treatment plant
PublikacjaAn optimizing control of a wastewater treatment plant (WWTP), allowing for cost savings over long time period and fulfilling effluent discharge limits at the same time, requires application of advanced control techniques. Model Predictive Control (MPC) is a very suitable control technology for a synthesis of such a truly multivariable controller that can handle constraints and accommodate model-based knowledge combined with hard...
-
Interoperability Constraints in Service Selection Algorithms
PublikacjaIn 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,...
-
Fast clutter cancellation for noise radars via waveform design
PublikacjaCanceling clutter is an important, but very expensive 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. Using a combination of FPGA and CPU, the proposed scheme is capable of canceling both stationary clutter and moving targets in real-time, even for high sampling rates.
-
Task Assignments in Logistics by Adaptive Multi-Criterion Evolutionary Algorithm with Elitist Selection
PublikacjaAn evolutionary algorithm with elitist selection has been developed for finding Pareto-optimal task assignments in logistics. A multi-criterion optimization problem has been formulated for finding a set of Pareto- optimal solutions. Three criteria have been applied for evaluation of task assignment: the workload of a bottleneck machine, the cost of machines, and the numerical performance of system. The machine constraints have...
-
On geometry parameterization for simulation-driven design closure of antenna structures
PublikacjaFull-wave electromagnetic (EM) simulation tools have become ubiquitous in antenna design, especially final tuning of geometry parameters. From the reliability standpoint, the recommended realization of EM-driven design is through rigorous numerical optimization. It is a challenging endeavor with the major issues related to the high computational cost of the process, but also the necessity of handling several objectives and constraints...
-
Knowledge Management Challenges in Collaborative Design of a Virtual Call Centre
PublikacjaThis paper presents the analysis of knowledge management issues for an user interface consulting project relevant during the development of a Virtual Call Centre. Experiences gathered by the team of designers and team of usability consultants have been described and evaluated from the knowledge management viewpoint. A concept of a knowledge-based system, potentially supporting usability consulting in subsequent IT projects has...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublikacjaWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Computational Bar Size Optimization of Single Layer Dome Structures Considering Axial Stress and Shape Disturbance
PublikacjaA computational method is proposed in this paper to minimize the material usage in the construction of modern spatial frame structures by prestressing a minimal number of members. The computational optimization is conducted in two steps. Firstly, a numerical model of a single-layer dome structure is used to minimize the cross-sectional area through several iterations. Different assumed ratios (r) ranging from 0.95 to 0.75 are multiplied...
-
Rearrangeable clos networks C(n,r_1,n^2-1,n,r_2) with certain restrictions for connections
PublikacjaW pracy została zaproponowana nowa metoda sprawdzania przestrajalności pól Closa dla połączeń jeden do wiele. W rozważaniach zakładamy grupowanie połączeń.In the article we will propose new method of checking rearrangeability of multicast Clos networks. In the literature there is no precise method for checking rearrangeability. We focused on three-stage Clos networks without any constraints about fan-out capability. We show the...
-
Integrated Control in High-Speed Networks Using Constrained Model Predictive Control
PublikacjaThis paper studies congestion control in high-speed communication networks using Model Predictive Control (MPC). Network traffic is assumed to consist of best-effort and priority traffic sources. An integrated controller consisting of two control parts is designed. The controller calculates the capacity for priority sources and the input rate of best-effort sources. MPC is desirable as it can take into account the constraints on...
-
Dynamics of Field Line Mappings in Magnetic Flux Tubes
PublikacjaWe study the topological constraints on the dynamics of magnetic field lines in flux tubes. Our approach is based on the application of the topological invariant: fixed point index. We consider periodic flux tubes and find various restrictions on the field lines that come from the sequence of fixed point indices of iterations. We also analyze the case of a tube with a cylindrical obstacle, deducing some special dynamical properties...
-
Ship weather routing featuring w-MOEA/D and uncertainty handling
PublikacjaThe paper presents a new version of evolutionary multi-objective weather routing (WR) for ships taking into account uncertainties of weather forecasts in route optimization. The method applies authors’ w-MOEA/D algorithm: MOEA/D framework incorporating Decision Maker’s (DM) preferences by means of w-dominance relation. Owing to this, DM preferences are taken into account throughout optimization, allowing the process to focus on...
-
Reliable EM-driven size reduction of antenna structures by means of adaptive penalty factors
PublikacjaMiniaturization has become of paramount importance in the design of modern antenna systems. In particular, compact size is essential for emerging application areas such as internet of things, wearable and implantable devices, 5G technology, or medical imaging. On the other hand, reduction of physical dimensions generally has a detrimental effect on antenna performance. From the perspective of numerical optimization, miniaturization...
-
Blended Learning Model for Computer Techniques for Students of Architecture
PublikacjaAbstract: The article summarizes two-year experience of implementing hybrid formula for teaching Computer Techniques at the Faculty of Architecture at the Gdansk University of Technology. Original educational e-materials, consisting of video clips, text and graphics instructions, as well as links to online resources are embedded in the university e-learning educational platform. The author discusses technical constraints associated...
-
Sustainability of Civil Structures through the Application of Smart Materials: A Review
PublikacjaEvery year, structural flaws or breakdowns cause thousands of people to be harmed and cost billions of dollars owing to the limitations of design methods and materials to withstand extreme earthquakes. Since earthquakes have a significant effect on sustainability factors, there is a contradiction between these constraints and the growing need for more sustainable structures. There has been a significant attempt to circumvent...
-
Comparison of Selection Schemes in Evolutionary Method of Path Planning
PublikacjaThis article compares an impact of using various selection schemes on the quality of the solution for the problem of planning the path for a moving object using the evolutionary method. In study case problem of avoiding collisions at sea is analyzed. The modelled environment includes static constraints (lands, canals, etc.) and dynamic objects (moving ships). Article analyses behaviour of selection schemes in two similar environments...
-
Optimization of Nuclear Power Share in the Structure of Electricity Production in Poland in Time Perspective by 2060
PublikacjaThe author of this paper presented the results of a system analysis using MARKAL model, aiming at the optimization of nuclear power share in power generation structure in Poland in time perspective by 2060. Optimization criterion is the minimization of the objective function, i.e. the total cost of energy system, taking into account constraints related to CO2, SOx and NOx emissions and obligatory shares of electricity from renewable...
-
Analysis of Interspike-Intervals for the General Class of Integrate-and-Fire Models with Periodic Drive
PublikacjaWe study one-dimensional integrate-and-fire models of the general type x˙=F (t, x) and analyze properties of the firing map which iterations recover consecutive spike timings. We impose very week constraints for the regularity of the function F (t, x), e.g. often it suffices to assume that F is continuous. If additionally F is periodic in t, using mathematical study of the displacement sequence of an orientation preserving circle...
-
Genetic Programming with Negative Selection for Volunteer Computing System Optimization
PublikacjaVolunteer computing systems like BOINC or Comcute are strongly supported by a great number of volunteers who contribute resources of their computers via the Web. So, the high efficiency of such grid system is required, and that is why we have formulated a multi-criterion optimization problem for a volunteer grid system design. In that dilemma, both the cost of the host system and workload of a bottleneck host are minimized. On...
-
Wireless Charging Station Design for Electric Scooters: Case Study Analysis
PublikacjaThis study proposes an example of a wireless charging station design for a small-scale vehicle available on the market. The article analyzes basic transmitter inverter topologies and their compensation methods in terms of flexibility of control, tolerance to uncertainty in positioning, and the possibility of decreasing the integration price. Our comprehensive analysis focuses on the battery voltage range, energy capacity, cost,...
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublikacjaThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
“Project-factor-decision”. Decisive factors in IT projects and their impact on its success
PublikacjaThe aim of this article is to indicate the need for a deepening, systematizing and codifying of the theoretical and practical knowledge on IT project management, in the area of management decision-making processes. The scope of decisions made by managers is constantly on the increase. Project managers make decisions not only within the classic triangle of constraints, which consists of a schedule, a budget and the project scope,...
-
5G/6G optical fronthaul modeling: cost and energy consumption assessment
PublikacjaIn fifth generation (5G) and the future beyond 5G (6G) radio access networks (RANs), the cost of fronthaul deployment is a main challenge for mobile network operators. Depending on different constraints, there are various solutions to deploy an efficient fronthaul. Fiber-optic-based fronthaul offers long-term support with regard to a rapid increase in capacity demands. When fiber connections, either point-to-point (P2P) or point-to-multipoint...
-
Description Logic As A Common Software Engineering Artifacts Language
PublikacjaDescription logic is proposed as a powerful language able to support chosen software engineering process tasks like: requirements engineering, software architecture definition, software design and configuration management. To do this there is presented a correspondence between description logic and UML. Description logic based integrated software engineering process framework is proposed which owing to automatic knowledge inferring...
-
Identification of quasi-periodically varying systems with quasi-linear frequency changes
PublikacjaThe problem of identification of linear quasi-periodically varying systems is considered. This problem can be solved using generalized adaptive notch filtering (GANF) algorithms. It is shown that accuracy of system parameter estimation can be increased if the results obtained from GANF are further processed using a cascade of appropriately designed filters. The resulting generalized adaptive notch smoothing (GANS) algorithms can...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublikacjaWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Analysis of the possibility of determining the general characteristics using the operational data of a vehicle engine
PublikacjaThe paper presents an analysis of the possibility of determining the general characteristics using the operational data of an engine of refuse collection vehicle. Data acquisition was done by reading information from the CAN network using FMS standard (Fleet Management System), which is widely used in heavy duty vehicles since year 2002. The paper presents the analysis of the expected measurement uncertainties resulting from the...
-
Resonant DC link inverters for AC motor drive systems – critical evaluation
PublikacjaIn this survey paper, resonant and quasiresonant DC link inverters are reexamined for AC motor drive applications. Critical evaluation of representative topologies is based on simulation and waveform analysis to characterize current/voltage stress of components, control timing constraints and feasibility. A special concern over inverter common-mode voltage and voltage gradient du/dt limitation capacity is discussed for motor bearing...
-
Concept of Wireless Low-Voltage DC Socket for the Residential House Application
PublikacjaThe proposed research is devoted to the comprehensive theoretical and experimental study of the concept of the wireless low power dc socket for residential applications. The main goal of this work is to provide safe dc source for residential customers at power level which is enough in order to supply all typical appliances without power factor correctors. Such types of devices can be already connected to the dc grid and decoupled...
-
Miniaturized uniplanar triple-band slot dipole antenna with folded radiator
PublikacjaA miniaturized uniplanar slot dipole for triple-frequency operation is presented. The antenna consists of a folded slot radiator with an increased number of degrees of freedom that allow for efficient size reduction. Rigorous electromagnetic (EM)-driven design optimization is applied in order to achieve the smallest possible size while maintaining acceptable levels of antenna reflection at the required operating frequencies. The...
-
Evaluation of Workflow Runtime Platforms in Service Composition
PublikacjaTypically, workflow applications are constructed from basic functionalities that may be realized by alternative services deployed in heterogeneous runtime platforms. Depending on workflow structure and selection of services, the applications differ in attributes such as price, Quality of Service (QoS) and others. In the paper, we propose a method of evaluation of workflow runtime platforms using Data Envelopment Analysis. We present...
-
Energy efficient indoor localisation for narrowband internet of things
PublikacjaThere are an increasing number of Narrow Band IoT devices being manufactured as the technology behind them develops quickly. The high co-channel interference and signal attenuation was seen in edge Narrow Band IoT devices make it challenging to guarantee the service quality of these devices. To maximize the data rate fairness of Narrow Band IoT devices, a multi-dimensional indoor localization model is devised, consisting of...
-
Globalized Knowledge-Based Simulation-Driven Antenna Miniaturization Using Domain-Confined Surrogates and Dimensionality Reduction
PublikacjaDesign of contemporary antenna systems encounters multifold challenges, one of which is a limited size. Compact antennas are indispensable for the new fields of application such as inter-net of things or 5G/6G mobile communication. Still, miniaturization generally undermines elec-trical and field performance. When attempted through numerical optimization, it turns into a constrained problem with costly constraints requiring electromagnetic...
-
Optimization-Based High-Frequency Circuit Miniaturization through Implicit and Explicit Constraint Handling: Recent Advances
PublikacjaMiniaturization trends in high-frequency electronics have led to accommodation challenges in the integration of the corresponding components. Size reduction thereof has become a practical necessity. At the same time, the increasing performance demands imposed on electronic systems remain in conflict with component miniaturization. On the practical side, the challenges related to handling design constraints are aggravated by the...
-
Integration of Services into Workflow Applications
PublikacjaDescribing state-of-the-art solutions in distributed system architectures, Integration of Services into Workflow Applications presents a concise approach to the integration of loosely coupled services into workflow applications. It discusses key challenges related to the integration of distributed systems and proposes solutions, both in terms of theoretical aspects such as models and workflow scheduling algorithms, and technical...
-
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...