Solving large 0–1 multidimensional knapsack problems by a new simplified binary artificial fish swarm algorithm

The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0-1 multidimensional knapsack problems that are NP-hard. In the last decades several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simpli ed binary version of the artificial fish swarm algorithm is presented, where a point/ fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fi sh behavior that are randomly selected by using two user de ned probability values. In order to make the points feasible the presented algorithm uses a random heuristic drop item procedure followed by an add item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50% of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems.

Polymer electrolytes for electrochromic devices

Polymer electrolytes are currently the focus of much attention as potential electrolytes in electrochemical devices such as batteries, display devices and sensors. Generically, solid polymer electrolytes (SPEs) are mixtures of salts with soft polar polymers. SPEs have many advantages including high energy density, no risk of leakage, no issues related to the presence of solvent, wide electrochemical stability windows, simplified processability and light weight. With the goal of developing a new family of environmentally friendly multifunctional biohybrid materials displaying high ionic conductivity we have produced in the present work, flexible films based on different polymers or hybrids incorporating different salts. The polymer electrolytes studied here have been characterized by means of Differential Scanning Calorimetry, Thermogravimetric Analysis, X-ray diffraction, Polarized Optical Microscopy, complex impedance spectroscopy and cyclic voltammetry. An evaluation of the performance of the sample with the highest conductivity as electrolyte in all solid-state ECDs was performed.

Síntese de derivados de adenina e guanina

Tese de Doutoramento em Ciências (Especialidade em Química)

Analysis of physicochemical interaction between the components of asphalt mixtures with rubber

Tese de Doutoramento em Engenharia Civil

Estudo de betumes modificados recuperados de misturas produzidas pelo método húmido e pelo método seco

Dissertação de mestrado integrado em Engenharia Civil

Some observations on asymmetrical separation in thermal diffusion columns

Data have been obtained in steady-state batch operated thermogravitational separation columns using different binary mixtures to test the theory recently published by Morgado et al. The experimental results confirm that separations by thermal diffusion are asymmetrical except when the initial concentration is 0.5 and that the asymmetry is larger as the initial concentration deviates from 0.5 and as the separation potential increases.

The application of the equivalent annulus width concept in thermal diffusion separations

The equivalent annulus width concept is used to characterize a small commercial thermogravitational hermal diffusion column and its validity checked experimentally by separating batchwise in the column mixtures of n-heptanebenzene with different initial concentrations. The equation of Ruppell and Coull was used to analyse the data in the short separation times range and determine the equivalent annulus width. Good agreement was obtained between the experimental and predicted time-separation curves when using the equivalent annulus width value and on averaged value of the thermal diffusion constant. A new method is presented for the simultaneous determination of the equivalent annulus width and the thermal diffusion constant of a binary mixture from a single set of experimental data.