5 resultados para non-ideal problems
em Universidade do Minho
Resumo:
This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.
Resumo:
This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.
Resumo:
In this paper, we propose an extension of the firefly algorithm (FA) to multi-objective optimization. FA is a swarm intelligence optimization algorithm inspired by the flashing behavior of fireflies at night that is capable of computing global solutions to continuous optimization problems. Our proposal relies on a fitness assignment scheme that gives lower fitness values to the positions of fireflies that correspond to non-dominated points with smaller aggregation of objective function distances to the minimum values. Furthermore, FA randomness is based on the spread metric to reduce the gaps between consecutive non-dominated solutions. The obtained results from the preliminary computational experiments show that our proposal gives a dense and well distributed approximated Pareto front with a large number of points.
Resumo:
Tese de Doutoramento em Biologia de Plantas
Resumo:
Past research has demonstrated that divorced adults show more health problems and psychological distress than married adults. Considering the high prevalence rates of divorce among Western countries, new and robust measures should be developed to measure psychological distress after this specific transition in adulthood. The aim of this study was to adapt and validate a Portuguese version of the Psychological Adjustment to Separation Test-Part A (PAST-A; Sweeper and Halford in J Family Psychol 20(4):632–640, 2006). PAST-A is a self-report measure that assesses two key dimensions of separation adjustment problems: lonely-negativity and former partner attachment. Psychometric properties of the Portuguese version of PAST-A were assessed in terms of factor structure, internal consistency, and convergent and divergent validity, in an online convenience sample with divorced adults (N = 460). The PAST-A two-factor structure was confirmed by exploratory and confirmatory factor analyses, with each factor demonstrating very satisfactory internal consistency and good convergence. In terms of discriminant validity, the Portuguese PAST-A reveals a distinct factor from psychological growth after divorce. The results provided support for the use of the Portuguese PAST-A with divorced adults and also suggested that the explicative factors of the psychological adjustment to divorce may be cross-cultural stable. The non-existence of validated divorce-related well-being measures and its implications for divorce research are also discussed.