150 resultados para Subset Sum Problem


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This article draws upon an extensive literature review of the social and medical sciences, official documents and various websites to critically re-evaluate the basis of British drugs policy. The article problematizes the rationale for criminalizing certain substances and questions the distinctions created between legal and illegal drugs; in so doing, the article argues that the definition of the `drugs problem' is the real problem. It shows that the debate on illegal drugs is filled less with factual truths and more with misinformation which creates public fear and provides a questionable basis for public policy. The article questions current thinking regarding the drugs/crime relationship and concludes by exploring some implications for policy and practice.

Relevância:

20.00% 20.00%

Publicador:

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This article explores the various ways in which the Social Democratic and Labour Party (SDLP) has used Europe – as a source of financial aid, political support, ideas and inspiration – in its attempts to resolve the Northern Ireland conflict. In this, the piece considers the SDLP, not as a subject, but rather as an advocate of the Europeanization of the Northern Ireland problem. In particular, it looks at the role of John Hume, a founding member and later leader of the SDLP, who inculcated a strongly pro-European outlook within the party. In doing so, the article considers the success of Hume and the SDLP in their efforts to bring a European influence to bear on Northern Ireland, especially in relation to the peace process and the 1998 Agreement. However, it also looks at both the limitations of this influence, and the problems involved with the SDLP's pro-European approach, particularly since Hume's departure as party leader in 2001. In conclusion, the article suggests that the party may have been ‘over-Europeanized’, with its long-term focus on European issues and ideas now becoming electorally disadvantageous. In this way, the Europeanization of the Northern Ireland problem, and by extension the SDLP, has proven costly to the party.

Relevância:

20.00% 20.00%

Publicador: