Wyniki wyszukiwania - BazTech

1

Symulowane wyżarzanie dla problemu harmonogramowania projektu z ograniczonymi zasobami

Klimek M.

Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki

|

2016

|

nr 15

53--65

PL

W artykule przedstawiony jest problem harmonogramowania projektu z ograniczonymi zasobami z kryterium minimalizacji czasu trwania przedsięwzięcia. Do rozwiązania zagadnienia stosowany jest algorytm symulowanego wyżarzania, którego skuteczność testowana jest przy wykorzystaniu standardowych zadań testowych. Eksperymenty przeprowadzane są przy różnych konfiguracjach algorytmu w celu ustalenia najlepszych parametrów: schematu chłodzenia, technik przeszukiwania (ruchów), schematów generowania rozwiązań.

EN

In this paper resource-constrained project scheduling problem with optimisation criterion of minimising makespan is presented. To solve the problem is applied simulated annealing algorithm, whose effectiveness is tested using standard test instances. Experiments are performed with different configurations algorithm to determine the best parameters: cooling schemes, search techniques (moves), schedule generation schemes.

2

Scheduling of job resources in multiunit projects with the use of time/cost criteria

Podolski M.

Archives of Civil Engineering

|

2016

|

Vol. 62, nr 1

143--158

EN

This paper presents a model of scheduling of multi unit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works' execution of the project considering the time of the project as a constraint. It is also assumed that each job in the units constituting the project may be realized in up to three different ways with specific time and cost of execution. The optimization task relies on solving the problem with two different decision variables: the order of execution of units (permutation) and a set of ways to carry out the works in units. The task presented in the paper is performed with the use of a created algorithm which searches the space of solutions in which metaheuristic simulated annealing algorithm is used. The paper presents a calculation example showing the applicability of the model in the optimization of sub-contractors' work in the construction project.

PL

Ze względu na możliwości planowania przedsięwzięcia budowlane można podzielić na dwa podstawowe rodzaje: przedsięwzięcia typu „kompleks operacji” oraz takie, które mogą być zorganizowane zgodnie z zasadami metody pracy równomiernej, czyli w systemie pracy potokowej [3]. W systemach pracy potokowej najczęściej rozważanym kryterium optymalizacji harmonogramów przedsięwzięć realizowanych w tym systemie jest czas trwania całego przedsięwzięcia [1, 5, 6]. W referacie przedstawiony jest model systemu pracy potokowej, w którym są uwzględnione koszty realizacji robót w przedsięwzięciu, co będzie prowadzić do rozwiązywania zagadnienia optymalizacji dyskretnej z zależnością czas/koszt. Dla rozpatrywanego w referacie modelu zakłada się przyjęcie sytuacji deterministycznej. Zakłada się, że każdy rodzaj robót można wykonać na maksymalnie trzy sposoby przyjmując dla każdego sposobu czas trwania i koszt realizacji roboty. Zagadnienie wyboru zasobów sprowadza się do wyboru sposobu wykonania robót w przedsięwzięciu. W modelu przedsięwzięcia można wyróżnić problem optymalizacyjny, w którym można zawarte są dwie, oddzielne zmienne decyzyjne. Pierwsza z nich to kolejność realizacji obiektów (działek roboczych), która jest reprezentowana przez permutację o długości równej liczbie obiektów. Druga z nich to macierz numerów sposobów realizacji robót (od 1 do 3) o wymiarach równych liczbie robót i liczbie obiektów w przedsięwzięciu. Problem optymalizacyjny w modelu jest zadaniem optymalizacji jednokryterialnej, które będzie polegało na minimalizacji kosztu całego przedsięwzięcia przy założonym ograniczeniu dotyczącym terminu jego realizacji. Rozpatrywany model systemu pracy potokowej jest NP-trudnym zagadnieniem optymalizacyjnym i wykorzystuje założenia permutacyjnego problemu przepływowego z kryterium czasu wykonywania wszystkich zadań (problem FP ǀǀ Cmax), który jest rozważany w teorii szeregowania zadań. W związku z istnieniem dwóch różnych zmiennych decyzyjnych dla rozwiązania zadania optymalizacyjnego w przedstawionym modelu proponuje się opracowany przez autora referatu algorytm, który wykorzystuje metaheurystykę symulowanego wyżarzania [2, 4]. Algorytm ten ma na celu przeszukanie przestrzeni rozwiązań zawartych w n! możliwych harmonogramów, rozwiązując dla znalezionej permutacji zadanie minimalizacji kosztu całego przedsięwzięcia. W referacie podano przykład obliczeniowy optymalizacji harmonogramu przedsięwzięcia budowlanego polegającego na realizacji grupy budynków mieszkalnych. Przedstawiony model przedsięwzięcia wieloobiektowego może znaleźć zastosowanie podczas ustalania optymalnego harmonogramu pracy podwykonawców firm budowlanych przy zastosowaniu potokowego systemu pracy.

