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.
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.
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.
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ć.