Wyniki wyszukiwania - BazEkon

1

Koncepcja metody kombinatorycznej rozwiązywania układów równań liniowych

100%

Kisiel J.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Ekonometria

|

2006

|

16

|

nr 1100 Zastosowania metod ilościowych

147-151

W niniejszym artykule autor podejmuje próbę zasygnalizowania nowych możliwości teoretycznych, jakie kryją jeszcze w sobie metody rozwiązywania układów równań liniowych. Proponowana tutaj autorska metoda kombinatoryczna może być z powodzeniem stosowana w wielu rozwiązaniach praktycznych. (fragment tekstu)

2

Penney's Game Between Many Players

100%

Zajkowski K.

Didactics of Mathematics

|

2014

|

nr 11 (15)

75-83

We recall a combinatorial derivation of the functions generating the probability of winning for each of many participants of the Penney game and show a generalization of the Conway formula for this case.(original abstract)

3

New Evaluations of Ant Colony Optimization Start Nodes

75%

Fidanova S., Marinov P., Atanassov K.

Control and Cybernetics

|

2014

|

43

|

nr 3

471-485

Ant Colony Optimization (ACO) is a stochastic search method that mimics the social behavior of real ant colonies, managing to establish the shortest route to the feeding sources and back. Such algorithms have been developed to arrive at near-optimal solutions to large-scale optimization problems, for which traditional mathematical techniques may fail. In this paper, the semi-random start procedure is applied. A new kind of evaluation of start nodes of the ants is developed and several starting strategies are prepared and combined. The idea of semi-random start is related to a better management of the ants. This new technique is tested on the Multiple Knapsack Problem (MKP). A Comparison among the strategies applied is presented in terms of quality of the results. A comparison is also carried out between the new evaluation and the existing one. Based on this comparative analysis, the performance of the algorithm is discussed. The study presents the idea that should be beneficial to both practitioners and researchers involved in solving optimization problems. (original abstract)

4

Efektywność metody pełnego krzyżowania dla problemów kombinatorycznych

75%

Chibowski R., Gwiazda T.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

2003

|

nr 975 Pozyskiwanie wiedzy i zarządzanie wiedzą

35-41

Niniejsze opracowanie przedstawia wstępne wyniki otrzymane na tej drodze - skoncentrowano się tu na problemach kombinatorycznych a konkretnie na klasycznych problemach symetrycznego i asymetrycznego komiwojażera, a obszarem zainteresowania było porównanie efektywności (rozumianej tu jako szybkość osiągania konkretnej wartości funkcji celu) metody Pełnego Krzyżowania i klasycznych operatorów genetycznych dedykowanej dla tej klasy problemów. W kolejnych rozdziałach referatu przedstawione kolejno zostaną - metoda Pełnego Krzyżowania w formie zastosowanej do rozpatrywanej tu klasy problemów, opis przeprowadzonych eksperymentów i podsumowanie wraz z wnioskami dotyczącymi dalszej pracy badawczej. (fragment tekstu)

5

O partycjach

75%

Wilkowski A.

Ekonomia Matematyczna / Akademia Ekonomiczna im. Oskara Langego. Katedra Matematyki

|

2000

|

nr 4

145-148

W artykule przedstawiono zastosowanie partycji z ograniczeniami dla analizy systemu monetarnego.

6

On Iteration of Bijective Functions with Discontinuities

75%

Fripertinger H.

Annales Mathematicae Silesianae

|

2020

|

34 (1)

51-72

We present three different types of bijective functions f : I → I on a compact interval I with finitely many discontinuities where certain iterates of these functions will be continuous. All these examples are strongly related to permutations, in particular to derangements in the first case, and permutations with a certain number of successions (or small ascents) in the second case. All functions of type III form a direct product of a symmetric group with a wreath product. It will be shown that any iterative root F : J → J of the identity of order k on a compact interval J with finitely many discontinuities is conjugate to a function f of type III, i.e., F = φ- 1 ∘ f ∘ φ where φ is a continuous, bijective, and increasing mapping between J and [0, n] for some integer n. (original abstract)

7

Idea of Artificial Intelligence

75%

Trzęsicki K.

Studia Humana

|

2020

|

9(3/4)

37-65

Artificial Intelligence, both as a hope of making substantial progress, and a fear of the unknown and unimaginable, has its roots in human dreams. These dreams are materialized by means of rational intellectual efforts. We see the beginnings of such a process in Lullus's fancies. Many scholars and enthusiasts participated in the development of Lullus's art, ars combinatoria. Amongst them, Athanasius Kircher distinguished himself. Gottfried Leibniz ended the period in which the idea of artificial intelligence was shaped, and started the new period, in which artificial intelligence could be considered part of science, by today's standards. (original abstract)

8

Minimisation of the Expected Number of Late Jobs in a Single Machine System with Fuzzy Processing Times and Fuzzy Due Dates

75%

Gładysz B., Kuchta D.

Badania Operacyjne i Decyzje

|

2003

|

nr 4

33-41

W artykule rozważany jest problem obłsugi zadań w systemach obsługi z jedną maszyną. Przyjmuje się, że czasy obsługi zadań oraz terminy dyrektywne są liczbami rozmytymi. Jako kryterium optymalizacji przyjęto minimalną średnią liczbę opóźnionych zadań. W konstrukcji rozwiązania zastosowano zasadę rozszerzenia Zadeha. Rozważa się również szczególne przypadki problemu, które można zredukować do znanych łatwych problemów optymalizacyjnych. Zaproponowano tu zastosowanie klasycznego modelu przydziału zadań. W pracy zaprezentowano także algorytm wyznaczania postaci rozmytego zbioru liczby opóźnionych zadań. Bazuje on na mocy rozmytych zbiorów liczby zadań opóźnionych oraz liczby zadań wykonanych w terminie.

9

Extended Choice Functionals - a Cardinal Framework for The Analysis of Choice Under Risk

63%

Lahiri S.

Multiple Criteria Decision Making / University of Economics in Katowice

|

2020

|

15

66-78

We propose a framework that extends the one developed by Professor Amartya Sen (with Arrowian roots), for the analysis of choice under risk by an individual, hereafter referred to as a decision maker. The framework is based on the decision maker's state dependent numerical evaluations - referred to as utility, worth, or pay-off - of the alternatives. We provide several examples to illustrate meaningful possibilities in the model proposed here. The expected utility choice functional assigns to each given state-dependent data profile (i.e., a pair consisting of a profile of state-dependent evaluation functions and a probability distribution over states of nature) the non-empty set of alternatives obtained by maximizing expected utility. A significant result in this paper, which illustrates the workability of our frameworks of analysis, is an axiomatic characterization of the expected utility choice functional using purely combinatorial techniques. Aim/Purpose: To use a minor extension of the Arrow-Sen model of social choice theory to study individual decision making/aiding under risk and with state dependent evaluation functions. Methodology: Combinatorics (theory of finite sets). Findings: Plausible decision-aids for decision making under uncertainty with state dependent evaluation functions. Research Implications: Exactly same model and results apply for the study of "weighted" multi-criteria decision making/aiding with state dependent evaluation functions. Contribution: Apart from useful decision-aids for managerial decision making under risk and operations research, we provide an axiomatic characterization of the expected utility choice functional. (original abstract)

10

Procedura metaheurystyczna Pareto-SA dla realnych i wielokryterialnych problemów optymalizacji kombinatorycznej

63%

Czyżak P., Jaszkiewicz A.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

1994

|

Podejmowanie decyzji w warunkach niepełnej informacji - systemy wspomagania decyzji

21-34

Wiele rzeczywistych problemów decyzyjnych ma charakter kombina- toryczny, tj. polega na wybraniu jednego rozwiązania ze skończonego, lecz bardzo dużego zbioru dopuszczalnych decyzji. Jednocześnie, w praktycznych sytuacjach, wzięcie pod uwagę tylko jednego kryterium do wyboru końcowego rozwiązania jest często niewystarczające. Konieczne jest zatem uwzględnienie wielu, często wzajemnie sprzecznych, punktów widzenia opisanych przez różne funkcje kryterialne. Tego typu sytuacje decyzyjne określa się mianem problemów wielokryterialnej optymalizacji kombinatorycznej (WOK). Problemy WOK pojawiają się w rozmaitych dziedzinach, np. zarządzaniu, ochronie środowiska oraz inżynierii. Jako przykłady w artykule omawiane są problemy: wielokryterialnej optymalizacji systemu komunikacji miejskiej, wielokryterialnego harmonogramowania przedsięwzięć, wielokryterialnej optymalizacji systemu oczyszczania ścieków w zlewisku rzecznym oraz wielokryterialnego grupowania obiektów (zastosowanego w projektowaniu układów scalonych). Wszystkie te problemy, chociaż dotyczą bardzo różnych dziedzin, można sformułować matematycznie jako problemy WOK. Problemy kombinatoryczne są trudne już w wersji jednokryterialnej. Wiąże się to z dużą, często wykładniczą złożonością obliczeniową, dokładnych metod ich rozwiązywania. (fragment tekstu)