3

Screen keyboard arrangement optimization for polish language

Wołosik M., Tabędzki M.

Advances in Computer Science Research

|

2016

|

Nr 13

75--93

EN

The aim of this work was to find screen keyboard arrangement optimal for Polish language. This study adopted a standard shape and organization of the keyboard, the task is therefore only for identifying the best permutations of keys. Only the alphabet keys and five selected punctuation marks were permutated. In order to accomplish this task, machine learning methods were used: genetic algorithms and simulated annealing. Fitness function is based on two literary works and one technical document. The following criteria were used: of distance, the writing direction and row weights. The application prepared for the experiments was developed in Java. The paper describes used algorithms and obtained results. Best found arrangement would shorten the time to input sample texts by about 30% (assuming adequate accustom of the new layout by the writer).

PL

Celem niniejszej pracy było opracowanie układu klawiatury ekranowej przeznaczonej dla języka polskiego. Przyjęto standardowy kształt i organizację klawiatury, zatem jest to zadanie wskazania najlepszej permutacji klawiszy, przy czym permutacji podlegały jedynie klawisze znaków alfabetu oraz pięć wybranych znaków interpunkcyjnych. W celu realizacji tak określonego zadania, posłużono się metodami uczenia maszynowego: algorytmami genetycznymi oraz algorytmem symulowanego wyżarzania. Funkcja dopasowania opiera się na dwóch utworach literackich oraz jednym dokumencie technicznym. Zastosowano kryteria odległości oraz lokalizacji klawiszy (biorąc pod uwagę kierunek pisania oraz wagi rzędów). Aplikację przygotowaną w celu wykonania badan eksperymentalnych opracowano w języku Java. W pracy opisano zastosowane algorytmy oraz przedstawiono wyniki uzyskane na drodze eksperymentów. Najlepsze znalezione układy pozwoliłyby skrócić czas ´ wprowadzania przykładowych tekstów o około 30% (zakładając odpowiednie opanowanie nowego układu przez piszącego).

4

Zastosowanie algorytmów rozmieszczania do optymalizacji interfejsu człowiek-maszyna

Grobelny J., Michalski R.

Zeszyty Naukowe Politechniki Poznańskiej. Organizacja i Zarządzanie

|

2015

|

Nr 65

19--29

PL

W pracy przedstawiono koncepcję zastosowania algorytmu symulowanego wyżarzania do optymalizacji interfejsu człowiek-maszyna. Istotą propozycji jest uwzględnienie, w ogólnej perspektywie podejścia symulowanego wyżarzania kryteriów decydujących o jakości ergonomicznej panelu sygnalizacyjno-sterowniczego. Zaproponowano ponadto prostą koncepcję mapowania wielkości obiektów na siatce modułowej za pomocą sztucznych elementów odpowiednio ze sobą powiązanych. Skuteczność zaproponowanego podejścia pokazano w eksperymentach symulacyjnych na przykładach interfejsów złożonych z komponentów o różnych wymiarach geometrycznych. Porównanie rezultatów propon o-wanego algorytmu z tradycyjną metodyką CRAFT jest obiecujące i skłania do dalszych prac w obszarze badań właściwości metody i jej doskonalenia.

EN

