Wyniki wyszukiwania - BazTech

1

Training neural networks with a hybrid differential evolution algorithm

Bandurski K., Kwedlo W.

Zeszyty Naukowe Politechniki Białostockiej. Informatyka

|

2009

|

Z. 4

5-17

EN

A new hybrid method for feed forward neural network training, which combines differential evolution algorithm with a gradient-based approach is proposed. In the method, after each generation of differential evolution, a number of iterations of the conjugate gradient optimization algorithm is applied to each new solution created by the mutation and crossover operators. The experimental results show, that in comparison to the standard differential evolution the hybrid algorithm converges faster. Although this convergence is slower than that of classical gradient based methods, the hybrid algorithm has significantly better capability of avoiding local optima.

PL

W artykule przedstawiono nową, hybrydową metodę uczenia sieci neuronowych, łączącą w sobie algorytm Differential Evolution z podejściem gradientowym. W nowej metodzie po każdej generacji algorytmu Differential Evolution, każde nowe rozwiązanie, powstałe w wyniu działania operatorów krzyżowania i mutacji, poddawane jest kilku iteracjom algorytmu optymalizacji wykorzystującego metodę gradientów sprzężonych.Wyniki eksperymentów wskazują, że nowy, hybrydowy algorytm ma szybszą zbieżność niż standardowy algorytm Differential Evolution. Mimo, iż zbieżność ta jest wolniejsza, niż w przypadku klasycznych metod gradientowych, algorytm hybrydowy potrafi znacznie lepiej unikać minimów lokalnych.

2

Metoda analizy minimów lokalnych w rozwiązywaniu pewnych problemów optymalizacji dyskretnej

Bożejko W., Wodecki M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2009

|

T. 13, z. 2

215-222

PL

W pracy rozpatrujemy dwumaszynowy problem przepływowy z minimalizacją sumy kar za nieterminowe wykonanie zadań. Przedstawiamy algorytm przybliżony, którego głównym elementem jest analiza minimów lokalnych wyznaczanych przez szybki algorytm typu popraw. Otrzymane wyniki obliczeniowe porównujemy między innymi z wartościami optymalnymi.

EN

In this paper we consider two machine flow shop problem with penalties sum minimization criterion where penalties are established for jobs tardiness. We propose an approximate algorithm which the main element is a module of local minima analyzing determining by a fast local search algorithm. We compare the obtained results with the optimal solutions.

3

Cross-hole tomography using simulated annealing technique

Sircar A., Chouhan R. K. S.

Acta Geophysica Polonica

|

1998

|

Vol. 46, nr 2

161-170

EN

We describe a method of nonlinear inversion of travel-time tomography data based on a global optimisation method called Simulated Annealing (SA). The simulated annealing has recently been found to be computationally efficient in several geophysical parameter estimation problems. The solution is independent of the initial model because local minima are avoided during the process by convenient up-hill down-hill exploration of the model space. Preliminary results using synthetic model show how a moderately complex structure can be obtained by SA.