Entropy diversity in multi-objective particle swarm optimization

Multi-objective particle swarm optimization (MOPSO) is a search algorithm based on social behavior. Most of the existing multi-objective particle swarm optimization schemes are based on Pareto optimality and aim to obtain a representative non-dominated Pareto front for a given problem. Several approaches have been proposed to study the convergence and performance of the algorithm, particularly by accessing the final results. In the present paper, a different approach is proposed, by using Shannon entropy to analyzethe MOPSO dynamics along the algorithm execution. The results indicate that Shannon entropy can be used as an indicator of diversity and convergence for MOPSO problems.

Crossing genetic and swarm intelligence algorithms to generate logic circuits

Genetic Algorithms (GAs) are adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and genetic. The basic concept of GAs is designed to simulate processes in natural system necessary for evolution, specifically those that follow the principles first laid down by Charles Darwin of survival of the fittest. On the other hand, Particle swarm optimization (PSO) is a population based stochastic optimization technique inspired by social behavior of bird flocking or fish schooling. PSO shares many similarities with evolutionary computation techniques such as GAs. The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. PSO is attractive because there are few parameters to adjust. This paper presents hybridization between a GA algorithm and a PSO algorithm (crossing the two algorithms). The resulting algorithm is applied to the synthesis of combinational logic circuits. With this combination is possible to take advantage of the best features of each particular algorithm.

Análise de desempenho de algoritmos de otimização para extração de parâmetros em modelos semicondutores de potência

Apresenta-se nesta tese uma revisão da literatura sobre a modelação de semicondutores de potência baseada na física e posterior análise de desempenho de dois métodos estocásticos, Particle Swarm Optimizaton (PSO) e Simulated Annealing (SA), quando utilizado para identificação eficiente de parâmetros de modelos de dispositivos semicondutores de potência, baseado na física. O conhecimento dos valores destes parâmetros, para cada dispositivo, é fundamental para uma simulação precisa do comportamento dinâmico do semicondutor. Os parâmetros são extraídos passo-a-passo durante simulação transiente e desempenham um papel relevante. Uma outra abordagem interessante nesta tese relaciona-se com o facto de que nos últimos anos, os métodos de modelação para dispositivos de potência têm emergido, com alta precisão e baixo tempo de execução baseado na Equação de Difusão Ambipolar (EDA) para díodos de potência e implementação no MATLAB numa estratégia de optimização formal. A equação da EDA é resolvida numericamente sob várias condições de injeções e o modelo é desenvolvido e implementado como um subcircuito no simulador IsSpice. Larguras de camada de depleção, área total do dispositivo, nível de dopagem, entre outras, são alguns dos parâmetros extraídos do modelo. Extração de parâmetros é uma parte importante de desenvolvimento de modelo. O objectivo de extração de parâmetros e otimização é determinar tais valores de parâmetros de modelo de dispositivo que minimiza as diferenças entre um conjunto de características medidas e resultados obtidos pela simulação de modelo de dispositivo. Este processo de minimização é frequentemente chamado de ajuste de características de modelos para dados de medição. O algoritmo implementado, PSO é uma técnica de heurística de otimização promissora, eficiente e recentemente proposta por Kennedy e Eberhart, baseado no comportamento social. As técnicas propostas são encontradas para serem robustas e capazes de alcançar uma solução que é caracterizada para ser precisa e global. Comparada com algoritmo SA já realizada, o desempenho da técnica proposta tem sido testado utilizando dados experimentais para extrair parâmetros de dispositivos reais das características I-V medidas. Para validar o modelo, comparação entre resultados de modelo desenvolvido com um outro modelo já desenvolvido são apresentados.

Marketing social e gestão de voluntários em ONG's

Este trabalho apresenta um projecto de investigação que relaciona a área do marketing social com a gestão do voluntariado em ONG’s. Trata-se de uma primeira reflexão que contextualiza a problemática da gestão de pessoas não remuneradas nessas organizações e introduz diversas questões sobre a gestão das ONG’s e do voluntariado. Nomeadamente, qual o papel do voluntariado nas ONG’s e quais as principais motivações associadas ao voluntariado? Como é que as ONG’s podem recrutar e seduzir de forma eficaz o voluntariado? Qual a particularidade do comportamento organizacional nestas organizações, como, por exemplo, que conflitos surgem entre os corpos profissionalizados e os voluntários nessas organizações?

Os jovens versus protocolo social

Os jovens são as gerações adultas do futuro e por isso as que estão mais sujeitas a transformações sociais com consequências diretas e indiretas no seu comportamento. Partindo dessa premissa, consideramos constituir matéria importante de estudo, analisar se os jovens hoje em dia utilizam normas de protocolo social. Foi realizada uma investigação junto de alunos do ensino profissional privado com idades compreendidas entre os 15 e os 24 anos, na cidade do Porto e na cidade de Barcelos, pretendendo-se averiguar se os jovens atualmente sabem ser e sabem estar consoante as situações, usando regras de boa educação e boas maneiras. Por outro lado, tivemos a oportunidade de verificar se devido a variáveis sociais e económicas, assim como devido a variáveis geográficas existiram semelhanças ou diferenças nos resultados da investigação. Para efetuar este estudo optou-se pela pesquisa exploratória usando a estratégia do estudo de caso porque se investigou uma situação do dia-a-dia cujas respostas não estavam bem definidas. É considerado um estudo de caso múltiplo dado que envolve duas realidades (Porto e Barcelos). Foram utilizadas técnicas qualitativas e quantitativas através da aplicação de questionários aos jovens das duas escolas e posteriormente foram realizadas entrevistas para aferir os resultados dos questionários. Após a análise dos resultados, verifica-se que estes jovens utilizam as normas de protocolo social pois adotam comportamentos que o demonstram e respondem adequadamente às perguntas que lhes são feitas. Mais revela o estudo não existir diferenças significativas entre os alunos das duas cidades uma vez que a linha de pensamento entre eles é muito idêntica. A atitude de julgamento em relação aos alunos do ensino profissional desvanece dado que estes fazem uso das regras da boa educação.