The work presents the concept of applying a simulated annealing algorithm to humancomputer interface optimization. The essence of this proposal lies in taking into account criteria deciding about the ergonomic quality of the signaling and control panel within the simulated annealing perspective. Moreover, a simple concept of mapping objects’ sizes to the modular grid by means of artificial elements connected with each other in a specific way has been proposed. The effectiveness of this approach has been shown in simulation experiments involving interfaces that included components of various geometrical dimensions. The examination included also CRAFT methodology. The comparison of our version of the algorithm with the classical CRAFT methodology is promising and inclines for further developing this approach and investigating its properties.

5

Multi-objective optimization of in-situ bioremediation of groundwater using a hybrid metaheuristic technique based on differential evolution, genetic algorithms and simulated annealing

Kumar D., Ch S., Mathur S., Adamowski J.

Journal of Water and Land Development

|

2015

|

no. 27

29--40

EN

Groundwater contamination due to leakage of gasoline is one of the several causes which affect the groundwater environment by polluting it. In the past few years, In-situ bioremediation has attracted researchers because of its ability to remediate the contaminant at its site with low cost of remediation. This paper proposed the use of a new hybrid algorithm to optimize a multi-objective function which includes the cost of remediation as the first objective and residual contaminant at the end of the remediation period as the second objective. The hybrid algorithm was formed by combining the methods of Differential Evolution, Genetic Algorithms and Simulated Annealing. Support Vector Machines (SVM) was used as a virtual simulator for biodegradation of contaminants in the groundwater flow. The results obtained from the hybrid algorithm were compared with Differential Evolution (DE), Non Dominated Sorting Genetic Algorithm (NSGA II) and Simulated Annealing (SA). It was found that the proposed hybrid algorithm was capable of providing the best solution. Fuzzy logic was used to find the best compromising solution and finally a pumping rate strategy for groundwater remediation was presented for the best compromising solution. The results show that the cost incurred for the best compromising solution is intermediate between the highest and lowest cost incurred for other non-dominated solutions.

PL

Zanieczyszczenie wód gruntowych wyciekami benzyny jest jedną z kilku przyczyn wpływających na środowisko wód podziemnych. W ostatnich latach bioremediacja in situ przyciągała uwagę badaczy z powodu jej zdolności do usuwania zanieczyszczeń w ich siedlisku i niskich kosztów procesu. Przedstawiona praca proponuje użycie nowego algorytmu hybrydowego do optymalizacji wielozadaniowej funkcji, która obejmuje koszty remediacji jako pierwsze zadanie i resztową zawartość zanieczyszczeń po zakończeniu procesu jako drugie z zadań. Algorytm hybrydowy powstał z połączenia metod różnicowej ewolucji, algorytmu genetycznego i symulowanego wyżarzania. Maszyna wektorów nośnych (SVM) została użyta jako wirtualny symulator biologicznej degradacji zanieczyszczeń w wodach gruntowych. Wyniki uzyskane z algorytmy hybrydowego porównano z wynikami zróżnicowanej ewolucji (DE), algorytmu genetycznego (NSGA II) i symulowanego wyżarzania (SA). Stwierdzono, że proponowany algorytm był w stanie zapewnić najlepsze rozwiązanie. Użyto metody z zakresu logiki rozmytej dla znalezienia najlepszego rozwiązania kompromisowego i na końcu przedstawiono dla tego rozwiązania strategię szybkości pompowania celem remediacji wód gruntowych. Wyniki pokazały, że koszty ponoszone na rozwiązanie kompromisowe są pośrednie między najwyższymi i najniższymi kosztami innych rozwiązań.

6

Algorytm hybrydowy wielokrotnego startu dla rozwiązywania problemu sekwencyjnego uporządkowania

Widuch J., Klyta A.

Studia Informatica

|

2014

|

Vol. 35, nr 1

29--55

PL

Problem sekwencyjnego uporządkowania (SOP) jest podobny do asymetrycznego problemu komiwojażera. Celem jest wyznaczenie w skierowanym grafie ważonym ścieżki Hamiltona o minimalnej wadze, przy dodatkowym spełnieniu relacji pierwszeństwa wierzchołków. W niniejszej pracy zaprezentowano algorytm hybrydowy wielokrotnego startu rozwiązywania problemu SOP. Algorytm ten jest połączeniem algorytmów symulowanego wyżarzania i lokalnej optymalizacji. Dodatkowo przedstawiono wyniki przeprowadzonych badań eksperymentalnych.

