Rozwiązanie optymalne kontra funkcjonalność : algorytmy genetyczne oraz korzystne kierunki ewolucji

• Autorzy: Jakub Dzikowski

Warianty tytułu

Optimal Solution versus Functionality : Genetic Algorithms and Beneficial Ways of Evolution

• Języki publikacji: PL

Abstrakty

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)

EN

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)

Słowa kluczowe

PL

Algorytmy; Algorytmy genetyczne; Efektywność algorytmów; Metody heurystyczne; Grafy

EN

Algorithms; Genetic algorithms; Algorithmic effectiveness; Heuristics methods; Graphs

• Czasopismo: Debiuty Ekonomiczne
• Rocznik: 2011
• Numer: nr 11 Rynek finansowy i zarządzanie w skali mikro- i makroekonomicznej
• Strony: 157--172

Twórcy

autor

Jakub Dzikowski

• Akademia Ekonomiczna w Poznaniu, student

Bibliografia

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