- Author
- Dzikowski Jakub (Akademia Ekonomiczna w Poznaniu, student)
- Title
- Rozwiązanie optymalne kontra funkcjonalność : algorytmy genetyczne oraz korzystne kierunki ewolucji
Optimal Solution versus Functionality : Genetic Algorithms and Beneficial Ways of Evolution - Source
- Debiuty Ekonomiczne, 2011, nr 11, s. 157-172, wykr., bibliogr. 3 poz.
- Issue title
- Rynek finansowy i zarządzanie w skali mikro- i makroekonomicznej
- Keyword
- Algorytmy genetyczne, Metody heurystyczne, Grafy, Algorytmy, Efektywność algorytmów
Genetic algorithms, Heuristics methods, Graphs, Algorithms, Algorithmic effectiveness - Note
- summ.
- Abstract
- 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) - Accessibility
- The Main Library of the Cracow University of Economics
The Library of Warsaw School of Economics
The Main Library of Poznań University of Economics and Business
The Main Library of the Wroclaw University of Economics - Bibliography
-
- Reingold E.M., Nievergeld J., Deo N., Algorytmy kombinatoryczne, tłum. K. Karpiński, L. Rosicka, Państwowe Wydawnictwo Naukowe, Warszawa 1985.
- Rutkowski L., Metody i techniki sztucznej inteligencji, Wydawnictwo Naukowe PWN, Warszawa 2005.
- Wilson R.J., Wprowadzenie do teorii grafów, tłum. W. Guzicki, Wydawnictwo Naukowe PWN, Warszawa 2000.
- Cited by
- ISSN
- 1730-2145
- Language
- pol