EN

The sequential ordering problem (SOP) is similar to the asymmetric traveling salesman problem. The goal is to find a minimum weight Hamiltonian path on a directed weighted graph satisfying precedence relationships among the vertices. In the paper, a multistart hybrid algorithm to solving SOP is presented. The algorithm based on simulated annealing algorithm and local optimization method. Apart from that results of experimental tests are presented.

7

Optymalizacja struktur elektroenergetycznych sieci promieniowych

Brożek J., Bąchorek W.

Poznan University of Technology Academic Journals. Electrical Engineering

|

2014

|

No. 78

35--42

PL

Optymalizacja promieniowych struktur sieci elektroenergetycznych należy do problemów NP - trudnych. Funkcją celu analizowanego problemu stanowią koszty roczne struktury sieci elektroenergetycznej (roczny koszt inwestycyjny i zmienny). Do poszukiwania rozwiązań suboptymalnych zaproponowano metodę wykorzystującą algorytm genetyczny i algorytm symulowanego wyżarzania. Oba algorytmy optymalizują (minimalizują) tą samą funkcję celu. Uzyskanie takich samych rozwiązań dwoma algorytmami zwiększa prawdopodobieństwo, że otrzymana struktura sieci promieniowej jest strukturą optymalną w sensie przyjętej funkcji celu. W artykule przedstawiono przykład obliczeniowy ilustrujący zastosowanie programu komputerowego do optymalizacji struktury sieci promieniowej. Uzyskane wyniki porównano z rozwiązaniem otrzymanym w wyniku przeglądu zupełnego.

EN

In the paper, the problem of the optimal design of the structures of two-voltage electric power radial networks is analyzed. The optimization of the structure of electric power networks is an NP-hard problem. The aim function of the analyzed problem is the annual cost of the electric power network structure (the annual investment cost + the annual variable cost). In order to find (suboptimal) solutions to the problem a method using genetic algorithms and simulated annealing is proposed. Both algorithms optimize (minimize) the same function. Obtaining the same solution with the use of two different algorithms increases the probability that the resulting network structure is optimal given the aim function. The paper includes also an example, which illustrates the application of the proposed method (implemented in a computer program) to the optimization of the structure of a radial network. A comparison of the obtained results with the solution resulting from the use of a complete (i.e., non-heuristic) method, is also provided.

8

An algorithm for reducing the dimension and size of a sample for data exploration procedures

Kulczycki P., Łukasik S.

International Journal of Applied Mathematics and Computer Science

|

2014

|

Vol. 24, no. 1

133--149

EN

The paper deals with the issue of reducing the dimension and size of a data set (random sample) for exploratory data analysis procedures. The concept of the algorithm investigated here is based on linear transformation to a space of a smaller dimension, while retaining as much as possible the same distances between particular elements. Elements of the transformation matrix are computed using the metaheuristics of parallel fast simulated annealing. Moreover, elimination of or a decrease in importance is performed on those data set elements which have undergone a significant change in location in relation to the others. The presented method can have universal application in a wide range of data exploration problems, offering flexible customization, possibility of use in a dynamic data environment, and comparable or better performance with regards to the principal component analysis. Its positive features were verified in detail for the domain’s fundamental tasks of clustering, classification and detection of atypical elements (outliers).

9

A hybrid cooperative quantum particle swarm optimizer with dynamic varying search area for function optimization

Li D.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 3b

21--24

EN

This paper proposes a hybrid cooperative quantum particle swarm optimization (HCQPSO), hybridizing dynamic varying search area, cooperative evolution, simulated annealing and quantum particle swarm optimization (PSO) for function optimization. In the proposed HQCPSO, a technique of dynamic varying search area helps reduce the search spaces and populations of swarms, which could make the optimization more efficient. Simulated annealing is integrated in the position update to modify the trajectories of particles to avoid being trapped in the local optimum. To test the performance of HQCPSO, numerical experiments are conducted to compare the proposed algorithm with different variants of PSO. According to the experimental results, the proposed method performs better than other variants of PSO on benchmark test functions.

