Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  strategie ewolucyjne
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
The aim of the article is to highlight the advantages that can be obtained through the use of evolutionary strategy in software testing, specifically in the process of test data generation. The first chapter introduces the reader to the topic of the article. Presents information of the problem of software quality, test data fitness and quality criteria. The second chapter provides an overview of the publication in which is described the test data generation problem by using evolutionary strategies. In this chapter there are presented, different approaches to address the optimization problem of test data selection. The third chapter sets out the advantages which in the opinion of the author result from the application of evolutionary strategy in the process of test data generation. In this section have been drawn conclusions from the article, from books listed in the bibliography. The author of the article presents advantages of evolutionary strategy too as a person, which tests a software in practise. The last chapter in addition to summaries and conclusions, proposes the author to suggest in which issues related to testing could be used evolutionary strategies.
PL
Celem artykułu jest podkreślenie zalet, które można uzyskać poprzez zastosowanie strategii ewolucyjnych w testowaniu, a konkretnie w procesie generowania danych testowych. Pierwszy rozdział wprowadza czytelnika do tematu artykułu. Prezentuje informacje na temat problemu jakości, przydatności danych testowych oraz kryteria jakości danych testowych. Drugi rozdział stanowi przegląd publikacji, w których poruszony jest problem generowania danych testowych za pomocą strategii ewolucyjnych. Zaprezentowane są w tym rozdziale różne podejścia rozwiązujące problem optymalizacji danych testowych. Trzeci rozdział przedstawia korzyści, które zdaniem autora wynikają z zastosowania strategii ewolucyjnych w procesie generowania danych testowych. Wyciągnięte również zostały wnioski z artykułu, książek wymienionych w bibliografii oraz autora artykułu, jako osoby testującej praktycznie. Ostatni rozdział oprócz podsumowania i wniosków, zawiera propozycje autora sugerujące dla jakich problemów związanych z testowaniem warto zastosować strategie ewolucyjne.
EN
In test-based problems, solutions produced by search algorithms are typically assessed using average outcomes of interactions with multiple tests. This aggregation leads to information loss, which can render different solutions apparently indifferent and hinder comparison of search algorithms. In this paper we introduce the performance profile, a generic, domain-independent, multi-criteria performance evaluation method that mitigates this problem by characterizing the performance of a solution by a vector of outcomes of interactions with tests of various difficulty. To demonstrate the usefulness of this gauge, we employ it to analyze the behavior of Othello and Iterated Prisoner’s Dilemma players produced by five (co)evolutionary algorithms as well as players known from previous publications. Performance profiles reveal interesting differences between the players, which escape the attention of the scalar performance measure of the expected utility. In particular, they allow us to observe that evolution with random sampling produces players coping well against the mediocre opponents, while the coevolutionary and temporal difference learning strategies play better against the high-grade opponents. We postulate that performance profiles improve our understanding of characteristics of search algorithms applied to arbitrary test-based problems, and can prospectively help design better methods for interactive domains.
PL
W pracy rozpatrywano dwie strategie ewolucyjne (μ + λ) oraz (μ, λ) wykorzystywane do rozwiązywania skomplikowanych problemów optymalizacji numerycznej. Omawiane w pracy strategie, inspirowane ewolucją biologiczną i genetyką, operują na populacjach o liczebności μ i λ potencjalnych rozwiązań z deterministyczną procedurą selekcji. Poprawność działania strategii jako poszukiwanie globalnego minimum funkcji kryterium przedstawiono na przykładzie minimalizacji funkcji Ackleya oraz estymacji parametrów funkcji regresji II rodzaju.
EN
The paper discusses two evolutionary strategies (μ + λ) and (μ, λ) used for solving complicated problem s of numerical optimization. The strategies discussed in the paper, inspired by biological evolution and genetics, operate in populations of the sizes μ and λ of potential solutions with a deterministic selection procedure. The correctness of the operation of the strategy as a search for a global minimum of a criterion function is exemplified by the minimization of an Ackley function and the estimation of parameters of a regression function of the second kind.
4
Content available remote Wykorzystanie strategii ewolucyjnej do estymacji parametrów modelu histerez
PL
Zaproponowano strategię ewolucyjną do estymacji parametrów fenomenologicznego modelu histerezy autorstwa Takácsa uzupełnionego o składnik reprezentujący procesy odwracalne zachodzące podczas procesu magnesowania. …
EN
An evolution strategy for parameter estimation of the Takács phenomenological model of hysteresis is proposed. The description is supplemented with a component related to reversible magnetization processes.
PL
W artykule zaproponowano wykorzystanie techniki obliczeniowej opartej na wykorzystaniu wieloelementowej strategii ewolucyjnej w celu wyznaczania punktów pracy tranzystorów bipolarnych. Zastosowanie kodowania rozwiązań opartego bezpośrednio na liczbach rzeczywistych pozwoliło na wyznaczenie wartości prądów kolektorów tranzystorów bipolarnych z dowolnie zadaną dokładnością. Zaprezentowana w artykule metoda obliczeń może stanowić interesującą alternatywę w stosunku do klasycznych metod analizy nieliniowych obwodów elektrycznych opartych na zastosowaniu w tym celu odpowiednich metod numerycznych.
EN
The paper proposes the use of a computational technique based on the evolutionary strategy to determine working points of bipolar transistors. The implementation of a coding mode based directly on real numbers allows one to determine the values of collector currents of bipolar transistors with a desired accuracy. The computational method presented in the article can constitute an interesting alternative to classical methods of analysis of nonlinear electrical circuits which use appropriate numerical methods.
EN
The paper presents a hybrid approach (combining fuzzy rule-based systems and evolution strategies) to modelling of complex dynamic systems and processes using data that describe their behaviour. The application of the proposed approach to modelling and prediction of the Mackey-Glass chaotic time series is also presented in the paper. This time series - of complex dynamics - describes various physiological and technical control systems.
PL
Artykuł prezentuje hybrydowe podejście - łączące rozmyte systemy regułowe z tzw. strategiami ewolucyjnymi - do modelowania złożonych, dynamicznych systemów i procesów z wykorzystaniem danych opisujących ich zachowanie. Strategie ewolucyjne stanowią jedną z czterech głównych klas algorytmów ewolucyjnych - obok najbardziej popularnych algorytmów genetycznych, programowania ewolucyjnego oraz programowania genetycznego. Szereg cech strategii ewolucyjnych - w tym samoadaptacja parametrów sterujących strategią ewolucji, co umożliwia dokładne lokalne dostrajanie się algorytmu - powoduje, że są one interesującym narzędziem szczególnie w zagadnieniach optymalizacji z ciągłymi parametrami. Stąd też mogą być efektywnie wykorzystywane w budowie rozmytych regułowych modeli systemów oraz algorytmów sterowania na bazie danych. W artykule przedstawiono zastosowanie proponowanego podejścia do modelowania i predykcji tzw. chaotycznego szeregu czasowego Mackey-Glass'a. Szereg ten - o złożonej dynamice - opisuje różnorodne fizjologiczne i techniczne systemy sterowania. Przedstawiono uzyskaną bazę reguł modelu rozmytego, kształty funkcji przynależności zbiorów rozmytych w nim występujących oraz porównanie odpowiedzi modelu z danymi rzeczywistymi.
EN
In the paper we present fast implementation of multi-population (1+1)-ES. Evolutionary Strategies are vastly time consuming when used to solve problems with large domain and huge number of variables. We propose the idea of accelerate ES computation using GPU. Due to SIMD architecture GPU ES implementation is more effective when the size of an optimized problem is raising.
PL
Zaprezentowano algorytm wielopopulacyjnych strategii ewolucyjnych (1-1)-ES. Jedną z cech ES jest bardzo długi czas obliczeń dla zadań opisanych dużą liczbą zmiennych i zdefiniowanych w szerokiej dziedzinie poszukiwań. W artykule zaprezentowano sprzętową implementację algorytmu ES na GPU. Dzięki wykorzystanej architekturze SIMD i zrównolegleniu obliczeń za pomocą procesora graficznego, przedstawione podejście jest efektywne nawet w przypadku rosnącego rozmiaru problemu optymalizacyjnego.
8
Content available Algorytmy ewolucyjne i ich zastosowania
PL
Pojęcie algorytmy ewolucyjne obejmuje metodologie inspirowane darwinowską zasadą doboru naturalnego stosowane do rozwiązywania trudnych zagadnień. W artykule przedstawione są podstawowe cztery typy algorytmów ewolucyjnych: algorytmy genetyczne, programowanie genetyczne, strategie ewolucyjne i programowanie ewolucyjne, omówiona jest i zilustrowana przykładem zasada działania algorytmu ewolucyjnego oraz przedstawione są przykłady zastosowań algorytmów ewolucyjnych w praktyce.
EN
The term evolutionary algorithm encompasses methodologies inspired by the principles of genetics and Darwinian natural selection that are used for solving hard problems. In this paper four types of evolutionary algorithms are described: genetic algorithms, evolution strategies, genetic programming and evolutionary programming. An example illustrating how an evolutionary algorithm works is shown. Some real-life applications of evolutionary algorithms are presented.
PL
Przedstawiono możliwości wykorzystania strategii ewolucyjnych w zadaniach segmentacji obrazu. Zaprezentowano algorytm ekstrakcji parametrów odcinków na obrazach rastrowych.
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ć.