Filters
total: 1523
displaying 1000 best results Help
Search results for: MULTIOBJECTIVE OPTIMISATION
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Proximal primal–dual best approximation algorithm with memory
PublicationWe propose a new modified primal–dual proximal best approximation method for solving convex not necessarily differentiable optimization problems. The novelty of the method relies on introducing memory by taking into account iterates computed in previous steps in the formulas defining current iterate. To this end we consider projections onto intersections of halfspaces generated on the basis of the current as well as the previous...
-
Deep Learning Basics 2023/24
e-Learning CoursesA course about the basics of deep learning intended for students of Computer Science. It includes an introduction to supervised machine learning, the architecture of basic artificial neural networks and their training algorithms, as well as more advanced architectures (convolutional networks, recurrent networks, transformers) and regularization and optimization techniques.
-
Paweł Rościszewski dr inż.
PeoplePaweł Rościszewski received his PhD in Computer Science at Gdańsk University of Technology in 2018 based on PhD thesis entitled: "Optimization of hybrid parallel application execution in heterogeneous high performance computing systems considering execution time and power consumption". Currently, he is an Assistant Professor at the Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, Poland....
-
Parallelization of large vector similarity computations in a hybrid CPU+GPU environment
PublicationThe paper presents design, implementation and tuning of a hybrid parallel OpenMP+CUDA code for computation of similarity between pairs of a large number of multidimensional vectors. The problem has a wide range of applications, and consequently its optimization is of high importance, especially on currently widespread hybrid CPU+GPU systems targeted in the paper. The following are presented and tested for computation of all vector...
-
International Symposium on Modelling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Conferences -
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublicationThe 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...
-
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 a Method of Efficiency Increasing in Kaplan Turbine
PublicationThis paper presents a method of increasing efficiency in Kaplan-type turbine. The method is based on blade profile optimisation together with modelling the interaction between rotor and stator blades. Loss coefficient was chosen as the optimisation criterion, which is related directly to efficiency. Global optimum was found by means of Genetic Algorithms, and Artificial Neural Networks were utilised for approximations to reduce...
-
Anna Wendt mgr
PeopleAsystent w Katedrze Inżynierii Zarządzania i Jakości od 2017 r. Jest absolwentką kierunku Zarządzanie jakością i środowiskiem na Wydziale Zarządzania Uniwersytetu Gdańskiego. W trakcie studiów doktoranckich na Wydziale Zarządzania i Ekonomii Politechniki Gdańskiej w dyscyplinie Nauki o Zarządzaniu. Jest audytorem wewnętrznym systemów ISO 9001, 14001, 18001 oraz 22000. Ukończyła wiele kursów z zakresu zarządzania jakością i...
-
Jakub Montewka prof. dr hab. inż.
PeopleJakub Montewka is an associate professor at Gdańsk University of Technology in Poland and visiting processor at Aalto University in Espoo, Finland and Wuhan University of Technology in China. Jakub is researching in the field of maritime traffic risk and safety. His primary interests lie in the risk assessment of maritime transportation, quantification of safety of maritime navigation, route optimization for ships in ice-covered...
-
Simulation-driven size-reduction-oriented design of multi-band antennas by means of response features
PublicationThis study addresses the problem of explicit size reduction of multi-band antennas by means of simulation-driven optimisation. The principal difficulty of electromagnetic (EM)-based miniaturisation of multi-band antennas is that several resonances have to be controlled independently (both in terms of their frequency allocation and depth) while attempting to reduce physical dimensions of the structure at hand. The design method...
-
Przemysław Kalitowski dr inż.
PeoplePrzemyslaw Kalitowski (born 26 July 1991) currently works at the Gdansk University of Technology in Gdansk, Poland. He acts as the Professor's Assistant at the Department of Rail Transportation and Bridges. In 2015 he started PhD studies at the Department of Rail Transportation and Bridges. He has over 4 years experience in static and dynamic analysis of structures - primarily with FEM programs. The scope of analysis are mainly...
-
Optymalizacja rozkładu jazdy na kolei z uwzględnieniem efektywności hamowania odzyskowego.
PublicationNa wstępie artykułu przybliżono czytelnikowi, czym jest rozkład jazdy na sieci kolejowej, na czym polega jego optymalizacja oraz odwołano się do literatury opisującej proces jego konstrukcji. W dalszej części przedstawiono kryteria optymalizacji rozkładu jazdy i zaproponowano podejście od strony efektywności wykorzystania energii pochodzącej z hamowania rekuperacyjnego, realizowanego metodą odzysku bezpośrednio do sieci trakcyjnej....
-
Paweł Czarnul dr hab. inż.
PeoplePaweł Czarnul obtained a D.Sc. degree in computer science in 2015, a Ph.D. in computer science granted by a council at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology in 2003. His research interests include:parallel and distributed processing including clusters, accelerators, coprocessors; distributed information systems; architectures of distributed systems; programming mobile devices....
-
Multiple solutions of boundary-value problems for fourth-order differential equations with deviating arguments
PublicationPraca dotyczy równań różniczkowych rzędu czwartego z warunkami brzegowymi i odchylonymi argumentami. Podano wystarczające warunki, dla których problemy dotyczące takich równań mają dodatnie rozwiązania. W pracy rozważa się przypadki kiedy argumenty odchylone są typu opóźnionego lub wyprzedzonego. W celu zapewnienia istnienia przynajmniej trzech dodatnich rozwiązań wykorzystano twierdzenie Avery-Petersona.
-
Four-point boundary-value problems for differential-algebraic systems
PublicationBadane są czteropunktowe problemy brzegowe dla układów równań różniczkowo-algebraicznych. Stosując metodę iteracji monotonicznych, podano warunki dostateczne na istnienie rozwiązań (jednego lub ekstremalnych) takich problemów. Podano przykład ilustrujacy otrzymane wyniki teoretyczne.
-
Boundary value problems for ordinary differential equations with deviated arguments
PublicationDyskutowane są równania różniczkowe z dwupunktowym nieliniowym warunkiem brzegowym z argumentami typu odchylonego. Podano warunki dostateczne które gwarantują iż problem wyjściowy ma kwazi-rozwiązania. Podano też warunki przy których problem ten ma rozwiązanie. Wyniki uzyskano stosując metodę iteracji monotonicznych.Badano też pewne nierówności różniczkowe z odchylonymi argumentami.
-
Positive solutions of one-dimensional p-Laplacian boundary value problems for fourth-order differential equations with deviating arguments
PublicationPraca dotyczy istnienia dodatnich rozwiązań dla równań różniczkowych rzędu czwartego z warunkami brzegowymi z odchylonymi argumentami. Stosując twierdzenie o punkcie stałym dla stożków podano warunki dostateczne na istnienia takich rozwiązań.
-
Zero-Pole Approach in Microwave Passive Circuit Design
PublicationIn this thesis, optimization strategies for design of microwave passive structures including filters, couplers, antenna and impedance transformer and construction of various surroogate models utilized to fasten the design proces have been discussed. Direct and hybrid optimization methodologies including space mapping and multilevel algorithms combined with various surrogate models at different levels of fidelity have been utilized...
-
Szkoła letnia na WETI
EventsKatedra Algorytmów i Modelowania Systemów WETI organizuje szkołę letnią pt.: "Gdansk Summer School of Advanced Science on Algorithms for Discrete Optimization" dla osób zainteresowanych algorytmiką i teorią grafów.
-
Optymalizacja efektywności hamowania odzyskowego w transporcie szynowym przez sterowanie czasem przyjazdu na stację
PublicationArtykuł nawiązuje do poprzednich prac autorów, w których przedstawiono model organizacji ruchu kooperujących pociągów z uwzględnieniem optymalizacji wykorzystania energii zwracanej do sieci jezdnej. W przedstawionej pracy zmodyfikowano model zmieniając główną zmienną sterującą, mającą wpływ na efektywne wykorzystanie energii, z czasu odjazdu na czas przyjazdu pociągu na stację lub przystanek. Optymalizacja dokonywana jest przez...
-
Expedited Design Closure of Antennas By Means Of Trust-Region-Based Adaptive Response Scaling
PublicationIn the letter, a reliable procedure for expedited design optimization of antenna structures by means of trust-region adaptive response scaling (TR-ARS) is proposed. The presented approach exploits two-level electromagnetic (EM) simulation models. A predicted high-fidelity model response is obtained by applying nonlinear frequency and amplitude correction to the low-fidelity model. The surrogate created this way is iteratively rebuilt...
-
A new approach to a fast and accurate design of microwave circuits with complex topologies
PublicationA robust simulation-driven design methodology of microwave circuits with complex topologies has been presented. The general method elaborated is suitable for a wide class of N-port unconventional microwave circuits constructed as a deviation from classic design solutions. The key idea of the approach proposed lies in an iterative redesign of a conventional circuit by a sequential modification and optimisation of its atomic building...
-
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,...
-
Marine and Cosmic Inspirations for AI Algorithms
PublicationArtificial Intelligence (AI) is a scientific area that currently sees an enormous growth. Various new algorithms and methods are developed and many of them meets practical, successful applications. Authors of new algorithms draw different inspirations. Probably the most common one is the nature. For example, Artificial Neural Networks were inspired by the structure of human brain and nervous system while the classic Genetic Algorithm...
-
A Generative Approach to Hull Design for a Small Watercraft
PublicationIn the field of ocean engineering, the task of spatial hull modelling is one of the most complicated problems in ship design. This study presents a procedure applied as a generative approach to the design problems for the hull geometry of small vessels using elements of concurrent design with multi-criteria optimisation processes. Based upon widely available commercial software, an algorithm for the mathematical formulation of...
-
Low-cost multiband compact branch-line coupler design using response features and automated EM model fidelity adjustment
PublicationDesign closure of compact microwave components is a challenging problem because of significant electromagnetic (EM) cross-couplings in densely arranged layouts. A separate issue is a large number of designable parameters resulting from replacement of conventional transmission line sections by compact microstrip resonant cells. This increases complexity of the design optimization problem and requires employment of expensive high-fidelity...
-
Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces
PublicationA deterministic technique for fast surrogate-assisted multi-objective design optimization of antennas in highly-dimensional parameters spaces has been discussed. In this two-stage approach, the initial approximation of the Pareto set representing the best compromise between conflicting objectives is obtained using a bisection algorithm which finds new Pareto-optimal designs by dividing the line segments interconnecting previously...
-
Size-Reduction-Oriented Design of Compact CPW-Fed UWB Monopole Antenna
PublicationA structure and design optimization of compact CPW-fed UWB monopole antenna is presented. Explicit size reduction through constrained numerical optimization of all relevant geometry parameters of the structure leads to a very small footprint of only 321 mm2. At the same time, a very wide antenna bandwidth is achieved from 3.1 GHz to 17 GHz.
-
Minimum drag shape bodies moving in inviscid fluid - revisited
PublicationThis paper presents the classic approach to minimum drag shape body problem, moving at hypersonic speeds, leading to famous power law shapes with value of the exponent of 3/4. Two- and three-dimensional cases are considered. Furthermore, an exact pseudo solution is given and its uselessness is discussed. Two new solutions are introduced, namely an approximate solution due to form of the functional and solution by means of optimisation...
-
Fast and reliable knowledge-based design closure of antennas by means of iterative prediction-correction scheme
PublicationA novel framework for expedited antenna optimization with an iterative prediction-correction scheme is proposed. The methodology is comprehensively validated using three real-world antenna structures: narrow-band, dual-band and wideband, optimized under various design scenarios. The keystone of the proposed approach is to reuse designs pre-optimized for various sets of performance specifications and to encode them into metamodels...
-
Projektowanie układów geometrycznych toru z zastosowaniem optymalizacji wielokryterialnej
PublicationW pracy przedstawiono metodę projektowania odcinków trasy kolejowej położonych w łuku, dostosowaną do techniki mobilnych pomiarów satelitarnych. Rozwiązanie problemu projektowego wykorzystuje zapis matematyczny i polega na wyznaczeniu uniwersalnych równań opisujących całość układu geometrycznego. Odbywa się to sekwencyjnie, obejmując kolejne fragmenty tegoż układu. Procedura projektowania ma charakter uniwersalny, gdyż w ogólnym...
-
Strategies for computationally feasible multi-objective simulation-driven design of compact RF/microwave components
PublicationMulti-objective optimization is indispensable when possible trade-offs between various (and usually conflicting) design objectives are to be found. Identification of such design alternatives becomes very challenging when performance evaluation of the structure/system at hand is computationally expensive. Compact RF and microwave components are representative examples of such a situation: due to highly compressed layouts and considerable...
-
Optimized Stress and Geometry Control of Spherical structures under Lateral Loadings
PublicationIn this paper, a numerical model of a double-layer spherical structure has been examined under lateral loadings. When the structure has been distorted due to loadings, the dislocated joints have been moved to their original positions utilizing the adjustment techniques based on the force method. Meanwhile, the members’ internal forces were kept in the desired domain. Optimization techniques were also implemented in order to minimalize...
-
An adaptive approach to non-destructive evaluation (NDE) of cast irons containing precipitated graphite particles with the help of magnetoacoustic emission
PublicationPhysical properties of cast irons strongly depend on both their microstructure and the presence of casting defects. The paper analyses the possibility of application of magnetoacoustic emission (MAE) for nondestructive detection of flawed cast iron components. The investigated samples containing dross, chunky graphite and lamellar graphite were compared with the reference, flawless, spheroidal cast iron sample. The optimisation...
-
Expedited Gradient-Based Design Closure of Antennas Using Variable-Resolution Simulations and Sparse Sensitivity Updates
PublicationNumerical optimization has been playing an increasingly important role in the design of contemporary antenna systems. Due to the shortage of design-ready theoretical models, optimization is mainly based on electromagnetic (EM) analysis, which tends to be costly. Numerous techniques have evolved to abate this cost, including surrogate-assisted frameworks for global optimization, or sparse sensitivity updates for speeding up local...
-
A robust design of a numerically demanding compact rat-race coupler
PublicationA fast and accurate design procedure of a computationally expensive microwave circuit has been presented step-by-step and experimentally validated on the basis of a compact rat-race coupler (RRC) comprising slow-wave resonant structures (SWRSs). The final compact RRC solution has been obtained by means of a sequential optimization scheme exploiting the implicit space mapping (ISM) algorithm. A well-suited surrogate optimization...
-
Semi-definite programming and quantum information
PublicationThis paper presents a comprehensive exploration of semi-definite programming (SDP) techniques within the context of quantum information. It examines the mathematical foundations of convex optimization, duality, and SDP formulations, providing a solid theoretical framework for addressing optimization challenges in quantum systems. By leveraging these tools, researchers and practitioners can characterize classical and quantum correlations,...
-
Anna Brillowska-Dąbrowska dr hab. inż.
PeopleAnna Brillowska-Dąbrowska, born in 1971 in Gdańsk, Poland, graduated in 1996 in Biotechnology from the Faculty of Chemistry, Gdańsk University of Technology (GUT). In 2001 she got her PhD, in 2013 became a DSc (habilitation). She was employed in 2004 as a researcher in Statens Serum Institut in Denmark. Currently she is an Associate Professor (adiunkt) in the Department of Molecular Biotechnology and Microbiology and Vice-dean...
-
Novel structure and size-reduction-oriented design of microstrip compact rat-race coupler
PublicationIn this paper, a novel structure of a miniaturized microstrip rat-race coupler has been proposed. Surrogate-based optimization procedures are applied to explicitly reduce the coupler size while maintaining equal power split at the operating frequency of 1 GHz and sufficient bandwidth for return loss and isolation characteristics. The optimization is performed using the objective function with four penalty components. The footprint...
-
Cost-efficient simulation-driven design of compact impedance matching transformers
PublicationIn this paper, an algorithmic framework for cost-efficient design optimization of miniaturized impedance matching transformers has been presented. Our approach exploits a bottom-up design that involves translating the overall design specifications for the circuit at hand to its elementary building blocks (here, compact microstrip resonant cells, CMRCs), as well as fast surrogate-assisted optimization of the cells followed by simulation-based...
-
Power efficient thrust allocation algorithms in design of dynamically positioned ships
PublicationAssessment of power consumption on a Dynamically Positioned (DP) ship in the early design stage can assist crucial design choices. The study presents a comparison between two algorithms of optimal thrust allocation in a propulsion system for an over-actuated DP ship. Applied algorithms were Quadratic Programming (QP) and Non- dominated Sorting Genetic Algorithm II (NSGAII). Based on both approaches, tools were developed for ship...
-
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...
-
On geometry parameterization for simulation-driven design closure of antenna structures
PublicationFull-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...
-
Two-phase optimizing approach to design assessments of long distance heat transportation for CHP systems
PublicationCogeneration or Combined Heat and Power (CHP) for power plants is a method of putting to use waste heat which would be otherwise released to the environment. This allows the increase in thermodynamic efficiency of the plant and can be a source of environmental friendly heat for District Heating (DH). In the paper CHP for Nuclear Power Plant (NPP) is analyzed with the focus on heat transportation. A method for effectivity and feasibility...
-
Metody strojenia regulatorów typu PID z wykorzystaniem technologii syntezy regulatorów od stanu
PublicationUkłady sterujące typu PID są jednymi z najbardziej popularnych regulatorów wykorzystywanych w układach regulacji. W związku z tym znanych jest szereg metod doboru wartości ich parametrów (nastaw). Obok różnych metod inżynierskich czy analitycznych strojenia tego typu regulatorów, dostępne są również podejścia bazujące na optymalizacji. Wskaźnikiem jakości znajdującym w nich zastosowanie jest np. całka z kwadratu uchybu. W artykule...
-
Barbara Kusznierewicz dr hab. inż.
People -
Marek Tobiszewski dr hab. inż.
PeopleBorn on April 7, 1984 in Gdańsk. In 2012, he defended his doctorate with honors, in 2017 he obtained his habilitation on the basis of the scientific achievement "Development of analytical procedures and solvents for the assessment of environmental nuisance". He has been working at the Department of Analytical Chemistry since 2012. His research interests includes analytical chemistry, especially the analytics of organic compounds...
-
Simulation-Based Design of Microstrip Linear Antenna Arrays Using Fast Radiation Response Surrogates
PublicationFast yet accurate technique for simulation-based design of linear arrays of microstrip patch antennas is presented. Our technique includes: (i) optimization of the corrected array factor of the antenna array under design for a phase excitation taper resulting in reduced side lobes; (ii) simulation-driven optimization of the array element for element dimensions resulting in matching at and about operational frequency, and (iii)...