Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Koszelew, J." wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Tunning parameters of evolutionary algorithm in Travelling Salesman Problem with profits and returns
    Autorzy:
    Koszelew, J.
    Piwońska, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/393341.pdf
    Data publikacji:
    2010
    Wydawca:
    Polskie Stowarzyszenie Telematyki Transportu
    Tematy:
    sieć transportowa
    TSP
    algorytm ewolucyjny
    routing in transport networks
    travelling salesman problem with profits
    evolutionary algorithm
    Opis:
    A huge number of papers studies Travelling Salesman Problem (TSP) in classical version. In standard TSP all cities must be visited and graph is completed. While this is indeed the case in many practical problems, there are many other practical problems where these assumptions are not valid. This paper presents a new evolutionary algorithm (EA) which solves TSP with profits and returns (TSPwPR). This version of TSP is often applied in Intelligent Transport Systems, especially in Vehicle Routing Problem (VRP). TSPwPR consists in finding a cycle which maximizes collected profit but does not exceed a given cost constraint. A graph which is considered in this problem can be not completed, salesman doesn't have to visit all cities and he can repeat (with zero profit) cities in his tour. The method was implemented and tested on real network which consists of 160 cities in eastern and central voivodeships of Poland. The main parameter which has the highest influence on quality of obtaining results is the size of population and our experiments are directed to determine an optimal value of this parameter.
    Źródło:
    Archives of Transport System Telematics; 2010, 3, 1; 17-22
    1899-8208
    Pojawia się w:
    Archives of Transport System Telematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The comparison of genetic algorithms which solve orienteering problem using complete and incomplete graph
    Porównanie algorytmów genetycznych rozwiązujących Orienteering Problem przy pomocy grafu pełnego i niepełnego
    Autorzy:
    Ostrowski, K.
    Koszelew, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/341187.pdf
    Data publikacji:
    2011
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    graf niepełny
    graf pełny
    sieć transportowa
    OP
    GA
    algorytm genetyczny
    orienteering problem
    transport network
    genetic algorithm
    incomplete graph
    complete graph
    Opis:
    The purpose of this work was to compare two forms of genetic algorithm (complete and incomplete graph version) which solves Orienteering Problem (OP). While in most papers concerning OP graph is complete and satisfies triangle inequality, in our versions such assumptions may not be satisfied. It could be more practical as transport networks are graphs which do not have to satisfy those conditions. In such cases, graphs are usually complemented with fictional edges before they can be used by classic OP solving algorithms which operate on complete graphs. This paper answers the question: Is it better (in terms of results quality and time consumption) to transform graphs to classic OP form before running algorithm (complete graph version) or to solve OP on graphs without any assumptions and changes (incomplete graph version)? The computer experiment was conducted on the real transport network in Poland and its results suggest that it is worth checking both versions of the algorithm on concrete networks.
    Celem pracy było porównanie dwóch odmian algorytmu (wersja dla grafu pełnego i niepełnego) rozwiązujących Orienteering Problem (OP). W większości artykułów dotyczących OP graf jest pełny, a jego krawędzie spełniają nierówność trójkąta, natomiast w naszej wersji takie założenia mogą nie być spełnione. Może to być bardziej praktyczne ponieważ sieci transportowe są grafami, ktore nie muszą spełniać tych warunków. W takich przypadkach grafy są zazwyczaj uzupełniane fikcyjnymi krawędziami, a następnie działają na nich algorytmy rozwiązujące klasyczną wersje OP, które operują na grafie pełnym. Artykuł odpowiada na pytanie: czy pod względem jakości wyników i czasu obliczeń lepiej jest przekształcać graf do klasycznej formy OP przed uruchomieniem algorytmu w wersji dla grafu pełnego czy rozwiązywać OP na grafie niezmienionym i nie spełniającym dodatkowych założeń (wersja dla grafu niepełnego)? Eksperyment został przeprowadzony na prawdziwej sieci transportowej w Polsce, a jego wyniki sugerują, że warto sprawdzać obie wersje algorytmu na konkretnych sieciach.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2011, 8; 61-77
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Problemy optymalizacyjne stosowane w planerach tras turystycznych
    Optimization problems applied in tourist trip planners
    Autorzy:
    Koszelew, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/403989.pdf
    Data publikacji:
    2013
    Wydawca:
    Polskie Towarzystwo Symulacji Komputerowej
    Tematy:
    problem planowania tras turystycznych
    problem orientacyjny
    punkty zainteresowania
    problem planowania tras
    LOGTRAVEL
    tourist trip planning problem
    orienteering problem
    points of interest
    trip planning problem
    Opis:
    W artykule została opisana innowacyjna biblioteka oprogramowania LOGTRAVEL, która zawiera efektywne algorytmy rozwiązujące Problem Planowania Tras Turystycznych (ang. Tourist Trip Planning Problem (TTPP)). Komponent LOGTRAVEL może być wykorzystany w wielu turystycznych portalach internetowych, które oferują funkcjonalności inteligentnego planera podróży. Problemy optymalizacyjne, których rozwiązania są zawarte w LOGTRAVEL, stanowią mniej lub bardziej skomplikowaną wersję problemu komiwojażera z profitami i ograniczeniami. Ten problem jest znany z literatury jako orienteering problem i należy do problemów trudnych obliczeniowo. Niniejszy artykuł ma charakter przeglądowy, definiuje rozwiązywane problemy oraz ich zastosowania, ale nie prezentuje rozwiązań tychże problemów.
    The paper describes the innovative software library LOGTRAVEL, which includes efficient algorithms for different variants of the Tourist Trip Planning Problem (TTPP). LOGTRAVEL component can be applied in the very popular at the moment web portals that offer functionalities of intelligent travel planner. Optimization problems solved by the methods of LOGTRAVEL library are more or less complicated variants of the Traveling Salesman Problem with Constraints and Profits. This problem is known in the literature as Orienteering Problem and belongs to the set of computationally difficult problems. The paper has the survey character and is to the definition of the problems and their application and does not present solutions for them.
    Źródło:
    Symulacja w Badaniach i Rozwoju; 2013, 4, 3; 133-141
    2081-6154
    Pojawia się w:
    Symulacja w Badaniach i Rozwoju
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie i jego zastosowania w systemach typu e-tourism
    Time Dependent Orienteering Problem with Time Windows and its use in systems of e-tourism
    Autorzy:
    Zabielski, P.
    Koszelew, J.
    Zimnoch, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/404117.pdf
    Data publikacji:
    2012
    Wydawca:
    Polskie Towarzystwo Symulacji Komputerowej
    Tematy:
    problem komiwojażera z zyskami i oknami czasowymi
    iteracyjny algorytm lokalnego wyszukiwania
    planer podróży
    algorytm ewolucyjny
    salesman problem with profits and time windows
    iterated local search
    planner of travel
    evolutionary algorithm
    Opis:
    W pracy przedstawiono problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie. Jest to rozszerzenie standardowego problemu komiwojażera z zyskami. Przyczynia się to do bardziej praktycznego zastosowania go na przykład w systemach typu e-tourism. Dzięki dodatkowym ograniczeniom może stanowić prawdziwą pomoc podczas planowania ciekawych wycieczek, spełniających wszelkie preferencje użytkownika. W artykule zaproponowano algorytm wykorzystujący iteracyjne poszukiwanie lokalnych rozwiązań. Wykonano testy na realnych danych i przeanalizowano je pod względem czasu wykonywania oraz jakości otrzymanych wyników.
    This paper presents the Time Dependent Orienteering Problem with Time Windows. It is an extension of the standard traveling salesman problem with profits. This contributes to a more practical application of it, for example in systems of e-tourism. It can be a really helpful during planning trips and meet all your preferences and additional restrictions. The article proposes an algorithm that uses an iterative search for local solutions. This algorithm was tested on real data. After that we analyzed it in terms of execution time and quality results.
    Źródło:
    Symulacja w Badaniach i Rozwoju; 2012, 3, 3; 175-182
    2081-6154
    Pojawia się w:
    Symulacja w Badaniach i Rozwoju
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Implementation of Anti-collision System on M/F WAWEL
    Autorzy:
    Wołejsza, P.
    Koszelew, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/320561.pdf
    Data publikacji:
    2017
    Wydawca:
    Polskie Forum Nawigacyjne
    Tematy:
    decision support system
    collision regulation
    NAVDEC
    Opis:
    The known navigational systems in use and methods of navigational decision support perform information functions and as such are helpful in the process of safe conduct of a vessel. However, none of these known systems provides a navigator with ready solutions of collision situations taking account of all the vessels in the proximity of own ship, where the Collision Regulations apply. This paper presents verification results of NAVDEC - new Navigational Decision Supporting System created by research team from Szczecin Maritime University both for ocean going ships and pleasure crafts. Verification was carried out in real condition on board Motor Ferry ‘Wawel’ (m/f ‘Wawel’), which belongs to shipowner Polferries (PŻB). During the journey to/from Nynashamn system was tested from customer perspective. Few suggestions for improvements were issued, which were discussed in this article.
    Znane nawigacyjne systemy i metody nawigacyjnego wspomagania decyzji pełnią funkcje informacyjne i bez wątpienia są pomocne w procesie bezpiecznego prowadzenia statku. Żadne z tych rozwiązań nie dostarcza jednak nawigatorowi gotowych rozwiązań sytuacji kolizyjnej z uwzględnieniem prawideł unikania kolizji jednocześnie wobec wielu jednostek będących w pobliżu. W artykule przedstawiono wyniki weryfikacji poprawności działania systemu NAVDEC - nowego systemu wspomagania decyzji nawigacyjnych opracowanego w Akademii Morskiej w Szczecinie z myślą zarówno o statkach pełnomorskich, jak i rekreacyjnych. Weryfikację wykonano w warunkach rzeczywistych na pokładzie promu m/f „Wawel” należącego do Polferries na trasie do Nynashamn i z powrotem pod kątem oczekiwań użytkownika. W wyniku testów zaproponowano pewne ulepszenia, które przedstawiono w artykule.
    Źródło:
    Annual of Navigation; 2017, 24; 327-346
    1640-8632
    Pojawia się w:
    Annual of Navigation
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Determination of the Last Moment Manoeuvre for Collision Avoidance Using Standarts for Ships Manoeuvrability
    Autorzy:
    Koszelew, J.
    Wołejsza, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/320522.pdf
    Data publikacji:
    2017
    Wydawca:
    Polskie Forum Nawigacyjne
    Tematy:
    collision
    COLREG
    decision support system
    Opis:
    The paper presents a concept of the new algorithm solving Last Moment Manoeuvre problem. Last Moment Manoeuvre means that action taken only by one vessel is not enough to avoid collision. This is why both vessels have to synchronize their manoeuvres to pass each other. The main focus of the proposed solution is concentrated on the procedure defining the best possible manoeuvre for each vessel when avoiding a collision is no longer possible. For simplification, the assumption that the parameters of the vessels involved in the Last Moment Manoeuvre meet Standards for Ships Manoeuvrability set out in the IMO resolution, will be adopted. The algorithm presented in the paper will be implemented and tested in the commercial system.
    W artykule przedstawiono nowy algorytm rozwiązania, tzw. manewru ostatniej chwili. Pod tym pojęciem autorzy rozumieją manewr, gdy działania podjęte przez tylko jeden statek nie zapewnią uniknięcia kolizji. Dlatego oba statki muszą zsynchronizować swoje manewry, by minąć się bezpiecznie. Istota zaproponowanego rozwiązania sprowadza się do procedury definiującej optymalny manewr dla każdego statku, zapewniając jednocze-śnie zapobieżenie kolizji. Dla uproszczenia przyjęto założenie, że jednostki spełniają standardy dla sterowności statków ustanowione w rezolucji IMO. Zaproponowany algorytm będzie implementowany i przetestowany w systemie oferowanym komercyjnie.
    Źródło:
    Annual of Navigation; 2017, 24; 301-313
    1640-8632
    Pojawia się w:
    Annual of Navigation
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An improved approximation algorithm for optimal routes generation in public transport network
    Poprawiona wersja pewnego aproksymacyjnego algorytmu generującego optymalne trasy w sieci transportu publicznego
    Autorzy:
    Koszelew, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/341189.pdf
    Data publikacji:
    2010
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    sieć transportu publicznego
    optymalna trasa
    algorytm genetyczny
    genetic algorithm
    public transport network
    time-dependent shortest path
    optimal routes
    Opis:
    This paper presents a new version of Routes Generation Matrix Algorithm, called Routes Generation Matrix Improved Algorithm (RGMIA), for determining routes with optimal travel time in public transport network. The method was implemented and tested on the real public transport network in Warsaw city. This network was completed with walk links and therefore resultant routes are more practical and can perform various users’ preferences. Effectiveness of the improved method was compared in two aspects: time complexity and quality of results, with another two algorithms - previous version of Routes Generation Matrix Algorithm (RGMA) and Routes Generation Genetic Algorithm (RGGA). RGMA and RGGA algorithms were described in previous author’s papers [9,10].
    Artykuł zawiera opis poprawionej wersji algorytmu generującego optymalne trasy w sieci transportu publicznego uzupełnionej o linki piesze, nazywanego przez autora Routes Generation Matrix Improved Algorithm (RGMIA). Trasy generowane przez RGMIA są optymalne pod względem czasu realizacji i mogą zawierać odcinki piesze, co sprawia, że wynikowe ścieżki są bardziej praktyczne i mogą spełniać określone preferencje użytkowników środków transportu. Algorytm został zaimplementowany i przetestowany na danych realnej sieci transportowej. Efektywność poprawionej metody została porównana w dwóch aspektach: złożoności czasowej i jakości wynikowych tras, z poprzednią wersją algorytmu nazwaną Routes Generation Matrix Algorithm (RGMA) oraz z metodą genetyczną Routes Generation Genetic Algorithm (RGGA). Algorytmy RGMA oraz RGGA zostały opisane w poprzednich artykułach autora.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2010, 5; 5-17
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies