W artykule przedstawiono wyniki badań wydajnościowych dla rozwiązania problemu komiwojażera z wykorzystaniem zrównoleglonej wersji algorytmu genetycznego w środowisku wielordzeniowego serwera lokalnego oraz chmury obliczeniowej Windows Azure. Przeprowadzona analiza wyników umożliwia również dobranie odpowiedniej do określonych zastosowań konfiguracji serwerów w chmurze.
EN
The paper presents the results of performance tests for solving the traveling salesman problem with the use of a parallel version of a genetic algorithm on a local multi-core server, and in the Windows Azure cloud. The analysis of the obtained results allows the selection of a suitable configuration of the servers in the cloud.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Parallel processing, the method of considering many small tasks to solve one large problem, has emerged as a key enabling technology in modern computing. Parallel computers can be simply classified into shared memory systems and distributed memory systems. The shared memory computers have a global memory attached to a number of processors enabling several processors to work concurrently on different parts of the same computation. A different approach towards building large parallel computers is to connect several processors via a network. Each processor has its own local memory. The cost of building these computers increases with the number of processors. The distributed memory multiprocessor systems are scalable over a wider range than the shared memory computers. There are many intermediate computer architectures, each with its distinct programming model. Common between them is the notion of message passing. In all parallel processing, data must be exchanged between cooperating tasks. Several research groups have developed software packages such as Parallel Virtual Machine (PVM), theMessage Passing Interface (MPI), and others. In this paper, hardware implementation of parallel information processing is introduced by application of a multicellular computer idea, in which working cells were composed of general purpose one-chip microcomputers. The influence of the cellular computer's structure size on quality and efficiency of calculations was analyzed. The optimal structure consisted of 4x4 cells which guaranteed achieving satisfactory recurrence of results for an assumed set of working parameters. This paper presents an idea and the results of trial computations regarding the problem of slope stability evaluation by variational calculus assisted by genetic algorithm.
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ć.