Wyniki wyszukiwania - BazEkon

1

Weryfikacja istotności kryteriów oceny projektowania witryn internetowych za pomocą algorytmów genetycznych

100%

Małachowski A., Idzikowski M., Wasiak M.

|

17

|

nr 1123 Zastosowania metod ilościowych

232-241

Witryna internetowa przedsiębiorstwa jest bardzo istotnym elementem aktywów nowoczesnego przedsiębiorstwa. Bardzo trudno wyobrazić sobie właściwie funkcjonującą organizację pomijającą tę formę komunikacji z otoczeniem. Podczas prac projektowych i kodowania łatwo jednak popełnić błąd - zespół specjalistów projektujący serwis internetowy nie jest w stanie w pełni a priori stwierdzić, co się podoba, a co się nie podoba internautom, jakie elementy zostały w serwisie pominięte, a jakie wyeksponowano za bardzo, co przyciąga ludzi do przeglądania stron internetowych, a co skłania ich do rezygnacji z surfowania po danej stronie internetowej. By usunąć te wątpliwości, za pomocą stron www prowadzi się badania ankietowe wśród użytkowników sieci mające na celu:• określenie istotności poszczególnych kryteriów projektowych witryn internetowych,• zbadanie wpływu witryn internetowych wybranych przedsiębiorstw na ich wizerunek wśród internautów,• ocenę wybranych witryn internetowych przedsiębiorstw. (fragment tekstu)

2

Niedarwinowska ewolucja w rozwiązywaniu problemu harmonogramowania

100%

Myszkowski P. B.

|

nr 975 Pozyskiwanie wiedzy i zarządzanie wiedzą

322-331

Problem harmonogramowania był intensywnie badany i wiadomo, że jest NP- trudny, kombinatorycznie optymalizacyjny i wymaga spełnienia wielu ograniczeń. Do grupy problemów harmonogramowania zaliczane są problemy podziału pracy na wiele urządzeń (job-shop scheduling), układanie planów zajęć w szkole (timetable problem), ustalanie kolejności egzaminów na uczelni wyższej (examination timetabling), układanie planu zajęć na uczelni wyższej (university course timetabling problem, UCTP) oraz wiele innych. Dla potrzeb niniejszego artykułu pojęcie harmonogramowania ograniczone zostanie do UCTP i będzie jako takie rozpatrywane. Przy wyborze problemu kierowano się łatwością dostępu do danych oraz utylitarnym aspektem badań (przedstawione rozwiązanie docelowo przeznaczone jest do działania na rzeczywistych danych na Wydziale Informatyki i Zarządzania Politechniki Wrocławskiej). (fragment tekstu)

3

On Multiple Criteria Genetic Approach to Highly Constraint VRPs

100%

Koloch G., Szapiro T.

|

2010

|

5

149-161

The literature provides numerous examples of either rich or multi-criteria Vehicle Routing Problems (VRPs). Practitioners claim, however, that real-life problems need effective methods for VRPs which are both rich and multiobjective. In the paper we investigate whether such problems can be efficiently handled by standard metaheuristics - genetic algorithms. The answer is affirmative. Additionally, the analysis conducted supports the thesis that it is purposeful to adjust components of metaheuristics so that they take advantage of the multiobjective nature of the problems they solve. (original abstract)

4

Model wykorzystania formatu danych PED na potrzeby przetwarzania w algorytmie genetycznym

100%

Wojarnik G.

|

56

230-238

Dane genealogiczne są istotnym czynnikiem wpływającym na zachorowalność na różne choroby, w tym nowotwory. Reprezentację takich danych umożliwia format PED. Algorytm genetyczny służący odkrywaniu kombinacji czynników wpływających na zachorowania na nowotwory powinien zawierać również mechanizmy wykorzystujące dane genealogiczne. W związku z tym pojawia się problem kodowania danych PED. W artykule zawarto propozycję kodowania formatu PED za pomocą liczb całkowitych. Dzięki temu przekształceniu algorytm genetyczny będzie w stanie generować rozwiązania również w oparciu o dane genealogiczne. (abstrakt oryginalny)

5

An Assembly Line Balancing Problem Automotive Cables

100%

Triki H., Hachicha W., Mellouli A., Masmoudi F.

|

6

|

nr 1

59-66

In this paper, an Assembly Line Balancing Problem (ALBP) is presented in a real-world automotive cables manufacturer company. This company found it necessary to balance its line, since it needs to increase the production rate. In this ALBP, the number of stations is known and the objective is to minimize cycle time where both precedence and zoning constrains must be satisfied. This problem is formulated as a binary linear program (BLP). Since this problem is NP-hard, an innovative Genetic Algorithm (GA) is implemented. The full factorial design is used to obtain the better combination GA parameters and a simple convergence experimental study is performed on the stopping criteria to reduce computational time. Comparison of the proposed GA results with CPLEX software shows that, in a reasonable time, the GA generates consistent solutions that are very close to their optimal ones. Therefore, the proposed GA approach is very effective and competitive. (original abstract)

6

Zastosowanie algorytmu genetycznego do oceny zdolności kredytowej przedsiębiorstw

100%

Mazur A., Witkowska D.

|

2001

|

Modelowanie preferencji a ryzyko '01

235-245

7

Dobór struktury sieci neuronowych

100%

Staniec I.

|

z. 38, nr 937

107-116

Przedstawiono automatyczne algorytmy optymalizacji architektury sieci neuronowych. W pierwszej części sformułowano problem doboru architektury optymalnej sieci. Następnie przedstawiono teoretyczne aspekty rozważanego problemu. Dalej zaprezentowano wyniki empirycznego doboru architektury sieci w wybranych programach. (oryg. streszcz.)

8

Zagnieżdżony algorytm ewolucyjny

100%

Rośczak P.

|

nr 1167 Współczesne tendencje rozwojowe badań operacyjnych

232-243

Algorytmy ewolucyjne są skutecznymi narzędziami optymalizacji, opartymi na teorii ewolucji oraz zasadach doboru naturalnego. Wykorzystanie typowego algorytmu genetycznego wiąże się z koniecznością określenia wartości szeregu parametrów związanych z poszczególnymi operatorami. Wspomniane parametry w wydatny sposób wpływają na efektywność procesu optymalizacji. Ich wartości dobierane są na podstawie zaleceń pochodzących z wyników badań lub za pomocą metody prób i błędów. Wykorzystanie algorytmu genetycznego do optymalizacji parametrów działania innego algorytmu ewolucyjnego wydaje się naturalną konsekwencją dążenia do zalgorytmizowania procesu wyznaczania wartości parametrów oraz w konsekwencji znacznego podniesienia jego wydajności. Tradycyjny algorytm genetyczny posiada także szereg innych niekorzystnych właściwości określanych zazwyczaj jako jego cechy, a nie wady. Analiza sposobu jego działania oraz propozycje ewentualnych usprawnień są dodatkowym motywem dla poszukiwania nowych, wydajniejszych odmian algorytmów ewolucyjnych. (fragment tekstu)

9

Sieci neuronowe i algorytmy genetyczne narzędziem do rozwiązania skomplikowanych zadań

75%

Grabowski C.

|

2006

|

Metody matematyczne, ekonometryczne i informatyczne w finansach i ubezpieczeniach. Część 1

221-230

Porównano naturalne i sztuczne sieci neuronowe. Omówiono zagadnienie nauczania sieci neuronowych i ich zastosowanie. Przedstawiono rozwiązania stosowane przez algorytmy genetyczne i hybrydowy algorytm genetyczny oraz systemy ekspertowe bazujące na logice rozmytej.

10

Zastosowanie sieci neuronowych w analizie rynków finansowych

75%

Chrzan P., Timofiejczuk G.

|

2006

|

Metody matematyczne, ekonometryczne i informatyczne w finansach i ubezpieczeniach. Część 1

213-219

Celem badań, których wyniki prezentowane są w opracowaniu, było porównanie własności prognostycznych skonstruowanych modeli sieci neuronowych dla finansowych szeregów czasowych. Przedmiotem analizy była prognoza krótkoterminowa tygodniowa ceny wybranych instrumentów finansowych notowanych na Giełdzie Papierów Wartościowych w Warszawie. W opracowaniu przybliżono również problem optymalizacji struktury sieci neuronowych przy zastosowaniu algorytmów genetycznych. (fragment tekstu)

11

On the application of a genetic algorithm to finding parameters of the trading system

75%

|

Metody matematyczne, ekonometryczne i komputerowe w finansach i ubezpieczeniach 2006

271-280

In this paper the process of developing trading systems (transaction systems) is considered. For convenience, we define trading system as a specialized software or algorithm which analyses historical time series data representing quotations of some financial instrument in order to discover repeating patterns (regularities) in their behavior and which generates entry and exit signals for the trader when these patterns are re-discovered in actual data. The signals generated by the system may represent simple decisions, (e.g. "buy now at any price") or they may involve some trading limits, (e.g. the activation limit or stop-loss limit). There are several types of trading systems. Some of them rely on forecasting the future value of a traded financial instrument using tools provided by the prediction theory. Others identify and follow trends (momentum-based systems) or try to detect a trend change beforehand by using oscillators or employing supervised learning algorithms to identify characteristic patterns of market behavior like "double bottom" or "head-and-shoulders" reversal formations well-known from technical analysis. (fragment of text)

12

Rozwiązanie problemu komiwojażera przy użyciu algorytmu genetycznego

75%

Ochelska-Mierzejewska J.

|

nr 1, cz. 2, CD 1

350-356

Firmy związane z dystrybucją i transportem próbują opracować trasy swoich pojazdów, aby możliwie zminimalizować koszty i umożliwić dostarczenie ich towarów w wystarczająco krótkim czasie. Rozwiązaniem tego zagadnienia może być znalezienie optymalnego rozwiązanie dla problemu komiwojażera przy zastosowaniu algorytmu genetycznego. W artykule przeanalizowano dobór parametrów wejściowych dla tego algorytmu umożliwiającego znalezienie rozwiązania i przedyskutowano otrzymane wyniki. (abstrakt oryginalny)

13

A Novel Intelligent Method to Support Operations Management in Clusters

75%

Ławrynowicz A.

|

nr 104 Data Mining and Business Intelligence

148-165

W artykule autorka proponuje inteligentną metodę wspomagającą zintegrowane podejmowanie decyzji operacyjnych w nowych strukturach biznesu. Podejście koncentruje się na interakcjach pomiędzy różnymi firmami klastra, na poziomie zarządzania operacyjnego, w celu ulepszenia procesów wytwarzania. Autorka zaproponowała nowatorską metodę do zespołowego harmonogramowania w klastrze przemysłowym. Do tego celu jest rozbudowywany algorytm genetyczny zaproponowany przez autorkę w 2008 r. Nowy algorytm genetyczny do zespołowego harmonogramowania jest oparty na kodowaniu operacji, gdzie każdy chromosom jest zbiorem 4-pozycyjnych genów. Zaproponowana metoda jest weryfikowana eksperymentalnie. Zaprezentowana w artykule analiza pokazuje, że nowy algorytm genetyczny zaproponowany przez autorkę może być wykorzystany do udoskonalenia szczegółowego harmonogramowania w klastrach. Ponadto zaproponowany algorytm genetyczny może wspomagać planistów w planowaniu zleceń transportu. To podejście może być zastosowane w dynamicznym środowisku, w którym ponowne harmonogramowanie jest inicjowane przez nieoczekiwane zmiany.(abstrakt oryginalny)

14

Przykład zastosowania algorytmu genetycznego w prognozowaniu

75%

Romowicz A.

|

2008

|

Modelowanie matematyczne i ekonometryczne na polskim rynku finansowym

161-169

