Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

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:  selekcja klonalna
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
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.
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.
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.
4
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.
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.
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.
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ć.