Algoritmos evolutivos multiobjectivo para afectação de recursos e sua aplicação à geração de horários em universidades

Esta dissertação tem por objectivo aplicar algoritmos evolutivos multiobjectivo a problemas de afectação de recursos, particulamente a problemas de geração de horários de exames e problemas de geração de horários de aulas em Universidades. Estes problemas são normalmente caracterizados pela existência de múltiplos objectivos conflituosos. Neste sentido, uma formalização multiobjectivo para estes problemas é apresentada, com base no conceito de metas e prioridades. Vários aspectos dos algoritmos evolutivos são propostos e analisados para esta classe de problemas, nomeadamente, métodos de selecção e tipo e parâmetros de operadores de mutação. A escolha da representação e dos operadores utilizados é feita tendo em conta a necessidade de não privilegiar demasiadamente certos objectivos em relação a outros ao nível dos mecanismos de exploração. São apresentados estudos comparativos entre os algoritmos propostos por meio de métodos de inferência estatística em problemas reais na Universidade do Algarve. O conceito de função de aproveitamento é utilizado para avaliação de algoritmos evolutivos multiobjectivo. Finalmente, a análise da evolução do custo das soluções encontradas ao longo do tempo de execução através de funções de aproveitamento é apresentada.

Searching biocompounds in marine natural extracts with potential use in tumor prevention and treatment

Cancer is a multistage process characterized by three stages: initiation, promotion and progression; and is one of the major killers worldwide. Oxidative stress acts as initiator in tumorigenesis; chronic inflammation promotes cancer; and apoptosis inactivation is an issue in cancer progression. In this study, it was investigated the antioxidant, antiinflammatory and antitumor properties of hexane, ether, chloroform, methanol and water extracts of five species of halophytes: A. macrostachyum, P. coronopus, J. acutus, C. edulis and A. halimus. Antioxidant activity was assessed by DPPH• and ABTS•+ methods, and the total phenolics content (TPC) was evaluated by the Folin-Ciocalteau method. The anti-inflammatory activity of the extracts was determined by the Griess method, and by evaluating the inhibition of NO production in LPS-stimulated RAW- 264.7 macrophages. The cytotoxic activity of the extracts against HepG2 and THP1 cell lines was estimated by the MTT assay, and the results obtained were further compared with the S17 non-tumor cell line. The induction of apoptosis of J. acutus ether extract was assessed by DAPI staining. The highest antioxidant activities was observed in C. edulis methanol and the J. acutus ether extracts against the DPPH• radical; and J. acutus ether and A. halimus ether extracts against the ABTS•+ radical. The methanol extracts of C. edulis and P. coronopus, and the ether extract of J. acutus revealed a high TPC. Generally the antioxidant activity had no correlation with the TPC. The A. halimus chloroform and P. coronopus hexane extracts demonstrated ability to reduce NO production in macrophages (> 50%), revealing their anti-inflammatory capacity. The ether extract of J. acutus showed high cytotoxicity against HepG2 cancer cells, with reduced cellular viability even at the lowest concentrations. This outcome was significantly lower than the obtained with the non-tumor cells (S17). This result was complemented by the induction of apoptosis.