W prezentowanym opracowaniu przedstawiono propozycję szacowania parametrów α,β, γ,trójparametrowego modelu Holta, przy wykorzystaniu algorytmu genetycznego. Model liniowy Holta jest stosowany do wygładzania szeregu czasowego, w którym występują i tendencja rozwojowa, i wahania przypadkowe. Model ten jest bardziej elastyczny niż prosty model wygładzania wykładniczego ze względu na występowanie większej liczby parametrów, jednak problemem związanym ze stosowaniem tego modelu jest określenie wartości parametrów wygładzania α ,β i γ . Ich poszukiwania obejmują najczęściej wykonanie serii eksperymentów komputerowych, polegających na stosowaniu różnych kombinacji wartości tych parametrów, a następnie wyborze tej, która minimalizuje błąd prognoz wygasłych [7], Jedną z proponowanych metod doboru parametrów wygładzania dla trójparametrowego modelu Holta jest wprowadzenie adaptacyjnej procedury dostrajania parametrów wygładzania. Procedura ta daje dobre rezultaty przy odpowiednio długich szeregach czasowych, ale może być niesatysfakcjonująca przy niedostatecznie dużej liczbie obserwacji. (fragment tekstu)

15

GramGen : a Genetic Programming System Based on Context Free Grammar

75%

Quirin A., Korczak J.

|

nr 104 Data Mining and Business Intelligence

128-147

W artykule przedstawiono platformę programowania genetycznego, zwaną GramGen, łączącą ideę algorytmów ewolucyjnych z gramatyką bezkontekstową (CFG). Zadaniem systemu jest generowanie formuł logicznych (drzew genotypowych), które po przekształceniu do drzew fenotypowych (formuł) są w stanie rozwiązać konkretny problem praktyczny. Jako ilustrację podejścia podano przykład wykorzystania GramGen do regresji symbolicznej funkcji CosLog. W artykule opisano szczegółowo główne algorytmy, operatory genetyczne, sposoby definiowania ograniczeń oraz "strojenia" parametrów systemu.(abstrakt oryginalny)

16

Zastosowanie rekonstrukcji przestrzeni stanów do predykcji ekonomicznych szeregów czasowych

75%

Zeug K.

|

Metody matematyczne, ekonometryczne i informatyczne w finansach i ubezpieczeniach. Część 2

99-106

W opracowaniu podjęto próbę prognozowania zdarzeń ekonomicznych szeregów czasowych utworzonych z notowań spółki Żywiec. Rozważane szeregi składały się z cen otwarcia i pochodziły z okresu od stycznia 2003 roku do listopada 2004. Badania przeprowadzono korzystając z programu sAG oraz z pakietu Excel. W badaniach zastosowano metodę TSDM. Kluczowymi pojęciami tej metody są zdarzenia, wzorce, grupowe wzorce, funkcja charakteryzująca zdarzenia, rekonstrukcja przestrzeni stanów, rozszerzenie przestrzeni stanów, funkcja celu i optymalizacja z wykorzystaniem algorytmu genetycznego. Zadaniem metody TSDM było znalezienie grupowych wzorców, które przewidują większy niż normalne wzrost cen akcji. Do celu weryfikacji tego zadania posłużono się dwoma testami statystycznymi: dwumianowym i testem równości dwóch wartości przeciętnych. Mimo że zadanie TSDM ma rozwiązanie, tzn. istnieje wzorzec, który prognozuje większy niż normalny wzrost cen, nie jest ono statystycznie istotne. (fragment tekstu)

17

Wpływ parametrów startowych na tempo zbieżności koewolucyjnego algorytmu genetycznego

75%

Kameduła M., Gajda J.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach

|

2015

|

nr 235

100-112

W pracy tej zaprezentowano procedurę pozwalającą zbadać wpływ parametrów startowych na tempo zbieżności algorytmu genetycznego. Jej zaletą jest fakt, że bierze ona pod uwagę nie tylko samą szybkość znalezienia rozwiązań bliskich optymalnym, ale również stabilność wyników. Przedstawioną metodę wykorzystano następnie do wyboru najlepszej wartości parametrów pewnego koewolucyjnego algorytmu analizy portfelowej. Wykazano przy tym, że dla zadania dwukryterialnego daje on lepsze wyniki, niż niezależne przebiegi zwykłego algorytmu genetycznego przetwarzającego jedną populację na raz. Jednocześnie jednak wymiana informacji pomiędzy niszami podlegającymi koewolucji powinna zostać przerwana, gdy znajdziemy już zestaw rozwiązań bliskich optymalnym. Wykazano też znaczny wpływ parametrów mutacji na zbieżność algorytmu.(abstrakt oryginalny)

18

Wizualizacja obiektów i ich relacji

75%

Sepielak J.

|

nr 2

71-87

Głównym problemem, który został omówiony w artykule jest efektywne rozmieszczenie prezentowanych danych tak, aby były czytelne i łatwe w eksplorowaniu. Zaprezentowano również opisy algorytmów rozmieszczania obiektów ze szczególnym uwzględnieniem wpływu poszczególnych ich parametrów na efektywność i jakość rozłożenia obiektów. Opisane zostały dwa algorytmy zachłanne (Greedy oraz Improved Greedy), jeden hybrydowy ("Squeaky Wheel" Optimization), jak również algorytm genetyczny. W rozważaniu na temat algorytmu genetycznego została poruszona kwestia doboru odpowiednich operatorów genetycznych i wartości parametrów mających wpływ na efektywność rozmieszczania. (skrócony abstrakt oryginalny)

19

Algorytmy genetyczne oraz możliwości ich zastosowań w systemach decyzyjnych

75%

Morajda J.

|

1997

|

nr 771 Materiały z XXXIII Konferencji Statystyków, Ekonometryków, Matematyków Polski Południowej oraz XV Seminarium Ekonometrycznego im. Profesora Zbigniewa Pawłowskiego, Szklarska Poręba, 6-9 maja 1997

97-110

Algorytmy genetyczne nadają się szczególnie dobrze do skomplikowanych zagadnień tam, gdzie tradycyjne metody optymalizacji zawodzą. Ich istotną cechą jest to, że zachowują całą populację potencjalnych rozwiązań, podczas gdy inne metody analizują w danej chwili tylko jeden punkt przestrzeni rozwiązań. Pozwala to z jednej strony na unikanie ekstremów lokalnych funkcji celu i przyspieszenie poszukiwania suboptymalnych rozwiązań, z drugiej zaś na łatwość realizacji algorytmu na komputerowych architekturach równoległych, co daje im dodatkową przewagę nad tradycyjnymi algorytmami. Należy jednak zwrócić uwagę, że tak jak przy każdym narzędziu, użycie algorytmu genetycznego wymaga dobrej znajomości zasad posługiwania się nim oraz rozsądnego sformułowania problemu i oczekiwań. Brak staranności bowiem może tutaj doprowadzić do osiągnięcia pozornie dobrych rozwiązań, które w rezultacie mogą się okazać zupełnie nieprzydatne (należy więc stosować testowanie rozwiązań na danych testujących). Prawidłowo zastosowane algorytmy genetyczne mogą jednak stanowić niezwykle efektywne narzędzie w rozwiązywaniu wielu złożonych problemów. (fragment tekstu)

20

Minimizing the Makespan and Total Tardiness in Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times

75%

Mousavi S. M., Shahnazari-Shahrezaei P.

|

14

|

nr 1

13-24

The paper considers the production scheduling problem in a hybrid flow shop environment with sequence-dependent setup times and the objectives of minimizing both the makespan and the total tardiness. The multi-objective genetic algorithm is applied to solve this problem, which belongs to the non-deterministic polynomial-time (NP)-hard class. In the structure of the proposed algorithm, the initial population, neighborhood search structures and dispatching rules are studied to achieve more efficient solutions. The performance of the proposed algorithm compared to the efficient algorithm available in literature (known as NSGA-II) is expressed in terms of the data envelopment analysis method. The computational results confirm that the set of efficient solutions of the proposed algorithm is more efficient than the other algorithm. (original abstract)