Repository logo
Author Profile prof. dr hab. inż.

Dzwinel, Witold

Loading...
Profile Picture

Email Address

Employee

aktywny

Alternative name

Item type:Organizational Unit,

Discipline

informatyka
Author Profiles
Web of Science: C-3872-2008 
ScopusID: 7003881855 
Systemy AGH
Bibliografia: BaDAP AGH 

Search Results

Now showing 1 - 1 of 1
  • Item type:Article, Access status: Open Access ,
    Zastosowanie metod naturalnych w problemach poszukiwania optymalnego rozwiązania
    (Wydawnictwa AGH, 2000) Jasińska-Suwada, Anna; Dzwinel, Witold; Rozmus, Krzysztof; Sołtysiak, Jacek
    In the paper we present a new method, which can be used as a natural solver for searching the best solution in the multidimensional and multimodal parameter space. The method is based on a well-known simulation technique, i.e., molecular dynamics. To show advantages and disadvantages of the particle method in comparison to the standard genetic algorithm, we analyse efficiency of the methods in finding the global minimum of multi-dimensional and multi-modal test-bed functions and we calculate the evaluation indices. We analyse also the ways the solution space is explored and the parameters of algorithms adjusted. The optimal heuristics are proposed. The tests carried out show that the choice of the most appriopriate optimization method depends on type of a problem considered. We show that the particle method is more efficient for finding the optimal solution for multi-modal problems with distinct global extreme, while the genetic algorithm is better for deceptive functions with several locals extreme, which are placed far away from the global optimum. This comes from the different ways in which the particle method and genetic algorithm explore the solution space. The particle method can be used for initial analysis of functions, which character is unknown.