Project scheduling using a competitive genetic algorithm

- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm

Spectral and weak polynomial completeness for the porduct of nonsingular matrices

Let F be a field with at least four elements. In this paper, we identify all the pairs (A, B) of n x n nonsingular matrices over F , satisfying the following property: for every monic polynomial f(x) = xn + an-1xn-1 + … +a1x + aο over F, with a root in F and aο = (-1)n det(AB), there are nonsingular matrices X, Y ϵ Fnxn such that X A X-1 Y BY-1 has characteristic polynomial f (x). © 2014 © 2014 Taylor & Francis.

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.

On the robustness of the slotine-Li and the FPT/SVD-based adaptive controllers

A comparative study concerning the robustness of a novel, Fixed Point Transformations/Singular Value Decomposition (FPT/SVD)-based adaptive controller and the Slotine-Li (S&L) approach is given by numerical simulations using a three degree of freedom paradigm of typical Classical Mechanical systems, the cart + double pendulum. The effects of the imprecision of the available dynamical model, presence of dynamic friction at the axles of the drives, and the existence of external disturbance forces unknown and not modeled by the controller are considered. While the Slotine-Li approach tries to identify the parameters of the formally precise, available analytical model of the controlled system with the implicit assumption that the generalized forces are precisely known, the novel one makes do with a very rough, affine form and a formally more precise approximate model of that system, and uses temporal observations of its desired vs. realized responses. Furthermore, it does not assume the lack of unknown perturbations caused either by internal friction and/or external disturbances. Its another advantage is that it needs the execution of the SVD as a relatively time-consuming operation on a grid of a rough system-model only one time, before the commencement of the control cycle within which it works only with simple computations. The simulation examples exemplify the superiority of the FPT/SVD-based control that otherwise has the deficiency that it can get out of the region of its convergence. Therefore its design and use needs preliminary simulation investigations. However, the simulations also exemplify that its convergence can be guaranteed for various practical purposes.

Digital disease detection and participatory surveillance: overview and perspectives for Brazil

ABSTRACT This study aimed to describe the digital disease detection and participatory surveillance in different countries. The systems or platforms consolidated in the scientific field were analyzed by describing the strategy, type of data source, main objectives, and manner of interaction with users. Eleven systems or platforms, developed from 1996 to 2016, were analyzed. There was a higher frequency of data mining on the web and active crowdsourcing as well as a trend in the use of mobile applications. It is important to provoke debate in the academia and health services for the evolution of methods and insights into participatory surveillance in the digital age.

Characterization and performance analysis of a VDFLL GNSS receiver architecture

A non-coherent vector delay/frequency-locked loop architecture for GNSS receivers is proposed. Two dynamics models are considered: PV (position and velocity) and PVA (position, velocity, and acceleration). In contrast with other vector architectures, the proposed approach does not require the estimation of signals amplitudes. Only coarse estimates of the carrier-to-noise ratios are necessary.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

Geography of the Information Society

All every day activities take place in space. And it is upon this that all information and knowledge revolve. The latter are the key elements in the organisation of territories. Their creation, use and distribution should therefore occur in a balanced way throughout the whole territory in order to allow all individuals to participate in an egalitarian society, in which the flow of knowledge can take precedence over the flow of interests. The information society depends, to a large extent, on the technological capacity to disseminate information and, consequently, the knowledge throughout territory, thereby creating conditions which allow a more balanced development, from the both the social and economic points of view thus avoiding the existence of info-exclusion territories. Internet should therefore be considered more than a mere technology, given that its importance goes well beyond the frontiers of culture and society. It is already a part of daily life and of the new forms of thinking and transmitting information, thus making it a basic necessity essential, for a full socio-economic development. Its role as a platform of creation and distribution of content is regarded as an indispensable element for education in today’s society, since it makes information a much more easily acquired benefit.”…in the same way that the new technologies of generation and distribution of energy allowed factories and large companies to establish themselves as the organisational bases of industrial society, so the internet today constitutes the technological base of the organisational form that characterises the Information Era: the network” (CASTELLS, 2004:15). The changes taking place today in regional and urban structures are increasingly more evident due to a combination of factors such as faster means of transport, more efficient telecommunications and other cheaper and more advanced technologies of information and knowledge. Although their impact on society is obvious, society itself also has a strong influence on the evolution of these technologies. And although physical distance has lost much of the responsibility it had towards explaining particular phenomena of the economy and of society, other aspects such as telecommunications, new forms of mobility, the networks of innovation, the internet, cyberspace, etc., have become more important, and are the subject of study and profound analysis. The science of geographical information, allows, in a much more rigorous way, the analysis of problems thus integrating in a much more balanced way, the concepts of place, of space and of time. Among the traditional disciplines that have already found their place in this process of research and analysis, we can give special attention to a geography of new spaces, which, while not being a geography of ‘innovation’, nor of the ‘Internet’, nor even ‘virtual’, which can be defined as one of the ‘Information Society���, encompassing not only the technological aspects but also including a socio-economic approach. According to the last European statistical data, Portugal shows a deficit in terms of information and knowledge dissemination among its European partners. Some of the causes are very well identified - low levels of scholarship, weak investments on innovation and R&D (both private and public sector) - but others seem to be hidden behind socio-economical and technological factors. So, the justification of Portugal as the case study appeared naturally, on a difficult quest to find the major causes to territorial asymmetries. The substantial amount of data needed for this work was very difficult to obtain and for the islands of Madeira and Azores was insufficient, so only Continental Portugal was considered for this study. In an effort to understand the various aspects of the Geography of the Information Society and bearing in mind the increasing generalised use of information technologies together with the range of technologies available for the dissemination of information, it is important to: (i) Reflect on the geography of the new socio-technological spaces. (ii) Evaluate the potential for the dissemination of information and knowledge through the selection of variables that allow us to determine the dynamic of a given territory or region; (iii) Define a Geography of the Information Society in Continental Portugal.

O papel do homem na educação de infância: construção de uma identidade profissional no masculino

Relatório da Prática Profissional Supervisionada Mestrado em Educação Pré-Escolar

Spectral and weak polynomial completeness for the product of nonsingular matrices

Let F be a field with at least four elements. In this paper, we identify all the pairs (A, B) of n x n nonsingular matrices over F, satisfying the following property: for every monic polynomial f (x) = x(n) + a(n-1)x(n-1) +... + a(1)x + a(0) over F, with a root in F and a(0) = (-1)(n) det(AB), there are nonsingular matrices X, Y is an element of F-nxn such that XAX(-1)Y BY-1 has characteristic polynomial f (x).

Realidade Imersiva Aplicada a Espaços Culturais

Informação é o conceito genérico de tudo que possa representar, conhecimento ou comunicação. Trata-se de conhecimento registado de forma impressa ou digital, oral ou audiovisual, mas ainda pode ser registada em suporte físico. Desde o início da civilização que o Ser Humano tenta criar novas formas de transmitir informação, antes da invenção da forma escrita era utilizado o método do desenho para descrever a realidade, este método ao longo do tempo foi evoluindo, ganhando mais qualidade, pormenor e suportes mais evoluídos. Mas sempre com a mesma intenção, a de conseguir transmitir de forma mais direta e percetível informação a qualquer individuo. Dado isto, o Ser Humano sempre produziu arte e a foi preservando para mostrar aos vindouros. Neste processo, os museus em conjunto com espaços culturais e artísticos, foram assumindo um papel de relevo na sociedade. Mas inicialmente o objetivo principal dos museus era o de preservar e expor artefactos históricos e culturais. A grande evolução tecnológica dos últimos anos veio dotar o Ser Humano com formas de aceder à informação tão simples e diversificadas, que no passado eram completamente impensáveis e certamente que no futuro irão ser descobertas ainda mais formas de registar e propagar a informação. Assim o presente trabalho descreve a investigação realizada, através de uma recolha de bibliografia, levantamento do estado-da-arte, que pretende descobrir se a construção de visitas virtuais imersivas é uma boa forma para mostrar um espaço cultural ao público, que está cada vez mais exigente e disperso geograficamente. Além do levantamento são estudados alguns exemplos de visitas virtuais existentes, de modo a detetar boas praticas e formas mais usuais para a criação de uma visita. Finalmente foi descrito todo o processo desde a recolha de informação até à própria implementação, construção de um protótipo para apresentar ao utilizador o espaço de uma fundação, a do escultor José Rodrigues. Este protótipo tem por objetivo mostrar ao utilizador a fundação o mais aproximado do real possível.

Acute disseminated histoplasmosis and endocarditis

Acute disseminated histoplasmosis is a frequent condition in HIV carriers. Thirty-five cases of endocarditis caused by Histoplasma capsulatum have been reported in international literature, and all these descriptions correspond to a context of subacute disseminated histoplasmosis. This paper presents the case of a HIV-positive patient with fever, dyspnea, weight loss, vomiting and polyadenopathies to whom histoplasmosis was diagnosed following blood-cultures and isolation of the agent responsible for cutaneous lesions, and in whom aortic-valve vegetations were found during an echocardiogram. The patient was treated with amphotericin B and had a good outcome; subsequent echocardiograms showed no vegetations. Literature on the subject is reviewed, with special emphasis on diagnosis and treatment of previously described cases.

Matemática na hora do conto

Este artigo procura realçar que, através da conexão entre a literatura e a matemática, se podem criar situações em que as crianças abordem conceitos matemáticos de uma forma significativa permitindo que as habilidades matemáticas e as de linguagem se desenvolvam em conjunto. Uma das formas mais significativas de se construir conhecimento matemático é resolver problemas e desafios, tão comuns nos contos infantis. Apresentamos duas situações, que se enquadram nesta perspetiva pedagógica. Em ambas as situações foi usado um conto como ponto de partida para a construção de atividades matemáticas e tendo presente uma visão construtivista do ensino da matemática.

Práticas educativas e internamento de jovens em Portugal na transição do século XIX para o século XX - A Colónia agrícola correcional de Vila Fernando

Inaugurada em 1895 junto a Elvas, a Colónia Agrícola Correcional de Vila Fernando procurava a regeneração de jovens por meio do trabalho, buscando também acabar com as péssimas condições a que estavam sujeitos os jovens ao serem encarcerados com os adultos, nas cadeias do país. Analisaremos, no período compreendido entre finais do século XIX e início do século XX, os diferentes processos educativos presentes no quotidiano da instituição, nas práticas do trabalho, da formação profissional e do ensino escolar, procurando averiguar, numa perspetiva histórico-pedagógica, de que modo a instituição foi capaz de conciliar o carácter disciplinador do trabalho com a reintegração social.

Prevalence of IgG varicella zoster virus antibodies in the Kuikuro and Kaiabi indigenous communities in Xingu National Park, Brazil, before varicella vaccination

The purpose of the study was to estimate the prevalence of IgG antibodies against varicella zoster virus (VZV) in the two most populated indigenous ethnic groups from Xingu Indigenous National Park, in Brazil, prior to the introduction of vaccination against the disease, and to determine the positive and the negative predictive values of a history of varicella infection. In 2001, 589 inhabitants of two Kuikuro villages and three Kaiabi villages were evaluated and provided information concerning previous varicella infection. An indirect immunosorbent assay (ELISA) to detect IgG anti-VZV antibodies was performed in 224 blood samples - volunteer selection had no interference of anamnesis. IgG prevalence was 80.8% (95% Confidence Interval: 76% - 86%). The seroepidemiology of varicella in Xingu National Park prior to varicella vaccine introduction was comparable to the Brazilian national seroprevalence described in the literature, and so were the positive (98%) and the negative predictive value (41%) of the referred history.