PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2009 | 14 | nr 82 Rynek usług informatycznych | 310--319
Tytuł artykułu

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

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)
Twórcy
  • 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.
  • ---
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171372595

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.