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

Znaleziono wyników: 10

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Multicriteria vehicle routing problem solved by artificial immune system
Mrówczyńska B.
Transport Problems
|
2015
|
T. 10, z. 3
141--152
EN
Vehicles route planning in large transportation companies, where drivers are workers, usually takes place on the basis of experience or intuition of the employees. Because of the cost and environmental protection, it is important to save fuel, thus planning routes in an optimal way. In this article an example of the problem is presented solving delivery vans route planning taking into account the distance and travel time within the constraints of vehicle capacities, restrictions on working time of drivers and having varying degrees of movement. An artificial immune system was used for the calculations.
PL
Planowanie tras samochodów dostawczych w dużych firmach transportowych, w których kierowcy są pracownikami najemnymi, najczęściej odbywa się na podstawie doświadczeń lub intuicji pracowników. Ze względu na koszty i na ochronę środowiska ważne jest oszczędzanie paliwa, a więc układanie tras w sposób optymalny. W artykule rozwiązano przykładowy problem planowania trasy samochodów dostawczych ze względu na długość drogi i czas przejazdu przy ograniczeniach ładowności pojazdów, ograniczeniach czasu pracy kierowców i przy uwzględnieniu zmiennego natężenia ruchu. W obliczeniach zastosowano sztuczny system immunologiczny.
2
Content available Route planning of separate waste collection on a small settlement
Mrówczyńska B.
Transport Problems
|
2014
|
T. 9, z. 1
61--68
EN
Waste collection problems are one of the most important logistic tasks to solve. The paper deals with the optimization of vehicle routes, which is one of the ways of reducing costs of waste collection. In this paper it was formulated the problem of optimization for a single vehicle. This task can be reduced to the Euler’s problem in the mathematical sense. The task was resolved using artificial immune systems. The methods have been adapted to solve real problems of selective waste collection on a small settlement. The solutions were discussed. It was described further plans for the development of methods for waste collection needs.
PL
Problem zbiórki odpadów jest jednym z najważniejszych logistycznych zadań. Celem artykułu jest optymalizacja tras pojazdów odbierających odpady, która jest jednym ze sposobów redukcji kosztów ich zbiórki. W artykule sformułowano kwestię optymalizacji trasy pojedynczego samochodu. Przedstawiony problem może być zredukowany w sensie matematycznym do zadania Eulera. Problem został rozwiązany metodą sztucznych systemów. Metody zostały zaadaptowane do potrzeb rozwiązania rzeczywistego problemu selektywnej zbiórki odpadów na małym osiedlu. Otrzymane wyniki przeanalizowano. Przedstawiono dalsze plany rozwoju metody na potrzeby selektywnej zbiórki odpadów.
3
Content available Planning of transportation's needs based on demand forecasts
Mrówczyńska B.
Transport Problems
|
2013
|
T. 8, z. 3
5--14
EN
Rational management of transport has a major impact on the cost of the business. The starting point for this can be a forecast of demand for the products. This paper presents the process of planning of transportation of shipments based on the forecast of the orders. The monthly quantity of shipments during the 36 months was analysed. A periodic variation of this quantity was observed. The forecast for the next two months was determined using a triple exponential smoothing method. Parameters of the method were determined analytically and using artificial immune systems. In the latter case the smoothing constant and the initial values of the model were determined by optimizing the root mean square error (RMSE) "ex-post". The results were subsequently compared. A smaller error was obtained using artificial immune systems. Then the demand for transport was calculated basing on the forecast quantity of shipments.
PL
Racjonalne gospodarowanie środkami transportu ma duży wpływ na koszty firmy. Podstawą do tego może być wykonanie prognozy popytu na produkty firmy. W artykule przedstawiono proces zaplanowania przewozów przesyłek do odbiorców na podstawie prognozy ilości przesyłek. Po wstępnej analizie rozkładu miesięcznej ilości przesyłek w okresie 36 miesięcy zaobserwowano okresową zmienności tej ilości. Prognozę na kolejne 3 miesiące wyznaczono stosując addytywną metodę Wintersa. Parametry metody wyznaczano analitycznie, a następnie stosując sztuczne systemy immunologiczne. W tym drugim przypadku stałe wygładzania i wartości początkowe modelu były wyznaczane na drodze optymalizacji pierwiastka błędu średniokwadratowego (RMSE) „ex post”. Wyniki porównano. Mniejszy błąd otrzymano stosując sztuczne systemy immunologiczne. Następnie wyznaczono zapotrzebowanie na transport na podstawie prognozowanej ilości przesyłek.
4
Content available Application of the clonal selection algorithm for reconstruction of the third kind boundary condition
Hetmaniok E., Zielonka A., Słota D.
Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
|
2012
|
z. 2
75--86
EN
In this paper the inverse heat conduction problem with the third kind boundary condition is solved by using the Clonal Selection Algorithm (CSA) – the heuristic algorithm imitating the rules of functioning of immunological system in the mammals bodies. Solution of investigated problem consists in identifying the unknown heat transfer coefficient and reconstructing the distribution of state function. To achieve this goal a procedure based on minimization of the appropriate functional realized by the aid of CSA algorithm is elaborated.
PL
Celem niniejszej pracy jest rozwiązanie zadania przewodnictwa ciepła z warunkiem brzegowym trzeciego rodzaju przy zastosowaniu algorytmu selekcji klonalnej (CSA) – algorytmu heurystycznego naśladującego reguły funkcjonowania układu immunologicznego ssaków. Rozwiązanie badanego zagadnienia polega na identyfikacji nieznanego współczynnika wnikania ciepła oraz rozkładu funkcji stanu. Aby osiągnąć ten cel opracowana została procedura oparta na minimalizacji odpowiedniego funkcjonału, realizowana przy użyciu algorytmu CSA.
5
Content available remote Evolving ensembles of linear classifiers by means of clonal selection algorithm
Bereta M., Burczyński T.
Control and Cybernetics
|
2010
|
Vol. 39, no 2
325-342
EN
Artificial immune systems (AIS) have become popular among researchers and have been applied to a variety of tasks. Developing supervised learning algorithms based on metaphors from the immune system is still an area in which there is much to explore. In this paper a novel supervised immune algorithm based on clonal selection framework is proposed. It evolves a population of linear classifiers used to construct a set of classification rules. Aggregating strategies, such as bagging and boosting, are shown to work well with the proposed algorithm as the base classifier.
6
Content available Algorytm selekcji klonalnej w marszrutowaniu pojazdów
Dąbrowski J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2009
|
T. 13, z. 2
239-245
PL
Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem symulowanego wyżarzania dla przedstawionego problemu.
EN
Clonal Selection (CS) algorithms are discrete optimization algorithms that belong to the class of Artificial Immune Systems. In this work we present an application of CS principles to solving the NP-hard Capacitated Vehicle Routing Problem. We present details of the algorithm and some results of computer experiments aimed at assesing the parameters of the algorithm, as well as comparing it with a Simulated Annealing algorithm for CVRP.
7
Immunologiczna optymalizacja funkcji wielomodalnych
Kuchta M.
Prace Naukowe Katedry Budowy Maszyn / Politechnika Śląska
|
2008
|
nr 3
189-198
PL
W artykule przedstawiono wstępne wyniki badań związanych z optymalizacją wybranych funkcji wielomodalnych z zastosowaniem algorytmu CLONALG. Algorytm CLONALG jest inspirowany na sztucznych systemach immunologicznych, a w szczególności na selekcji klonalnej.
EN
Preliminary multi-modal optimization results are shown in the article. The optimization system based on artificial immune system, especially on clonal selection, has been tested. The best results were achieved for clonal factor greater than 0,05, hypermutation factor greater than 0,002 and antibody population greater than 25.
8
Clonal selection principle based approach to non-stationary optimization tasks
Trojanowski K.
Prace Naukowe Politechniki Warszawskiej. Elektronika
|
2006
|
z. 156
375-384
9
Sztuczne systemy immunologiczne w zastosowaniu do klasyfikacji
Galek M., Pala K., Sokołowski A.
Prace Naukowe Katedry Budowy Maszyn / Politechnika Śląska
|
2006
|
nr 2
149-160
PL
W artykule opisano skrótowo pierwotną i wtórną odpowiedź układu odpornościowego. Przedstawiono wzorowane na nim sztuczne systemy immunologiczne oraz pierwsze próby ich zastosowania w układach diagnostycznych obrabiarek do klasyfikacji stanu narzędzia skrawającego, wykorzystując selekcję klonalną i dojrzewanie swoistości.
EN
In the article primary and secondary immune responses is presented, first. The immune response description is a base for developing artificial immune system. Such system are, then, applied for classifying cutting tool wear. The clonal selection and affinity maturation are the main mechanisms that depict considered model of the human immune system.
10
Content available remote Function optimization by the immune metaphor
Wierzchoń S. T.
TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
|
2002
|
Vol. 6, No 3
493-508
EN
The main goal of the immune system is to protect an organism against pathogens. To be able to recognize unknown (i.e. never seen) pathogens, the immune system applies a number of methods allowing to maintain sufficient diversity of its receptors. The most important methods are clonal selection and suppression of ineffective receptors. In effect the immune system admits maturation affinity property: during its functioning it continuously improves its ability to recognize new types of pathogens. This idea had found many interesting computer-oriented applications. In this paper a simple and easy to implement algorithm for multi-modal as well as non-stationary functions optimization is proposed. It is based on clonal selection and cells suppression mechanisms. Empirical results confirming its usability for uni-, multi-modal and non-stationary functions optimization are presented, and a review of other immunity-based approaches is given.
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ć.