Browsing by Subject "simulated annealing"

Now showing 1 - 6 of 6

Access status: Open Access ,
Algorytmy heurystyczne w trójwymiarowym zagadnieniu pakowania
(Wydawnictwo AGH, 2010) Chmiel, Wojciech; Kadłuczka, Piotr; Wala, Konrad; Jędrusik, Stanisław
In this paper we examine the problem of optimal packing of a three-dimensional container with rectangular boxes such that the volume of the packed boxes is maximized. We investigate fast constructive procedures and an approximation algorithm based on simulated annealing. In all developed algorithms solutions are represented in a form of four sequences. Extensive computational results involving various test instances up to 400 boxes, are presented.
Access status: Restricted ,
Implementation and comparison of machine learning algorithms for selection of an optimal configuration parameter set for a video analytics in CCTV
(Data obrony: 2019-01-22) Król, Jakub
Wydział Informatyki, Elektroniki i Telekomunikacji
Access status: Open Access ,
Metody sztucznej inteligencji w syntezie systemów typu kompleks zasobów i operacji
(Wydawnictwa AGH, 2011) Drabowski, Mieczysław; Wantuch, Edward T.
The goal of this synthesis is to find an optimum solution satisfying the requirements and constraints enforced by the given specification of the system. The partition of the functions between hardware and software is the basic problem of synthesis. Such partition is significant, because every computer system must be realized as result of hardware implementation for its certain tasks. Due to the fact that synthesis problems and their optimizations are NP-complete we suggest meta-heuristic approaches.
Access status: Open Access ,
Równoległy algorytm hybrydowy dla problemu przepływowego z kryterium Csum
(Wydawnictwa AGH, 2009) Bożejko, Wojciech; Czapiński, Michał; Wodecki, Mieczysław
In the paper we consider flow shop problem with the criterion of minimalization of the sum of job's finishing times ($F||C_{sum}$). We present the parallel algorithm based on the simulated annealing method. Obtained results are compared to the best known from the literature.
Access status: Open Access ,
Sequential simulated annealing for the vehicle routing problem with time windows
(Wydawnictwa AGH, 2009) Woch, Marcin; Łebkowski, Piotr
This article presents a new simulated annealing algorithm that provides very high quality solutions to the vehicle routing problem. The aim of described algorithm is to solve the vehicle routing problem with time windows. The tests were carried out with use of some well known instances of the problem defined by M. Solomon. The empirical evidence indicates that simulated annealing can be successfully applied to bi-criterion optimization problems.
Access status: Restricted ,
Zastosowanie algorytmu inwersji optymalizowanego metodą symulowanego wyżarzania do zwiększania rozdzielczości profilowań geofizyki otworowej
(Data obrony: 2018-09-06) Wilkosz, Michał
Wydział Geologii, Geofizyki i Ochrony Środowiska
Podczas pomiarów wykonywanych w ośrodku cienkowarstwowym sondy otworowe uśredniają informację pochodzącą z wielu warstw geologicznych. Z tego względu standardowe profilowania zwykle nie pozwalają na pomiar rzeczywistej wartości parametrów w obrębie poszczególnych warstw lub nawet na wykrycie poszczególnych warstw. W pracy przedstawiono algorytm inwersji profilowań geofizyki otworowej, który wykorzystuje funkcje odpowiedzi głębokościowej sond otworowych oraz zmodyfikowany algorytm symulowanego wyżarzania do odtwarzania rzeczywistego rozkładu głębokościowego mierzonych parametrów ośrodka geologicznego.