Wyniki wyszukiwania dla: BISECTION ALGORITHM

• Pareto Ranking Bisection Algorithm for Expedited Multi-Objective Optimization of Antenna Structures

  Publikacja

  • S. Kozieł
  • A. Bekasiewicz

  - IEEE Antennas and Wireless Propagation Letters - Rok 2017

  The purpose of this letter is introduction of a novel methodology for expedited multi-objective design of antenna structures. The key component of the presented approach is fast identification of the initial representation of the Pareto front (i.e., a set of design representing the best possible trade-offs between conflicting objectives) using a Pareto-ranking bisection algorithm. The algorithm finds a discrete set of Pareto-optimal...

  Pełny tekst do pobrania w serwisie zewnętrznym

• EM-Driven Multi-Objective Design of Impedance Transformers By Pareto Ranking Bisection Algorithm

  Publikacja

  • A. Bekasiewicz
  • S. Kozieł
  • Q. Cheng
  • J. Bandler

  - Rok 2017

  In the paper, the problem of fast multi-objective optimization of compact impedance matching transformers is addressed by utilizing a novel Pareto ranking bisection algorithm. It approximates the Pareto front by dividing line segments connecting the designs found in the previous iterations, and refining the obtained candidate solutions by means of poll-type search involving Pareto ranking. The final Pareto set is obtained using...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Low-Cost Multi-Objective Optimization of Antennas By Means Of Generalized Pareto Ranking Bisection Algorithm

  Publikacja

  • S. Unnsteinsson
  • S. Kozieł

  - Rok 2018

  This paper introduces a generalized Pareto ranking bisection algorithm for low-cost multi-objective design optimization of antenna structures. The algorithm allows for identifying a set of Pareto optimal sets of parameters (that represent the best trade-offs between considered objectives) by iterative partitioning of the intervals connecting previously found designs and executing a Pareto-ranking-based poll search. The initial...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Pareto Ranking Bisection Algorithm for EM-Driven Multi-Objective Design of Antennas in Highly-Dimensional Parameter Spaces

  Publikacja

  • A. Bekasiewicz
  • S. Kozieł
  • L. Leifsson
  • X. Du

  - Procedia Computer Science - Rok 2017

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

  Pełny tekst do pobrania w portalu

• Algorithms

  Czasopisma

  ISSN: 1999-4893

• NUMERICAL ALGORITHMS

  Czasopisma

  ISSN: 1017-1398 , eISSN: 1572-9265

• ACTA CRYSTALLOGRAPHICA SECTION E-STRUCTURE REPORTS ONLINE

  Czasopisma

  ISSN: 1600-5368

• ACM Transactions on Algorithms

  Czasopisma

  ISSN: 1549-6325 , eISSN: 1549-6333

• Algorithms for Molecular Biology

  Czasopisma

  ISSN: 1748-7188

• RANDOM STRUCTURES & ALGORITHMS

  Czasopisma

  ISSN: 1042-9832 , eISSN: 1098-2418

• Algorithmic Finance

  Czasopisma

  ISSN: 2158-5571 , eISSN: 2157-6203

• Performance comparison of new modified gradient algorithm and Foy algorithm for iterative position calculation

  Publikacja

  • A. Czapiewska

  - Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne - Rok 2015

  In the paper a new position calculation algorithm is presented. It is proposed for indoor environments and is called modified gradient algorithm. This algorithm is compared with well-known Foy algorithm. The comparative analysis is based on real distance measurements conducted in indoor environment.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Evolutional algorithm in stock control

  Publikacja

  • K. Jakowska-Suwalska
  • A. Sojda
  • M. Wolny

  - Rok 2011

  Pełny tekst do pobrania w serwisie zewnętrznym

• Superresolution algorithm to video surveillance system

  Publikacja

  • T. Merta
  • A. Czyżewski

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

• Clonal selection algorithm for vehicle routing

  Publikacja

  • J. Dąbrowski

  - 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

