Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: wielokryterialny algorytm ewolucyjny

Sortuj według:

Ogranicz wyniki do:

Distribution of populations generated by multi-objective optimization evolutionary algorithms

Dziemieszkiewicz P.

Prace Naukowe Politechniki Warszawskiej. Elektronika

2006

z. 156

117-124

This papers considers the distribution of population generated by multi-objective evolutionary algorithms. Some algorithms have a tendency to produce multimodal distributions of populations while other algorithms produce a compact cluster of solutions. Particular MOEAs have a tendency to one of these distributions. This paper will show that one feature of an algorithm defines it - the selection method. If selection is based on the evolution of parents, the algorithm generates a compact population every time. When the selection is based on the fitness of the offspring, the algorithm is able to generate bimodal distribution of population. Five MOEA algorithms were analyzed : VEGA, two types of tournament and two methods proposed by author (MOEA with competitive selection and MOEA with protective selection). The results of the simulation confirmed that, depending on the selection method selected, the analyzed algorithms generate the expected distribution of population. This paper does not assess which algorithms is better or worse but merely seeks to explain the reason for the algorithms' properties.

Wielokryterialny algorytm ewolucyjny do optymalizacji niezawodności rozproszonego systemu informatycznego

Balicki J.

Pomiary Automatyka Kontrola

2005

R. 51, nr 9 bis

127--130

W pracy sformułowano problem przydziału i szeregowania zadań realizowanych w zintegrowanym systemie radarowym w postaci zagadnienia optymalizacji dwukryterialnej. Maksymalizuje się prawdopodobieństwo ukończenia procesów w założonych terminach oraz prawdopodobieństwo, że komputery nie ulegną awarii podczas wykonywania procesów. Nałożono ograniczenia na obciążenie newralgicznego komputera, koszt komputerów oraz wydajność systemu. Do wyznaczania reprezentacji rozwiązań optymalnych w sensie Pareto zastosowano adaptacyjny algorytm ewolucyjny, w którym wykorzystuje się procedurę przeszukiwania tabu.

In this paper, multi-criterion optimization problem of task assignment and scheduling for an integrated radar system has been formulated. Both anprobability of process completion and reliability of computers are maximized. There are constraints on the workload of the bottleneck computer, cost of computers as well as the performance of system. An adaptive evolutionary algorithm with tabu mutation has been proposed for finding Pareto-optimal solutions.