Spelling suggestions: "subject:"low network"" "subject:"flow network""
11 |
Multi-objective optimisation methods applied to complex engineering systemsOliver, John M. January 2014 (has links)
This research proposes, implements and analyses a novel framework for multiobjective optimisation through evolutionary computing aimed at, but not restricted to, real-world problems in the engineering design domain. Evolutionary algorithms have been used to tackle a variety of non-linear multiobjective optimisation problems successfully, but their success is governed by key parameters which have been shown to be sensitive to the nature of the particular problem, incorporating concerns such as the number of objectives and variables, and the size and topology of the search space, making it hard to determine the best settings in advance. This work describes a real-encoded multi-objective optimising evolutionary algorithm framework, incorporating a genetic algorithm, that uses self-adaptive mutation and crossover in an attempt to avoid such problems, and which has been benchmarked against both standard optimisation test problems in the literature and a real-world airfoil optimisation case. For this last case, the minimisation of drag and maximisation of lift coefficients of a well documented standard airfoil, the framework is integrated with a freeform deformation tool to manage the changes to the section geometry, and XFoil, a tool which evaluates the airfoil in terms of its aerodynamic efficiency. The performance of the framework on this problem is compared with those of two other heuristic MOO algorithms known to perform well, the Multi-Objective Tabu Search (MOTS) and NSGA-II, showing that this framework achieves better or at least no worse convergence. The framework of this research is then considered as a candidate for smart (electricity) grid optimisation. Power networks can be improved in both technical and economical terms by the inclusion of distributed generation which may include renewable energy sources. The essential problem in national power networks is that of power flow and in particular, optimal power flow calculations of alternating (or possibly, direct) current. The aims of this work are to propose and investigate a method to assist in the determination of the composition of optimal or high-performing power networks in terms of the type, number and location of the distributed generators, and to analyse the multi-dimensional results of the evolutionary computation component in order to reveal relationships between the network design vector elements and to identify possible further methods of improving models in future work. The results indicate that the method used is a feasible one for the achievement of these goals, and also for determining optimal flow capacities of transmission lines connecting the bus bars in the network.
|
12 |
Architecting aircraft power distribution systems via redundancy allocationCampbell, Angela Mari 12 January 2015 (has links)
Recently, the environmental impact of aircraft and rising fuel prices have become an increasing concern in the aviation industry. To address these problems, organizations such as NASA have set demanding goals for reducing aircraft emissions, fuel burn, and noise. In an effort to reach the goals, a movement toward more-electric aircraft and electric propulsion has emerged. With this movement, the number of critical electrical loads on an aircraft is increasing causing power system reliability to be a point of concern.
Currently, power system reliability is maintained through the use of back-up power supplies such as batteries and ram-air-turbines (RATs). However, the increasing power requirements for critical loads will quickly outgrow the capacity of the emergency devices. Therefore, reliability needs to be addressed when designing the primary power distribution system.
Power system reliability is a function of component reliability and redundancy. Component reliability is often not determined until detailed component design has occurred; however, the amount of redundancy in the system is often set during the system architecting phase. In order to meet the capacity and reliability requirements of future power distribution systems, a method for redundancy allocation during the system architecting phase is needed.
This thesis presents an aircraft power system design methodology that is based upon the engineering decision process. The methodology provides a redundancy allocation strategy and quantitative trade-off environment to compare architecture and technology combinations based upon system capacity, weight, and reliability criteria.
The methodology is demonstrated by architecting the power distribution system of an aircraft using turboelectric propulsion. The first step in the process is determining the design criteria which includes a 40 MW capacity requirement, a 20 MW capacity requirement for the an engine-out scenario, and a maximum catastrophic failure rate of one failure per billion flight hours. The next step is determining gaps between the performance of current power distribution systems and the requirements of the turboelectric system. A baseline architecture is analyzed by sizing the system using the turboelectric system power requirements and by calculating reliability using a stochastic flow network. To overcome the deficiencies discovered, new technologies and architectures are considered. Global optimization methods are used to find technology and architecture combinations that meet the system objectives and requirements. Lastly, a dynamic modeling environment is constructed to study the performance and stability of the candidate architectures. The combination of the optimization process and dynamic modeling facilitates the selection of a power system architecture that meets the system requirements and objectives.
|
13 |
Návrh a implementace síťového kolektoru / Design and implementation of network collectorBošeľa, Jaroslav January 2020 (has links)
This master’s thesis deals with description of information protocol of network flow, mainly definition of Cisco NetFlow version 9. Describes it’s features, message format and attributes of transmitted data. The thesis is primarly focused onto NetFlow v9 transmitted template, which defines fileds and data in consecutive data flow. The essence of the thesis consists in implementation of simple NetFlow v9 parser, which has been programmed in Python prog.language, it’s tests of captured UDP data from file and port capture testing on development server in lab. There is a possibility of saving captured and parsed data into prepared database within implementation as output from capturing.
|
14 |
Optimalizace a algoritmy pro úlohy dopravního inženýrství / Optimization and algorithms for traffic engineering problemsFajmon, Michal January 2020 (has links)
This master's thesis deals with optimization of traffic networks. There are discussed modeling methods for traffic and simplifications used in these models. Introductory part is focused on mathematical theory used to buid presented model. Main focus of this thesis was creation and optimization of the model which describes real world traffic network with traffic lights. Model was tested on both artificial and real data gathered in city Zlín. It was necessary to create generator which can produce suitable input data for model.
|
15 |
Material transport system design in manufacturingWan, Yen-Tai 06 April 2006 (has links)
This dissertation focuses on the material transport system design problem (MTSDP), integrating decisions of technology selection and flow network design. This research is motivated by the design of material transport systems (MTS) in manufacturing plants. The objective is to design a MTS with minimum lifetime costs, subject to service requirements, flow network restrictions, and limited resources. We characterize the MTSDP from the perspectives of task requirements, transport technology, and space utilization. A classification is proposed for transport technologies such that instances in the same class share the same properties, and a decision framework is proposed to emphasize the inter-relationships of three major decisions: task clustering, network connecting, and technology selection. We consider fixed and variable costs, arc capacities, and empty travel in our formulations. We propose two solution approaches for the MTSDP. The first is the compact formulation (CF) approach where the three major decisions are handled by a mixed integer non-linear programming (MINLP) formulation. Relaxation techniques are applied to linearize the model. The solution of the resulting linear formulation (MILP) provides a lower bound to that of MINLP. A tightened formulation reduces the computational time by a factor of 3.85. The experiment also shows that when control system costs are significant, designs with multiple-task clusters are more economical than those restricted to single-task clusters. The other approach is clustering/set partition (CSP), where the three decisions are decomposed and solved sequentially. In an example MTS design problem, three methods are compared: CSP, a GREEDY approach from the literature, and enumeration. CSP finds the optimal solution, while GREEDY results in 31% greater costs. A similar comparison with another example is made for the CF and CSP approaches. We apply the CSP approach in a case problem, using data from an auto parts manufacturer. We include flow path crossing constraints and perform experiments to determine solution quality over a range of small problem sizes. The largest difference from optimality is 3.34%, and the average is 0.98%. More importantly, based on these experiments, it seems there is no evidence that the difference percentage grows with an increase in the number of tasks.
|
16 |
Modeling Organizational Dynamics : Distributions, Networks, Sequences and MechanismsMondani, Hernan January 2017 (has links)
The study of how social organizations work, change and develop is central to sociology and to our understanding of the social world and its transformations. At the same time, the underlying principles of organizational dynamics are extremely difficult to investigate. This is partly due to the difficulties of tracking organizations, individuals and their interactions over relatively long periods of time. But it is also due to limitations in the kinds of quantitative methods used to tackle these questions, which are for the most part based on regression analysis. This thesis seeks to improve our understanding of social organizing by using models to explore and describe the logics of the structures and mechanisms underlying organizational change. Particular emphasis is given to the modeling process, the use of new concepts and analogies, and the application of interdisciplinary methods to get new insights into classical sociological questions. The thesis consists of an introductory part and five studies (I-V). Using Swedish longitudinal data on employment in the Stockholm Region, the studies tackle different dimensions of organizational dynamics, from organizational structures and growth processes to labor mobility and employment trajectories. The introductory chapters contextualize the studies by providing an overview of theories, concepts and quantitative methods that are relevant for the modeling of organizational dynamics. The five studies look into various aspects of organizational dynamics with the help of complementary data representations and non-traditional quantitative methods. Study I analyzes organizational growth statistics for different sectors and industries. The typically observed heavy-tailed statistical patterns for the size and growth rate distributions are broken down into a superposition of interorganizational movements. Study II models interorganizational movements as a labor flow network. Organizations tend to be more tightly linked if they belong to the same ownership sector. Additionally, public organizations have a more stable connection structure. Study III uses a similarity-based method called homogeneity analysis to map out the social space of large organizations in the Stockholm Region. A social distance is then derived within this space, and we find that the interorganizational movements analyzed in Studies I and II take place more often between organizations that are closer in social space and in the same network community. Study IV presents an approach to organizational dynamics based on sequences of employment states. Evidence for a positive feedback mechanism is found for large and highly sequence-diverse public organizations. Finally, Study V features an agent-based model where we simulate a social influence mechanism for organizational membership dynamics. We introduce a parameter analogous to a physical temperature to model contextual influence, and the familiar growth distributions are recovered as an intermediate case between extreme parameter values. The thesis as a whole provides suggestions for a more process-oriented modeling approach to social organizing that gives a more prominent role to the logics of organizational change. Finally, the series of methodological tools discussed can be useful for the analysis of many other social processes and more broadly for the development of quantitative sociological methods. / <p>At the time of the doctoral defense, the following papers were unpublished and had a status as follows: Paper 1: Manuscript. Paper 2: Manuscript. Paper 3: Manuscript. Paper 4: Manuscript.</p><p> </p>
|
17 |
Nová generace IPFIX kolektoru / A New Generation of an IPFIX CollectorHuták, Lukáš January 2018 (has links)
This master's thesis addresses processing of flow monitoring records from a point of view of an IPFIX collector. It analysis the current solution of the modular collector, which went through considerable historical development, and focuses on revealing its strengths and weaknesses. Based on acquired knowledge, a new collector is designed. The new solution, which significantly modifies individual components for processing of flow records, focuses on high throughput and adds missing functionalities. The document also compares performance of both generations and the new collector clearly dominates.
|
18 |
Go with the flow : A study exploring public transit performance using a flow network modelBoman, Axel, Nilsson, Erik January 2020 (has links)
As opposed to public transit agencies' well-developed data generation capabilities, their utilization of their data is often overlooked. This study will tap into the potential of using the GTFS data format from an agency stakeholder perspective to assess transit performance. This format holds data for scheduled transit services, including real-time updates and network organization. The broad adaptation of GTFS by transit agencies (1240 transit networks in 672 locations worldwide) has made it a de-facto standard, making products built on top of it inherently scalable and could potentially be deployed in networks all over the world. The purpose of this thesis is two-fold; firstly, to explore how specific vulnerability features of nodes in a public transit network can be assessed using graph mining algorithms. Secondly, to develop a pipeline for aggregating GTFS data and fit it into a flow network model. The results include a data-driven framework for vulnerability characterization, a method for fitting GTFS data in a flow network model, and lastly, a definition for reduced flow capacity in a public transit context. Additionally, the results are presented in the setting of Uppsala's network (UL) and visualized with a web-based tool.
|
Page generated in 0.2917 seconds