17 resultados para Semi-infinite optimization

em Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco


Relevância:

80.00% 80.00%

Publicador:

Resumo:

Grain boundaries and defect lines in graphene are intensively studied for their novel electronic and magnetic properties. However, there is not a complete comprehension of the appearance of localized states along these defects. Graphene grain boundaries are herein seen as the outcome of matching two semi-infinite graphene sheets with different edges. We classify the energy spectra of grain boundaries into three different types, directly related to the combination of the four basic classes of spectra of graphene edges. From the specific geometry of the grains, we are able to obtain the band structure and the number of localized states close to the Fermi energy. This provides a new understanding of states localized at grain boundaries, showing that they are derived from the edge states of graphene. Such knowledge is crucial for the ultimate tailoring of electronic and optoelectronic applications.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In recent years, the performance of semi-supervised learning has been theoretically investigated. However, most of this theoretical development has focussed on binary classification problems. In this paper, we take it a step further by extending the work of Castelli and Cover [1] [2] to the multi-class paradigm. Particularly, we consider the key problem in semi-supervised learning of classifying an unseen instance x into one of K different classes, using a training dataset sampled from a mixture density distribution and composed of l labelled records and u unlabelled examples. Even under the assumption of identifiability of the mixture and having infinite unlabelled examples, labelled records are needed to determine the K decision regions. Therefore, in this paper, we first investigate the minimum number of labelled examples needed to accomplish that task. Then, we propose an optimal multi-class learning algorithm which is a generalisation of the optimal procedure proposed in the literature for binary problems. Finally, we make use of this generalisation to study the probability of error when the binary class constraint is relaxed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this technical report is to present some detailed explanations in order to help to understand and use the Message Passing Interface (MPI) parallel programming for solving several mixed integer optimization problems. We have developed a C++ experimental code that uses the IBM ILOG CPLEX optimizer within the COmputational INfrastructure for Operations Research (COIN-OR) and MPI parallel computing for solving the optimization models under UNIX-like systems. The computational experience illustrates how can we solve 44 optimization problems which are asymmetric with respect to the number of integer and continuous variables and the number of constraints. We also report a comparative with the speedup and efficiency of several strategies implemented for some available number of threads.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper, the influence on corrugation of the most significant track parameters has been examined. After this parametric study, the optimization of the track parameters to minimize the undulatory wear growth has been achieved. Finally, the influence of the dispersion of the track and contact parameters on corrugation growth has been studied. A method has been developed to obtain an optimal solution of the track parameters which minimizes corrugation growth, thus ensuring that this solution remains optimum despite dispersion of track parameters and wheel-rail contact uncertainties. This work is based on the computer application RACING (RAil Corrugation INitiation and Growth) which has been developed by the authors to predict rail corrugation features.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In a time when Technology Supported Learning Systems are being widely used, there is a lack of tools that allows their development in an automatic or semi-automatic way. Technology Supported Learning Systems require an appropriate Domain Module, ie. the pedagogical representation of the domain to be mastered, in order to be effective. However, content authoring is a time and effort consuming task, therefore, efforts in automatising the Domain Module acquisition are necessary.Traditionally, textbooks have been used as the main mechanism to maintain and transmit the knowledge of a certain subject or domain. Textbooks have been authored by domain experts who have organised the contents in a means that facilitate understanding and learning, considering pedagogical issues.Given that textbooks are appropriate sources of information, they can be used to facilitate the development of the Domain Module allowing the identification of the topics to be mastered and the pedagogical relationships among them, as well as the extraction of Learning Objects, ie. meaningful fragments of the textbook with educational purpose.Consequently, in this work DOM-Sortze, a framework for the semi-automatic construction of Domain Modules from electronic textbooks, has been developed. DOM-Sortze uses NLP techniques, heuristic reasoning and ontologies to fulfill its work. DOM-Sortze has been designed and developed with the aim of automatising the development of the Domain Module, regardless of the subject, promoting the knowledge reuse and facilitating the collaboration of the users during the process.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study developed a framework for the shape optimization of aerodynamics profiles using computational fluid dynamics (CFD) and genetic algorithms. Agenetic algorithm code and a commercial CFD code were integrated to develop a CFD shape optimization tool. The results obtained demonstrated the effectiveness of the developed tool. The shape optimization of airfoils was studied using different strategies to demonstrate the capacity of this tool with different GA parameter combinations.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The optimization of solution-processed organic bulk-heterojunction solar cells with the acceptor-substituted quinquethiophene DCV5T-Bu-4 as donor in conjunction with PC61BM as acceptor is described. Power conversion efficiencies up to 3.0% and external quantum efficiencies up to 40% were obtained through the use of 1-chloronaphthalene as solvent additive in the fabrication of the photovoltaic devices. Furthermore, atomic force microscopy investigations of the photoactive layer gave insight into the distribution of donor and acceptor within the blend. The unique combination of solubility and thermal stability of DCV5T-Bu-4 also allows for fabrication of organic solar cells by vacuum deposition. Thus, we were able to perform a rare comparison of the device characteristics of the solution-processed DCV5T-Bu-4:PC61BM solar cell with its vacuum-processed DCV5T-Bu-4:C-60 counterpart. Interestingly in this case, the efficiencies of the small-molecule organic solar cells prepared by using solution techniques are approaching those fabricated by using vacuum technology. This result is significant as vacuum-processed devices typically display much better performances in photovoltaic cells. Keywords

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this work we attempt to find out the extent to which realistic prebiotic compartments, such as fatty acid vesicles, would constrain the chemical network dynamics that could have sustained a minimal form of metabolism. We combine experimental and simulation results to establish the conditions under which a reaction network with a catalytically closed organization (more specifically, an (M, R)-system) would overcome the potential problem of self-suffocation that arises from the limited accessibility of nutrients to its internal reaction domain. The relationship between the permeability of the membrane, the lifetime of the key catalysts and their efficiency (reaction rate enhancement) turns out to be critical. In particular, we show how permeability values constrain the characteristic time scale of the bounded protometabolic processes. From this concrete and illustrative example we finally extend the discussion to a wider evolutionary context.