• Homology algorithm based on acyclic subspace

  Publikacja

  • M. Mrozek
  • P. Pilarczyk
  • N. Żelazna

  - COMPUTERS & MATHEMATICS WITH APPLICATIONS - Rok 2008

  Pełny tekst do pobrania w serwisie zewnętrznym

• An efficient algorithm for finding ideal schedules

  Publikacja

  • E. G. Coffman Jr.
  • D. Dereniowski
  • W. Kubiak

  - ACTA INFORMATICA - Rok 2012

  Podejmujemy problem szeregowania zadań jednostkowych z zadanymi czasamy przybycia i zależnościami kolejnościowymi. Uszeregowanie jest idealne jeśli jednocześnie minimalizuje maksymalny oraz średni czas zakończenia zadania. Podajemy przyklad pokazujący, że uszeregowania idealne nie istnieją dla relacji zależności zadań będącej drzewem, gdy dopuścimy możliwość wystąpienia przerwań. Z drugiej strony podajemy algorytm o złożoności...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Point cloud unification with optimization algorithm

  Publikacja

  • W. Błaszczak-bąk
  • A. Sobieraj-Żłobińska

  - Technical Sciences / University of Warmia and Mazury in Olsztyn - Rok 2015

  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

• On Algorithm Details in Multibeam Seafloor Classification

  Publikacja

  • Z. Łubniewski
  • D. Sęk

  - HYDROACOUSTICS - Rok 2017

  Remote sensing of the seafloor constitutes an important topic in exploration, management, protection and other investigations of the marine environment. In the paper, a combined approach to seafloor characterisation is presented. It relies on calculation of several descriptors related to seabed type using three different types of multibeam sonar data obtained during seafloor sensing, viz.: 1) the grey-level sonar images (echograms)...

  Pełny tekst do pobrania w portalu

• Backprojection algorithm for current mode EIT.

  Publikacja

  • A. Bujnowski
  • J. Wtorek

  - Rok 2004

  W pracy przedstawiono algorytm rekonstrukcyjny dla TEI wykorzystujący informację o rozpływie prądu pomiędzy elektrody pomiarowe zwarte do potencjału wspólnego. Pokazano, że algorytm jest analogiczny do znanego wcześniej algorytmu określanego jako Backprojection. Przedstawiono przykładowe wyniki rekonstrukcji dla obiektu kołowego.

• Flow Control Algorithm for UMTS HSDPA

  Publikacja

  • P. Matusz
  • J. Woźniak

  - Rok 2005

  HSDPA (High Speed Downlink Packet Access) jest istotnym etapem ewolucji systemu UMTS. Pozwala na transmisję do użytkownika z prędkością dochodzącą do 14.4 Mbit/s; aby to umożliwić, wprowadzono w wersji 5 UMTS szereg nowych mechanizmów w warstwie fizycznej oraz MAC. W tej pracy przedstawiono szczegółową analizę jednego z nowych mechanizmów - algorytmu kontroli natężenia ruchu między MAC-hs i MAC-d. Zaproponowano nowy, efektywny...

• Simplified algorithm for location service for the UMTS

  Publikacja

  • J. Stefański

  - Rok 2005

  Przedstawiono uproszczony algorytm lokalizowania terminala ruchomego w systemie UMTS. Algorytm ten umożliwia wyznaczanie pozycji geograficznej terminala ruchomego bez znajomości różnic czasowych w synchronizacji stacji bazowych RTD (Relative Time Differences). Opisany został model symulacyjny oraz przedstawiono wyniki efektywności lokalizowania terminala ruchomego w środowisku tzw. złym miejskim. otrzymane rezultaty dowodzą, że...

• An efficient incremental DFA minimization algorithm

  Publikacja

  • J. Daciuk
  • B. W. Watson

  - Natural Language Engineering - Rok 2003

  W tym artykule przedstawiamy nowy algorytm minimalizacji deterministycznego automatu skończonego. Algorytm jest przyrostowy - może być zatrzymany w dowolnym momencie, dając częściowo zminimalizowany automat. Wszystkie inne (znane) algorytmy minimalizacji dają wyniki pośrednie nieprzydatne dla częściowej minimalizacji. Ponieważ pierwszy algorytm jest łatwo zrozumiały ale mało wydajny, rozważamy trzy praktyczne, znaczące usprawnienia....