PL

W artykule zaproponowano hybrydowy algorytm optymalizacji PSO. Porównanie z innymi, znanymi wariantami wykazało, że zastosowane w metodzie rozwiązania, pozwalają na efektywniejsze działanie proponowanego algorytmu PSO. Wyniki eksperymentalne potwierdziły powyższą tezę.

10

Simulated annealing algorithm for the multi-level vehicle routing problem

Jachimowski R., Kłodawski M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2013

|

z. 97

195--204

EN

The paper presents the possibility of using simulated annealing algorithm for solving the transportation planning problem in the multi-depot, multi-level distribution systems. The transportation organization issue in the multilevel distribution system was characterized and an optimization task adequate to considered decision situation was formulated. Also the idea of the simulated annealing algorithm and the method for its usage do solve the problem considered in this article was introduced.

PL

W artykule przedstawiono możliwości zastosowania algorytmu symulowanego wyżarzania do rozwiązywania problemu planowania transportu w wielobazowych, wieloszczeblowych systemach dystrybucji. W tym celu scharakteryzowano problematykę planowania przewozów w systemach dystrybucji o strukturze wieloszczeblowej oraz sformułowano zadanie optymalizacyjne adekwatne do rozważanej sytuacji decyzyjnej. W artykule przedstawiono także ideę algorytmu symulowanego wyżarzania oraz metodę jego wykorzystania do rozwiązywania zdefiniowanego problemu badawczego.

11

Radio kognitywne jako technologia przyszłości komunikacji radiowej na potrzeby transportu

Gajewska M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2013

|

z. 95

125--134

PL

W artykule przedstawiono koncepcję radia kognitywnego, jako technologii przyszłości komunikacji radiowej, na potrzeby transportu, w której następuje inteligentne dostosowywanie rozmaitych parametrów do zmiennych warunków pracy systemu. Następnie omówiono cykl kognitywny. Ponadto zaproponowano zastosowanie algorytmu sztucznej inteligencji, znanego pod nazwą „algorytm symulowanego wyżarzania”, do zastosowania w radiu kognitywnym, w celu zwiększenia efektywności jego działania.

EN

The paper presents the concept of cognitive radio as a radio communication technology of the future, for the purpose of transport, in which there is an intelligent adaptation of various parameters to varying conditions of system operation. Next the so-called cognitive cycle is discussed. Moreover, the use of an artificial intelligence algorithm, known as the "simulated annealing algorithm", for use in the cognitive radio in order to increase the efficiency of its operation.

12

Test points selection algorithms improving efficiency of analog circuit fault diagnosis

Ossowski M., Korzybski M.

Elektronika : konstrukcje, technologie, zastosowania

|

2013

|

Vol. 54, nr 2

13-17

EN

The following paper considers two different methods of improving the ranking list algorithm for catastrophic faults localization methods. The first one is based on the simulated annealing and genetic algorithm approach. It enables us to search in very large set of possible testing points. The second one is established on the invented fitness function closely related to the structure of modified gray relational analysis (GRA) algorithm. Both methods make it possible to investigate circuits with parameter's tolerances included. Improving any other fault detection algorithms is an alternative possible use of the presented GRA based optimization technique for finding the set of analyzed circuit test points.

PL

W artykule opisano i porównano dwie metody poprawy skuteczności prostego rankingowego algorytmu detekcji uszkodzeń katastroficznych wykorzystującego koncepcje teorii systemów szarych (GRA). Pierwsza z nich opiera się na koncepcji symulowanego wyżarzania, druga natomiast wykorzystuje pewne właściwości zmodyfikowanego rankingowego algorytmu detekcji uszkodzeń do optymalizacji zbioru punktów testowych. Oba podejścia zapewniają uwzględnianie tolerancji elementów w procesie diagnostycznym. Zaproponowana filtracyjna technika bazująca na właściwościach proponowanego klasyfikatora GRA umożliwia ponadto prostą i efektywną selekcję punktów testowych dla dowolnej innej metody wykrywania uszkodzeń.

13

Professor Ryszard Zieliński's contribution to Monte Carlo methods and random number generators. Uniform asymptotics in statistics

