Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Równoległy algorytm memetyczny dla rozwiązywania złożonych problemów transportowych.

2013/09/N/ST6/03461

Słowa kluczowe:

PDPTW,algorytm równoległy,algorytm memetyczny,złożone problemy transportowe,problemy NP-trudne

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne, m.in.:

Jednostka realizująca:

Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki

woj. śląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Jakub Nalepa 

Liczba wykonawców projektu: 3

Konkurs: PRELUDIUM 5 - ogłoszony 2013-03-15

Przyznana kwota: 148 512 PLN

Rozpoczęcie projektu: 2014-04-24

Zakończenie projektu: 2017-04-23

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego

  • Publikacje w czasopismach (4)
  • Teksty w publikacjach pokonferencyjnych (12)
  • Publikacje książkowe (1)
  1. Co-operation in the Parallel Memetic Algorithm IF: ,5
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Czasopismo:
    International Journal of Parallel Programming (rok: 2014, tom: -, strony: 44224), Wydawca: Springer US
    Status:
    Opublikowane
    Doi:
    10.1007/s10766-014-0343-4 - link do publikacji
  2. Adaptive memetic algorithm for minimizing distance in the vehicle routing problem with time windows IF: 1,271
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Czasopismo:
    Soft Computing (rok: 2015, tom: -, strony: 44215), Wydawca: Springer Berlin Heidelberg
    Status:
    Opublikowane
    Doi:
    10.1007/s00500-015-1642-4 - link do publikacji
  3. Adaptive co-operation in parallel memetic algorithms for rich vehicle routing problems
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Czasopismo:
    International Journal of Grid and Utility Computing (rok: 2018, tom: 9(1), strony: 179-192), Wydawca: Inderscience Publishers
    Status:
    Opublikowane
    Doi:
    10.1504/IJGUC.2018.091724 - link do publikacji
  4. Adaptive guided ejection search for pickup and delivery with time windows IF: 1,004
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Czasopismo:
    Journal of Intelligent and Fuzzy Systems (rok: 2017, tom: 32(2), strony: 1547-1559), Wydawca: IOS Press, STM Publishing House
    Status:
    Opublikowane
    Doi:
    10.3233/JIFS-169149 - link do publikacji
  1. Parameter-less (meta)heuristics for vehicle routing problems
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Konferencja:
    Genetic and Evolutionary Computation Conference, GECCO 2018 (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja 15-19 lipca 2018
    Status:
    Opublikowane
  2. Temporally adaptive co-operation schemes
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Konferencja:
    The 11th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC 2016) (rok: 2016, ), Wydawca: Springer, Cham
    Data:
    konferencja 5-7 listopada
    Status:
    Opublikowane
  3. Complexity Analysis of the Parallel Memetic Algorithm for the Pickup and Delivery Problem with Time Windows
    Autorzy:
    Mirosław Błocho, Jakub Nalepa
    Konferencja:
    International Conference on Man-Machine Interactions (ICMMI 2017) (rok: 2018, ), Wydawca: Springer
    Data:
    konferencja 3-6 października 2017
    Status:
    Opublikowane
  4. LCS-Based Selective Route Exchange Crossover for the Pickup and Delivery Problem with Time Windows
    Autorzy:
    Mirosław Błocho, Jakub Nalepa
    Konferencja:
    The 17th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2017, część EvoSTAR 2017) (rok: 2017, ), Wydawca: Springer, Cham
    Data:
    konferencja 19-21 kwietnia
    Status:
    Opublikowane
  5. A Parallel Algorithm with the Search Space Partition for the Pickup and Delivery with Time Windows
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Konferencja:
    2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC) (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 4-6 listopada
    Status:
    Opublikowane
  6. A Parallel Memetic Algorithm for the Pickup and Delivery Problem with Time Windows
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Konferencja:
    25th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2017) (rok: 2017, ), Wydawca: IEEE
    Data:
    konferencja 6-8 marca
    Status:
    Opublikowane
  7. Complexity Analysis of the Parallel Algorithm for Minimizing the Fleet Size in the Pickup and Delivery Problem with Time Windows
    Autorzy:
    Mirosław Błocho, Jakub Nalepa
    Konferencja:
    25th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2017), Companion Material (Work in Progress Session) (rok: 2017, ), Wydawca: Materiały dodatkowe wydane przez organizatorów
    Data:
    konferencja 6-8 marca
    Status:
    Opublikowane
  8. Dynamically Adaptive Genetic Algorithm to Select Training Data for SVMs
    Autorzy:
    Michał Kawulok, Jakub Nalepa
    Konferencja:
    14th Ibero-American Conference on Artificial Intelligence (rok: 2014, ), Wydawca: Springer International Publishing
    Data:
    konferencja 24-27 listopada
    Status:
    Opublikowane
  9. Enhanced Guided Ejection Search for the Pickup and Delivery Problem with Time Windows
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Konferencja:
    8th Asian Conference on Intelligent Information and Database Systems (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 14-16 marca
    Status:
    Opublikowane
  10. Impact of Parallel Memetic Algorithm Parameters on Its Efficacy
    Autorzy:
    Mirosław Błocho, Jakub Nalepa
    Konferencja:
    11th International Conference: Beyond Databases, Architectures and Structures (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 26-29 maja
    Status:
    Opublikowane
  11. A Parallel Algorithm for Minimizing the Fleet Size in the Pickup and Delivery Problem with Time Windows
    Autorzy:
    Mirosław Błocho, Jakub Nalepa
    Konferencja:
    22nd European MPI Users' Group Meeting (rok: 2015, ), Wydawca: ACM
    Data:
    konferencja 21-23 września
    Status:
    Opublikowane
  12. Is your parallel algorithm correct?
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Konferencja:
    Federated Conference on Computer Science and Information Systems (FedCSIS) (rok: 2016, ), Wydawca: Annals of Computer Science and Information Systems (ACSIS)
    Data:
    konferencja 11-14 września
    Status:
    Opublikowane
  1. Verification of Correctness of Parallel Algorithms in Practice
    Autorzy:
    Jakub Nalepa, Mirosław Błocho
    Książka:
    Recent Advances in Computational Optimization, Results of the Workshop on Computational Optimization WCO 2016 (rok: 2018, tom: 717, strony: 135-151), Wydawca: Springer International Publishing
    Status:
    Opublikowane