44 resultados para N-BODY PROBLEM
em Instituto Politécnico do Porto, Portugal
Resumo:
In this paper we present a user-centered interface for a scheduling system. The purpose of this interface is to provide graphical and interactive ways of defining a scheduling problem. To create such user interface an evaluation-centered user interaction development method was adopted: the star life cycle. The created prototype comprises the Task Module and the Scheduling Problem Module. The first one allows users to define a sequence of operations, i.e., a task. The second one enables a scheduling problem definition, which consists in a set of tasks. Both modules are equipped with a set of real time validations to assure the correct definition of the necessary data input for the scheduling module of the system. The usability evaluation allowed us to measure the ease of interaction and observe the different forms of interaction provided by each participant, namely the reactions to the real time validation mechanism.
Resumo:
One of the most difficult problems that face researchers experimenting with complex systems in real world applications is the Facility Layout Design Problem. It relies with the design and location of production lines, machinery and equipment, inventory storage and shipping facilities. In this work it is intended to address this problem through the use of Constraint Logic Programming (CLP) technology. The use of Genetic Algorithms (GA) as optimisation technique in CLP environment is also an issue addressed. The approach aims the implementation of genetic algorithm operators following the CLP paradigm.
Resumo:
This paper addresses the problem of energy resource scheduling. An aggregator will manage all distributed resources connected to its distribution network, including distributed generation based on renewable energy resources, demand response, storage systems, and electrical gridable vehicles. The use of gridable vehicles will have a significant impact on power systems management, especially in distribution networks. Therefore, the inclusion of vehicles in the optimal scheduling problem will be very important in future network management. The proposed particle swarm optimization approach is compared with a reference methodology based on mixed integer non-linear programming, implemented in GAMS, to evaluate the effectiveness of the proposed methodology. The paper includes a case study that consider a 32 bus distribution network with 66 distributed generators, 32 loads and 50 electric vehicles.
Resumo:
To maintain a power system within operation limits, a level ahead planning it is necessary to apply competitive techniques to solve the optimal power flow (OPF). OPF is a non-linear and a large combinatorial problem. The Ant Colony Search (ACS) optimization algorithm is inspired by the organized natural movement of real ants and has been successfully applied to different large combinatorial optimization problems. This paper presents an implementation of Ant Colony optimization to solve the OPF in an economic dispatch context. The proposed methodology has been developed to be used for maintenance and repairing planning with 48 to 24 hours antecipation. The main advantage of this method is its low execution time that allows the use of OPF when a large set of scenarios has to be analyzed. The paper includes a case study using the IEEE 30 bus network. The results are compared with other well-known methodologies presented in the literature.
Resumo:
A ESTSP-IPP implementou em 2008-2009 um novo modelo pedagógico, o PBL, em três licenciaturas. Este modelo tem sido considerado capaz de promover a aquisição de conhecimentos mas também o desenvolvimento de competências transversais valorizadas no mercado de trabalho; orienta-se em torno de problemas significativos da realidade profissional, trabalhados segundo a metodologia dos sete passos, destacando-se a aprendizagem através de pesquisa individual e trabalho de grupo; e visa ainda desenvolver processos cognitivos e metacognitivos como levantar hipóteses, comparar, analisar, interpretar e avaliar. Neste artigo, caracterizamos brevemente o modelo e respectivas implicações, justificando o interesse em investigar as repercussões da sua implementação.
Resumo:
A introdução de Ressonância Magnética de Corpo Inteiro (RM-CI) de alta resolução é baseada no desenvolvimento rápido e intensivo dos equipamentos de RM. Estes avanços associados ao aparecimento de novos métodos de aquisição de imagem, como as técnicas de Multistation ou imagem paralela impulsionam a RM-CI. Associado ao desenvolvimento tecnológico, a RM-CI apresenta vantagens clínicas essencialmente para patologias oncológicas como é o caso das metástases ósseas, e para patologias do foro cardiovascular. Muitas destas situações ainda se encontram em investigação mas os primeiros resultados têm superado todas as expectativas nomeadamente a RM-CI com a aplicação da técnica de Difusão.
Resumo:
The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.
Resumo:
The main goal of this work is to solve mathematical program with complementarity constraints (MPCC) using nonlinear programming techniques (NLP). An hyperbolic penalty function is used to solve MPCC problems by including the complementarity constraints in the penalty term. This penalty function [1] is twice continuously differentiable and combines features of both exterior and interior penalty methods. A set of AMPL problems from MacMPEC [2] are tested and a comparative study is performed.
Resumo:
Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.
Resumo:
A Obesidade é considerada um grave problema de saúde pública, com consequências negativas para os indivíduos obesos, nomeadamente dificuldades no desempenho de atividades de vida diária, na locomoção e na prática de exercício físico, o que pode restringir a participação em atividades sociais e de lazer. Esta investigação consiste num estudo quantitativo descritivo e tem como objetivo principal descrever de que forma os indivíduos adultos obesos classificam a sua adaptação ocupacional, a partir dos conceitos de identidade e competência ocupacional. Com este estudo, pretende-se ainda verificar se os indivíduos obesos apresentam níveis de atividade física mais baixos e valores mais elevados de pressão plantar, em relação a indivíduos com peso normal. A amostra é constituída por dez indivíduos adultos, de ambos os sexos, com índice de massa corporal igual (IMC) ou superior a 30 Kg/m2, e os instrumentos de avaliação utilizados são o Questionário Ocupacional (adaptado por N. Riopel com assistência de G. Kielhofner e J. Hawkins Watts – 1986), o IPAQ – Versão Curta e o Sistema de Palmilhas Pedar. A partir dos resultados, pode-se verificar que os indivíduos obesos apresentam uma rotina diária em que a maioria das atividades realizadas está relacionada com a casa, o trabalho e o descanso e que a percentagem de atividades de lazer em que participam é reduzida. No entanto, parecem satisfeitos com o seu desempenho na maior parte das atividades, consideram que muitas delas são importantes para si e estão motivados para as realizar. Dos resultados obtidos, podemos sugerir que os indivíduos obesos apresentam boa adaptação ocupacional. Pode-se ainda dizer que os indivíduos obesos apresentam um baixo nível de intensidade de atividade física, não se observando diferenças significativas relativamente aos indivíduos com peso normativo e que os seus valores máximos de pressão plantar normalizados são inferiores quando comparados com a população de peso normal.
Resumo:
Introduction Increased fat mass is becoming more prevalent in women and its accumulation in the abdominal region can lead to numerous health risks such as diabetes mellitus. The clay body wrap using compounds such as green clay, green tea and magnesium sulfate, in addition to microcurrent, may reduce abdominal fat mass and minimize or prevent numerous health problems. Objective This study aims at measuring the influence of the clay body wrap with microcurrent and aerobic exercise on abdominal fat. Methods Nineteen female patients, randomized into intervention (n = 10) and control (n = 9) groups, were evaluated using ultrasound for visceral and subcutaneous abdominal fat, calipers and abdominal region perimeter for subcutaneous fat and bioimpedance for weight, fat mass percentage and muscular mass. During 10 sessions (5 weeks, twice a week) both groups performed aerobic exercise in a cycloergometer and a clay body wrap with microcurrent was applied to the intervention group. Results When comparing both groups after 5 weeks of protocol, there was a significant decrease in the subcutaneous fat around left anterior superior iliac spine in the intervention group (ρ = 0.026 for a confidence interval 95%). When comparing initial and final abdominal fat in the intervention group, measured by ultrasound (subcutaneous and visceral fat) and by skinfold (subcutaneous fat), we detected a significant abdominal fat reduction. Conclusion This study demonstrated that the clay body wrap used with microcurrent and aerobic exercise can have a positive effect on central fat reduction.
Resumo:
In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.
Resumo:
Background Abdominal fat is associated with metabolic disorders, leading to cardiovascular risk factors and numerous diseases. This study aimed to analyze the effect of plaster body wrap in combination with aerobic exercise on abdominal fat. Methods Nineteen female volunteers were randomly divided into intervention group (IG; n = 10) performing aerobic exercise with plaster body wrap, and control group (CG; n = 9) performing only exercise. Subcutaneous and visceral fat were measured using ultrasound; subcutaneous fat was also estimated on analysis of skinfolds and abdominal perimeters. Results At the end of the 10-sessions protocol, the IG demonstrated a significant decrease (p ≤ 0.05) in subcutaneous fat at the left anterior superior iliac spine (ASIS) level and in iliac crest perimeter measurements. A large intervention effect size strength (0.80) was found in subcutaneous fat below the navel and a moderate effect size strength on the vertical abdominal skinfold (0.62) and the perimeter of the most prominent abdominal point (0.57). Comparing the initial and final data of each group, the IG showed a significant decrease in numerous variables including visceral and subcutaneous fat above and below the navel measured by ultrasound (p ≤ 0.05). Conclusion Plaster body wrap in combination with aerobic exercise seems to be effective for abdominal fat reduction.