Wyniki wyszukiwania - BazTech

1

Algorytm mrówkowy w optymalizacji dyskretnych problemów nieliniowych

Krenich S.

Logistyka

|

2014

|

nr 6

6032-6040

PL

Artykuł prezentuje zastosowanie algorytmu mrówkowego w optymalizacji problemów o dyskretnym i nieliniowym charakterze. Algorytm mrówkowy zaliczany jest do grupy algorytmów rojowych, które są inspirowane zachowaniem stad lub rojów zwierząt, ptaków czy owadów podczas poszukiwania pożywienia czy przemieszczania się. Algorytmy te stosowane są głównie do rozwiązywania problemów opisanych za pomocą grafów i sieci. W niniejszej pracy przedstawiono modyfikację klasycznego algorytmu mrówkowego i jego przystosowanie do rozwiązywania zadań optymalizacji jednokryterialnej konstrukcji z ograniczeniami, które nie są modelowane jako grafy z wyraźnie zaznaczonymi węzłami i krawędziami przejść o określonym ściśle koszcie lub wartości drogi. Wprowadzono modyfikację w wyznaczaniu prawdopodobieństwa wyboru tzw. krawędzi przejścia oraz w obliczaniu wartości feromonu na tych krawędziach. Wartości te zależą nie tylko od liczby przejść sztucznych mrówek, ale także dodatkowo od dynamicznie ustalanej wartości pozostawianego przez mrówki feromonu. Eksperymenty przeprowadzono na dwóch przykładach dyskretnej optymalizacji sprzęgła wielopłytkowego oraz układu koncentrycznych sprężyn poddanych zmiennemu obciążeniu z wykorzystaniem zmodyfikowanego algorytmu mrówkowego oraz dodatkowo w celu porównania z wykorzystaniem algorytmu ewolucyjnego i losowego. Wyniki wskazują, iż algorytm mrówkowy może być efektywnym narzędziem w programowaniu dyskretnym.

EN

The paper presents an approach to design optimization for discrete and nonlinear problems using ant colony based algorithm. This algorithm belongs to the group of swarm algorithms inspired by behavior of birds, animals and bugs during their life or movement. Generally it is used for solving tasks which are modeled as grid or network problems. In the work a modification of the classical ant colony algorithm and its adaptation for problems that are not modeled as a network task with marked nodes and edges is described. New dependencies for dynamic calculating of pheromone on the edges and for probability of their choosing are introduced. Experiments were carried out for two examples of discrete optimization. The first one deals with the coupling system and the second one solves the set of concentric springs. Additionally, in order to compare generated optimal solutions, an evolutionary algorithm and a random search method are used. The obtained results indicate that the ant colony based algorithm can be an effective tool for discrete programming.

2

Dualność w optymalizacji dyskretnej konstrukcji

Bauer J.

Prace Instytutu Podstawowych Problemów Techniki PAN

|

2004

|

nr 3

1-58

PL

Tekst rozprawy habilitacyjnej dr. inż. Jacka Bauera.

3

Harmonogramowanie zadań produkcyjnych w ESW metodami programowania dyskretnego

Berliński A., Honczarenko J.

Prace Naukowe Instytutu Technologii Maszyn i Automatyzacji Politechniki Wrocławskiej. Konferencje

|

2003

|

Vol. 84, nr 41

201-208

PL

W pracy zaprezentowano metodykę harmonogramowania szczegółowego zadań produkcyjnych w elastycznym systemie wytwarzania (ESW) o przepływowej formie organizacji produkcji z transportem zależnym miedzy stanowiskami roboczymi. Jej idea oparta jest na metodach programowania dyskretnego, a w szczególności algorytmach dedykowanych szeregowania zadań w systemie przepływowym oraz modelach optymalizacyjnych sprowadzających problem do zadania programowania liniowego na Jiczbach całkowitych. Przybliżono ideę klasycznych (ogólnych) modeli szeregowania zadań w systemach typu przepływowego. Przedstawiono autorski model harmonogramowania zadań transportowych i technologicznych, oparty na schemacie optymalizacji dyskretnej podziału i ograniczeń. Zaprezentowano analizę typowego zadania harmonogramowania oraz wyniki symulacji przy pomocy opracowanych i zaimplemen-lowanych metod, zakładając strukturę i normę czasów dla badawczego ESW znajdującego się w ZZSW ITM PS.

EN

This paper shows the application of the methods of discrete programming to the problem of production scheduling in Flexible Manufacturing Systems. The dedicated method was formulated to solve the problem of production organisation in FMS. This method is destined for flow shops form of production organisation with the sub system of transport consisting of one conveyor e. g. rail wagon. The proposed method is based on the discrete programming scheme Branch and Bound (B&B). This method was implemented in the counting medium Matlab. The crated programme enabled the solution of the practical problem, and it proved higher efficiency of the proposed method to the alternative method also based on discrete programming.