Search
Filters
total: 1552
filtered: 1447
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: MULTI CONSTRAINED ROUTING
-
Shared multi-processor scheduling
PublicationWe study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order to reduce the job’s completion time due to processing time overlap. The total weighted overlap of all jobs is to be maximized. The problem models subcontracting scheduling in supply chains and divisible load scheduling in computing. We show that synchronized...
-
The OptD-multi method in LiDAR processing
PublicationNew and constantly developing technology for acquiring spatial data, such as LiDAR (light detection and ranging), is a source for large volume of data. However, such amount of data is not always needed for developing the most popular LiDAR products: digital terrain model (DTM) or digital surface model. Therefore, in many cases, the number of contained points are reduced in the pre-processing stage. The degree of reduction is determined...
-
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...
-
Transmission Protocol Simulation Framework For The Resource-Constrained Wireless Sensor Network
PublicationIn this paper a prototype framework for simulation of wireless sensor network and its protocols are presented. The framework simulates operation of a sensor network with data transmission, which enables simultaneous development of the sensor network software, its hardware and the protocols for wireless data transmission. An advantage of using the framework is converging simulation with the real software. Instead of creating...
-
On Reduced-Cost Design-Oriented Constrained Surrogate Modeling of Antenna Structures
PublicationDesign of contemporary antenna structures heavily relies on full-wave electromagnetic (EM) simulation models. Such models are essential to ensure reliability of evaluating antenna characteristics, yet, they are computationally expensive and therefore unsuitable for handling tasks that require multiple analyses, e.g., parametric optimization. The cost issue can be alleviated by using fast surrogate models. Conventional data-driven...
-
Reduced-Cost Microwave Modeling Using Constrained Domains and Dimensionality Reduction
PublicationDevelopment of modern microwave devices largely exploits full-wave electromagnetic (EM) simulations. Yet, simulation-driven design may be problematic due to the incurred CPU expenses. Addressing the high-cost issues stimulated the development of surrogate modeling methods. Among them, data-driven techniques seem to be the most widespread owing to their flexibility and accessibility. Nonetheless, applicability of approximation-based...
-
Mitigating Time-Constrained Stolen-Credentials Content Poisoning in an NDN Setting
PublicationNDN is a content-centric networking architecture using globally addressable information objects, created by publishers and cached by network nodes to be later accessed by subscribers. Content poisoning attacks consist in the substi-tution by an intruder publisher of bogus objects for genuine ones created by an honest publisher. With valid credentials stolen from an honest publisher, such attacks seem unstoppa-ble unless object...
-
Reduced-cost constrained miniaturization of wideband antennas using improved trust-region gradient search with repair step
PublicationIn the letter, an improved algorithm for electromagnetic (EM)-driven size reduction of wideband antennas is proposed. Our methodology utilizes variable-fidelity EM simulation models, auxiliary polynomial regression surrogates, as well as multi-point response correction. The constraint handling is implicit, using penalty functions. The core optimization algorithm is a trust-region gradient search with a repair step added in order...
-
A distributed scheme for optimization of interdomain routing between collaborating domains
Publication -
Appraisement of modifications in dynamic routing protocols to support the IPng Protocol
PublicationW pracy, biorąc pod uwagę dynamiczny proces migracji sieci IPv4 do nowej wersji protokołu IP, przedstawiono konieczność realizacji w Internecie nowych protokołów routingu dynamicznego lub adaptacji już istniejących do nowego protokołu IPng. W artykule przedstawiono sposoby dostosowania protokołów routingu dynamicznego RIP, OSPF, BGP do nowego protokołu IP. Oceniono wpływ w/w dostosowywania na zbieżność i skalowalność protokołów...
-
Ad hoc routing protocols - security objectives, threats and solution
PublicationZaprezentowano przykładowe strategie routingu stosowane w bezprzewodowych sieciach ad-hoc z transmisją wieloetapową. Dokonanao przegladu protokołow routingu, zidentyfikowano podstawowe typy ataków i zagrożenia integralności i poufności transmisji w sieciach bezprzewodowych. Przedstawiono przykładowe rozwiazania algorytmów routingu.
-
Simplified unsteady flow routing models for flood operating systems
PublicationW pracy omówiono właściwości modeli uproszczonych transformacji przepływów nieustalonych z punktu widzenia możliwości zastosowania do sterowania falą powodziową.
-
Approximation strategies for routing edge disjoint paths in complete graphs
PublicationPraca dotyczy problemu ścieżek krawędziowo rozłącznych w nieskierowanych grafach pełnych, dla którego podano nowe algorytmy przybliżone: 3.75-przybliżony (model off-line) i 6.47-przybliżony (model on-line). Stosując podobną metodologię, uzyskano algorytm 4.5-przybliżony (off-line) i 6-przybliżony (on-line) dla problemu routingu i kolorowania ścieżek w grafach pełnych.
-
Machine Learning in Multi-Agent Systems using Associative Arrays
PublicationIn this paper, a new machine learning algorithm for multi-agent systems is introduced. The algorithm is based on associative arrays, thus it becomes less complex and more efficient substitute of artificial neural networks and Bayesian networks, which is confirmed by performance measurements. Implementation of machine learning algorithm in multi-agent system for aided design of selected control systems allowed to improve the performance...
-
Expedited Yield Optimization of Narrow- and Multi-Band Antennas Using Performance-Driven Surrogates
PublicationUncertainty quantification is an important aspect of engineering design, also pertaining to the development and performance evaluation of antenna systems. Manufacturing tolerances as well as other types of uncertainties, related to material parameters (e.g., substrate permittivity) or operating conditions (e.g., bending) may affect the antenna characteristics. In the case of narrow- or multi-band antennas, this usually leads to...
-
Gaze tracking in multi-display environment
PublicationThis paper presents the basic ideas of eye and gaze tracking in multiple-display environment. The algorithm for display detection and identification is described as well as the rules for gaze interaction in multi display environment. The core of the method is to use special LED markers and eye and scene tracking glasses. Scene tracking camera registers markers position which is then represented as a cloud of points. Analyzing the...
-
A compact spline-enhanced monopole antenna for broadband/multi-band and beyond UWB applications
PublicationIn this work, a compact monopole antenna for broadband/multi-band and beyond ultra- wideband (UWB) communication has been proposed. The structure is based on a spline-enhanced radiator with a broadband feed and a modified ground plane. Rigorous design optimization of the radiator has been performed in a two-stage framework where optimization of the structure with respect to electrical performance is followed by explicit miniaturization...
-
Multi-criterion, evolutionary and quantum decision making in complex systems
PublicationMulti-criterion, evolutionary and quantum decision making supported by the Adaptive Quantum-based Multi-criterion Evolutionary Algorithm (AQMEA) has been considered for distributed complex systems. AQMEA had been developed to the task assignment problem, and then it has been applied to underwater vehicle planning as another benchmark three-criterion optimization problem. For evaluation of a vehicle trajectory three criteria have...
-
Integrated Control in High-Speed Networks Using Constrained Model Predictive Control
PublicationThis 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...
-
Antenna Modeling Using Variable-Fidelity EM Simulations and Constrained Co-Kriging
PublicationUtilization of fast surrogate models has become a viable alternative to direct handling of fullwave electromagnetic (EM) simulations in EM-driven design. Their purpose is to alleviate the difficulties related to high computational cost of multiple simulations required by the common numerical procedures such as parametric optimization or uncertainty quantification. Yet, conventional data-driven (or approximation) modeling techniques...
-
Planning a Cost-Effective Delay-Constrained Passive Optical Network for 5G Fronthaul
PublicationWith the rapid growth in the telecommunications industry moving towards 5G and beyond (5GB) and the emergence of data-hungry and time-sensitive applications, Mobile Network Operators (MNOs) are faced with a considerable challenge to keep up with these new demands. Cloud radio access network (CRAN) has emerged as a cost-effective architecture that improves 5GB performance. The fronthaul segment of the CRAN necessitates a high-capacity...
-
Multi-headed chimera states in coupled pendula
PublicationWe discuss the occurrence of the chimera states in the network of coupled, excited by the clock’s mechanisms pendula. We find the patterns of multi-headed chimera states in which pendula clustered in different heads behave differently (oscillate with different frequencies) and create different types of synchronous states (complete or phase synchronization). The mathematical model of the network shows that the observed chimera states...
-
A multi-agent method for periodicity detection in distributed events
PublicationMulti-agent systems working in constantly changing environments may be challenged by instantaneous unavailability of their autonomous agents caused e.g. by limited computing resources. A new method of self-organization of distributed service components is proposed, suitable for multi-agent systems. This method relies on particular agents carrying out separate analyzes of their individual processing loads or other specific events....
-
Daylight evaluation for multi-family housing in Poland
PublicationThis PhD dissertation focuses on methods of daylight appraisal useful in the design of the contemporary multifamily housing. The theoretical part of the thesis offers a review of daylight indicators, evaluations methods and tools within the built environment. It covers a review of daylight recommendations found in building standards and other normative documents affecting the design of the residential spaces. A pilot work survey...
-
Selected manufacturing difficulties encountered during setup of machining on cnc multi-axis linear automatic lathe and on cnc multi-spindle turning centers
PublicationThe article presents the observed manufacturing technology implementation difficulties in workshop practice, resulting from the construction and principles of operation on the DMG’s SPRINT 32/5 CNC linear automatic lathe and on the Mazak’s HQR 150 MSY and QTN 200 MS CNC turn - mill centers, and discusses possible rules for solving the production problems encountered. The article also discusses the principles of dividing the machining...
-
MULTI-CRITERIA MODEL IN MULTIFUNCTIONAL BUILDING SYSTEM DESIGN PROCESS
PublicationThe paper presents a multi-criteria approach in multifunctional building system design process. The aim is to develop a theory relative to the engineering system of multifunctional with a mathematical representation defined by a holistic network for the lifecycle of the designed object. The idea of work was to define the structure of a complex system. Background for the presented field is to develop a design strategy for multifunctional...
-
Network Graph Transformation Providing Fast Calculation of Paths for Resilient Routing
PublicationProtection of transmission against failures can be appropriately dealt with by alternative paths. However, common schemes (e.g., Bhandaris scheme) are characterized by a remarkable delay while determining the transmission paths. This in turn may have a serious impact on serving dynamic demands (characterized by relatively short duration time). As a remedy to this problem, we introduce an approach to pre-compute the sets of disjoint...
-
An efficient approach to optimization of semi‐stable routing in multicommodity flow networks
Publication -
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...
-
Reverse flow routing problem solved by the Space-Time Conservation Method
PublicationW artykule rozpatruje się zagadnienie odwrotnej transformacji przepływów dla przypadku przepływu nieustalonego wolno zmiennego w kanałach otwartych, opisanego układem równań de Saint Venanta. Przedstawiono specyficzne dla rozpatrywanego przypadku problemy powstające na etapie jego rozwiązywania oraz zaproponowano efektywny algorytm obliczeniowy, wykorzystujący nową, atrakcyjną metodę czasoprzestrzennych objętości skończonych. Do...
-
Multi-core and Multiprocessor Implementation of Numerical Integration in Finite Element Method
PublicationThe paper presents techniques for accelerating a numerical integration process which appears in the Finite Element Method. The acceleration is achieved by taking advantages of multi-core and multiprocessor devices. It is shown that using multi-core implementation with OpenMP and a GPU acceleration using CUDA architecture allows one to achieve the speedups by a factor of 5 and 10 on a CPU and GPUs, respectively.
-
Properties of an innovative multi-functional finish for the improvement of indoor air quality
PublicationDue to lifestyle changes, people spend most of their time indoors at present; thus, Indoor Air Quality (IAQ) is a matter of utmost importance. Multi-functional and innovative finishes can help to passively improve the IAQ, benefitting the health and comfort of occupants. For this study, reference and pre-mixed commercial mortars are compared to a new multi-functional hydraulic lime mortar for indoor finishes, in which conventional...
-
Gender approach to multi-objective optimization of detection systems by pre-selection of criteria
PublicationA novel idea of performing evolutionary computations for solving highly-dimensional multi-objective optimization (MOO) problems is proposed. The information about individual genders is applied. This information is drawn out of the fitness of individuals and applied during the parental crossover in the evolutionary multi-objective optimization (EMO) processes. The paper introduces the principles of the genetic-gender approach (GGA)...
-
Gender approach to multi-objective optimization of detection systems by pre-selection of criteria
PublicationA novel idea of performing evolutionary computations for solving highly-dimensional multi-objective optimization (MOO) problems is proposed. The information about individual genders is applied. This information is drawn out of the fitness of individuals and applied during the parental crossover in the evolutionary multi-objective optimization (EMO) processes. The paper introduces the principles of the genetic-gender approach (GGA)...
-
Gender approach to multi-objective optimization of detection systems by pre-selection of criteria
PublicationA novel idea of performing evolutionary computations for solving highly-dimensional multi-objective optimization (MOO) problems is proposed. The information about individual genders is applied. This information is drawn out of the fitness of individuals and applied during the parental crossover in the evolutionary multi-objective optimization (EMO) processes. The paper introduces the principles of the genetic-gender approach (GGA)...
-
Ontology management in the multi-agent system for the it evaluation
PublicationThe team of researchers at the Gdańsk University of Technology is currently developing a model of the multi-agent system (MAS_IT) that would aid the IT managers to find the most appropriate technology to the goals assumed. The knowledge is to be provided by experts and stored in the facts and rules bases. The responsibility of the verification process-on the input and query stages-is given to the ontology, making it to some extend...
-
Systematic Management of Simulation State for Multi-Branch Simulations in Simulink
PublicationSystematic simulation is a technique related and motivated by the formal analysis of hybrid dynamic systems. It combines the exhaustive and conservative nature of traditional model checking with numerical simulation for providing efficient algorithms to manage simulations. Multi-branch simulation is the concept advancing simulation efficiency by reducing the number of state transitions. This paper introduces an approach to implement...
-
Multi-Transformer Flyback Converter for Supplying Isolated IGBT and MOSFET Drivers
PublicationA multi transformer flyback converter topology for supplying transistor drivers is presented. The topology presents some advantages over typical multi output single transformer, as reduction of effective leakage inductance, equal magnetic coupling between primary and secondary circuits and better isolation between outputs. Simulation study carried out in the LTSpice IV program and preliminary experimental results indicate high...
-
Multi-objective design of miniaturized impedance transformers by domain segmentation
PublicationFast multi-objective design optimization of compact microstrip impedance transformers is discussed. Our approach exploits approximation models constructed using sampled coarse- mesh EM simulation data in a partitioned design space and response correction techniques for design refinement. Demonstra
-
Robustly feasible integral LQ-MPC controller for output tracking in constrained linear systems
PublicationW pracy rozważany jest regulator predykcyjny typu dual-mode MPC z liniowo kwadratowym wskaźnikiem jakości w aplikacji do krzepkiego śledzenia wyjść liniowego obiektu dyskretnego w obecności addytywnych zakłóceń. W celu zapewnienia dopuszczalności sterowań regulatora wykorzystano teorię zbiorów niezmienniczych. W celu polepszenia śledzenia wyjść i odrzucenia zakłóceń w regulatorze wykorzystano działanie całkujące (integral control)....
-
Multi-criterion decision making in distributed systems by quantum evolutionary algorithms
PublicationDecision making by the AQMEA (Adaptive Quantum-based Multi-criterion Evolutionary Algorithm) has been considered for distributed computer systems. AQMEA has been extended by a chromosome representation with the registry of the smallest units of quantum information. Evolutionary computing with Q-bit chromosomes has been proofed to characterize by the enhanced population diversity than other representations, since individuals represent...
-
From Scores to Predictions in Multi-Label Classification: Neural Thresholding Strategies
PublicationIn this paper, we propose a novel approach for obtaining predictions from per-class scores to improve the accuracy of multi-label classification systems. In a multi-label classification task, the expected output is a set of predicted labels per each testing sample. Typically, these predictions are calculated by implicit or explicit thresholding of per-class real-valued scores: classes with scores exceeding a given threshold value...
-
The new investing effectiveness evaluation multi-criteria method in modern supply systems
PublicationThe important problem in the processes of modelling and programming the development of sustainable energy sector is the multi-criteria manner of assessing the effectiveness of investments. The goal of this paper is to show how to take into account the impact of investments in multidimensional modelling decision-making processes. This goal can be achieved through the development, presentation, and use of a new multi-criteria method...
-
Multi-Criteria Approach in Multifunctional Building Design Process
PublicationThe paper presents new approach in multifunctional building design process. Publication defines problems related to the design of complex multifunctional buildings. Currently, contemporary urban areas are characterized by very intensive use of space. Today, buildings are being built bigger and contain more diverse functions to meet the needs of a large number of users in one capacity. The trends show the need for recognition of...
-
An application of multi-agent system for ship’s power systems design
PublicationDesign process of transport ship power system consists of structure (topology) and component elements selection. Compliance with the requirements for static components does not guarantee optimal dynamic characteristics of entire power system. Design steps are difficult to formalize and as a consequence to this reason expert and multi-agent systems are used for solving selected design issues. In the paper distributed multi-agent...
-
Ranking of Generation Source Locations by a Hybrid Multi-Criteria Method
PublicationThe paper presents a ranking of the locations of eight renewable energy sources (RES) made using a hybrid multi-criteria analysis method. The method is a combination of the analytical hierarchical process (AHP) method and numerical taxonomy. The considered generating sources, i.e. solar plants, biogas plants, and wind farms are sources that will significantly contribute to implementing the provisions of the energy and climate package...
-
Application of the simplified models to inverse flood routing in upper Narew river(Poland)
PublicationW pracy przedstawiono rozwiązanie zagadnienia odwrotnej transformacji przepływów z zastosowaniem uproszczonych modeli. Zastosowano model fali kinematycznej oraz równanie retencji. W pierwszym przypadku równanie całkowano w kierunku malejącego czasu zaś w drugim w kierunku przeciwnym do przepływu. Wykazano, że obydwa podejścia są równoważne. Modele zastosowano dla górnego odcinka Narwi.
-
Packet routing and frame length optimization in wireless mesh networks with multicast communications
Publication -
A new method of ship routing on raster grids, with turn penalties and collision avoidance
PublicationArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki którym algorytm ma liniową złożoność obliczeniową. Na podstawie algorytmu opracowano metodę wyznaczania tras dla statków, uwzględniającą kwestie unikania kolizji z innymi statkami i przeszkodami nawigacyjnymi.Przedstawiono dwa warianty metody, dedykowane odpowiednio systemom pokładowym...
-
History-based dynamic weight voting for multi-agent systems
PublicationTaking decision in multi-agent systems may involve voting. Two basic voting protocols are surveyed in the paper. Then, a new history-based dynamic weight voting is proposed. This voting protocol allows for identification of the agents which contribute to the correct system decision. The proposed solution is contrasted with majority voting and with weighted average voting, to show its advantages