Złożoność obliczeniowa metod ewolucyjnych - poszukiwanie algorytmu ewolucyjnego rozwiązującego problem biznesowy

• Autorzy: Grzegorz Wojarnik

Warianty tytułu

Computational Complexity of Evolutionary Methods - Business Problem Solution Searching Thankso to Evolutionary Algorithms

• Języki publikacji: PL

Abstrakty

Istnieje wiele sposobów rozwiązywania problemów wielokryterialnych. Jednym z nich są algorytmy ewolucyjne. Ze względu na różnorodność parametrów sterujących tymi algorytmami można wyróżnić ich wiele rodzajów i odmian. Trudno jest stwierdzić ad- -hoc, która z metod ewolucyjnych jest lepsza do rozwiązania postawionego problemu. Jednym z możliwych rozwiązań, zmierzających do uzyskania odpowiednich parametrów działania algorytmu ewolucyjnego, wydają się metaalgorytmy, które mogą być pomocne w wyborze algorytmu ewolucyjnego, niejako dopasowanego do rozwiązywania problemów danej klasy. Z tego punktu widzenia można zaproponować metaalgorytm, który pozwoli na rozwiązywanie różnorodnych problemów biznesowych przy użyciu algorytmów ewolucyjnych, co będzie przedmiotem dalszych badań autora artykułu w niedalekiej przyszłości.(abstrakt oryginalny)

EN

There are a lot of approaches to solving multi-objective problems. One of them are evolutionary algorithms. There are many different kinds of them. It is difficult to say which evolutionary method is better to solve a given problem. A possible solution to get proper properties of evolutionary method seems to be meta-algorithm that will help to select evolutionary algorithm matching a given problem. A proposed procedure of meta-algorithm which controls properties of evolutionary algorithm used in solving business problems, that will be researched by the author of the article in near future, starts from this point of view.(original abstract)

Słowa kluczowe

PL

Algorytmy; Rozwiązywanie problemów; Sztuczna inteligencja; Optymalizacja; Zarządzanie biznesem

EN

Algorithms; Solving problems; Artificial intelligence; Optimalization; Business management

• Czasopismo: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Informatyka Ekonomiczna
• Rocznik: 2009
• Tom: 14
• Numer: nr 82 Rynek usług informatycznych
• Strony: 310--319

Twórcy

autor

Grzegorz Wojarnik

• Uniwersytet Szczeciński

Bibliografia

• Arabas J., Wykłady z algorytmów ewolucyjnych, WNT, Warszawa 2004.
• Bäck Th., Evolutionary Computation, Overview and a CFD Application, [w:] J. Periaux, P. Joly, O. Pironneau, E. Onate (red.), Innovative Tools for Scientific Computation in Aeronautical Engineering, CIMNE, Barcelona 2001.
• Banzhaf W., Artificial Intelligence: Genetic Programming, International Encyclopedia of the Social & Behavioral Sciences, Elsevier Science Ltd., 2001.
• De Jong K., Fogel D.B., Schwefel H.P., A History of Evolutionary Computation w Handbook of Evolutionary Computation, Oxford University Press, Oxford 1997.
• Gwiazda T.D., Algorytmy genetyczne. Kompendium. Operator krzyżowania dla problemów numerycznych, Wydawnictwo Naukowe PWN, Warszawa 2007a.
• Gwiazda T.D., Algorytmy genetyczne. Kompendium. Operator mutacji dla problemów numerycznych, Wydawnictwo Naukowe PWN, Warszawa 2007b.
• Kennedy J., Eberhart R.C., Shi Y., Swarm Intelligence, Morgan Kaufman Publishers, San Francisco 2001.
• Kinnear K.E., Jr, Smith R.E., Michalewicz Z., Derivative Methods w Handbook of Evolutionary Computation, Oxford University Press, Oxford 1997.
• Koza J.R., Future Work and Practical Applications of Genetic Programming, [w:] Handbook of Evolutionary Computation, Oxford University Press, Oxford 1997.
• Meyer-Nieberg S., Beyer H.G., Self-Adaptation in Evolutionary Algorithms, [w:] F. Lobo, C. Lima, Z. Michalewicz, (red.), Parameter Setting in Evolutionary Algorithm, Springer, Berlin 2007.
• Michalewicz Z., Algorytmy genetyczne + struktury danych = programy genetyczne, WNT, Warszawa 2003.
• Whitley D., An Overview of Evolutionary Algorithms: Practical Issues and Common Pitfalls, Computer Science Department, Colorado University, 2001.
• ---