Algorytmy ewolucyjne w zastosowaniu do rozwiązywania wybranych zadań optymalizacji

• Autorzy: Gil J.

Warianty tytułu

EN

Evolutionary algorithms used for solving selected optimization tasks

• Języki publikacji: PL

Abstrakty

PL

W pracy rozpatrywano dwie strategie ewolucyjne (| + k) oraz (|, k) wy­korzystywane do rozwiązywania skomplikowanych problemów optymalizacji numerycz­nej. Omawiane w pracy strategie, inspirowane ewolucją biologiczną i genetyką, operują na populacjach o liczebności | i k potencjalnych rozwiązań z deterministyczną procedurą selekcji. Poprawność działania strategii jako poszukiwanie globalnego minimum funkcji kryterium przedstawiono na przykładzie minimalizacji funkcji Ackleya oraz estymacji pa­rametrów funkcji regresji II rodzaju.

EN

The paper discusses two evolutionary strategies (^ + X) and X) used for solv­ing complicated problem s of numerical optimization. The strategies discussed in the paper, inspired by biological evolution and genetics, operate in populations of the sizes ^ and X of potential solutions with a deterministic selection procedure. The correctness of the opera­tion of the strategy as a search for a global minimum of a criterion function is exemplified by the minimization of an Ackley function and the estimation of parameters of a regression function of the second kind.

Słowa kluczowe

PL

optymalizacja numeryczna; algorytmy ewolucyjne; algorytmy numeryczne; strategie ewolucyjne

EN

numerical optimization; evolutionary algorithm; numerical algorithm; evolutionary strategy

• Wydawca: -
• Czasopismo: Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
• Rocznik: 2013
• Tom: 12
• Numer: 2
• Opis fizyczny: s.21-28,rys.,tab.,wykr.,bibliogr.

Twórcy

autor

Gil J.

• Instytut Budownictwa, Wydział Inżynierii Lądowej i Środowiska, ul.Z.Szafrana 1, 65-516 Zielona Góra

Bibliografia

• Adamczewski Z., 1992. Krzywa łańcuchowa jako linia realna, Przegląd Geodezyjny, nr 4, War­szawa.
• Arabas J., 2001. Wykłady z algorytmów ewolucyjnych, WNT, Warszawa.
• Janusz J., 1995. Ortogonalne wpasowanie krzywej teoretycznej w empiryczny zbiór punktów, Prace Instytutu Geodezji i Kartografii, t. XLII, z. 92, Warszawa.
• Łęski J., 2008. Systemy neuronowo-rozmyte, WNT, Warszawa.
• Nowak E., 2003. Algorytmy numeryczne w geodezji, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa.
• Rutkowski L., 2009. Metody i techniki sztucznej inteligencji, Wydawnictwo Naukowe PWN, War­szawa.