• Continuous Optimisation Algorithms

  Publikacja

  • K. Tesch

  - Rok 2016

  Książka poświęcona jest zagadnieniom optymalizacji ciągłej. Oprócz klasycznych algorytmów gradientowych omawiane są w współczesne algorytmy bezgradientowe, które stosowane są z powodzeniem w optymalizacji globalnej. Większość prezentowanych algorytmów określona może być mianem metaheurystycznych. Zaliczyć do nich można metody optymalizacji inspirowane procesami zachodzącymi w przyrodzie, które dalej można dzielić na inspirowane...

• Million dollar algorithn?

  Publikacja

  • M. Kubale

  - Rok 2011

  Artykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?

• Journal of Algorithms & Computational Technology

  Czasopisma

  ISSN: 1748-3018 , eISSN: 1748-3026

• Discrete Mathematics Algorithms and Applications

  Czasopisma

  ISSN: 1793-8309 , eISSN: 1793-8317

• Algorithms, Archtectures, Arrangements and Applications

  Czasopisma

  ISSN: 2326-0262

• Strategic Direction

  Czasopisma

  ISSN: 0258-0543

• Hardware realization of shadow detection algorithm in FPGA

  Publikacja

  • M. Musiał
  • D. Dybek
  • M. Wójcikowski

  - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2010

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

• Multicriteria Evolutionary Weather Routing Algorithm in Practice

  Publikacja

  • J. Szlapczynska

  - TransNav - The International Journal on Marine Navigation and Safety of Sea Transportation - Rok 2013

  Pełny tekst do pobrania w serwisie zewnętrznym

• Evaluation of the separation algorithm performance employing ANNs

  Publikacja

  • M. Dziubiński
  • B. Kostek

  - Rok 2010

  Celem niniejszego rozdziału jest przedstawienie metodyki separacji dźwięków muzycznych bez informacji a priori o dźwiękach zawartych w muzycznym miksie. W pracy pokazano, że prawidłowo wytrenowana sztuczna sieć neuronowa (SNN)jest w stanie w sposób automatyczny poprawnie sklasyfikować dźwięki zawarte w zmiksowanym sygnale. Skuteczność klasyfikacji SNN jest porównywalna z oceną subiektywną ekspertów.

• A better practical algorithm for distributed graph coloring

  Publikacja

  • M. Kubale
  • L. Kuszner
  • M. Kubale

  - Rok 2002

  Pełny tekst do pobrania w serwisie zewnętrznym

• The smallest hard-to-color graph for algorithm DSATUR

  Publikacja

  • R. Janczewski
  • M. Kubale
  • K. Manuszewski
  • K. Piwakowski
  • M. Kubale

  - DISCRETE MATHEMATICS - Rok 2001

  Pełny tekst do pobrania w serwisie zewnętrznym

• The smallest hard-to-color graph for the SL algorithm

  Publikacja

  • M. Kubale
  • J. Pakulski
  • K. Piwakowski

  - DISCRETE MATHEMATICS - Rok 1997

  Pełny tekst do pobrania w serwisie zewnętrznym

• An Improved Genetic Algorithm for Island Route Planning

  Publikacja

  • M. Gao
  • G. Shi
  • W. Li
  • Y. Wang
  • D. Liu

  - Procedia Engineering - Rok 2017

  Pełny tekst do pobrania w serwisie zewnętrznym

• Efficient Algorithm for Microarray Probes Re-annotation

  Publikacja

  • P. Foszner
  • A. Gruca
  • A. Polanski
  • M. Marczyk
  • R. Jaksik
  • J. Polanska

  - Rok 2011

  Pełny tekst do pobrania w serwisie zewnętrznym

• An Efficient Algorithm for Microarray Probes Re-annotation

  Publikacja

  • P. Foszner
  • A. Gruca
  • A. Polanski
  • M. Marczyk
  • R. Jaksik
  • J. Polanska

  - Rok 2014

  Pełny tekst do pobrania w serwisie zewnętrznym

