20 resultados para Combinatorial Designs


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Thesis submitted in fulfilment of the requirements for the Degree of Master of Science in Computer Science

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This paper designs a pairs trading model with the intent to identify existing profitable market opportunities to invest, i.e. traditionally strong correlated stocks that have diverged from its historical norm. It comprises a broad literature review on this strategy whose relevant findings (strategy improvements) are contemplated in the model. The authors combine the statistical results of the model with a backtesting analysis in order to provide guidance on the best investment opportunities.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We have witnessed in recent years, an obvious effort by the competent European institutions, towards the harmonization of general law applicable to all Member States (MS's). Many developments have been registered in several areas of law, a europeanization process that aims to add value to cross-border transactions and, consequently, the internal market and european trade. This trend manifests itself in general to the private law level, and particularly in contract law. The extension of the field in which market participants - whether professionals or consumers - can act, must imperatively be articulated with a consequent wider protection. After all, the consumer is also a leading European purposes and its level should not be called into question for the sake of promoting trade. The link between the positions of two opposing parties, professionals and consumers, requires commitment and work reinforced by the institutions but only on that basis is consistent legislative production. The proposed Regulation on a Common European Sales Law of the sale, the European Commission, set focus to European contract law and raises questions about the relevance and necessity of such uniformity. An instrument for purposes of harmonization of European contract law, that can be applied to all cross-border consumer contracts, similar in all MS's certainly bring many benefits. However, its applicability and usefulness would depend on the level of protection that would provide, compared to the existing national rights. Would an optional instrument ensure the designs of a common law? Moreover, would a binding instrument be the best alternative in that sense? Keywords:

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Scarcity of fuels, changes in environmental policy and in society increased the interest in generating electric energy from renewable energy sources (RES) for a sustainable energy supply in the future. The main problem of RES as solar and wind energy, which represent a main pillar of this transition, is that they cannot supply constant power output. This results inter alia in an increased demand of backup technologies as batteries to assure electricity system safety. The diffusion of energy storage technologies is highly dependent on the energy system and transport transition pathways which might lead to a replacement or reconfiguration of embedded socio-technical practices and regimes (by creating new standards or dominant designs, changing regulations, infrastructure and user patterns). The success of this technology is dependent on hardly predictable future technical advances, actor preferences, development of competing technologies and designs, diverging interests of actors, future cost efficiencies, environmental performance, the evolution of market demand and design and evolution of our society.