Search
Filters
total: 403
Search results for: SEARCH PROBLEMS
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
SOME PROBLEMS OF SUPPORTING OFFSHORE WIND TURBINES
PublicationBasic problems of foundations of sea wind turbines are considered in this paper. This aims to search for solutions to optimize supporting of the offshore turbines with a size greater than 10 MW. The types of foundations, their basic features, including most important dimensions, applications as well as general design considerations are discussed. Numerical model of the offshore turbine and some preliminary computations for a case...
-
Swarm Algorithms in Modern Engineering Optimization Problems
PublicationComplexity of today engineering problems is constantly increasing. Scientists no longer are facing issues, for which simple, mathematical programming methods are sufficient. Issues like autonomic vehicle navigation or classification are considered to be challenging, and although there exist valid means to solve them, in some cases there still is some place for improvement. With emergence of a new type of optimization techniques...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Scanning networks with cactus topology
PublicationThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
Spiral Search Grasshopper Features Selection with VGG19-ResNet50 for Remote Sensing Object Detection
PublicationRemote sensing object detection plays a major role in satellite imaging and is required in various scenarios such as transportation, forestry, and the ocean. Deep learning techniques provide efficient performance in remote sensing object detection. The existing techniques have the limitations of data imbalance, overfitting, and lower efficiency in detecting small objects. This research proposes the spiral search grasshopper (SSG)...
-
Global Complex Roots and Poles Finding Algorithm Based on Phase Analysis for Propagation and Radiation Problems
PublicationA flexible and effective algorithm for complex roots and poles finding is presented. A wide class of analytic functions can be analyzed, and any arbitrarily shaped search region can be considered. The method is very simple and intuitive. It is based on sampling a function at the nodes of a regular mesh, and on the analysis of the function phase. As a result, a set of candidate regions is created and then the roots/poles are verified...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Constrained aerodynamic shape optimization using neural networks and sequential sampling
PublicationAerodynamic 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...
-
Fast multi-objective design optimization of microwave and antenna structures using data-driven surrogates and domain segmentation
PublicationPurpose Strategies and algorithms for expedited design optimization of microwave and antenna structures in multi-objective setup are investigated. Design/methodology/approach Formulation of the multi-objective design problem oriented towards execution of the population-based metaheuristic algorithm within the segmented search space is investigated. Described algorithmic framework exploit variable fidelity modeling, physics- and...
-
Globalized parametric optimization of microwave components by means of response features and inverse metamodels
PublicationSimulation-based optimization of geometry parameters is an inherent and important stage of microwave design process. To ensure reliability, the optimization process is normally carried out using full-wave electromagnetic (EM) simulation tools, which entails significant computational overhead. This becomes a serious bottleneck especially if global search is required (e.g., design of miniaturized structures, dimension scaling over...
-
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...
-
An optimized system for sensor ontology meta-matching using swarm intelligent algorithm
PublicationIt is beneficial to annotate sensor data with distinct sensor ontologies in order to facilitate interoperability among different sensor systems. However, for this interoperability to be possible, comparable sensor ontologies are required since it is essential to make meaningful links between relevant sensor data. Swarm Intelligent Algorithms (SIAs), namely the Beetle Swarm Optimisation Algorithm (BSO), present a possible answer...
-
Variable-fidelity CFD models and co-Kriging for expedited multi-objective aerodynamic design optimization
PublicationPurpose – Strategies for accelerated multi-objective optimization of aerodynamic surfaces are investigated, including the possibility of exploiting surrogate modeling techniques for computational fluid dynamic (CFD)-driven design speedup of such surfaces. The purpose of this paper is to reduce the overall optimization time. Design/methodology/approach – An algorithmic framework is described that is composed of: a search space reduction,...
-
Design of dimensionally stable composites using efficient global optimization method
PublicationDimensionally stable material design is an important issue for space structures such as space laser communication systems, telescopes, and satellites. Suitably designed composite materials for this purpose can meet the functional and structural requirements. In this paper, it is aimed to design the dimensionally stable laminated composites by using efficient global optimization method. For this purpose, the composite plate optimization...
-
Bridging theory and practice in postgraduate education on development and planning: Gdynia Urban Summer Schools 2016-2018
PublicationIn this article, the authors discuss results achieved by the Gdynia Urban Summer School (GUSS) organised annually (between 2016 and 2018) in Gdynia, Poland. The GUSS was meant for young practitioners from various professions such as urban and regional planning, urban design, architecture, civil engineering and transport planning. The objective was to give workshop participantspractical interdisciplinary...
-
Green Analytical Chemistry: Summary of Existing Knowledge and Future Trends
PublicationAnalysis of recent publications in green analytical chemistry shows the current trends and future needs in this area. The main issues are related with search for cheaper, more efficient, more accurate, greener and miniaturized alternatives. Miniaturization is perhaps, the most notable current trend in analytical chemistry. Rapid developments and improvements in instrumentation have led to impressive range of benchtop technology...
-
The Method of Multi-criteria Analysis to Support the Decision on Load or Micro-generation Connection to a Low- or Medium-voltage Power Grid
PublicationThis paper presents a method that supports the decision in terms on selecting the best option of a load connection to a low- or medium-voltage power distribution grid, and of a micro-generation source connection to a low-voltage grid. The method is based on the search for the option with the lowest aggregate assessment measure, which is the weighted average of partial assessment measures determined for each of eight considered...
-
INFORMATION ABOUT DYNAMICS OF THE SEA SURFACE AS A MEANS TO IMPROVE SAFETY OF THE UNMANNED VESSEL AT SEA
PublicationOne of the fundamental states of the sea surface is its heave. Despite of years of the intense scientific inquiry, no clear understanding of the influence of this aspect on the dynamics of the sea environment has emerged. The separation of two nearby fluid elements which one may observed for example as a free floating of small objects on the sea surface (rescuers on the rough sea or small research vessels) is caused by the interaction...
-
Expedited Re-Design of Multi-Band Passive Microwave Circuits Using Orthogonal Scaling Directions and Gradient-Based Tuning
PublicationGeometry scaling of microwave circuits is an essential but challenging task. In particular, the employment of a given passive structure in a different application area often requires re-adjustment of the operating frequencies/bands while maintaining top performance. Achieving this necessitates utilization of numerical optimization methods. Nonetheless, if the intended frequencies are distant from the ones at the starting point,...
-
Globalized Parametric Optimization of Microwave Passive Components Using Simplex-Based Surrogates
PublicationOptimization-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,...
-
Progress in development of molecularly imprinted polymers as sorbents for sample preparation
PublicationSample preparation has been one of the most often investigated steps in analytical procedures.These investigations are focused on problems such as isolation of analytes from the sample matrix, matrix implification, analyte enrichment to the level above the detection limit of the instrumentation used, and the removal of interfering species to improve the final determination. Techniques based on solid (adsorption) and pseudo liquid...
-
Global Complex Roots and Poles Finding Algorithm in C × R Domain
PublicationAn algorithm to find the roots and poles of a complex function depending on two arguments (one complex and one real) is proposed. Such problems are common in many fields of science for instance in electromagnetism, acoustics, stability analyses, spectroscopy, optics, and elementary particle physics. The proposed technique belongs to the class of global algorithms, gives a full picture of solutions in a fixed region ⊂ C × R and...
-
Evaluating the antibacterial activity of muramyl dipeptide derivatives, retro-tuftsin derivatives, and anthraquinone oligopeptides against a range of pathogenic bacteria
PublicationSearch for new and efficient antibiotic is crucial because of microbial drug resistance and problems with side effects of the administered medication. In this study, we evaluate the in vitro microbiological activity of muramyl dipeptide derivatives, retro-tuftsin derivatives (i.e., tuftsin with reversed amino acid sequences), and combinations of retro-tuftsin derivatives with substituted anthraquinones. The potency of the investigated...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Efficient Simulation-Based Global Antenna Optimization Using Characteristic Point Method and Nature-Inspired Metaheuristics
PublicationAntenna structures are designed nowadays to fulfil rigorous demands, including multi-band operation, where the center frequencies need to be precisely allocated at the assumed targets while improving other features, such as impedance matching. Achieving this requires simultaneous optimization of antenna geometry parameters. When considering multimodal problems or if a reasonable initial design is not at hand, one needs to rely...
-
STUDY ON THE RELATIONSHIP BETWEEN VEHICLE MAINTENANCE AND FUEL CONSUMPTION
PublicationA contemporary road vehicle (RV) is a rather complex system, consisting of a large number of subsystems, assemblies, units, and elements (parts). While operating, an RV interacts with the environment, and its elements interact with each other. Consequently, the properties (parameters) of these elements change in the process - hardness, roughness, size, relative position, gapping, etc. A partial solution to the presented problems...
-
Deep Eutectic Solvents: Properties and Applications in CO2 Separation
PublicationNowadays, many researchers are focused on finding a solution to the problem of global warming. Carbon dioxide is considered to be responsible for the “greenhouse” effect. The largest global emission of industrial CO2 comes from fossil fuel combustion, which makes power plants the perfect point source targets for immediate CO2 emission reductions. A state-of-the-art method for capturing carbon dioxide is chemical absorption using...
-
Magdalena Szuflita-Żurawska
PeopleHead of the Scientific and Technical Information Services at the Gdansk University of Technology Library and the Leader of the Open Science Competence Center. She is also a Plenipotentiary of the Rector of the Gdańsk University of Technology for open science. She is a PhD Candidate. Her main areas of research and interests include research productivity, motivation, management of HEs, Open Access, Open Research Data, information...
-
Enzymes of the lysine biosynthetic pathway as targets for antifungals ?
PublicationSystemic infections caused by human pathogenic fungi in immunocompromized patients continue to be one of the important clinical problems. Limited availability of safe and efficacious antifungal chemotherapeutics and emerging resistance to existing drugs stimulates search for novel molecular targets for antifungals. The α-aminoadipate pathway (AAP) of L-lysine biosynthesis is unique in fungi and thus has been so far considered...
-
Integration of electric vehicle into smart grid: a meta heuristic algorithm for energy management between V2G and G2V
PublicationRecently, Electric Vehicles (EV) have been providing fast response and substantial progress in the power generation model. Further, EVs are exploited as adaptable Energy Storage Systems (ESSs) and show a promising performance in ancillary service markets to increase the demand of Smart Grid (SG) integration. The expansion of Vehicle-to-Grid concept has created an extra power source when renewable energy sources are not available....
-
Powikłania po rekonstrukcji piersi: problem zakażeń i strategii prewencyjnej - przegląd literaturowy
PublicationW niniejszej pracy przedstawiono dane dotyczące powikłań po rekonstrukcji piersi. Manuskrypt ma na celu usystematyzowanie wyników badań z ostatnich lat wraz z aspektami, takimi jak: częstotliwość występowania powikłań oraz ich rodzaj, czynniki predysponujące, a także możliwości profilaktyki. Przeanalizowano dane literaturowe z ogólnie dostępnych artykułów z okresu ostatnich pięciu lat, ze szczególnym uwzględnieniem zakażeń. Do...
-
RANS-based design optimization of dual-rotor wind turbines
PublicationPurpose An improvement in the energy efficiency of wind turbines can be achieved using dual rotors. Because of complex flow physics, the design of dual-rotor wind turbines (DRWTs) requires repetitive evaluations of computationally expensive partial differential equation (PDE) simulation models. Approaches for solving design optimization of DRWTs constrained by PDE simulations are investigated. The purpose of this study is to determine...
-
IDENTIFICATION AND COMPARATIVE ANALYSIS OF FACTORS INFLUENCING ROAD SAFETY IN US REGIONS AND IN POLISH VOIVODESHIPS
PublicationAnalyses of road safety at national level have been run for many years and large number of publications concerning them appeared so far. How interdisciplinary the issue is, has been shown by literature studies done by the author of the paper. It appears that economists, mathematicians, doctors as well as engineers have studied the issue. It is not an easy one, as results of many analyses lead to conflicting conclusions and...
-
On minimum cost edge searching
PublicationWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Searching by Heterogeneous Agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
Harmony Search for Data Mining with Big Data
PublicationIn this paper, some harmony search algorithms have been proposed for data mining with big data. Three areas of big data processing have been studied to apply new metaheuristics. The first problem is related to MapReduce architecture that can be supported by a team of harmony search agents in grid infrastructure. The second dilemma involves development of harmony search in preprocessing of data series before data mining. Moreover,...
-
Bacteriophages as potential tools for use in antimicrobial therapy and vaccine development
PublicationThe constantly growing number of people suffering from bacterial, viral, or fungal infections, parasitic diseases, and cancers prompts the search for innovative methods of disease prevention and treatment, especially based on vaccines and targeted therapy. An additional problem is the global threat to humanity resulting from the increasing resistance of bacteria to commonly used antibiotics. Conventional vaccines based on bacteria...
-
Auto-tuning methodology for configuration and application parameters of hybrid CPU + GPU parallel systems based on expert knowledge
PublicationAuto-tuning of configuration and application param- eters allows to achieve significant performance gains in many contemporary compute-intensive applications. Feasible search spaces of parameters tend to become too big to allow for exhaustive search in the auto-tuning process. Expert knowledge about the utilized computing systems becomes useful to prune the search space and new methodologies are needed in the face of emerging heterogeneous...
-
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
Neural Network Subgraphs Correlation with Trained Model Accuracy
PublicationNeural Architecture Search (NAS) is a computationally demanding process of finding optimal neural network architecture for a given task. Conceptually, NAS comprises applying a search strategy on a predefined search space accompanied by a performance evaluation method. The design of search space alone is expected to substantially impact NAS efficiency. We consider neural networks as graphs and find a correlation between the presence...
-
Structure and Randomness in Planning and Reinforcement Learning
PublicationPlanning in large state spaces inevitably needs to balance the depth and breadth of the search. It has a crucial impact on the performance of a planner and most manage this interplay implicitly. We present a novel method \textit{Shoot Tree Search (STS)}, which makes it possible to control this trade-off more explicitly. Our algorithm can be understood as an interpolation between two celebrated search mechanisms: MCTS and random...
-
Adaptive Algorithm for Interactive Question-based Search
PublicationPopular web search engines tend to improve the relevanceof their result pages, but the search is still keyword-oriented and far from "understanding" the queries' meaning. In the article we propose an interactive question-based search algorithm that might come up helpful for identifying users' intents. We describe the algorithm implemented in a form of a questions game. The stress is put mainly on the most critical aspect of this...
-
Interactive Query Expansion with the Use of Clustering by Directions Algorithm
PublicationThis paper concerns Clustering by Directions algorithm. The algorithm introduces a novel approach to interactive query expansion. It is designed to support users of search engines in forming web search queries. When a user executes a query, the algorithm shows potential directions in which the search can be continued. This paper describes the algorithm and it presents an enhancement which reduces the computational complexity of...
-
The Application of the IODA Document Architecture to Music Data
PublicationThis paper is concerned with storing music data with the use of document architecture called Interactive Open Document Architecture (IODA). This architecture makes it possible to create documents which are executable, mobile, interactive and intelligent. Such documents consist of many files that are semantically related to each other. Semantic links are defined in XML files which are a part of a document. IODA documents with music...
-
Relation-based Wikipedia Search System for Factoid Questions Answering
PublicationIn this paper we propose an alternative keyword search mechanism for Wikipedia, designed as a prototype solution towards factoid questions answering. The method considers relations between articles for finding the best matching article. Unlike the standard Wikipedia search engine and also Google engine, which search the articles content independently, requiring the entire query to be satisfied by a single article, the proposed...
-
Volunteer Computing System Comcute with Smart Scheduler
PublicationIn this paper, a volunteer grid called Comcute is studied. Moreover, the harmony search scheduler is proposed. This scheduler has been designed for efficient using some resources of volunteer grid. The harmony search scheduler optimizes both a workload of a bottleneck computer and the cost of grid. Finally, some experiment outcomes have been discussed.
-
A Systematic Search for New Coupling Schemes of Cross-Coupled Resonator Bandpass Filters
PublicationIn this paper, a systematic approach to an extensive search for topologies of cross-coupled filters with generalized Chebyshev response is presented. The technique applies graph theory to find unique, nonisomorphic filter configurations, and tests whether a specific frequency response can be realized in a given set of topologies. The results of the search are then stored in a database of possible filter configurations.
-
Neural Architecture Search for Skin Lesion Classification
PublicationDeep neural networks have achieved great success in many domains. However, successful deployment of such systems is determined by proper manual selection of the neural architecture. This is a tedious and time-consuming process that requires expert knowledge. Different tasks need very different architectures to obtain satisfactory results. The group of methods called the neural architecture search (NAS) helps to find effective architecture...