532 research outputs found

    Programação por Restrições no Problema da Divisão Equânime de Conjuntos

    Get PDF
    Neste artigo, a Programação por Restrições é aplicada ao problema da divisão equânime de conjuntos. A solução aplicada no problema consiste em encontrar a melhor solução disponível, baseado em todas as possibilidades existentes. Problema de complexidade NP, teve como característica nestaimplementação, o uso da biblioteca fd sets, que possibilita criar variáaveis do tipo conjuntos (Sets). Na solução exibida neste artigo, os resultados levantados, bem como o tempo de execução, são compatíveis com a complexidade doproblema. Também, uma modelagem matemática sobre o problema foi criada. Esta, define regras e especifica fórmulas a serem utilizadas na solução do problema. Este resultado fortalece a PR como uma teoria atrativa a problema combinatoriais a serem aplicados a problemas reais, como o exemplo que é apresentado neste artigo

    Modelo Híbrido Paralelo Baseado em Colônia de Formigas Aplicado ao Problema de Predição de Estruturas Protéicas para o Modelo 2D-HP

    Get PDF
    O problema da predição de estruturas protéicas é um dos problemasmais desafiadores da Bioinformática. Sendo assim, se faz necessário o uso demétodos robustos para sua solução. Este trabalho propõe a utilização de ummodelo híbrido paralelo baseado em Otimização por Colônia de Formigas parabuscar soluções para o problema de predição de estruturas protéicas dentrodo modelo 2D-HP. Alguns testes são realizados e os resultados obtidos pelomodelo são aceitáveis em relação ao ganho computacional, devido o tempo deprocessamento exibido nestes experimentos

    Um Problema de Escalonamento de Trens Usando Programação por Restrições

    Get PDF
    Neste artigo, Programaçõo por Restrições é aplicada ao problemado Escalonamento de Trens. O objetivo consiste em encontrar o menor tempo para que trens em estações em dois extremos cruzem um percurso pré-definido, evitando o cruzamento com trens em direções opostas. Após modelagem e implementação, os resultados de tempo levantados são aceitáveis, dada a complexidade desta classe de problema. Este resultado fortalece a CP como uma teoria atrativa a ser aplicado a problemas reais

    GAlib-IDE: um Framework para Experimentos com Algoritmos Genéticos

    Get PDF
    Este artigo apresenta um Famework para Algoritmos Genéticos (AG)utilizando interface gráfica, chamado GAlib-IDE. O framework utiliza a bibliotecaQt para a interface gráfica e a GAlib para os Algoritmos Genéticos.Aqui são apresentados as razões da escolha da GAlib e o modelo para o desenvolvimento do software. A GAlib-IDE disponibiliza cinco representaçõesgenéticas dentro de um algoritmo genético padrão. Dois experimentos são realizados cobrindo as seguintes representações genéticas: binária com codificadores/decodificadores para decimal e a em lista com operadores para a resolução de problemas combinatoriais

    Optimasi Portofolio Resiko Menggunakan Model Markowitz MVO Dikaitkan dengan Keterbatasan Manusia dalam Memprediksi Masa Depan dalam Perspektif Al-Qur`an

    Full text link
    Risk portfolio on modern finance has become increasingly technical, requiring the use of sophisticated mathematical tools in both research and practice. Since companies cannot insure themselves completely against risk, as human incompetence in predicting the future precisely that written in Al-Quran surah Luqman verse 34, they have to manage it to yield an optimal portfolio. The objective here is to minimize the variance among all portfolios, or alternatively, to maximize expected return among all portfolios that has at least a certain expected return. Furthermore, this study focuses on optimizing risk portfolio so called Markowitz MVO (Mean-Variance Optimization). Some theoretical frameworks for analysis are arithmetic mean, geometric mean, variance, covariance, linear programming, and quadratic programming. Moreover, finding a minimum variance portfolio produces a convex quadratic programming, that is minimizing the objective function ðð¥with constraintsð ð 𥠥 ðandð´ð¥ = ð. The outcome of this research is the solution of optimal risk portofolio in some investments that could be finished smoothly using MATLAB R2007b software together with its graphic analysis

    Search for heavy resonances decaying to two Higgs bosons in final states containing four b quarks

    Get PDF
    A search is presented for narrow heavy resonances X decaying into pairs of Higgs bosons (H) in proton-proton collisions collected by the CMS experiment at the LHC at root s = 8 TeV. The data correspond to an integrated luminosity of 19.7 fb(-1). The search considers HH resonances with masses between 1 and 3 TeV, having final states of two b quark pairs. Each Higgs boson is produced with large momentum, and the hadronization products of the pair of b quarks can usually be reconstructed as single large jets. The background from multijet and t (t) over bar events is significantly reduced by applying requirements related to the flavor of the jet, its mass, and its substructure. The signal would be identified as a peak on top of the dijet invariant mass spectrum of the remaining background events. No evidence is observed for such a signal. Upper limits obtained at 95 confidence level for the product of the production cross section and branching fraction sigma(gg -> X) B(X -> HH -> b (b) over barb (b) over bar) range from 10 to 1.5 fb for the mass of X from 1.15 to 2.0 TeV, significantly extending previous searches. For a warped extra dimension theory with amass scale Lambda(R) = 1 TeV, the data exclude radion scalar masses between 1.15 and 1.55 TeV

    Search for supersymmetry in events with one lepton and multiple jets in proton-proton collisions at root s=13 TeV

    Get PDF
    Peer reviewe

    Electroweak production of two jets in association with a Z boson in proton-proton collisions root s =13 TeV

    Get PDF
    A measurement of the electroweak (EW) production of two jets in association with a Z boson in proton-proton collisions at root s = 13 TeV is presented, based on data recorded in 2016 by the CMS experiment at the LHC corresponding to an integrated luminosity of 35.9 fb(-1). The measurement is performed in the lljj final state with l including electrons and muons, and the jets j corresponding to the quarks produced in the hard interaction. The measured cross section in a kinematic region defined by invariant masses m(ll) > 50 GeV, m(jj) > 120 GeV, and transverse momenta P-Tj > 25 GeV is sigma(EW) (lljj) = 534 +/- 20 (stat) fb (syst) fb, in agreement with leading-order standard model predictions. The final state is also used to perform a search for anomalous trilinear gauge couplings. No evidence is found and limits on anomalous trilinear gauge couplings associated with dimension-six operators are given in the framework of an effective field theory. The corresponding 95% confidence level intervals are -2.6 <cwww/Lambda(2) <2.6 TeV-2 and -8.4 <cw/Lambda(2) <10.1 TeV-2. The additional jet activity of events in a signal-enriched region is also studied, and the measurements are in agreement with predictions.Peer reviewe

    Measurement of nuclear modification factors of gamma(1S)), gamma(2S), and gamma(3S) mesons in PbPb collisions at root s(NN)=5.02 TeV

    Get PDF
    The cross sections for ϒ(1S), ϒ(2S), and ϒ(3S) production in lead-lead (PbPb) and proton-proton (pp) collisions at √sNN = 5.02 TeV have been measured using the CMS detector at the LHC. The nuclear modification factors, RAA, derived from the PbPb-to-pp ratio of yields for each state, are studied as functions of meson rapidity and transverse momentum, as well as PbPb collision centrality. The yields of all three states are found to be significantly suppressed, and compatible with a sequential ordering of the suppression, RAA(ϒ(1S)) > RAA(ϒ(2S)) > RAA(ϒ(3S)). The suppression of ϒ(1S) is larger than that seen at √sNN = 2.76 TeV, although the two are compatible within uncertainties. The upper limit on the RAA of ϒ(3S) integrated over pT, rapidity and centrality is 0.096 at 95% confidence level, which is the strongest suppression observed for a quarkonium state in heavy ion collisions to date. © 2019 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/). Funded by SCOAP3.Peer reviewe

    Measurement of the top quark mass using charged particles in pp collisions at root s=8 TeV

    Get PDF
    Peer reviewe
    corecore