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.

Ranking procedure based on mechanical, durability and thermal behavior of mortars with incorporation of phase change materials

Nowadays, considering the high variety of construction products, adequate material selection, based on their properties and function, becomes increasingly important. In this research, a ranking procedure developed by Czarnecki and Lukowski is applied in mortars with incorporation of phase change materials (PCM). The ranking procedure transforms experimental results of properties into one numerical value. The products can be classified according to their individual properties or even an optimized combination of different properties. The main purpose of this study was the ranking of mortars with incorporation of different contents of PCM based in different binders. Aerial lime, hydraulic lime, gypsum and cement were the binders studied. For each binder, three different mortars were developed. Reference mortars, mortars with incorporation of 40% of PCM and mortars with incorporation of 40% of PCM and 1% of fibers, were tested. Results show that the incorporation of PCM in mortars changes their global performance.