Niemiro W.

Mathematica Applicanda

|

2012

|

Vol. 40, No. 2

92--106

PL

The aim of the paper is to summarize contributions of Ryszard Zieliński to two important areas of research. First, we discuss his work related to Monte Carlo methods. Ryszard Zieliński was particularly interested in Monte Carlo optimization. About 10 of his papers concerned stochastic algorithms for seeking extrema. He examined methods related to stochastic approximation, random search and global optimization. We stress that Zielinski often considered computational problems from a statistical perspective. In several articles he explicitly indicated that optimization can be reformulated as a statistical estimation problem. We also discuss relation between the family of Simulated Annealing algorithms on the one hand and some procedures examined earlier by Ryszard Zieliński on the other. Another topic belonging to Monte Carlo methods, in which Ryszard Zieliński has achieved interesting results, is construction of random number generators and examination of their statistical properties. Zieliński proposed an aperiodic generator based on Weil sequences and showed how it can be efficiently implemented. Later he constructed an algorithm which uses several such generators and produces pseudo-random sequences with better statistical properties. The second area of Zieliński’s work discussed here is related to uniform limit theorems of mathematical statistics. We stress the methodological motivation behind the research in this direction. In Zieliński’s view, asymptotic results should hold uniformly with respect to the family of probability distributions under consideration. In his opinion, this requirement comes from the very nature of statistical models and the needs of practical applications. Zieliński examined uniform versions the Weak Law of Large Numbers, Strong Law of Large Numbers and Central Limit Theorem in several statistical models. Some results were rather unexpected. He also gave a necessary and sufficient condition for uniform consistency of sample quantiles. Two papers of Ryszard Zieliński were devoted to uniform consistency of smoothed versions of empirical cumulative distribution function. In one of them he proved a version of Dvoretzky-Kiefer-Wolfowitz inequality. The aim of the paper is to summarize contributions of Ryszard Zieliński to two important areas of research. First, we discuss his work related to Monte Carlo methods. Ryszard Zieliński was particularly interested in Monte Carlo optimization. About 10 of his papers concerned stochastic algorithms for seeking extrema. He examined methods related to stochastic approximation, random search and global optimization. We stress that Zielinski often considered computational problems from a statistical perspective. In several articles he explicitly indicated that optimization can be reformulated as a statistical estimation problem. We also discuss relation between the family of Simulated Annealing algorithms on the one hand and some procedures examined earlier by Ryszard Zieliński on the other. Another topic belonging to Monte Carlo methods, in which Ryszard Zieliński has achieved interesting results, is construction of random number generators and examination of their statistical properties. Zieliński proposed an aperiodic generator based on Weil sequences and showed how it can be efficiently implemented. Later he constructed an algorithm which uses several such generators and produces pseudo-random sequences with better statistical properties. The second area of Zieliński’s work discussed here is related to uniform limit theorems of mathematical statistics. We stress the methodological motivation behind the research in this direction. In Zieliński’s view, asymptotic results should hold uniformly with respect to the family of probability distributions under consideration. In his opinion, this requirement comes from the very nature of statistical models and the needs of practical applications. Zieliński examined uniform versions the Weak Law of Large Numbers, Strong Law of Large Numbers and Central Limit Theorem in several statistical models. Some results were rather unexpected. He also gave a necessary and sufficient condition for uniform consistency of sample quantiles. Two papers of Ryszard Zieliński were devoted to uniform consistency of smoothed versions of empirical cumulative distribution function. In one of them he proved a version of Dvoretzky-Kiefer-Wolfowitz inequality.

14

Methods of using the Quadratic Assignment Problem solution

Kudelska I.

LogForum

|

2012

|

Vol. 8, no. 3

177--189

EN

