PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 7

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytmy przybliżone
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Wykorzystanie własności zagadnienia QAP w konstrukcji algorytmów ewolucyjnych
Kadłuczka P., Chmiel W.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2007
|
T. 11, z. 1-2
151-160
PL
Artykuł prezentuje wyniki prac związanych z implementacją i badaniem efektywności algorytmu ewolucyjnego, wykorzystującego specjalizowane operatory pseudogenetyczne dla kwadratowego zagadnienia przydziału. Operatory te bazują na własnościach przestrzeni rozwiązań, stosując warunkową wartość oczekiwaną funkcji celu rozwiązań częściowo ustalonych. Wprowadzenie do operatorów dodatkowej wiedzy o optymalizowanym problemie umożliwia ukierunkowanie procesu eksploracji przestrzeni rozwiązań w regiony zawierające rozwiązania o wyższej jakości.
EN
The paper presents an approach to an implementation and evaluation of evolutionary algorithm using operators exploiting peculiar properties of QAP problem. They are based on expected conditional value of objective function for partially fixed solutions. The numerical experiments were performed for standard test problems of quadratic assignment problem (QAP) from QAPLIB-A library. We compare the results of algorithms using pseudo-genetic operators which exploit some QAP problem properties with results obtained from algorithms using standard pseudo-genetic operators for permutation problems.
2
Content available Warunkowa wartość oczekiwana funkcji celu w konstrukcji algorytmów przybliżonych dla zagadnień permutacyjnych
Chmiel W., Kadłuczka P.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
47-56
PL
W artykule zaprezentowano rezultaty prac nad zaawansowanymi algorytmami ewolucyjnymi stosowanymi w optymalizacji zagadnień permutacyjnych. Wprowadzenie dodatkowego parametru - warunkowej wartości oczekiwanej funkcji celu pozwala na ocenę jakości rozwiązań częściowo ustalonych. Może być on stosowany jako pomocnicze kryterium wyboru i konstrukcji nowych rozwiązań, w celu poprawy efektywności projektowanych algorytmów.
EN
This paper investigates an application of advanced evolutionary algorithms in optimization of permutation problems. The introduction of additional parameter in algorithms - the expected value of objective function - allows effective evaluation of quality of partially fixed solutions. The parameter can be used as auxiliary criterion for selection and construction of new solutions, increasing the effectiveness of designed algorithms.
3
Content available Efektywność algorytmu ewolucyjnego wykorzystującego warunkową wartość oczekiwaną funkcji celu
Kadłuczka P., Chmiel W.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2005
|
T. 9, z. 1-2
105-114
PL
Artykuł prezentuje wyniki prac związanych z implementacją i badaniem efektywności algorytmów ewolucyjnych, wykorzystujących warunkową wartość oczekiwaną funkcji celu dla częściowo ustalonych rozwiązań w optymalizacji zagadnień permutacyjnych. Jako przykład tego problemu rozważamy kwadratowe zagadnienie przydziału - QAP.
EN
The papers presents the results of our work on implementation and testing of new evolutionary algorithms for optimization of permutation problems. The algorithm flow is controlled by an additional parameter that is used for evaluation of quality of partially fixed solutions: the expected value of objective function. As an example, the quadratic assignment problem QAP is examined.
4
Content available remote Optymalizacja przydziału zamówień klientów do stanowisk pobierania towarów z wykorzystaniem algorytmów ILS oraz TS
Szostek K.
Elektrotechnika i Elektronika
|
2003
|
T. 22, z. 2
95--105
PL
W pracy przedstawiono rozwiązanie problemu optymalizacji przydziału zamówień klientów do stanowisk pobierania towarów w hurtowni oraz wyniki optymalizacji, która została przeprowadzona za pomocą przedstawionych algorytmów.
EN
In the paper there have been presented a solution of the problem of optimization of allocation of customers ' orders to stations of collecting goods in the wholesale firm and the results of the optimization that was carried out through the presented algorithms.
5
Content available remote Własności algorytmów poszukiwań lokalnych
Bożejko W., Smutnicki C.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
95-101
PL
Przedyskutowano zastosowanie miary odległości pomiędzy rozwiązaniami w przestrzeni permutacji dla oceny własności algorytmów poszukiwań lokalnych. Pokazano ich pewne nowe własności. Pokazano interpretację miar w związku z różnymi perturbacjami używanymi w algorytmach. Zaproponowano ogólną metodę transformacji przestrzeni permutacji w przestrzeń Euklidesową Ar-wymiarową. W szczególności, podano przykład transformacji w przestrzeń 2-wymiarową z użyciem permutacji referencyjnych. Pokazano także obrazy przestrzeni dla problemu szeregowania z kryterium średniego łącznego spóźnienia.
EN
Distance measures between solutions in the space of permutations have been discussed, to evaluate properties of some local search algorithms. New their properties have been proved. We show interpretation of these measures in term of various perturbations used in algorithms. Next, we introduce transformation of permutation space into Euclidian k-dimensional space. Particularly, there has been proposed the transformation to 2-dimensional plane, which uses reference permutations. Images of the solution space for the single-machine scheduling problem with the mean tardiness criterion have been shown.
6
Content available remote Algorytmy przybliżone w optymalizacji zagadnienia leasingu maszyn
Schaefer D., Sułek I., Wala K.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2001
|
T. 5, z. 1/2
501-506
PL
W pracy przedstawiono oryginalne NP-trudne zagadnienie decyzyjne leasingu maszyn, które zostało sformalizowane w postaci nieliniowego modelu programowania binarnego oraz programowania kombinatorycznego. Dla powyższego zagadnienia zaproponowano dwa oryginalne algorytmy konstrukcyjne oraz dwa algorytmy popraw: pierwszy jest implementacją metaheurystyki symulowanego wyżarzania, drugi - metaheurystyki tabu. Opracowano system komputerowy umożliwiający przebadanie efektywności zaproponowanych algorytmów oraz wspomaganie wyboru w zakresie leasingu maszyn. Przedstawiono wybrane wyniki badań komputerowych efektywności algorytmów.
EN
In this paper we present the original NP-hard optimization problem of machine leasing formalized as a non-linear binary programming and combinatorial programming model. For the solution of the presented problem we propose two original constructive and two improvement algorithms: the first is an implementation of simulated annealing metaheuristic, the second is of tabu search type. Results of computational experiments illustrate the efficiency of the optimization process realized by the use of the proposed algorithms.
7
Algorytm ewolucyjny z ograniczonym wyborem operatorów genetycznych.
Chmiel W.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
1998
|
z. 125
125-134
PL
W pracy przedstawiono wyniki badań eksperymentalnych procesu optymalizacji realizowanego za pomocą algorytmu genetycznego dla testowego zagadnienia przydziału z kwadratową funkcją celu. Badany algorytm genetyczny realizuje oryginalny proces genetyczngo poszukiwania.
EN
This paper presents results of experimental examination of optimization proces realized with the aid of genetic algorithm on the test example of quadratic assignment problem. The investigated genetic algorithm realizes original genetic search process.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.