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.The authors wish to thank three anonymous referees for their comments and valuable suggestions to improve the paper. The first author acknowledges Ciˆencia 2007 of FCT (Foundation for Science and Technology) Portugal for the fellowship grant C2007-UMINHO-ALGORITMI-04. Financial support from FEDER COMPETE (Operational Programme Thematic Factors of Competitiveness) and FCT under project FCOMP-01-0124-FEDER-022674 is also acknowledged

Why evolution matters for species conservation: perspectives from three case studies of plant metapopulations

We advocate the advantage of an evolutionary approach to conservation biology that considers evolutionary history at various levels of biological organization. We review work on three separate plant taxa, spanning from one to multiple decades, illustrating extremes in metapopulation functioning. We show how the rare endemics Centaurea corymbosa (Clape Massif, France) and Brassica insularis in Corsica (France) may be caught in an evolutionary trap: disruption of metapopulation functioning due to lack of colonization of new sites may have counterselected traits such as dispersal ability or self-compatibility, making these species particularly vulnerable to any disturbance. The third case study concerns the evolution of life history strategies in the highly diverse genus Leucadendron of the South African fynbos. There, fire disturbance and the recolonization phase after fires are so integral to the functioning of populations that recruitment of new individuals is conditioned by fire. We show how past adaptation to different fire regimes and climatic constraints make species with different life history syndromes more or less vulnerable to global changes. These different case studies suggest that management strategies should promote evolutionary potential and evolutionary processes to better protect extant biodiversity and biodiversification

Extinction Risk and Diversification Are Linked in a Plant Biodiversity Hotspot

Plant extinction risks in the Cape, South Africa differ from those for vertebrates worldwide, with young and fast-evolving plant lineages marching towards extinction at the fastest rate, but independently of human effects

Effect of Surfactants on the Deformation and Detachment of Oil Droplets in a Model Laminar Flow Cell

Sugar-based surfactants are increasingly present in the development of eco-friendly detergents due to current regulations and consumer demand. In order to assess the degreasing performance of these new surfactants, the behavior of model oil droplets subjected to the action of a flow of surfactant solutions of different concentrations was studied in a laminar flow cell and related to the physico-chemical properties measured at the liquid/liquid (interfacial tension) and solid/liquid/liquid interfaces (contact angle). With the surfactant solutions and the model oils employed in this study, three main behaviors were observed when a critical flow rate was reached: elongation, fragmentation or spontaneous detachment of the droplet. The analysis of the results leads to a correlation between the droplet behavior and the balance of the forces applied on the droplet in its initial position, in particular the gravity force Fg, which tends to move the oil droplet upwards (given the density difference), and the capillary force Fc, which tends to keep the droplet spherical. A state diagram could be established, based on the dimensionless Bond number (Fg/Fc) and cosθ, θ being the initial contact angle of the drop on the surface before the establishment of the flow. One can thus predict the droplet behavior as a function of the system initial characteristics. The results allowed the comparison of degreasing performance of the different surfactants used and illustrated the potential of AlkylPolyPentosides (APP) for detergent formulations

Effect of Surfactants on the Deformation and Detachment of Oil Droplets in a Model Laminar Flow Cell

Sugar-based surfactants are increasingly present in the development of eco-friendly detergents due to current regulations and consumer demand. In order to assess the degreasing performance of these new surfactants, the behavior of model oil droplets subjected to the action of a flow of surfactant solutions of different concentrations was studied in a laminar flow cell and related to the physico-chemical properties measured at the liquid/liquid (interfacial tension) and solid/liquid/liquid interfaces (contact angle). With the surfactant solutions and the model oils employed in this study, three main behaviors were observed when a critical flow rate was reached: elongation, fragmentation or spontaneous detachment of the droplet. The analysis of the results leads to a correlation between the droplet behavior and the balance of the forces applied on the droplet in its initial position, in particular the gravity force Fg, which tends to move the oil droplet upwards (given the density difference), and the capillary force Fc, which tends to keep the droplet spherical. A state diagram could be established, based on the dimensionless Bond number (Fg/Fc) and cosθ, θ being the initial contact angle of the drop on the surface before the establishment of the flow. One can thus predict the droplet behavior as a function of the system initial characteristics. The results allowed the comparison of degreasing performance of the different surfactants used and illustrated the potential of AlkylPolyPentosides (APP) for detergent formulations

Determination of poly(?-caprolactone) solubility parameters: Application to solvent substitution in a microencapsulation process

International audienc

The temporal knapsack problem and its solution

Abstract. This paper introduces a problem called the temporal knapsack problem, presents several algorithms for solving it, and compares their performance. The temporal knapsack problem is a generalisation of the knapsack problem and specialisation of the multidimensional (or multiconstraint) knapsack problem. It arises naturally in applications such as allocating communication bandwidth or CPUs in a multiprocessor to bids for the resources. The algorithms considered use and combine techniques from constraint programming, artificial intelligence and operations research.