11

Использование методов комбинаторики в конструировании детской игрушки

63%

Syčewa M. V., Kolysko O. Z., Čaban V. V.

Rocznik Naukowy Wydziału Zarządzania w Ciechanowie

|

2014

|

8

|

nr 1-4

163-168

W pracy opisano sposób wykorzystania metod analizy morfologicznej do systemowego projektowania przemysłowych wyrobów. Istotą takiego projektowania jest zastosowanie zasad typizacji w procesach: badania, modelowania i nadawania wytworom ostatecznej formy artystycznej. Obiektem badania była morfologiczna struktura 45 dziecięcych zabawek zrobionych z materiałów tekstylnych. Jako podstawę do kombinatoryki wykorzystano trzy kryteria: ergonomiczność, funkcjonalność i wariantywność. (abstrakt oryginalny)

12

O liczbie minimalnych struktur systemów rzeczywistych - nowe, poprawione twierdzenia

63%

Nowak J.

Prace Naukowe Instytutu Organizacji i Zarządzania Politechniki Wrocławskiej. Studia i Materiały

|

2006

|

22

|

nr 80

225-239

We wcześniejszym artykule autora, [Nowak 2003], do dowodów trzech twierdzeń, a mianowicie twierdzeń nr 8, 9 i 10, dotyczących liczby minimalnych struktur systemów rzeczywistych, wkradły się istotne przeoczenia i błędy. Spowodowało to, że wzory tam wyprowadzone zawyżają liczby możliwych struktur. Niniejsza praca stanowi krytyczną analizę i poprawę dowodów tych trzech twierdzeń. W wyniku autor otrzymuje poprawione i istotnie zmienione te trzy twierdzenia.(abstrakt oryginalny)

13

Rozwiązywanie zagadnień układania tras pojazdów z wykorzystaniem algorytmów ewolucyjnych

63%

Jadczak R.

Badania Operacyjne i Decyzje

|

2005

|

nr 3-4

7-22

W artykule poruszono zagadnienie układania tras pojazdów, znane także w literaturze jako problem wielu komiwojażerów. Zagadnienie to, należące do problemów NP-zupełnych, można łatwo sformułować, jednak znalezienie jego rozwiązania optymalnego jest bardzo trudne. Zaprezentowano możliwość wykorzystania algorytmów ewolucyjnych, które - w przeciwieństwie do klasycznych metod z dużą efektywnością- przeszukują przestrzeń rozwiązań rozpatrywanego zagadnienia

14

The Number of Stable Matchings in Models of the Gale-Shapley Type with Preferences Given by Partial Orders

63%

Drgas-Burchardt E.

Operations Research and Decisions

|

2015

|

25

|

nr 1

5-15

From the famous Gale-Shapley theorem we know that each classical marriage problem admits at least one stable matching. This fact has inspired researchers to search for the maximum number of possible stable matchings, which is equivalent to finding the minimum number of unstable matchings among all such problems of size n. In this paper, we deal with this issue for the Gale-Shapley model with preferences represented by arbitrary partial orders. Also, we discuss this model in the context of the classical Gale-Shapley model. (original abstract)

15

Multi-Criteria Problem of the Alarm Systems Cost-Functional Characteristics Optimization

63%

Bykovyy P., Pigovsky Y., Sachenko A.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

|

2012

|

z. 61

1-18

W proponowanym badaniu przedstawiono problem optymalizacji systemów alarmowych oraz zostały opisane etapy metody wielokryterialnej strukturalnej cenowo-funkcjonalnej optymalizacji systemu alarmowego. Metoda stanowi kombinację refleksji i planu wyboru algorytmu genetycznego, który rozwiązuje problem ekstremalnej kombinatoryki.(abstrakt oryginalny)

16

Dwustronne zagadnienie przydziału z obustronnie nieostrymi preferencjami

63%

Anholcer M.

Prace Naukowe / Akademia Ekonomiczna w Katowicach

|

2004

|

Modelowanie preferencji a ryzyko '04

19-30

M. Anholcer w pracy "Dwustronne zagadnienie przydziału z obustronnie nieostrymi preferencjami" przedstawił wariant tego zagadnienia, w którym rozłączne podzbiory jednego ze zbiorów kojarzone są z elementami drugiego zbioru zgodnie z obustronnymi preferencjami, które nie są ostre (przykładem takiego zagadnienia może być przydział studentów do specjalności). Uogólnione zostało pojęcie stabilności wprowadzone przez Gale'a i Shapley'a i wykazano istnienie rozwiązania optymalnego. (abstrakt oryginalny)

17

O problemie zliczania dróg w grafach

63%

Tarapata Z.

Badania Operacyjne i Decyzje

|

2003

|

nr 2

61-75

Przedstawiono oszacowania na liczbę dróg oraz dróg prostych w grafach zwykłych oraz Berge'a. Dla grafów pełnych wykazano, że liczba dróg prostych między dowolną parą, wierzchołków jest równa liczbie pewnych wariacji bez powtórzeń. Podano rekurencyjne procedury wyliczania (dla grafów pełnych) lub szacowania (dla grafów niepełnych) liczby dróg prostych oraz oszacowano ich złożoności obliczeniowe. Przedstawiono wyniki oszacowań liczby dróg prostych dla wybranych grafów.

18

Dlaczego matroidy? 50 lat teorii, 1935-1985

63%

Strzelec K.

Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu

|

1989

|

nr 159 Prace Instytutu Cybernetyki Ekonomicznej

196-205

Matroidy to struktury kombinatoryczne, które, podobnie jak grafy, znajdują szerokie zastosowanie przy rozwiązywaniu problemów optymalizacji kombinatorycznej (OK). Analiza kombinatoryczna to matematyczne studium rozmieszczenia, grupowania, porządkowania czy wyboru pomiędzy pewnymi obiektami, zazwyczaj skończonymi co do ilości. Tradycyjnie matematycy zajmujący się kombinatoryką rozważali problemy istnienia i wyliczenia ilości pewnych kombinacji elementów o danych własnościach. Ostatnio nowy kierunek badań uzyskuje coraz bardziej rosnące znaczenie. To co najbardziej istotne sprowadza się do znalezienia optymalnych kombinacji spośród wszystkich możliwych, niezależnie od tego jak wielka jest ich ilość. Prawie zawsze prowadzi to do konieczności wyboru spośród ogromnej liczby możliwości. Problemy OK mogą być sformułowane jako odpowiednie zagadnienia programowania w liczbach całkowitych (PC). Ponieważ, jak dotąd, nie istnieje w dostatecznym stopniu satysfakcjonująca metoda (jak np. metoda sympleksowa dla zagadnień programowania liniowego, PL) rozwiązująca dowolne zadanie PC, znajdowanie rozwiązań optymalnych wielu problemów kombinatorycznych jest niemożliwe stosując procedury rozwiązywania zadań PC. Istnieje powszechna zgodność co do tego, że problem jest dobrze rozwiązywalny, jeśli istnieje dla niego algorytm ograniczony wielomianowo. Dla większości problemów OK algorytmów takich nie ma. (fragment tekstu)

19

Równania kombinatoryczne jako narzędzia elementarnej statystyki stosowanej w zarządzaniu

63%

Olejnik R. M.

Zeszyty Naukowe Politechniki Częstochowskiej. Zarządzanie

|

2015

|

nr 17

17-27

Głównym zagadnieniem badawczym niniejszej pracy jest analiza i klasyfikacja równań kombinatorycznych. Podstawą wspomnianej klasyfikacji jest, po pierwsze prezentacja równania w postaci zadania treściowego lub gotowego równania. Drugim kryterium klasyfikacji badanych równań jest sposób jego rozwiązania: empiryczny lub analityczny, traktując to kryterium w sposób nierozłączny. W przeprowadzonej analizie wzięto pod uwagę opis metodyczny zagadnienia, na który składają się następujące kategorie: zjawisko wraz ze swoją strukturą, operacje kombinatoryczne, wartości ilościowe oraz parametry i dane szukane. Głównym źródłem przedstawionych równań jest dzieło Profesora Karola Kukuły, zatytułowane: Elementy statystyki w zadaniach. Artykuł ten ma głównie cel dydaktyczny. (abstrakt oryginalny)

20

Algorytm genetyczny ze zmiennym operatorem mutacji

63%

Sielicki A.

Prace Naukowe Akademii Ekonomicznej we Wrocławiu

|

2001

|

nr 891 Pozyskiwanie wiedzy z baz danych : materiały na konferencję zorganizowaną przez Katedrę Systemów Sztucznej Inteligencji Akademii Ekonomicznej im. Oskara Langego we Wrocławiu, Karpacz, 18-20 maja 2001 r.

223-230

W artykule podano ogólny zapis algorytmu w języku C++; opisano także dwie funkcje realizujące operację mutacji: klasyczną oraz nową, opracowaną przez autora dla celów rozpatrywanego zadania. Porównano wyniki uzyskane za pomocą obu metod. (fragment tekstu)