Background: Quadratic assignment problem (QAP) is one of the most interesting of combinatorial optimization. Was presented by Koopman and Beckamanna in 1957, as a mathematical model of the location of indivisible tasks. This problem belongs to the class NP-hard issues. This forces the application to the solution already approximate methods for tasks with a small size (over 30). Even though it is much harder than other combinatorial optimization problems, it enjoys wide interest because it models the important class of decision problems. Material and methods: The discussion was an artificial intelligence tool that allowed to solve the problem QAP, among others are: genetic algorithms, Tabu Search, Branch and Bound. Results and conclusions: QAP did not arise directly as a model for certain actions, but he found its application in many areas. Examples of applications of the problem is: arrangement of buildings on the campus of the university, layout design of electronic components in systems with large scale integration (VLSI), design a hospital, arrangement of keys on the keyboard.

PL

Wstęp: Kwadratowy Problem Przydziału (QAP) jest jednym z najciekawszych zagadnień optymalizacji kombinatorycznej. Został przedstawiony przez Koopmana i Beckamanna w roku 1957, jako matematyczny model lokalizacji niepodzielnych zadań. Problem ten należy do klasy zagadnień NP.-trudnych. Wymusza to stosowanie do jego rozwiązania metod przybliżonych już dla zadań o niewielkim rozmiarze (powyżej 30). Mimo że jest ono znacznie trudniejsze niż inne zagadnienia optymalizacji kombinatorycznej, to cieszy się powszechnym zainteresowaniem, ponieważ modeluje ważną klasę problemów decyzyjnych. Metody: Dyskusji poddano narzędzia sztucznej inteligencji, które pozwoliły rozwiązać problem QAP, między innymi są to: algorytmy genetyczne, Tabu Search, Branch and Bound Wyniki i wnioski: Sam problem bezpośrednio nie powstał jako model pewnych działań, jednak znalazł on swoje zastosowanie w wielu dziedzinach. Przykładowymi zastosowaniami problemu jest: rozmieszczenie budynków na kampusie uczelnianym, projektowanie rozmieszczenia elementów elektronicznych w układach o wielkiej skali integracji (VLSI), projekt szpitala, rozmieszczenie klawiszy na klawiaturze.

15

Zastosowanie i porównanie algorytmów metaheurystycznych i optymalizacyjnych w rekonstrukcji konduktancji siatek rezystorów

Zegarmistrz P., Galias Z.

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

|

2012

|

nr 3

19-24

PL

W pracy przedstawiono wyniki analizy algorytmów rekonstrukcji konduktancji prostokątnych siatek rezystorów na podstawie pomiarów brzegowych. Opracowano i zaimplementowano algorytmy rekonstrukcji bazujące na metodach metaheurystcznych (symulowane wyżarzanie, algorytmy genetyczne) oraz optymalizacyjnych. Zaproponowane algorytmy porównano pod względem stabilności numerycznej oraz poprawności uzyskiwanych wyników. Przedstawiono ograniczenia istniejących algorytmów oraz zaproponowano usprawnienia.

EN

The problem of reconstruction of conductances in rectangular resistive grids from boundary measurements is studied. Several reconstruction algorithms based on metaheuristics (simulated annealing, genetic algorithms) and optimization methods are compared in terms of numerical stability and accuracy of the results. Limitations of the algorithms are discussed and several improvements are proposed.

16

Structure optimization of power system using Simulated Annealing Algorithm

Rami A.

Przegląd Elektrotechniczny

|

2011

|

R. 87, nr 1

258-261

EN

The simulated annealing algorithm is used as an optimization technique to solve the problem of total investment cost optimization, subject to the reliability constraints. The problem of optimization of the structure of a power system where redundant elements are included in order to provide a desired level of reliability is known as Redundancy Optimization Problem. The problem is presented by multi-state series-parallel systems. System reliability is defined as the ability to satisfy consumer demand which is represented as a piecewise cumulative load curve. We supposed variation of the load cumulative demand curve null. A universal generating function technique is applied to evaluate system availability.

PL

Algorytm symulowanego wyżarzania jest używany jako technika optymalizacji do rozwiązywania problemów optymalizacji kosztów przy wymuszonej niezawodności. Problem optymalizacji struktury systemu mocy z nadmiarowym elementem zabezpieczającym pożądaną niezawodność jest znany jako Redendancy Optimization Problem. Problem jest analizowany w systemie szeregowo-równoległym. Niezawodność systemu jest zdefiniowana jako zdolność spełnienia żądań konsumentów, które są reprezentowane jako część skumulowanej krzywej obciążeń. Założono zerową wariację krzywej obciążeń. Zaproponowano uniwersalną technikę możliwą do zastosowania w celu oceny zdolności systemu.

