Wyniki wyszukiwania dla: ZAKIAN’S COMPUTATIONAL ALGORITHM - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: ZAKIAN’S COMPUTATIONAL ALGORITHM

Wyniki wyszukiwania dla: ZAKIAN’S COMPUTATIONAL ALGORITHM

  • Termination functions for evolutionary path planning algorithm

    Publikacja

    In this paper a study of termination functions (stop criterion) for evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Five...

  • Adaptive Algorithm for Interactive Question-based Search

    Publikacja

    - Rok 2012

    Popular 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...

  • Comparison of new position estimation algorithm for indoor environment

    Publikacja

    In the paper a new position estimation algorithm based on distance measurements is presented. This algorithm is dedicated for indoor environments. In the paper the new algorithm is compared with Chan algorithm. For the comparison were used real measurements conducted inside a building.

  • Superresolution algorithm to video surveillance system

    Publikacja

    - Rok 2010

    An application of a multiframe SR (superresolution) algorithm applied to video monitoring is described. The video signal generated by various types of video cameras with different parameters and signal distortions which may be very problematic for superresolution algorithms. The paper focuses on disadvantages in video signal which occur in video surveillance systems. Especially motion estimation and its influence on superresolution...

  • Application of the Monte Carlo algorithm for solving volume integral equation in light scattering simulations

    Publikacja

    Various numerical methods were proposed for analysis of the light scattering phenomenon. Important group of these methods is based on solving the volume integral equation describing the light scattering process. The popular method from this group is the discrete dipole approximation (DDA). DDA uses various numerical algorithms to solve the discretized integral equation. In the recent years, the application of the Monte Carlo (MC)...

    Pełny tekst do pobrania w portalu

  • Information Retrieval with the Use of Music Clustering by Directions Algorithm

    Publikacja

    - Rok 2013

    This paper introduces the Music Clustering by Directions (MCBD) algorithm. The algorithm is designed to support users of query by humming systems in formulating queries. This kind of systems makes it possible to retrieve songs and tunes on the basis of a melody recorded by the user. The Music Clustering by Directions algorithm is a kind of an interactive query expansion method. On the basis of query, the algorithm provides suggestions...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Experimental and Computational Analysis of the Ship Propeller in Open Water Conditions for Inclined Flow

    Publikacja

    - Rok 2016

    The paper presents the results of computational analyses simulating the open water tests of ship propeller in inclined flow. The results of computations are compared with the results of corresponding experimental analyses carried out in the towing tank of Ship Design and Research Centre (CTO S.A.). The object of the research was the model propeller identified as CP469. The aim of the study was to validate the results of numerical...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • JOURNAL OF COMPUTATIONAL CHEMISTRY

    Czasopisma

    ISSN: 0192-8651 , eISSN: 1096-987X

  • Model Management for Low-Computational-Budget Simulation-Based Optimization of Antenna Structures Using Nature-Inspired Algorithms

    The primary objective of this study is investigation of the possibilities of accelerating nature-inspired optimization of antenna structures using multi-fidelity EM simulation models. The primary methodology developed to achieve acceleration is a model management scheme which the level of EM simulation fidelity using two criteria: the convergence status of the optimization algorithm, and relative quality of the individual designs...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • On the Structure of Time in Computational Semantics of a Variable-Step Solver for Hybrid Behavior Analysis

    Publikacja
    • J. Zander
    • P. J. Mosterman
    • G. Hamon
    • B. Denckla

    - Rok 2011

    Hybrid dynamic systems combine continuous and discrete behavior. Often, computational approaches are employed to derive behaviors that approximate the analytic solution. An important part of this is the approximation of differential equation behavior by numerical integration. The accuracy and computational efficiency of the integration usually depend on the complexity of the method and its implicated approximation errors, especially...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Ontology clustering by directions algorithm to expand ontology queries

    Publikacja

    - Rok 2009

    This paper concerns formulating ontology queries. It describes existing languages in which ontologies can be queried. It focuses on languages which are intended to be easily understood by users who are willing to retrieve information from ontologies. Such a language can be, for example, a type of controlled natural language (CNL). In this paper a novel algorithm called Ontology Clustering by Directions is presented. The algorithm...

  • An O ( n log n ) algorithm for finding edge span of cacti

    Let G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...

    Pełny tekst do pobrania w portalu

  • A Multi-Fidelity Surrogate-Model-Assisted Evolutionary Algorithm for Computationally Expensive Optimization Problems

    Publikacja

    - Journal of Computational Science - Rok 2016

    Integrating data-driven surrogate models and simulation models of different accuracies (or fideli-ties) in a single algorithm to address computationally expensive global optimization problems has recently attracted considerable attention. However, handling discrepancies between simulation models with multiple fidelities in global optimization is a major challenge. To address it, the two major contributions of this paper include:...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Lexicon Based Algorithm for Domain Ontology Merging and Alignment

    Publikacja

    More and more systems contain some kind of knowledge describing their field of operation. Such knowledge in many cases is stored as an ontology. A need arises for ability to quickly match those ontologies to enable interoperability of such systems. The paper presents a lexicon based algorithm for merging and aligning of OWL ontologies. The proposed similarity levels are being presented and the proposed algorithm is being described....

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Applying computational intelligence to acoustics.

    Publikacja

    W artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • DEVELOPMENT OF THE ALGORITHM OF POLISH LANGUAGE FILM REVIEWS PREPROCESSING

    The algorithm and the software for conducting the procedure of Preprocessing of the reviews of films in the Polish language were developed. This algorithm contains the following steps: Text Adaptation Procedure; Procedure of Tokenization; Procedure of Transforming Words into the Byte Format; Part-of-Speech Tagging; Stemming / Lemmatization Procedure; Presentation of Documents in the Vector Form (Vector Space Model) Procedure; Forming...

    Pełny tekst do pobrania w portalu

  • Clonal selection algorithm for vehicle routing

    Publikacja

    - Rok 2008

    Over the years several successful computing techniques have been inspired by biological mechanisms. Studies of the mechanisms that allow the immune systems of vertebratesto adapt and learn have resulted in a class of algorithms called artificial immune systems. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Distributed Evolutionary Algorithm for Path Planning in Navigation Situation

    This article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using...

    Pełny tekst do pobrania w portalu

  • Graphs hard-to-process for greedy algorithm MIN

    Publikacja

    We compare results of selected algorithms that approximate the independence number in terms of the quality of constructed solutions. Furthermore, we establish smallest hard- to-process graphs for the greedy algorithm MIN.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Efficient algorithm for blinking LED detection dedicated to embedded systems equipped with high performance cameras

    Publikacja

    This paper presents the concept and implementation of an efficient algorithm for detection of blinking LED or similar signal sources. Algorithm is designed for embedded devices equipped with high performance cameras being a part of an indoor positioning embedded system. An algorithm to be implemented in such a system should be efficient in terms of computational power what is hard to be achieved when large amount of data from camera...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Impact of Initial Population on Evolutionary Path Planning Algorithm

    Publikacja

    In this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal shippaths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....

  • AN ALGORITHM FOR PORTAL HYPERTENSIVE GASTROPATHY RECOGNITION ON THE ENDOSCOPIC RECORDINGS

    Publikacja

    Symptoms recognition of portal hypertensive gastropathy (PHG) can be done by analysing endoscopic recordings, but manual analysis done by physician may take a long time. This increases probability of missing some symptoms and automated methods may be applied to prevent that. In this paper a novel hybrid algorithm for recognition of early stage of portal hypertensive gastropathy is proposed. First image preprocessing is described....

  • COMPUTATIONAL MATERIALS SCIENCE

    Czasopisma

    ISSN: 0927-0256 , eISSN: 1879-0801

  • Impact of Initial Population on Evolutionary Path Planning Algorithm

    Publikacja

    In this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....

  • Novel 5.1 Downmix Algorithm with Improved Dialogue Intelligibility

    Publikacja

    A new algorithm for 5.1 to stereo downmix is introduced, which addresses the problem of dialogue intelligibility. The algorithm utilizes proposed signal processing algorithms to enhance the intelligibility of movie dialogues, especially in difficult listening conditions or in compromised speaker setup. To account for the latter, a playback configuration utilizing a portable device, i.e. an ultrabook, is examined. The experiments...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Analysis of muscles behaviour. Part II. The computational model of muscles group acting on the elbow joint

    The purpose of this paper is to present the computational model of muscles' group describing the movements of flexion/extension at the elbow joint in the sagittal plane of the body when the forearm is being kept in the fixed state of supination/pronation. The method ofevaluating the muscle forces is discussed in detail. This method is the basis for the quantitative and qualitative verification of the proposed computational model...

    Pełny tekst do pobrania w portalu

  • Point cloud unification with optimization algorithm

    Terrestrial laser scanning is a technology that enables to obtain three-dimensional data – an accurate representation of reality. During scanning not only desired objects are measured, but also a lot of additional elements. Therefore, unnecessary data is being removed, what has an impact on efficiency of point cloud processing. It can happen while single point clouds are displayed – user decides what he wants...

    Pełny tekst do pobrania w portalu

  • Design and computational fluid dynamics analysis of the last stage of innovative gas-steam turbine

    Publikacja

    - Archives of Thermodynamics - Rok 2021

    Research regarding blade design and analysis of flow has been attracting interest for over a century. Meanwhile new concepts and design approaches were created and improved. Advancements in information technologies allowed to introduce computational fluid dynamics and computational flow mechanics. Currently a combination of mentioned methods is used for the design of turbine blades. These methods enabled us to improve flow efficiency...

    Pełny tekst do pobrania w portalu

  • Robust algorithm for active feedback control of narrowband noise

    Publikacja

    The problem of active control of narrowband acoustic noise is considered. It is shown that the proposed earlier feedback control algorithm called SONIC (self-optimizing narrowband interference canceller), based on minimization of the L2-norm performance measure, can be re-derived using the L1 approach. The resulting robust SONIC algorithm is more robust to heavy-tailed measurement noise, such as the αlpha-stable noise, than the...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environment

    Publikacja

    - Rok 2016

    Large scale of complexity of distributed computational systems imposes special challanges for prediction of quality in such systems.Existing quality models for lower-scale systems include functionality,performance,reliability,flexibility and usability.Among these attributes,performance and reliability have a particular significance to the large-scale systems computing quality modeling due to their strong dependence on the system...

  • Modeling of Performance, Reliability and Energy Efficiency in Large-Scale Computational Environments

    Publikacja

    - Rok 2013

    Large scale of complexity of distributed computational systems imposes special challenges for prediction of quality in such systems. Existing quality models for lower-scale systems include functionality, performance, reliability, flexibility and usability. Among these attributes, performance and reliability have a particular significance to the large-scale systems computing quality modeling due to their strong dependence on the...

  • Hardware implementation of digital image stabilization using optical flow algorithm and FPGA technology

    W artykule przedstawiono efektywną procedurę uproszczenia algorytmu przepływu optycznego oraz jego realizację w układzie programowalnym FPGA. Zmodyfikowany algorytm wykorzystuję metodę blokowego dopasowania podobszarów oraz jednowymiarową reprezentację podobszarów. Dodatkowo, funkcja korelacji oparta jest o normę L1. W rezultacie uzyskano zmniejszenie zużytych zasobów kosztem nieznacznej utraty dokładności. Zarówno dokładność,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Eventual Convergence of the Reputation-Based Algorithm in IoT Sensor Networks

    Publikacja

    - SENSORS - Rok 2021

    Uncertainty in dense heterogeneous IoT sensor networks can be decreased by applying reputation-inspired algorithms, such as the EWMA (Exponentially Weighted Moving Average) algorithm, which is widely used in social networks. Despite its popularity, the eventual convergence of this algorithm for the purpose of IoT networks has not been widely studied, and results of simulations are often taken in lieu of the more rigorous proof....

    Pełny tekst do pobrania w portalu

  • A Novel Trust-Region-Based Algorithm with Flexible Jacobian Updates for Expedited Optimization of High-Frequency Structures

    Simulation-driven design closure is mandatory in the design of contemporary high-frequency components. It aims at improving the selected performance figures through adjustment of the structure’s geometry (and/or material) parameters. The computational cost of this process when employing numerical optimization is often prohibitively high, which is a strong motivation for the development of more efficient methods. This is especially...

    Pełny tekst do pobrania w portalu

  • Moving object tracking algorithm evaluation in autonomous surveillance system

    Publikacja

    Results of evaluation of video object tracking algorithm being a part of an autonomous surveillance system are presented. The algorithm was investigated employing a set of benchmarks recorded locally. The precision of object detection, evaluated with such metrics as fragmentation, object area recall and object precision, is in focus. The experiments aimed at examining the detection quality using various object detection algorithm...

  • Introducing a Computational Method to Retrofit Damaged Buildings under Seismic Mainshock-Aftershock Sequence

    Retrofitting damaged buildings is a challenge for engineers, since commercial software does not have the ability to consider the local damages and deformed shape of a building resulting from the mainshock record of an earthquake before applying the aftershock record. In this research, a computational method for retrofitting of damaged buildings under seismic mainshock-aftershock sequences is proposed, and proposed computational...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Investigating an Optimal Computational Strategy to Retrofit Buildings with Implementing Viscous Dampers

    Publikacja

    - Rok 2022

    Civil engineering structures may seriously suffer from different damage states re-‎sult of earthquakes. Nowadays, retrofitting the existing buildings is a serious ‎need among designers. Two important factors of required performance level and ‎cost of retrofitting play a crucial role in the retrofitting approach. In this study, a ‎new optimal computational strategy to retrofit structures by implementing linear ‎Viscous Dampers (VDs)...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Maxillary sinus aeration analysis using computational fluid dynamics

    Publikacja
    • D. Tretiakow
    • K. Tesch
    • K. Markiet
    • A. Skorek

    - Scientific Reports - Rok 2022

    The maxillary sinus aeration using the computational fluid dynamics (CFD) method based on individual adult patients’ computed tomography (CT) scans were analyzed. The analysis was based on CT images of 4 patients: one with normal nose anatomy and three with nasal septal deviation (NSD) and concha bullosa (CB). The CFD simulation was performed using the Reynolds-Average Simulation approach and turbulence closure based on linear...

    Pełny tekst do pobrania w portalu

  • Using River Formation Dynamics Algorithm in Mobile Robot Navigation

    River Formation Dynamics is a heuristic optimization algorithm based on the manner, in which drops of water form the river bed. The idea is to imitate the movement of drops on the edges between given nodes thus performing a search based on their height, which is modified through the mechanism of soil erosion and sediment deposition. In this way decreasing gradients are constructed, and these are followed by subsequent drops to...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Complex Root Finding Algorithm Based on Delaunay Triangulation

    A simple and flexible algorithm for finding zeros of a complex function is presented. An arbitrary-shaped search region can be considered and a very wide class of functions can be analyzed, including those containing singular points or even branch cuts. The proposed technique is based on sampling the function at nodes of a regular or a self-adaptive mesh and on the analysis of the function sign changes. As a result, a set of candidate points...

    Pełny tekst do pobrania w portalu

  • A Parallel Genetic Algorithm for Creating Virtual Portraits of Historical Figures

    In this paper we present a genetic algorithm (GA) for creating hypothetical virtual portraits of historical figures and other individuals whose facial appearance is unknown. Our algorithm uses existing portraits of random people from specific historical period and social background to evolve a set of face images potentially resembling the person whose image is to be found. We then use portraits of the person's relatives to judge...

    Pełny tekst do pobrania w portalu

  • Hardware realization of shadow detection algorithm in FPGA

    W referacie opisano problem detekcji cieni w sekwencjach wideo. Na podstawie metod znanych z literatury opracowano algorytm detekcji cieni, działający w czasie rzeczywistym i przeznaczony do realizacji sprzętowej w układzie FPGA. Algorytmy zostały przetestowane i porównane w środowisku MATLAB. Za pomocą języka VHDL zrealizowano system detekcji cieni wykorzystujący opracowany algorytm i zaimplementowano go w układzie Virtex-4. Został...

  • Video analytics-based algorithm for monitoring egress from buildings

    A concept and a practical implementation of the algorithm for detecting of potentially dangerous situations related to crowding in passages is presented. An example of such a situation is a crush which may be caused by an obstructed pedestrian pathway. The surveillance video camera signal analysis performed in the online mode is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of the...

    Pełny tekst do pobrania w portalu

  • Computational methods for calculation of binding free energy for ligand-receptor complexes

    Publikacja

    - Rok 2011

    Accurate description of the molecular complexes energetic influence is required for understanding of many biological functions carried out by proteins. Therefore, estimation of binding free energy for ligand-receptor complexes is of highest importance for structure-based ligand design and drug discovery approaches.Experimental methods of determination of difference in Gibbs'es free energy have many limitations. Thus, computational...

  • Video Analytics-Based Algorithm for Monitoring Egress from Buildings

    Publikacja

    A concept and practical implementation of the algorithm for detecting of potentially dangerous situations of crowding in passages is presented. An example of such situation is a crush which may be caused by obstructed pedestrian pathway. Surveillance video camera signal analysis performed on line is employed in order to detect hold-ups near bottlenecks like doorways or staircases. The details of implemented algorithm which uses...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks

    Publikacja

    - Electronics - Rok 2022

    Dominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...

    Pełny tekst do pobrania w portalu

  • Applications of computational intelligence techqniues to acoustics

    Publikacja

    Celem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...

    Pełny tekst do pobrania w portalu

  • Computational intelligence-aided character animation

    Publikacja

    - Rok 2007

    W pracy przedstawiono pokrótce metody animacji komputerowej, a także podano zasady oceny jakości wyniku animacji postaci. Dodatkowo dokonano przeglądu metod inteligentnych stosowanych w animacji komputerowej i w dziedzinach pokrewnych. W badaniach skupiono się na animacji ruchu w kontekście uzyskiwanej ekspresji. Podano reguły stosowane w animacji tradycyjnej oraz wyznaczono parametry opisujące fazy ruchu w odniesieniu do poszczególnych...

  • Computational fluid dynamics - lustres and shadows.

    Publikacja

    - Rok 2014

    The paper is devoted to the different aspects of CFD. The advantages of this concept are evident and obvious; powerfuk and effective tools bring this technology closer to the quantifiable world. However, certain weaknesses in this structure are apparent. Sometimes, a simplistic tendency towards simplifications and facilitations may degenerate and lead to negative behaviours and signs. These have not been serious up to date, but...

  • Computational modelling of the modification of epoxy resins

    Publikacja

    Symulacja komputerowa właściwości fizycznych sieci żywic epoksydowych (DGEBA/DDM) modyfikowanych związkami akrylowymi przy użyciu programu Cheops® MillionZillion Software.