• A New Cluster-based Instance Selection Algorithm

  Publikacja

  • I. Czarnowski
  • P. Jędrzejowicz

  - Rok 2011

  Pełny tekst do pobrania w serwisie zewnętrznym

• Implementation of power transformer controlled switching algorithm

  Publikacja

  • J. Horiszny

  - COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING - Rok 2016

  The article presents two new algorithms of controlled switching the power transformer. The main aim of the paper is to obtain formulas that determine the moments of closing of the circuit breaker poles. The study contains projects of control systems for both algorithms. Mathematical formulas for the time instants of the breaker poles closing were developed on the basis of electric circuit theory and magnetic circuit theory. The...

  Pełny tekst do pobrania w serwisie zewnętrznym

• An Approximation of the Zero Error Capacity by a Greedy Algorithm

  Publikacja

  • M. Jurkiewicz

  - Rok 2020

  We present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.

• Graphs hard-to-process for greedy algorithm MIN

  Publikacja

  • M. Jurkiewicz
  • K. Pastuszak
  • M. Szypulski

  - Rok 2021

  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

• An Approximation of the Zero Error Capacity by a Greedy Algorithm.

  Publikacja

  • M. Jurkiewicz

  - Rok 2020

  We present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Context Search Algorithm for Lexical Knowledge Acquisition

  Publikacja

  • J. Szymański
  • W. Duch

  - CONTROL AND CYBERNETICS - Rok 2012

  A Context Search algorithm used for lexical knowledge acquisition is presented. Knowledge representation based on psycholinguistic theories of cognitive processes allows for implementation of a computational model of semantic memory in the form of semantic network. A knowledge acquisition using supervised dialog templates have been performed in a word game designed to guess the concept a human user is thinking about. The game,...

• Adaptive Algorithm for Interactive Question-based Search

  Publikacja

  • J. Rzeniewicz
  • J. Szymański
  • W. Duch

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

• Interactive Information Retrieval Algorithm for Wikipedia Articels

  Publikacja

  • J. Szymański

  - Rok 2012

  The article presents an algorithm for retrieving textual information in documents collection. The algorithm employs a category system that organizers the repository and using interaction with user improves search precision. The algorithm was implemented for simple English Wikipedia and the first evaluation results indicates the proposed method can help to retrieve information from large document repositories.

• Termination functions for evolutionary path planning algorithm

  Publikacja

  • Ł. Kuczkowski
  • R. Śmierzchalski

  - Rok 2014

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

• Marking the Allophones Boundaries Based on the DTW Algorithm

  Publikacja

  • J. Rafałko

  - Rok 2018

  The paper presents an approach to marking the boundaries of allophones in the speech signal based on the Dynamic Time Warping (DTW) algorithm. Setting and marking of allophones boundaries in continuous speech is a difficult issue due to the mutual influence of adjacent phonemes on each other. It is this neighborhood on the one hand that creates variants of phonemes that is allophones, and on the other hand it affects that the border...

• New Indoor Positioning Algorithm for Distance Measurements

  Publikacja

  • A. Czapiewska

  - Rok 2017

  In the paper a new indoor positioning algorithm is presented. This algorithm takes into account selected features of radio wave propagation in indoor environment. This results in improvement in accuracy of calculated position estimates. A comparative analysis of this new algorithm with Chan and Foy algorithms was made and described in the paper. This comparative analysis was made with utilization of real radio distance measurements.

• Complementary oriented allocation algorithm for cloud computing

  Publikacja

  • P. Orzechowski

  - TASK Quarterly - Rok 2017

  Nowadays cloud computing is one of the most popular processing models. More and more different kinds of workloads have been migrated to clouds. This trend obliges the community to design algorithms which could optimize the usage of cloud resources and be more effiient and effective. The paper proposes a new model of workload allocation which bases on the complementarity relation and analyzes it. An example of a case of use is shown...

  Pełny tekst do pobrania w portalu