17

On the derivation of Piecewise-Linear Chaotic Oscillators using Simulated Annealing Method and Hspice

Slezak J., Petrzela J., Sotner R.

Przegląd Elektrotechniczny

|

2011

|

R. 87, nr 1

262-265

EN

The several novel structures of the chaotic oscillators with piecewise-linear vector field are derived and verified. For the synthesis of the linear part of the circuit the so-called simulated annealing method is utilized. For the rapid calculation of the fitness function the circuit simulator Hspice is used. Starting with the given mathematical model, namely the eigenvalues for each state space region, the final circuits consist of parallel connection of idealized nonlinear resistor and higher-order linear admittance.

PL

Przedstawiono kilka nowych chaotycznych generatorów w częściowo liniowym wektorem pola. Do syntezy części liniowej obwodu wykorzystano metodę symulowanego wyżarzania. Do szybkich obliczeń funkcji sprawności użyto symulatora Hspice. Startując od modelu matematycznego wartości własne dla każdego regionu składają się z równoległych połączeń idealizowanych rezystorów nieliniowych i admitancji wyższego rzędu.

18

Automated selection of kernel parameters in diagnostics of analog systems

Bilski P

Przegląd Elektrotechniczny

|

2011

|

R. 87, nr 5

9-13

EN

The paper presents an approach to automatically select the optimal parameters of the kernel functions used in the Support Vector Machines (SVM) approach for the diagnostic task. Various variants of the simulated annealing were implemented and verified in order to obtain the best diagnostic outcomes. The tested system was the fourth order lowpass filter, consisting of two Sallen-Key sections and nine diagnosable elements. The tests covered verification of simulated annealing parameters (starting temperature and annealing ratio) and various SVM kernels (with coding schemes) in the multiple faults detection and location task. The proposed method verified against the exhaustive search.

PL

Artykuł przedstawia metodę automatycznego doboru optymalnych parametrów funkcji jądra wykorzystywanych przez maszyny wektorów podpierających w diagnostyce systemów analogowych. Różne warianty symulowanego wyżarzania zostały zaimplementowane w celu uzyskania jak najlepszych wyników diagnostycznych. Metoda została przetestowana na modelu filtru dolnoprzepustowego czwartego rzędu składającego się z dwóch sekcji Sallen-Key oraz dziewięciu elementów mogących być przyczyną uszkodzeń. Eksperymenty obejmowały dobór parametrów symulowanego wyżarzania (temperatura początkowa oraz szybkość schładzania) oraz jąder wektorów podpierających w detekcji i lokalizacji uszkodzeń. Opisana metoda została porównana z przeszukiwaniem wyczerpującym.

19

Metody sztucznej inteligencji w syntezie systemów typu kompleks zasobów i operacji

Drabowski M., Wantuch E.

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

|

2011

|

T. 15, z. 2

127-138

PL

Celem wysoko-poziomowej syntezy złożonych systemów przetwarzania, a także wytwarzania (systemów typu kompleks zasobów i operacji) jest znalezienie rozwiązania optymalnego, które dla przyjętych kryteriów optymalnosei będzie spełniało wymagania i ograniczenia narzucone przez zadaną specyfikację projektowanego systemu. Ponieważ problemy syntezy i ich optymalizacje są obliczeniowo NP-zupełne, zastosowano do ich rozwiązania wybrane metody sztucznej inteligencji i niektóre wyniki obliczeń tych metod są prezentowane w niniejszej pracy.

EN

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.

20

Optimal buffer allocation in re-entrant job shop production using simulated annealing

Korytkowski P., Wisniewski T., Zaikin O.

Management and Production Engineering Review

|

2010

|

Vol. 1, No. 3

30-40

EN

A re-entrant job shop production is examined in the paper. An optimization model is constructed to achieve an optimal buffer allocation ensuring profit maximization. An algorithm based on simulated annealing approach is developed to solve the problem. A real industrial application in commercial offset printing is presented. Experimental results show that the proposed methodology is effective.