Ant colony search algorithm for the optimal power flow problem

To maintain a power system within operation limits, a level ahead planning it is necessary to apply competitive techniques to solve the optimal power flow (OPF). OPF is a non-linear and a large combinatorial problem. The Ant Colony Search (ACS) optimization algorithm is inspired by the organized natural movement of real ants and has been successfully applied to different large combinatorial optimization problems. This paper presents an implementation of Ant Colony optimization to solve the OPF in an economic dispatch context. The proposed methodology has been developed to be used for maintenance and repairing planning with 48 to 24 hours antecipation. The main advantage of this method is its low execution time that allows the use of OPF when a large set of scenarios has to be analyzed. The paper includes a case study using the IEEE 30 bus network. The results are compared with other well-known methodologies presented in the literature.

Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Sistema de medição de temperatura corporal baseado em rede de sensores sem fios ANT

O presente projeto enquadra-se na área das redes de sensores sem fios, onde o seu crescente desenvolvimento permite aplicar esta tecnologia em diversas áreas, como por exemplo, na monitorização ambiental, utilização militar, domótica, saúde, entre outras. Uma rede de sensores sem fios consiste em diversos nós dispersos num campo de aplicação onde procedem à recolha de dados do ambiente em que estão inseridos, como o valor de uma temperatura, humidade ou outra grandeza física, e os transmitem para uma estação base onde podem ser monitorizados. Tendo a área da saúde uma importância significativa, este projeto focalizou-se na mesma. O projeto apresentado nesta dissertação teve como principal objetivo o desenvolvimento de uma rede de sensores sem fios, em que dois nós procedam à aquisição da temperatura corporal de uma pessoa em dois locais distintos, para posterior envio da mesma para os restantes nós da rede, onde será apresentada em estações de monitorização. Este projeto foi desenvolvido baseado num recente protocolo de redes sem fios, nomeadamente o protocolo ANTTM. Assim sendo, em primeiro lugar, serão abordados neste relatório os objetivos e a contextualização deste projeto. Em seguida, será apresentada uma comparação sobre alguns aspetos de algumas tecnologias de comunicações sem fios, nomeadamente o ZigBee, Bluetooth e ANT. Devido ao fato da tecnologia ANT ser a escolhida para o desenvolvimento deste projeto, será também apresentado um estudo mais detalhado sobre o mesmo. Depois, será apresentado o desenvolvimento e implementações efetuadas, e por último serão apresentadas as conclusões técnicas e pessoais que este projeto permitiu obter.