Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "multi−generation" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 25
Tytuł:
Systematic-RLNC Based Secure and QoS Centric Routing Scheme for WSNs
Autorzy:
Notom, Ajaykumar
Mrinal, Sarvagya
Parag, Prandkar
Powiązania:
https://bibliotekanauki.pl/articles/308795.pdf
Data publikacji:
2019
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
multi generation mixing
systematic random linear network coding
secure communication
QoS
WSN
Opis:
In this paper a highly robust and efficient systematic-random linear network coding (S-RLNC) routing scheme is proposed. Unlike classic security systems, the proposed S-RLNC transmission model incorporates an advanced pre-coding and interleaving concept followed by multigeneration mixing (MGM) based data transmission to assure secure and QoS efficient communication. The proposed S-RLNC MGM based routing scheme exhibits higher throughput (99.5-100%) than the existing NCC-ARQ-WSN protocol (80%). Unlike NCC-ARQ-WSN, the proposed model incorporates multiple enhancements, such as RLNC concept, systematic network coding, MGM concept, IBF provision and redundant packet optimization. Combined, all these optimizations have strengthened the proposed S-RLNC MGM to exhibit optimum performance for secure and QoS-centric communication over WSNs.
Źródło:
Journal of Telecommunications and Information Technology; 2019, 4; 55-64
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zagrożenia współczesnej polskiej rodziny
The threats to a contemporary Polish family
Autorzy:
Buchcic, Elżbieta
Jagodzińska, Małgorzata
Powiązania:
https://bibliotekanauki.pl/articles/540768.pdf
Data publikacji:
2014
Wydawca:
Mazowiecka Uczelnia Publiczna w Płocku
Tematy:
Multi generation family
the function of the family
the threats to the family
Opis:
The contemporary Polish family is influenced by transformations while at the same time realises its basic functions. The majority of the society do not realise a variety of threats which may affect every single household.
Źródło:
Społeczeństwo. Edukacja. Język; 2014, 2; 29-35
2353-1266
2449-7983
Pojawia się w:
Społeczeństwo. Edukacja. Język
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rębnia przerębowa w drzewostanach sosnowych
Selection-management in pine stands
Autorzy:
Andrzejczyk, T.
Powiązania:
https://bibliotekanauki.pl/articles/1018245.pdf
Data publikacji:
2006
Wydawca:
Polskie Towarzystwo Leśne
Tematy:
drzewostany sosnowe
rebnie
rebnie przerebowe
lesnictwo
scots pine
pinus sylvestris
multi−generation
selection−cutting system
Opis:
This study presents the results on the structure and volume of many−aged pine stands in private forest holdings managed under semi−selection system. Their volume was ca 150 m3/ha and the basal area ca 20 m3/ha. Pine stands reveal all−age structure. The conditions of reaching the multi−generation pine stands is poor habitat where pine regeneration shows high competitive ability and density distribution of trees, including the occurrence of gaps and openings in stand overstorey ensuring proper conditions for the appearance and development of new regenerations of pine.
Źródło:
Sylwan; 2006, 150, 08; 52-60
0039-7660
Pojawia się w:
Sylwan
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Struktura wieku i zagrożenie zgnilizną drewna starych drzewostanów sosnowych
The age structure and the wood rot of old pine stands
Autorzy:
Bernadzki, E.
Powiązania:
https://bibliotekanauki.pl/articles/1026722.pdf
Data publikacji:
2003
Wydawca:
Polskie Towarzystwo Leśne
Tematy:
drzewostany sosnowe
Pinus
zgnilizna drewna
drzewostany stare
sosna
struktura wiekowa
lesnictwo
drzewa lesne
pine
regeneration period
two−generation stand
multi−generation stand
wood rot
Opis:
In 31 oldest pine stands situated in central and eastern Poland the age within one stand ranged between 8 and 155, on average 10−40 years. These were the stands characterised with the continuity of the regeneration process, but also two−generation stands in which the generation gap between the two generations was 60−120 years. Multi−generation stands were uncommon and the regeneration process had a „wavy pattern”. The likelihood of wood rot occurrence in trees at the age of 200 years as calculated on the basis of a 690−tree sample (age between 84 and 235 years) is 60% on average, and on more fertile sites it exceeds 70%.
Źródło:
Sylwan; 2003, 147, 05; 3-12
0039-7660
Pojawia się w:
Sylwan
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Kryzysy związane z rolą teściów i sposoby ich rozwiązywania – na podstawie teorii Erika Eriksona
Parents-in-Law Role Crisis. Ways of Solving the Crisis in the Light of Erik Ericson’s Theory
Autorzy:
Juroszek, Weronika
Powiązania:
https://bibliotekanauki.pl/articles/1811384.pdf
Data publikacji:
2014
Wydawca:
Katolicki Uniwersytet Lubelski Jana Pawła II. Towarzystwo Naukowe KUL
Tematy:
teściowie
zięć
synowa
kryzys rozwojowy
rodzina międzypokoleniowa
parents-in-law
son-in-law
daughter-in-law
developmental crisis
multi-generation family
Opis:
W niniejszym opracowaniu rolę teściów analizowano w świetle teorii rozwoju psychospołecznego Erika Eriksona. Początek roli teściów przypada na czas średniej dorosłości. Zgodnie z teorią Eriksona na tym etapie człowiek musi zmierzyć się z kryzysem generatywność− stagnacja. Przyjęto, że rola teściów może stanowić przyczynę tego kryzysu. Rola ta zakłada wywiązanie się z następujących zadań: dostosowania się do mniejszego wpływu na relacje rodzinne, zaakceptowaniem zięcia (synowej) w rodzinie (czyli osoby obcej w sensie więzów krwi), roztropnego zaangażowania w wychowanie wnuków, poradzenia sobie z ewentualną niewdzięcznością ze strony młodszych pokoleń. Podkreślono, że rola teściów może być trudniejsza dla kobiet, przede wszystkim w kwestii wypracowania postawy dystansu i ograniczenia komunikacji „nie wprost”. Odnosząc się do teorii Eriksona można stwierdzić, że przyjęcie i późniejsza realizacja roli teściów przychodzi łatwiej tym osobom, które świadomie zdecydują się wychowywać przyszłe pokolenia.
In this paper author analyses the role of parents-in-law in the light of Erik Ericson’s theory on psychosocial development. The beginning of the parents- in-law role starts in the second stage of adulthood. During this stage one confronts the generativity-stagnation crisis. It is assumed that the parents-in-law role is the ground for the crisis. This role includes: adaptation to smaller influence on family relations, accepting the son-in-law (daughter-in-law), raising the grand-children, and accepting a possible lack of gratitude from the side of the children. It is emphasized that the process may be more difficult for women. Author concludes that a role of a parent-in-law is easier for these people who deliberately decide to raise next generations.
Źródło:
Roczniki Pedagogiczne; 2014, 6(42), 3; 95-107
2080-850X
Pojawia się w:
Roczniki Pedagogiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A new strategy: high level expression and immunogenicity analysis of triplicate repeated multigenes in Mycoplasma hyopneumoniae
Autorzy:
Li, J.
Wang, G.
Powiązania:
https://bibliotekanauki.pl/articles/16647587.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
multi-epitope fusion protein
Mycoplasma hyopneumoniae
new generation vaccines
Opis:
Highly immunogenic nucleotide fragments from 3 genes of Mycoplasma hyopneumoniae strain 232 were selected using information software technology. After repeating each fragment three times, a total of 9 nucleotide fragments were joined together to form a new nucleotide sequence called Mhp2321092bp. Mhp2321092bp was directly synthesized and cloned into a pET100 vector and expressed in Escherichia coli. After purification, the proteins were successfully validated by SDS-PAGE and Western blotting using mouse His-tag antibody and pig anti-Mhp serum. BALB/c mice were intraperitoneally injected with purified proteins in the high-dose (100 µg), medium-dose group (50 µg) and low-dose (10 µg) groups. Mice in each group were injected on day 1, day 8 and day 15 of feeding, respectively. Serum samples were collected from all mice on the day before immunization and on day 22 after immunization. The antibody level in the mouse serum was detected using western blotting using purified expressed proteins as antigens. IL-2, TNF-α and IFN-γ were simultaneously detected in the mouse serum by ELISA. The results showed that the 60 kDa protein was successfully expressed and reacted specifically with the specific serum Mhp His-Tag mouse monoclonal antibody and pig anti-Mhp serum. From day 0 to day 22 of immunization, IFN-γ increased from 269.52 to 467.74 pg/mL, IL-2 increased from 14.03 to 145.16 pg/mL, and TNF-α increased from 6.86 to 12.37 pg/mL. The IgG antibody in mice increased significantly from 0 day to day 22 after immunization. This study suggests that the expressed recombinant protein may serve as one of the novel vaccine candidates for Mhp.
Źródło:
Polish Journal of Veterinary Sciences; 2023, 26, 2; 275-283
1505-1773
Pojawia się w:
Polish Journal of Veterinary Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi - period portfolio optimization of power generation assets
Autorzy:
Glensk, B.
Madlener, R.
Powiązania:
https://bibliotekanauki.pl/articles/406540.pdf
Data publikacji:
2013
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
multi-period rebalancing model
portfolios of power generation assets
Opis:
The liberalization and deregulation of the energy industry in the past decades have been significantly affected by changes in the strategies of energy firms. The traditionally used approach of cost minimization was no longer sufficient, risk and market behavior could no longer be ignored and the need for more appropriate optimization methods for uncertain environments was increased. Meanvariance portfolio (MVP) theory is one of the more advanced financial methods that has been successfully applied to the energy sector. Unfortunately, this static approach is inadequate for studying multi-stage investment decision problems. The methodology proposed in this paper considering power generation assets is based on the model introduced by Mulvey, who suggests a reallocation approach using the analysis of various scenarios. The adoption of this methodology to power generation assets allows us to capture the impact of variations in the economic and technical parameters considered. The results of our study show that the application of a model for selection of multi-period portfolio can indeed improve the decision making process. Especially for the case of adding new investments to the portfolio mix, this rebalancing model captures new entries very well.
Źródło:
Operations Research and Decisions; 2013, 23, 4; 21-38
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A blackboard system for generating poetry
Autorzy:
Misztal-Radecka, J.
Indurkhya, B.
Powiązania:
https://bibliotekanauki.pl/articles/305325.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
poetry generation
computational creativity
natural language processing
multi-agent system
Opis:
We present a system to generate poems based on the information extracted from input text such as blog posts. Our design uses the blackboard architecture, in which independent specialized modules cooperate during the generation process by sharing a common workspace known as the blackboard. Each module is responsible for a particular task while generating poetry. Our implementation incorporates modules that retrieve information from the input text, generate new ideas, or select the best partial solutions. These distinct modules (experts) are implemented as diverse computational units that make use of lexical resources, grammar models, sentiment-analyzing tools, and languageprocessing algorithms. A control module is responsible for scheduling actions on the blackboard. We argue that the blackboard architecture is a promising way of simulating creative processes because of its flexibility and compliance with the Global Workspace Theory of mind. The main contribution of this work is the design and prototype implementation of an extensible platform for a poetry-generating system that may be further extended by incorporating new experts as well as some existing poetrygenerating systems as parts of the blackboard architecture. We claim that this design provides a powerful tool for combining many of the existing efforts in the domain of automatic poetry generation.
Źródło:
Computer Science; 2016, 17 (2); 265-294
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Integration of vision based image processing for multi-axis CNC machine tool safe and efficient trajectory generation and collision avoidance
Autorzy:
Ahmad, R.
Tichadou, S.
Hascoet, J.-Y.
Powiązania:
https://bibliotekanauki.pl/articles/99898.pdf
Data publikacji:
2010
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
trajectory generation
object detection
object identification
multi-axis machines
collision avoidance
Opis:
Demand of high speed production not only increases the complexity of today's CNC process, but also increases the risks and possibility of collision because of the difference between real (machining) and virtual scenes (CAD/CAM process). Idea here is to make this process more intelligent by processing image taken from the real or virtual machine scenes. Identify objects (already known in the CAD database), obtain safe and efficient trajectories that will modify the previous known trajectories from the CAM systems and will be used finally in real machining environments. This work more focuses to improve trajectory generation, collision avoidance and communication in CAD/CAM systems by image processing technique. Safe and Efficient Trajectory (SET) algorithm for point trajectory is discussed along with its extended version for object trajectory known as Rectangular Enveloped object Safe and Efficient Trajectory (RESET) algorithm that will perfectly generate safe un-functional trajectories [3] for multi-axis machine tool envelop. Meanwhile scene objects are detected and identified by image processing tool while trajectory and setup is optimized and improved accordingly in order to avoid collision. This generated trajectory can be used for setup correction before and after production or for "real times/online" production. Finally work has been validated through real and virtual machine scene images.
Źródło:
Journal of Machine Engineering; 2010, 10, 4; 53-65
1895-7595
2391-8071
Pojawia się w:
Journal of Machine Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Experimental Determination of a Reflective Muffler Scattering Matrix for Single-Mode Excitation
Autorzy:
Gorazd, Łukasz
Powiązania:
https://bibliotekanauki.pl/articles/2141712.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
cylindrical duct
reflective muffler
single mode generation
multi-port method
scattering matrix
Opis:
The aim of the paper is to experimentally determine the scattering matrix S of an example reflective muffler of cylindrical geometry for Helmholtz number exceeding the plane wave propagation. Determining the scattering matrix of an acoustic systems is a new and increasingly used approach in the assessment of reduction of noise propagating inside duct-like elements of heating, ventilation and air conditioning systems (HVAC). The scattering matrix of an acoustic system provides all necessary information on the propagation of wave through it. In case of the analysed reflective silencer, considered as a two-port system, the noise reduction was determined by calculating the transmission loss parameter (TL) based on the scattering matrix (S). Measurements were carried out in two planes of the cross-section of pipes connected to the muffler. The paper presents results of the scattering matrix evaluation for the wave composed of the plane wave (mode (0,0)) and the first radial mode (0,1), each of which was generated separately using the self-designed and constructed single-mode generator. The gain of proceeding measurements for single modes stems from the fact that theoretically, calculation of the S-matrix does not require, as will be presented in the paper, calculation of the measurement data inverse matrix. Moreover, if single mode sound fields are well determined, it ensures error minimization. The presented measurement results refer to an example of a duct like system with a reflective muffler for which the scattering matrix S was determined. The acoustic phenomena inside such a system can be scaled by the parameter ka.
Źródło:
Archives of Acoustics; 2021, 46, 4; 667-675
0137-5075
Pojawia się w:
Archives of Acoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sustainability assessment of the energy generation systems
Autorzy:
Drożdż, Wojciech
Vovk, Yuriy
Widera, Katarzyna
Łopatka, Agnieszka
Gawlik, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/27324310.pdf
Data publikacji:
2023
Wydawca:
Fundacja Centrum Badań Socjologicznych
Tematy:
sustainable energy
energy generation systems
European Union
multi-criteria decision analysis
policy support
Opis:
Purpose: This paper aims to assess the sustainability of energy generation systems in various European Union countries. It seeks to understand the diverse challenges and opportunities these countries face in transitioning to sustainable energy. Methodology: The study employs a multi-criteria decision analysis (MCDA) approach, considering economic, environmental, and social aspects. Data from various databases, including Eurostat, the International Energy Agency, and the World Bank, were analyzed. Results: The results reveal significant variations in sustainability performance across different countries and regions. With strong policy support and high public awareness, Scandinavian countries generally performed well across all sustainability indicators. In contrast, Eastern European countries faced more challenges due to their heavy reliance on fossil fuels. Theoretical Contribution: This study contributes to the ongoing discourse on sustainable energy by providing a comprehensive assessment of the sustainability of energy generation systems. It underscores the complex and multifaceted nature of sustainability and the various factors that influence it. Practical Implications: The findings provide valuable insights for policymakers and energy providers. They highlight the importance of policy support, public awareness, and acceptance in promoting sustainable energy. They also underscore the need for continued efforts and interventions to address the challenges faced by countries heavily reliant on fossil fuels.
Źródło:
Journal of Sustainable Development of Transport and Logistics; 2023, 8, 2; 249--258
2520-2979
Pojawia się w:
Journal of Sustainable Development of Transport and Logistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The methods of solving the multiscenario model of joint balancing energy and power reserves
Autorzy:
Rogulski, M.
Powiązania:
https://bibliotekanauki.pl/articles/115712.pdf
Data publikacji:
2011
Wydawca:
Fundacja na Rzecz Młodych Naukowców
Tematy:
linear programming
load flow analysis
power generation dispatch
power reserves
multi-scenario model
Opis:
Article concerns a joint model of balancing energy and power reserves for the energy system which takes into account power and regulation reserves. Admission a varied situations of using energy from the system power reserves causes, that characterizes this model with a vast complexity of calculation. The aim of this paper is to present practical ways to solve this problem using several proposed heuristic algorithms of reduction scenarios. Their quality was presented at the sample data.
Źródło:
Challenges of Modern Technology; 2011, 2, 1; 3-7
2082-2863
2353-4419
Pojawia się w:
Challenges of Modern Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective coordination optimisation method for DGs and EVs in distribution networks
Autorzy:
Tang, Huiling
Wu, Jiekang
Powiązania:
https://bibliotekanauki.pl/articles/141087.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
charging and discharging of electric vehicles
distribution networks
distributed generation
multi-objective coordination optimisation
SAPSO
Opis:
The loss of power and voltage can affect distribution networks that have a significant number of distributed power resources and electric vehicles. The present study focuses on a hybrid method to model multi-objective coordination optimisation problems for distributed power generation and charging and discharging of electric vehicles in a distribution system. An improved simulated annealing based particle swarm optimisation (SAPSO) algorithm is employed to solve the proposed multi-objective optimisation problem with two objective functions including the minimal power loss index and minimal voltage deviation index. The proposed method is simulated on IEEE 33-node distribution systems and IEEE-118 nodes large scale distribution systems to demonstrate the performance and effectiveness of the technique. The simulation results indicate that the power loss and node voltage deviation are significantly reduced via the coordination optimisation of the power of distributed generations and charging and discharging power of electric vehicles.With the methodology supposed in this paper, thousands of EVs can be accessed to the distribution network in a slow charging mode.
Źródło:
Archives of Electrical Engineering; 2019, 68, 1; 15-32
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wind tunnel experiment of multi-mode arc sail device
Autorzy:
Zhang, Huawu
Hu, Yihuai
He, Jianhai
Powiązania:
https://bibliotekanauki.pl/articles/2033182.pdf
Data publikacji:
2021
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
marine engineering
multi-mode arc sail device
wind tunnel test
sail-assisted navigation
wind power generation
Opis:
A ship’s wind energy utilization device with multi-mode arc-shaped sails is designed, which have different working modes for sail-assisting or wind power generation according to the ship’s navigation. The structural characteristics and working principles of this device are firstly described in this paper. Three sets of arc-shaped sails with different thickness (4.5 cm, 11.3 cm, 21.7 cm) were designed. Wind tunnel experiments were carried out in the respects of sail-assisting performance and wind-power generation to determine the best sail blade shape and to verify the energy-saving effect of this device. Experiments show that the sail with the smallest thickness (4.5 cm) has a better boosting effect than others, and the sail with the largest thickness (21.7 cm) has the best wind power generation performance. Considering the lateral force and the structural strength of the support, in the case of the comprehensive evaluation for the boosting and power generation performance, it is considered that the intermediate thickness (11.3 cm) is the best choice. The device has a good comprehensive energy utilization effect and has development and application value.
Źródło:
Polish Maritime Research; 2021, 4; 20-29
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Anytime coalition structure generation in Multi-Agent Systems with positive or negative externalities
Generowanie struktur koalicyjnych w systemach wieloagentowych z pozytywnymi lub negatywnymi efektami zewnętrznymi
Autorzy:
Rahwan, T.
Michalak, T.
Wooldridge, M.
Jennings, N. R.
Powiązania:
https://bibliotekanauki.pl/articles/91495.pdf
Data publikacji:
2011
Wydawca:
Warszawska Wyższa Szkoła Informatyki
Tematy:
multi-agent system
Function Games
Coalition Structure Generation
CSG
system wieloagentowy
gry koalicyjne
Generowanie Optymalnej Struktury Koalicyjnej
Opis:
Much of the literature on multi-agent coalition formation has focused on Characteristic Function Games, where the effectiveness of a coalition is not affected by how the other agents are arranged in the system. In contrast, very little attention has been given to the more general class of Partition Function Games, where the emphasis is on how the formation of one coalition could influence the performance of other co-existing coalitions in the system. However, these inter-coalitional dependencies, called externalities from coalition formation, play a crucial role in many real-world multi-agent applications where agents have either conflicting or overlapping goals. Against this background, this paper is the first computational study of coalitional games with externalities in the multi-agent system context. We focus on the Coalition Structure Generation (CSG) problem which involves finding an exhaustive and disjoint division of the agents into coalitions such that the performance of the entire system is optimised. While this problem is already very challenging in the absence of externalities, due to the exponential size of the search space, taking externalities into consideration makes it even more challenging as the size of the input, given n agents, grows from O(2n) to O(nn). Our main contribution is the development of the first CSG algorithm for coalitional games with either positive or negative externalities. Specifically, we prove that it is possible to compute upper and lower bounds on the values of any set of disjoint coalitions. Building upon this, we prove that in order to establish a worst-case guarantee on solution quality it is necessary to search a certain set of coalition structures (which we define). We also show how to progressively improve this guarantee with further search. Since there are no previous CSG algorithms for games with externalities, we benchmark our algorithm against other state-of-the-art approaches in games where no externalities are present. Surprisingly, we find that, as far as worst-case guarantees are concerned, our algorithm outperforms the others by orders of magnitude. For instance, to reach a bound of 3 given 24 agents, the number of coalition structures that need to be searched by our algorithm is only 0.0007% of that needed by Sandholm et al. (1999), and 0.5% of that needed by Dang and Jennings (2004). This is despite the fact that the other algorithms take advantage of the special properties of games with no externalities, while ours does not.
Większość literatury poświęconej formowaniu koalicji w systemach wieloagentowych poświęcona jest funkcji charakterystycznej w teorii gier, gdzie na skuteczność danej koalicji nie rzutuje to, w jaki sposób pozostali agenci rozlokowani są w systemie. Niewiele uwagi poświęca się natomiast bardziej ogólnej grupie gier o sumie statystycznej, gdzie nacisk kładzie się na to, jak stworzenie jednej koalicji może wpłynąć na wyniki innych, współistniejących koalicji w ramach danego systemu. Takie międzykoalicyjne zależności, zwane efektami zewnętrznymi przy tworzeniu koalicji, odgrywają istotną rolę w rzeczywistych, wieloagentowych aplikacjach, i to zarówno w przypadku, gdy agenci mają nakładające się, jak i sprzeczne ze sobą cele. Mając powyższe na uwadze, artykuł ten jest pierwszym badaniem obliczeniowym dotyczącym gier koalicyjnych biorącym pod uwagę efekty zewnętrzne w kontekście systemów wieloagentowych. Autorzy artykułu skupiają się na Problemie Generowania Optymalnej Struktury Koalicyjnej, który związany jest ze znalezieniem wyczerpującego i rozłącznego podziału agentów na koalicje, i który to podział pozwoli na optymalizację wydajności całego systemu. Problem ten i bez efektów zewnętrznych jest ogromnym wyzwaniem (ze względu na wykładniczy rozmiar przestrzeni poszukiwań), a branie pod uwagę efektów zewnętrznych jest jeszcze trudniejsze, ponieważ rozmiar danych wejściowych przy n-agentach rośnie od O(2n) do O(nn). Głównym wkładem autorów artykułu jest wypracowanie pierwszego algorytmu do Generowania Optymalnej Struktury Koalicyjnej dla gier koalicyjnych z pozytywnymi lub negatywnymi efektami zewnętrznymi. Autorzy udowadniają głównie to, że możliwe jest obliczenie górnych i dolnych granic wartości jakiegokolwiek zbioru koalicji rozłącznych. Opierając się na tym dowodzą, że po to, by ustalić najgorszą gwarancję jakości rozwiązania konieczne jest poszukiwanie określonego zbioru struktur koalicyjnych (zdefiniowanego przez badaczy wcześniej). Autorzy artykułu pokazują, w jaki sposób stopniowo polepszyć tę gwarancję dalszymi poszukiwaniami. W przeszłości nie było żadnych algorytmów do Generowania Optymalnej Struktury Koalicyjnej dla gier koalicyjnych z efektami zewnętrznymi, autorzy odnoszą się więc do innych nowoczesnych podejść do gier, gdzie nie ma żadnych efektów zewnętrznych. Zadziwiające jest to, że w przypadku najgorszych gwarancji, algorytm stworzony przez autorów wyprzedza inne o rzędy wielkości. Dla przykładu, by osiągnąć związek 3 w przypadku 24 agentów, liczba struktur koalicyjnych, którą należy przeszukać przez algorytm autorów artykułu wynosi jedynie 0:0007% tego, co poprzez algorytm wypracowany przez Sandholma i innych (1999) oraz 0:5% tego, co poprzez algorytm Danga and Jenningsa (2004). Dzieje się tak, pomimo że inne algorytmy korzystają ze szczególnych właściwości gier bez efektów zewnętrznych, a których algorytm autorów artykułu nie wykorzystuje.
Źródło:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2011, 5, 6; 20-59
1896-396X
2082-8349
Pojawia się w:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 25

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies