BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Dzikowski Jakub (Akademia Ekonomiczna w Poznaniu, student)
Tytuł
Rozwiązanie optymalne kontra funkcjonalność : algorytmy genetyczne oraz korzystne kierunki ewolucji
Optimal Solution versus Functionality : Genetic Algorithms and Beneficial Ways of Evolution
Źródło
Debiuty Ekonomiczne, 2011, nr 11, s. 157-172, wykr., bibliogr. 3 poz.
Tytuł własny numeru
Rynek finansowy i zarządzanie w skali mikro- i makroekonomicznej
Słowa kluczowe
Algorytmy genetyczne, Metody heurystyczne, Grafy, Algorytmy, Efektywność algorytmów
Genetic algorithms, Heuristics methods, Graphs, Algorithms, Algorithmic effectiveness
Uwagi
summ.
Abstrakt
W pierwszej części artykułu przedstawiony zostanie algorytm rozwiązujący przedstawione zagadnienie (tzn. stworzenie systemu informatycznego, który pozwalałby na modyfikację planów zajęć uczelni przeprowadzaną bezpośrednio przez pracowników i studentów), początkowo wersja wyszukująca rozwiązanie dokładne (optymalne), następnie wersja wyszukująca rozwiązania heurystyczne. W dalszej kolejności przeanalizowane zostaną wyniki działania algorytmu dla różnych wartości parametrów - cały proces osiągania coraz lepszych rozwiązań na losowych grafach. (fragment tekstu)

In a software developing project, which would enable teaching staff and students to modify timetables, there has appeared an optimum seeking NP-hard problem that has a solution based on a graph theory. The problem is to find a set of cycles in a directed graph so that as many vertices as possible are covered and the cycles are as short as possible. The article presents the way of solving this problem using firstly modified depth first search algorithm and then using the genetic algorithm. Additionally, the article contains an analysis of the ways of formulating different solutions depending on different sets of parameters. (original abstract)
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka SGH im. Profesora Andrzeja Grodka
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  1. Reingold E.M., Nievergeld J., Deo N., Algorytmy kombinatoryczne, tłum. K. Karpiński, L. Rosicka, Państwowe Wydawnictwo Naukowe, Warszawa 1985.
  2. Rutkowski L., Metody i techniki sztucznej inteligencji, Wydawnictwo Naukowe PWN, Warszawa 2005.
  3. Wilson R.J., Wprowadzenie do teorii grafów, tłum. W. Guzicki, Wydawnictwo Naukowe PWN, Warszawa 2000.
Cytowane przez
Pokaż
ISSN
1730-2145
Język
pol
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu