Submitted by Maike Costa (maiksebas@gmail.com) on 2017-06-29T14:15:20Z No. of bitstreams: 1 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5) / Made available in DSpace on 2017-06-29T14:15:20Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1397036 bytes, checksum: 303111e916d8c9feca61ed32762bf54c (MD5) Previous issue date: 2017-01-31 / The Maximu m Diversity Problem (MDP) is a problem of combinatorial optimization area that aims to select a pre-set number of elements in a given set so that a sum of the differences between the selected elements are greater as possible. MDP belongs to the class of NP-Hard problems, that is, there is no known algorithm that solves in polynomial time accurately. Because they have a complexity of exponential order, require efficient heuristics to provide satisfactory results in acceptable time. However, heuristics do not guarantee the optimality of the solution found. This paper proposes a new hybrid approach for a resolution of the Maximum Diversity Problem and is based on the Particle Swarm Optimization (PSO) and Tabu Search (TS) metaheuristics, The algorithm is called PSO_TS. The use of PSO_TS achieves the best results for known instances testing in the literature, thus demonstrating be competitive with the best algorithms in terms of quality of the solutions. / O Problema da Diversidade Máxima (MDP) é um problema da área de Otimização Combinatória que tem por objetivo selecionar um número pré-estabelecido de elementos de um dado conjunto de maneira tal que a soma das diversidades entre os elementos selecionados seja a maior possível. O MDP pertence a classe de problemas NP-difícil, isto é, não existe algoritmo conhecido que o resolva de forma exata em tempo polinomial. Por apresentarem uma complexidade de ordem exponencial, exigem heurísticas eficientes que forneçam resultados satisfatórios em tempos aceitáveis. Entretanto, as heurísticas não garantem otimalidade da solução encontrada. Este trabalho propõe uma nova abordagem híbrida para a resolução do Problema da Diversidade Máxima e está baseada nas meta-heurísticas de Otimização por Nuvem de Partículas (PSO) e Busca Tabu(TS). O algoritmo foi denominado PSO_TS. Para a validação do método, os resultados encontrados são comparados com os melhores existentes na literatura.

Ce mémoire se penche sur la possibilité de la conscience artificielle. Plus spécifiquement, je me demande s’il est possible qu’un robot, un ordinateur ou toute autre machine ait une conscience phénoménale, i.e. qu’il y ait un effet que cela fait que d’être ces systèmes. Après avoir brièvement caractérisé la conscience phénoménale, j’investiguerai quelques problèmes qui sont propres à la conscience, soit le problème difficile de la conscience ainsi que le problème des autres esprits, dans le but d’établir le cadre conceptuel qui nous permettra de réfléchir quant à la possibilité de la conscience artificielle. Dans le deuxième chapitre, je défendrai la thèse selon laquelle la conscience artificielle est possible en m’appuyant notamment sur le principe d’invariance organisationnelle défendu, entre autres, par David Chalmers, ainsi que sur la théorie computationnelle de l’esprit. Finalement, dans le troisième et dernier chapitre, j’évaluerai diverses objections contre la possibilité de la conscience artificielle que je tenterai tour à tour de réfuter dans le but maintenir ma thèse initiale aussi intacte que possible. / This thesis examines the possibility of artificial consciousness. More specifically, I consider the possibility for a robot, computer or any other machine to have phenomenal consciousness, i.e. that there is something it is like to be those systems. After having briefly characterized phenomenal consciousness, I will investigate some problems that are specific to consciousness, namely the hard problem of consciousness as well as the problem of other minds, in order to establish the conceptual framework that will allow us to reflect upon the possibility of artificial consciousness. In the second chapter, I will defend the thesis that artificial consciousness is possible by relying on the principle of organizational invariance which is defended by David Chalmers, among others, as well as on the computational theory of the mind. Finally, in the third and last chapter, I will assess various objections against the possibility of artificial consciousness which I will try to refute in turn in order to keep my initial thesis as intact as possible.

No description available.

Metrogaining is an urban outdoor navigational sport that uses a street map to which scored control points have been added. The objective is to collect maximum score points within a set time by visiting a subset of the scored control points. There is currently no metrogaining scoring standard, only guidelines on how to allocate scores. Accordingly, scoring approaches were explored to create new score sets by using scoring algorithms based on a simple relationship between the score of, and the number of visits to a control point. A spread model, which was developed to evaluate the score sets, generated a range of routes by solving a range of orienteering problems, which belongs to the class of NP-hard combinatorial optimisation problems. From these generated routes, the control point visit frequencies of each control point were determined. Using the visit frequencies, test statistics were subsequently adapted to test the goodness of scoring for each score set. The ndings indicate that the score-visits relationship is not a simple one, as the number of visits to a control point is not only dependent on its score, but also on the scores of the surrounding control points. As a result, the scoring algorithms explored were unable to cope with the complex scoring process uncovered. / Decision Sciences / M. Sc. (Operations Research)

Hur tillskriver vi moraliskt ansvar, och varför? Inom filosofin debatteras häftigt huruvida vi har fri vilja eller ej, och således ifrågasätts om vi kan tillskrivas moraliskt ansvar över huvud taget. Ett av argumenten som sägs hota den fria viljan är den omfattande situationistiska litteraturen, som verkar visa på att människors beteende påverkas mer av situationella faktorer än av personlighetsdrag. EH (Explanation Hypothesis) är en psykologisk hypotes som, förutom att redogöra för vardagliga moraliska bedömningar, kan reda ut filosofiska frågor såsom varför våra intuitioner kring moraliskt ansvar ter sig inkonsekventa. Denna studie testade EH experimentellt med en enkätstudie som dessutom undersökte folks intuitioner i moraliskt signifikanta situationer med kopplingar till den situationistiska litteraturen. Resultaten stärkte EH i enlighet med tidigare resultat, samt visade på att folks moraliska bedömningar inte påverkades av vetskapen om starka psykosociala fenomen som kan ha haft inverkan på agenternas beteenden. Implikationerna för den filosofiska debatten kring fri vilja och moraliskt ansvar, liksom begreppet determinism, diskuteras och förslag på fortsatt forskning läggs fram. / How do we attribute moral responsibility, and why? The notion of free will is heavily debated within philosophy, thus questioning whether we can truly be morally responsible for our actions. One of the arguments said to threaten the notion of free will is the vast collection of situationist literature that seem to show that human behavior is often more influenced by situational factors rather than personality traits. The Explanation Hypothesis (EH) is a psychological hypothesis that make general claims about everyday moral judgements, as well as accounting for philosophical issues such as the inconsistency of folk-intuitions on these issues. This study used surveys to test EH experimentally, also investigating folk-intuitions on moral responsibility in scenarios related to the situationist literature. The results support the hypothesis according to an earlier, similar study, as well as showing that the participants moral judgements were not influenced by being made aware of strong, psychosocial phenomena that seem to have had an impact on agents behaviors. The implications for the philosophical debate on free will and moral responsibility as well as the notion of determinism is discussed and further research is proposed.