Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm ptasi

Sortuj według:

Ogranicz wyniki do:

Analiza wybranych rojowych algorytmów optymalizacji w zagadnieniach planowania sieci WLAN

Pieprzycki A., Ludwin W.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2017

nr 6

307--310, CD

Celem artykułu było sprawdzenie i porównanie metod optymalizacji inspirowanych naturą w zadaniu planowania sieci łączności bezprzewodowej. Analizie poddano algorytmy rojowe, a uzyskane za ich pomocą wyniki porównano z wynikami modelu empirycznego.

The aim of this article was to examine and compare optimization methods inspired by nature in the task of planning wireless networks. Analyzed swarm algorithms, and obtained numerical results were compared with the results of empirical model as well.

Zastosowanie algorytmów rojowych w rozwiązywaniu zagadnień permutacyjnych

Chmiel W., Kadłuczka P., Packanik G.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2011

T. 15, z. 2

117-126

W artykule przedstawiono wyniki badań nad zastosowaniem algorytmów rojowych w optymalizacji zagadnienia szeregowania zadań, jako przykładu AP-trudnego zagadnienia optymalizacyjnego. W oparciu o instancje testowe dla zagadnienia szeregowania zadań zaproponowane przez E. Taillarda, przeprowadzono eksperymenty obliczeniowe, porównując wyniki otrzymywane przez algorytm ptasi oraz algorytm pszczeli. Przebadano także wpływ implementacji poszczególnych elementów algorytmów, takich jak liczba, dokładność i sposób przeszukiwania otoczenia rozwiązań obiecujących, na uzyskiwane wyniki optymalizacji. Pozwoliło to na sformowanie ogólnych wniosków dotyczących własności obu algorytmów.

The objective of this paper is to examine the most important properties of a multi-population genetic algorithm. These elements include: connection topology, migration size, migration interval and a method for migrant selection. A short review of the existing papers on multi-population algorithms is presented. A new diversity measure that applies to permutation encoding is introduced. The proposed measure has proved effective in helping to retain balance between population diversity and convergence. A multi-population genetic algorithm, with different parameters like type of topology, migration interval, migration size and selection method was tested against several different test instances of traveling salesman problem, that belongs to the NP-hard permutational problem class.